随笔分类 - 思维
摘要：【题目链接】:http://codeforces.com/problemset/problem/229/C【题意】 给你一张完全图; 然后1个人从中选择m条边; 然后另外一个人从中选择剩余的n*(n-1)/2-m条边; 在这两个人分别选出的两张图中; 问你构成的长度为3的环的个数;...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/234/F【题意】 你有n块板要凃油漆; 然后每块板有高度h[i];(宽度都为1) 然后每块板只能凃同一种颜色;(不同板则可以涂不同颜色); 板是按下标顺序放着的; 相邻两个板i和j之间...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/508/D【题意】 给你一个字符的所有连续3个的子串; 让你复原出原串; (包含小写、大写字母以及数字); 【题解】 相当于给你n条边; 每条边的两端; 一个点是由s[0]s[1]组成...
阅读全文
摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】 给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】 一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】 有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】 一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/810/problem/B【题意】 每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】 先算出来不用f天的乘...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/810/problem/C【题意】 给你一个集合,它包含a[1],a[2]..a[n]这n个整数 让你求出这个集合的所有子集a的f(a)和 这里的f(a)=集合a中最大和最小元素的差; 【题解】 朴素的想法...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/757/E【题意】 给你q个询问; 每个询问包含r和n; 让你输出f[r][n]; 这里f[0][n]是n分解成两个数u,v的乘积的个数; 这里u和v互质; 而f[r][n]当r>0时,...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】 有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/746/G【题意】 给你3个数字n,t,k; 分别表示一棵树有n个点; 这棵树的深度t,以及叶子节点的个数k; 给你树的每层节点个数; 让你画出这么一棵树; 输出它的n-1条边; 【题解...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/738/E【题意】 给你一个类似树形的关系; 然后告诉你某个人头顶上有多少个上司numi; 只有father的father才算是它的上司,father的兄弟不算; 然后告诉你所有的人里面...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/733/E【题意】 有n级台阶,每个台阶上都有一个tag; 标记着向上或向下; 你到了某级台阶,就要按照tag上的方向走; 然后那个tag所标识的方向会反转; (可能会从1和n的位置掉出...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】 给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i，然后花费ci的预算,把这条边的权值...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/799/problem/D【题意】 给你长方形的两条边h,w; 你每次可以从n个数字中选出一个数字x; 然后把h或w乘上x; 直到能够把一个长为a宽为b的长方形装下为止; 问你最小的数字选择次数; 【题解】 ...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/732/problem/F【题意】 给你一张无向图; n个点,m条边; 让你把这张图改成有向边 然后定义r[i]为每个点能够到达的其他点的数目; 让你使得最小的r[i]尽可能地大; 让你输出这个尽可能大的最小...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/731/problem/E【题意】 两个人轮流玩游戏; 取序列中的前k(k>1)个数字,拿出来; 把这k个数字全部加起来合成一个数字; 再把这个新的数字放在序列的开头; 新合成的数字是这个人这轮游戏获得的分数...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/731/problem/D【题意】 给你n个象形文; 每个象形文由l[i]个数字组成; 你可以把所有的组成象形文的数字同时增加1; 超过c的变成1; 然后让你用这个操作使得n个象形文按照字典序升序 排; 问你...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/727/D【题意】 给你6种尺寸的衣服; 他们的尺码依次为S, M, L, XL, XXL, XXXL; 给你每种衣服的件数; 以及每个人想要的衣服种类; (但有些人可能不知道自己要的是...
阅读全文
浙公网安备 33010602011771号