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

【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 128C】Games with Rectangle

摘要：【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】可以发现方案等同于在长和宽上各取2... 阅读全文

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

【图灵杯 A】谷神的赌博游戏

摘要：【题目链接】:http://oj.acmclub.cn/problem.php?cid=1164&pid=0【题意】【题解】把每个数字都%3处理; 会发现最后1的个数为n+1 2和0的个数都为1 也就是说2的个数比1的个数要少1个; 这样;我们先不用考虑0; 因为它对%3的结果... 阅读全文

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

【codeforces 340B】Maximal Area Quadrilateral

摘要：【题目链接】:http://codeforces.com/problemset/problem/340/B【题意】给你n个点,让你在这里面找4个点构成一个四边形; 求出最大四边形的面积; 【题解】枚举四边形的对角线上的对顶点; 然后再枚举每一个点; 看看这个点是在这条线的哪一... 阅读全文

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

【codeforces 156C】Cipher

摘要：【题目链接】:http://codeforces.com/problemset/problem/156/C【题意】给你一个字符串(由小写字母构成); 你可以把任意一个位置i的字母变成a[i]+1,然后a[i+1]变成a[i+1]-1; 或者把第i个字母变成a[i]-1,然后a[i... 阅读全文

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

【codeforces 814A】An abandoned sentiment from past

摘要：【题目链接】:http://codeforces.com/contest/814/problem/A【题意】 a数组中有k个位置没填上元素; b数组中恰好有k个元素; 让你把这k个元素按照一定的顺序填回a数组; 问你最后能不能使得a数组不是升序的; 保证每个数字都不同; 【题解】 ... 阅读全文

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

【codeforces 196B】Infinite Maze

摘要：【题目链接】:http://codeforces.com/problemset/problem/196/B【题意】给你一个n*m的棋盘; 然后你能够无限复制这个棋盘; 在这个棋盘上你有一个起点s; 然后问你,你能不能从这个起点s开始一直走无限远; 【题解】考虑两个不同棋盘上的... 阅读全文

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

【codeforces 417D】Cunning Gena

摘要：【题目链接】:http://codeforces.com/problemset/problem/417/D【题意】有n个人共同完成m个任务; 每个人有可以完成的任务集(不一定所有任务都能完成); (有重叠也无所谓); 然后它完成这些任务需要报酬xi; 同时它需要特殊物品的数量达到... 阅读全文

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

【codeforces 234F】Fence

摘要：【题目链接】:http://codeforces.com/problemset/problem/234/F【题意】你有n块板要凃油漆; 然后每块板有高度h[i];(宽度都为1) 然后每块板只能凃同一种颜色;(不同板则可以涂不同颜色); 板是按下标顺序放着的; 相邻两个板i和j之间... 阅读全文

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

【codeforces 507E】Breaking Good

摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文

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

【codeforces 810C】Do you want a date?

摘要：【题目链接】:http://codeforces.com/contest/810/problem/C【题意】给你一个集合,它包含a[1],a[2]..a[n]这n个整数让你求出这个集合的所有子集a的f(a)和这里的f(a)=集合a中最大和最小元素的差; 【题解】朴素的想法... 阅读全文

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

【codeforces 757E】Bash Plays with Functions

摘要：【题目链接】: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时,... 阅读全文

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

【codeforces 733F】Drivers Dissatisfaction

摘要：【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i，然后花费ci的预算,把这条边的权值... 阅读全文

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

【codeforces 731E】Funny Game

摘要：【题目链接】:http://codeforces.com/contest/731/problem/E【题意】两个人轮流玩游戏; 取序列中的前k(k>1)个数字,拿出来; 把这k个数字全部加起来合成一个数字; 再把这个新的数字放在序列的开头; 新合成的数字是这个人这轮游戏获得的分数... 阅读全文

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

【codeforces 805D】Minimum number of steps

摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止【题... 阅读全文

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

【codeforces 716D】Complete The Graph

摘要：【题目链接】:http://codeforces.com/problemset/problem/716/D【题意】给你一张图; 这张图上有一些边的权值未知; 让你确定这些权值(改成一个正整数) 使得s到t的最短路恰好为L 【题解】首先; 算出两个值 temp1->所有的未知边... 阅读全文

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

【hihocoder 1032】最长回文子串

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1032【题意】【题解】原文地址:https://segmentfault.com/a/1190000003914228 UPD1 RL[j]的定义是,回文最左或最右端到中心... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告