Kayden_Cheung - 博客园

2017年11月15日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1512 题意：有n只猴子，每只猴子一开始有个力量值，并且互相不认识，现有每次有两只猴子要决斗，如果认识，就不打了，否则的话，这两只都会从它们所认识的猴子中派出一只力量值最大的猴子出来，并且这只猴子的力量值会减半，阅读全文

posted @ 2017-11-15 15:17 Kayden_Cheung 阅读(481) 评论(0) 推荐(0) 编辑

Ubuntu下codeblocks不能自动缩进的问题

摘要：如果在codeblocks中设置了自动缩进但是没有效果的话，在终端中执行sudo apt-get install codeblocks-contrib命令。阅读全文

posted @ 2017-11-15 07:53 Kayden_Cheung 阅读(786) 评论(7) 推荐(0) 编辑

2017年11月14日

hihoCoder 1339 Dice Possibility（DP）

摘要： http://hihocoder.com/problemset/problem/1339 题意：求一个骰子扔n次后最后点数相加为m的概率。思路： f[i][j]表示扔到第i次时总值为j的概率。阅读全文

posted @ 2017-11-14 22:06 Kayden_Cheung 阅读(147) 评论(0) 推荐(0) 编辑

HDU 5844 LCM Walk（数学逆推）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意：现在有坐标（x，y），设它们的最小公倍数为k，接下来可以移动到（x+k，y）或者（x，y+k）。现在给出终点坐标，求有多少个起点可以通过这种变化方式得到终点。思路：现在假设我们处于（x，y）这个阅读全文

posted @ 2017-11-14 21:16 Kayden_Cheung 阅读(191) 评论(0) 推荐(0) 编辑

2017年11月8日

BZOJ 1483: [HNOI2009]梦幻布丁（链表+启发式合并）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1483 题意：思路：每次修改的话需要把同一种颜色的都修改了，那如果去遍历的话就复杂度比较高，如果用链表把颜色相同的连接起来的话那么修改起来就十分方便了。但是当两个链表需要合并的时候，修改长度短的那一阅读全文

posted @ 2017-11-08 22:27 Kayden_Cheung 阅读(212) 评论(0) 推荐(0) 编辑

HDU 3038 How Many Answers Are Wrong（带权并查集）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：给出一个区间1~n，有多次询问，每次回答[l,r]这个区间内的数值和，问在这几次询问中有多少次回答是错误的。思路：如果[l,r]之间的和为sum，这也就是说r-（l-1）=sum。那么用个数组val 阅读全文

posted @ 2017-11-08 20:48 Kayden_Cheung 阅读(155) 评论(0) 推荐(0) 编辑

HDU 3635 Dragon Balls（带权并查集）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意：有n颗龙珠和n座城市，一开始第i颗龙珠就位于第i座城市，现在有2种操作，第一种操作是将x龙珠所在城市的所有龙珠移至y龙珠所在城市，第二种操作是计算x龙珠所在城市y，y城市龙珠个数，以及x龙珠移动的次阅读全文

posted @ 2017-11-08 19:43 Kayden_Cheung 阅读(162) 评论(0) 推荐(0) 编辑

POJ 1988 Cube Stacking（带权并查集）

摘要： http://poj.org/problem?id=1988 题意：有n个砖堆，一开始每块砖都位于一个堆，现在有2种操作，操作1是将x所在的砖堆放在y所在砖堆上，操作2是计算x砖下面有多少块砖。思路：合并的话容易想到用并查集来维护，由于这里还需要计算每块砖下面的砖数，所以并查集需要带权值。用阅读全文

posted @ 2017-11-08 19:02 Kayden_Cheung 阅读(134) 评论(0) 推荐(0) 编辑

2017年11月7日

BZOJ 1037: [ZJOI2008]生日聚会Party（区间dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1037 题意：思路：四维数组进行dp，dp[i][j][a][b]表示进行到第i个座位时已经有j个男生了，并且此时男-女的最大值为a，女-男的最大值为b。（这个最大值是由新增的座位后往前计算而得）阅读全文

posted @ 2017-11-07 21:17 Kayden_Cheung 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ 1055: [HAOI2008]玩具取名（记忆化搜索）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1055 题意：思路：记忆化搜索。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include< 阅读全文

posted @ 2017-11-07 10:29 Kayden_Cheung 阅读(182) 评论(0) 推荐(0) 编辑

2017年10月21日

CodeChef - FNCS Chef and Churu（分块）

摘要： https://vjudge.net/problem/CodeChef-FNCS 题意思路用分块的方法，对每个函数进行分块，计算出该分块里每个数的个数，这样的话也就能很方便的计算出这个分块里所有数的和。用树状数组维护数组的话可以很方便的计算出某个区间内所有数的和以及修改某个数。每次查询时，如阅读全文

posted @ 2017-10-21 09:45 Kayden_Cheung 阅读(297) 评论(0) 推荐(0) 编辑

2017年10月19日

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊（分块）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意思路不会LCT，就只好用分块了。将这n个数分成根号n块，对于每一块中的每一个数，处理出它跳出它所在块的下一个位置和所需跳数。这样如果要修改x的话，我们只需要修改一个x所在的块即可。阅读全文

posted @ 2017-10-19 21:48 Kayden_Cheung 阅读(157) 评论(0) 推荐(0) 编辑

BZOJ 2648 SJY摆棋子（KD Tree）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2648 题意：思路： KDtree模板题。参考自http://www.cnblogs.com/rayrayrainrain/p/6349899.html。 #include<iostream> #i 阅读全文

posted @ 2017-10-19 20:13 Kayden_Cheung 阅读(174) 评论(0) 推荐(0) 编辑

2017年10月16日

Codeforces Round #441 D. Sorting the Coins（模拟）

摘要： http://codeforces.com/contest/876/problem/D 题意：题意真是难懂，就是给一串序列，第i次操作会在p[x]（1<=x<=i）这些位置放上硬币，然后从左到右观察，如果第i个位置有硬币但第i+1个位置没有硬币，那么互换，然后继续从第i+1个硬币开始看。直到不需要交阅读全文

posted @ 2017-10-16 22:37 Kayden_Cheung 阅读(517) 评论(0) 推荐(0) 编辑

HDU 3400 Line belt （三分套三分）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=3400 题意：有两条带子ab和cd，在ab上的速度为p，在cd上的速度为q，在其它地方的速度为r。现在计算从a出发到达d的最少花费时间。思路：分别在ab和cd两段线路上找一个转折点，然后就是由这三阅读全文

posted @ 2017-10-16 22:15 Kayden_Cheung 阅读(241) 评论(0) 推荐(0) 编辑

2017年10月15日

HDU 5919 Sequence II（主席树+区间不同数个数+区间第k小）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5919 题意：给出一串序列，每次给出区间，求出该区间内不同数的个数k和第一个数出现的位置（将这些位置组成一个新的序列），输出这里面的第ceil（k/2）个数。思路：因为每个区间只需要统计第一个数出现阅读全文

posted @ 2017-10-15 21:27 Kayden_Cheung 阅读(198) 评论(0) 推荐(0) 编辑

HDU 5985 Lucky Coins（概率）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5985 题意：有多种类型的硬币，每种类型的硬币都有一定的数量，现在每次抛硬币，除去朝下的硬币，知道最后只剩下一个硬币或者没有硬币，最后的硬币便是幸运硬币，求每种类型硬币成为幸运硬币的概率。思路：硬币阅读全文

posted @ 2017-10-15 09:55 Kayden_Cheung 阅读(444) 评论(0) 推荐(0) 编辑

HDU 5988 Coding Contest（浮点数费用流）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 题意：在acm比赛的时候有多个桌子，桌子与桌子之间都有线路相连，每个桌子上会有一些人和一些食物，现在要吃午饭了，有些人就可能需要到别的桌子去拿食物，但是必须沿着线路走，每根线路第一个人走时没事，阅读全文

posted @ 2017-10-15 08:21 Kayden_Cheung 阅读(262) 评论(0) 推荐(0) 编辑

2017年10月14日

HDU 5792 World is Exploding（树状数组+离散化）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5792 题意：思路： lmin[i]：表示左边比第i个数小的个数。 lmax[i]：表示左边比第i个数大的个数。 rmin[i]：表示右边比第i个数小的个数。 rmax[i]：表示右边比第i个数大的个阅读全文

posted @ 2017-10-14 10:06 Kayden_Cheung 阅读(139) 评论(0) 推荐(0) 编辑

HDU 5791 Two（LCS求公共子序列个数）

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5791 题意：给出两个序列，求这两个序列的公共子序列的总个数。思路：和LCS差不多，dp[i][j]表示第一个的前i个和第二个的前j个所包含的公共子序列的个数。首先考虑a[i]≠b[j]的情况，阅读全文

posted @ 2017-10-14 08:55 Kayden_Cheung 阅读(396) 评论(0) 推荐(0) 编辑

Kayden_Cheung's Blog

对未来的真正慷慨，是把一切献给现在。

公告