上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页
摘要: http://poj.org/problem?id=2443 题意: 有1000个集合,每个集合有至多10000个数,之后输入多个询问,判断询问的两个数是否位于同一个集合。 思路: 位运算...很强大!! 用二进制来判断是否位于这个集合,0表示不在,1表示处于在的。 那么对于1000个集合来说,就需 阅读全文
posted @ 2017-04-17 21:59 Kayden_Cheung 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11248 题意: 给定一个有向网络,每条边均有一个容量。问是否存在一个从点1到点N,流量为C的流。如果不存在,是否可以恰好修改一条弧的容量,使得存在这样的流。 思路: 先求一遍最大流,如果大于等于C,那么就直接输出possible。 否 阅读全文
posted @ 2017-04-17 21:05 Kayden_Cheung 阅读(306) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 题意: 思路: 树的重心。 树的重心就是其所以子树的最大的子树结点数最少,删除这个点后最大连通块的结点数最小,也就说各个连通块尽量平衡。 这道题的话就是先求一个重心, 阅读全文
posted @ 2017-04-17 19:42 Kayden_Cheung 阅读(240) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1070 题意: 思路: 这个是斐波那契博弈,http://blog.csdn.net/acm_cxlove/article/details/7835016,关于斐波那契博弈的 阅读全文
posted @ 2017-04-17 19:00 Kayden_Cheung 阅读(182) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1503 思路: 没想到要用DP去解决。 题目是从起点出发走,我们可以从起点和终点各出发一个点,每次两个点各走一步,当然这两步所对应的字符是要一样的。 于是,定义d[step] 阅读全文
posted @ 2017-04-16 17:35 Kayden_Cheung 阅读(350) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1509 思路: 直接去解可行的方法有点麻烦,所以应该用总的方法去减去不可行的方法,有点像容斥原理。 将加长棒分成4个部分,允许为0,其中一部分表示剩余。这个就是经典的隔板法了 阅读全文
posted @ 2017-04-16 15:42 Kayden_Cheung 阅读(491) 评论(0) 推荐(1) 编辑
摘要: https://vjudge.net/problem/UVA-11609 题意: 有n个人,选一个或多个人参加比赛,其中一名当队长,有多少种方案?如果参赛者完全相同,但队长不同,算作不同的方案。 思路: 之后就是快速幂处理。 阅读全文
posted @ 2017-04-16 14:12 Kayden_Cheung 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 当求解a的b次方时,如果b很大,那么时间复杂度O(n)就会很高,用快速幂可以降低复杂度。 现在假如要求a的11次方,11用二进制就可以表示成1011,那么就可以得到如下的公式: 代码的实现很简单,如下: 现在来介绍一下矩阵快速幂,其实它和上面的解法是差不多的,只是把上面的底数替换成矩阵来计算。 可以 阅读全文
posted @ 2017-04-16 10:38 Kayden_Cheung 阅读(171) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11489 题意: 给出一个数字串n,两个人轮流从中取出一个数字,要求每次取完之后剩下的数是3的倍数,不能取数者输。 思路: 要想取掉一个数后总和还是的倍数,那么取掉的数必须得是3的倍数。 分两种情况: ①数字串总和为3的倍数,此时只需要 阅读全文
posted @ 2017-04-15 22:11 Kayden_Cheung 阅读(175) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11806 题意: 在一个m行n列的矩形网格里放k个相同的石子,有多少种方法?每个格子最多放一个石子,所有石子都要用完,并且第一行、最后一行、第一列、最后一列都得有石子。 思路: 如果考虑各种情况的话很复杂,设满足第一行没有石子的方案集为 阅读全文
posted @ 2017-04-15 21:16 Kayden_Cheung 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419 题意: 思路: 要想最大,肯定去找尽量大的互质的数,如果不是互质的数,去掉约数后也就变成了互质数。 相邻的数肯定是互质的,如果n是奇数,那么n和n-1也是互质的,此时 阅读全文
posted @ 2017-04-14 19:11 Kayden_Cheung 阅读(189) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/Gym-100283F 题意: 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 .... 给出这样的序列,然后给出一个n,计算从1+1+2+1+1+2+3...加到大于等于n至少需要多少个数。 思路: 二分法。 每一行的总和为,所 阅读全文
posted @ 2017-04-14 17:23 Kayden_Cheung 阅读(267) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1557 题意: 小X有n个互不相同的整数: p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A,那么a-x也肯定属于 阅读全文
posted @ 2017-04-12 21:51 Kayden_Cheung 阅读(444) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3820 题意:n*m的格子,每个格子放金蛋或银蛋,每个格子的金蛋和银蛋都有一个对应的点权,如果有两个金蛋相连,则需要G的代价,如果有两个银蛋相连,需要S的代价。 思路: 这道题和HDU的格子取数是一个套路。 在前面 阅读全文
posted @ 2017-04-12 21:04 Kayden_Cheung 阅读(207) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 题意: 思路: 第K大值,所以可以考虑二分法,然后用尺取法去扫描,但是直接扫描肯定是不行的,数太大,数组开不了那么大。 没想到可以用离散化来预处理,就是先将数组排序、 阅读全文
posted @ 2017-04-12 15:20 Kayden_Cheung 阅读(277) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意: 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 思路: 最大点权独立集= 阅读全文
posted @ 2017-04-12 12:35 Kayden_Cheung 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3435 题意:有n个点和m条边,你可以删去任意条边,使得所有点在一个哈密顿路径上,路径的权值得最小。 思路: 费用流,注意判断重边,否则会超时。 阅读全文
posted @ 2017-04-12 07:59 Kayden_Cheung 阅读(302) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意: 给出n个点和m条边,每条边有距离,把这n个点分成1个或多个环,且每个点只能在一个环中,保证有解。 思路: 把一个点分成两部分,1~n和n+i~2*n。 连边的情况是这样的,(src,i,1,0),( 阅读全文
posted @ 2017-04-11 23:52 Kayden_Cheung 阅读(261) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11538 题意: n×m的棋盘,有多少种方法放置两个相互攻击的皇后? 思路: 这两个皇后互相攻击的方式只有3种,在同一行,在同一列,或在同一对角线。因为每种情况没有交集,所以可以用加法原理。 先考虑同一行,每一行都有种放法,共有n行,所 阅读全文
posted @ 2017-04-11 18:46 Kayden_Cheung 阅读(467) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1210 题意: 输入整数n,有多少种方案可以把n写成若干个连续素数之和? 思路: 先素数打表,然后求个前缀和。 阅读全文
posted @ 2017-04-10 22:10 Kayden_Cheung 阅读(812) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页
//目录