思维 - 随笔分类(第20页) - AWCXV

【Uva 307】Sticks

摘要：【Link】:【Description】给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(76) 评论(0) 推荐(0)

【Uva 1252】Twenty Questions

摘要：【Link】:【Description】给你n个物体,每个物体都有m种属性; (每个物体的属性都能和别的物体的属性区别) 现在,你已知这n个物体; 然后让一个人心里想一个物体你可以问这个人,这个物体是否有第i个属性; 显然,这样最后是肯定能问出来你心里所想的那个物体的; 问你,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(108) 评论(0) 推荐(0)

【玲珑杯 round#18 B】图论你先敲完模板

摘要：【Link】:http://www.ifrog.cc/acm/problem/1146【Description】【Solution】设f[i]表示在第i个点休息的话最少需要的体力值; f[i]=min(f[j]+2x[i]−x[j]+a) (j60, 直接break 然后把x值... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(90) 评论(0) 推荐(0)

【Uva 1625】Color Length

摘要：【Link】:【Description】给你两个序列,都由大写字母组成; 每次,把两个序列中的一个的开头字母加在字符串的尾端,然后在那个序列中删掉那个开头字母; 最后得到一个字符串; 这个字符串显然后很多种; 让你找所有字母的L(C)的和的最小值; L(c)是某个字母在最后的那个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)

【codeforces 538E】Demiurges Play Again

摘要：【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(321) 评论(0) 推荐(1)

【Round #36 (Div. 2 only) C】Socks Pairs

摘要：【题目链接】:https://csacademy.com/contest/round-36/task/socks-pairs/【题意】给你n种颜色的袜子,每种颜色颜色的袜子有ai只; 假设你在取袜子的时候不看取出来的是什么颜色,也不看抽屉里面; 问你最少要取多少只,才能保证,里面... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(163) 评论(0) 推荐(0)

【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)

摘要：【题目链接】:http://codeforces.com/contest/822/problem/C【题意】有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

【codeforces 816C】Karen and Game

摘要：【题目链接】:http://codeforces.com/contest/816/problem/C【题意】给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】从目标矩阵开始减;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 505C】Mr.Kitayuta,the Treasure Hunter

摘要：【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0)

【codeforces 500D】New Year Santa Network

摘要：【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(206) 评论(0) 推荐(0)

【codeforces 499C】Crazy Town

摘要：【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

【codeforces 810B】Summer sell-off

摘要：【题目链接】:http://codeforces.com/contest/810/problem/B【题意】每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】先算出来不用f天的乘... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(165) 评论(0) 推荐(0)

【codeforces 749D】Leaving Auction

摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(296) 评论(0) 推荐(0)

【codeforces 746G】New Roads

摘要：【题目链接】:http://codeforces.com/problemset/problem/746/G【题意】给你3个数字n,t,k; 分别表示一棵树有n个点; 这棵树的深度t,以及叶子节点的个数k; 给你树的每层节点个数; 让你画出这么一棵树; 输出它的n-1条边; 【题解... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(208) 评论(0) 推荐(0)

【codeforces 738E】Subordinates

摘要：【题目链接】:http://codeforces.com/problemset/problem/738/E【题意】给你一个类似树形的关系; 然后告诉你某个人头顶上有多少个上司numi; 只有father的father才算是它的上司,father的兄弟不算; 然后告诉你所有的人里面... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(272) 评论(0) 推荐(0)

【codeforces 733E】Sleep in Class

摘要：【题目链接】:http://codeforces.com/problemset/problem/733/E【题意】有n级台阶,每个台阶上都有一个tag; 标记着向上或向下; 你到了某级台阶,就要按照tag上的方向走; 然后那个tag所标识的方向会反转; (可能会从1和n的位置掉出... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(218) 评论(0) 推荐(0)

【codeforces 799D】Field expansion

摘要：【题目链接】:http://codeforces.com/contest/799/problem/D【题意】给你长方形的两条边h,w; 你每次可以从n个数字中选出一个数字x; 然后把h或w乘上x; 直到能够把一个长为a宽为b的长方形装下为止; 问你最小的数字选择次数; 【题解】 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)

【codeforces 732F】Tourist Reform

摘要：【题目链接】:http://codeforces.com/contest/732/problem/F【题意】给你一张无向图; n个点,m条边; 让你把这张图改成有向边然后定义r[i]为每个点能够到达的其他点的数目; 让你使得最小的r[i]尽可能地大; 让你输出这个尽可能大的最小... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(177) 评论(0) 推荐(0)

【codeforces 731D】80-th Level Archeology

摘要：【题目链接】:http://codeforces.com/contest/731/problem/D【题意】给你n个象形文; 每个象形文由l[i]个数字组成; 你可以把所有的组成象形文的数字同时增加1; 超过c的变成1; 然后让你用这个操作使得n个象形文按照字典序升序排; 问你... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(161) 评论(0) 推荐(0)

【codeforces 727D】T-shirts Distribution

摘要：【题目链接】:http://codeforces.com/problemset/problem/727/D【题意】给你6种尺寸的衣服; 他们的尺码依次为S, M, L, XL, XXL, XXXL; 给你每种衣服的件数; 以及每个人想要的衣服种类; (但有些人可能不知道自己要的是... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(217) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告