随笔分类 - 思维
摘要：【链接】点击打开链接【题意】让你把一个数组分成奇数个部分.且每个部分的长度都是奇数。【题解】很简单的脑洞题。开头和结尾一定要为奇数,然后n为奇数的话,就选整个数组咯。n为偶数的话,不能选整个数组.那么就只能分成3,5,7...个部分。但是每个部分又要求是奇数.而奇数乘奇数为奇数。这和n为偶数抵触。所...
阅读全文
摘要：【链接】点击打开链接【题意】给你一棵n节点的树，现在让你放k个猴子，可以删边，问最少可以剩余几条边，放k个猴子，满足任意一个猴子至少与一只猴子相连。2二分图的两个部分。会发现我们正是要找这个树的二分图最大匹配数。而二分图的最大匹配数=最小点覆盖.树的最小点覆盖是可以用O(N)的动规写出来的。然后就知...
阅读全文
摘要：【链接】点击打开链接【题意】给你一棵n个点的树,每个点的美丽值定义为根节点到这个点的路径上的所有权值的gcd.现在,假设对于每一个点,在计算美丽值的时候,你可以将某一个点的权值置为0的话.问你每个点的最大美丽值可能是多少.【题解】从根节点开始进行dfs,在往下走的过程中,暴力用set记录下路径中把以...
阅读全文
摘要：【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无...
阅读全文
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006【题意】在这里写题意【题解】先找出最外围的0,把那些0都去掉.从(0,0)开始广搜,这样就能把整个外围都去掉了;(注意要把这些0去掉)(图...
阅读全文
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1001【题意】在这里写题意【题解】abcd = a*p^3+b*p^2+c*p^1+d = a*(p^3-1)+b*(p^2-1)+c*(p-1...
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6103【题意】给出一串字符串，从中选出两个不重叠的字符串，使得两个字符串的距离和 #define ll long longusing namespace std;const int MAXN = 5000+...
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6106【题意】给出选 A,B,C,AB,AC,BC,ABC 课程的学生，其中 AB 是 A 和 B 都选….，确定该班级的人数，给出的数据中有一些数错误的，但保证一组正确答案，输出最多的班级的人数【题解】除...
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6168【题意】有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么 【题解】c1和c2分别和a...
阅读全文
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6129【Description】 设定b【i】=a【1】^a【2】^a【3】^………………a【i】； 每进行一次，我们可以从a数组得到一个b数组。问进行m次的结果。 【Solutio...
阅读全文
摘要：【Link】:【Description】 给你a数组的n个数的所有2^n个子集的2^n个子集元素的和; 子集元素的和最大为m; 告诉你各个子集元素的和出现的次数; 如 1 2 则0出现1次,1出现1次,2出现一次,3出现一次; 分别对应{},{1},{2},{1,2}; 问你能不能...
阅读全文
摘要：【Link】:【Description】 有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘 子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，...
阅读全文
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6058【Description】 给你n个数; 它们是由(1..n)组成的排列; 然后给你一个数字k; 让你求这个序列的所有长度大于等于k的区间的第k大值的和; 【Solution】...
阅读全文
摘要：【Link】:http://codeforces.com/contest/835/problem/D【Description】 给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量 如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边...
阅读全文
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6053【Description】 给你一个ｂ数组，让你求一个ａ数组； 要求，该数组的每一位都小于等于ｂ数组； 且这个ｂ数组的ｎ个数的gcd>=2 【Solution】 设f[i]表...
阅读全文
摘要：【链接】点击打开链接【题意】让你选择n个数字,组成一个数组,使得这n个数字中恰好有k对,它们是互质的。【题解】我们可以先找出前n个质数,那么接下来的问题就转化为,凑出rest = n*(n-1)/2-k对不互质的数来.我们先找出最大的t,且满足t*(t-1)/2 #include #include ...
阅读全文
摘要：【链接】点击打开链接【题意】给你n个点m条边的无权无向联通图;让你找3个点A,B,C使得A->B=B->C=A->C这里X->Y表示点X到点Y的最短路长度.【题解】考虑一个出度大于等于3的点x.任取其3个出度a,b,c如果a和b有边相连,则输出x,a,b->一个长度为3的环如果a和c有边相连,则输出...
阅读全文
摘要：【Link】:http://codeforces.com/contest/841/problem/B【Description】 两个人轮流对一个数组玩游戏,第一个人可以把连续的一段为奇数的拿走,第二个可以拿走偶数的. 谁无法拿就输. 问谁能赢 【Solution】 如果和为奇数的...
阅读全文
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3987【Description】 给出一张有n个点的图，有的边又向，有的边无向，现在要你破坏一些路，使得从点0无法到达点n-1。破坏每条路都有一个代价。求在代价最小的前提下，最少需要...
阅读全文
摘要：【Link】:【Description】 输入正整数n和k（1≤n≤400，1≤k≤10），求长度为n的01串中有多少个不含长度至少 为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001, 011, 100, 110。 【Solution】 状态压缩DP; 我们在做D...
阅读全文
浙公网安备 33010602011771号