随笔分类 - 思维
摘要：【题目链接】: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/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/D【题意】 给你n个象形文; 每个象形文由l[i]个数字组成; 你可以把所有的组成象形文的数字同时增加1; 超过c的变成1; 然后让你用这个操作使得n个象形文按照字典序升序 排; 问你...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/727/D【题意】 给你6种尺寸的衣服; 他们的尺码依次为S, M, L, XL, XXL, XXXL; 给你每种衣服的件数; 以及每个人想要的衣服种类; (但有些人可能不知道自己要的是...
阅读全文
摘要：【链接】h在这里写链接【题意】一开始有n个数字,然后有一个数字X,把每个数字都减去X,又生成N个新的数字.然后把这2*N个数字混在一起.告诉你这2*N个数字是什么.让你复原出原来的N个数字,以及数字X.或告知不可能。【题解】考虑一开始的n个数字a[1],a[2]...a[n];假设a[1] #inc...
阅读全文
摘要：【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话...
阅读全文
摘要：【链接】点击打开链接【题意】你有一个沙漏。沙漏里面总共有X单位的沙子.沙漏分A,B上下两个部分。沙漏从上半部分漏沙子到下半部分。每个时间单位漏1单位的沙子。一开始A部分在上面。然后在r1,r2,....rk时刻,会把沙漏翻转一下.给你Q个询问,每个询问两个数字ti,ai;表示一开始A部分有ai个单位...
阅读全文
摘要：【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据...
阅读全文
摘要：【链接】点击打开链接【题意】让你构造一个大小最多为10W的字符multiset.你进行n-1次操作;每次操作,从set中取出两个字符串,一开始单个字符被认为是字符串.然后把它们连接在一起。(那两个字符串扔掉)然后花费的计算方式如题目那个式子。要求你构造出来的multiset进行n-1次操作后,总花费...
阅读全文
摘要：【链接】点击打开链接【题意】给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。【题解】先统计出所有点所要求的度数的和cnt1。(不考虑-1);这里的cnt...
阅读全文
摘要：【链接】点击打开链接【题意】给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数。【题解】异或的效果是可以累加的,所以不用每次都算出来每一次的a是什么。而只要把前i个询问的x取一下异或和now,然后用异或和对每个ai异或就可以了。对于这...
阅读全文
摘要：【链接】http://www.ifrog.cc/acm/problem/1161【题意】在这里写题意【题解】首先x=x是不是成立的。把r除到右边去,向上取整判断一下就好【错的次数】5【反思】先入为主地以为是一道不可做的数论题了【代码】#include #include #include #inclu...
阅读全文
摘要：【链接】点击打开链接【题意】在这里写题意【题解】先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a;然后从每个片区再连一条边,指向一个超级汇点.容量为d,费用为c;然后从起点到汇点跑一下最大费用流就好.(把spfa的最短路改成最长路就是最大费用流了);这个费用流,在求只会出现正数的费用的时...
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1533【题意】一个N*M地图上有相同数量的字符H和字符m，m代表一个 人，H代表一个房子。人到房子的花销是它们在图中的曼哈顿距离，问你让所有人回到房子所需要的最小费用（一个房子只能容纳一个人）。【题解】费用...
阅读全文
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1005【题意】在这里写题意【题解】先看看所给的初始日期是>2月还是小于2月.这样,就能知道第一次受到的影响是今年的还是明年的了.因为如果在1月的...
阅读全文
摘要：【链接】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...
阅读全文
浙公网安备 33010602011771号