codeforces - 随笔分类 - 良将ℓ

CodeForces 785D Anton and School - 2 组合数学

摘要：题意：给你一串括号问你有多少种匹配的子串就是前半部分都是'(' 后半部分都是')'的子串思路：首先我们预处理当前位置之前有多少左括号和当前位置之后有多少右括号对于每一个处于i位置的左括号我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C 阅读全文

posted @ 2017-07-23 14:38 良将ℓ 阅读(341) 评论(0) 推荐(0)

CodeForces 816C Karen and Game

摘要：题意：给你一个矩阵有两种操作： 1 这一行每个都加一 2 这一列每个都加一问你怎么用最少的步数从都是0的矩阵变到给的矩阵思路：输出的时候记录一下sum 用来验证是否成立因为要最少的所以先可行或列小的来变每一次找这一行或一列最小的然后加上到相应的队列中然后sum减去对应的值如果最阅读全文

posted @ 2017-07-20 20:59 良将ℓ 阅读(150) 评论(0) 推荐(0)

CodeForces 758C Unfair Poll 模拟

摘要：题意：教师有n行m列一个老师点名她会点k次这个人坐在x行y列的位置点名方法是从1~n 再从n-1~1 问被点名次数最多的人被点了多少次被点名次数最少的人被点了多少次这个人被点了多少次思路：我们将从 1~n 再从 n-1~2 设为一个周期这样每次新开始点第一排都意味着一个周期的开阅读全文

posted @ 2017-07-20 20:58 良将ℓ 阅读(183) 评论(0) 推荐(0)

CodeForces 746D Green and Black Tea 有坑

摘要：题意很明显不解释做法就是直接模拟有一个坑的地方就是中间值会爆ll WA50 阅读全文

posted @ 2017-07-19 19:04 良将ℓ 阅读(248) 评论(0) 推荐(0)

CodeForces 811C Vladik and Memorable Trip dp

摘要：题意：（一开始题意没读懂样例都看不懂给你n个数让你选出一些区间让这些区间的表示的值和最大每个区间表示的值就是区间内每个不重复的数的异或和我们选出的区间可以不覆盖整个数组就像第二组样例（接下来是重点区间内出现过的数不能在其他区间出现意思就是如果一个数在区间中出现过那所有数就都要阅读全文

posted @ 2017-07-19 11:30 良将ℓ 阅读(203) 评论(0) 推荐(0)

CodeForces 745C Hongcow Builds A Nation 并查集

摘要：题意：给了你n个城市 m条边 k个政府每个政府管辖的区域内不能和其他政府的区域有相连即政府之间不存在路径问你在维护这种关系的同时最多再加多少条边思路：先找出来每个联通块再找出来没有归属的孤立的点把他们都放到最大的联通块里然后每个联通块之间的点两两连边是n*(n-1)/2条边最后阅读全文

posted @ 2017-07-18 22:03 良将ℓ 阅读(234) 评论(0) 推荐(0)

CodeForces 741C Arpa’s overnight party and Mehrdad’s silent entering

摘要：题意：有n对情侣坐一桌一起吃饭一共有1 2两种食物要求每对情侣吃的东西不能一样任意相邻的三个人不能吃相同的东西输入任意一种符合题意的方案思路：首先对每对情侣建边然后因为任意相邻的三个人不能吃相同的东西那么我们对两个相邻的点建边即2*i和2*i-1之间建双向边（+1也没事建图就阅读全文

posted @ 2017-07-17 17:50 良将ℓ 阅读(174) 评论(0) 推荐(0)

Codeforces Round #390 (Div. 2)

摘要：时隔一个月重返coding…… 期末复习了一个月也不亏倒是都过了…… 就是计组61有点亏复变68也太低了其他都还好…… 假期做的第一场cf 三道题还可以…… 最后room第三 standing383简直人生巅峰…… 看楼上楼下都是两道题的如果A题不错那么多估计能进前300了吧…… 这场倒是阅读全文

posted @ 2017-01-07 21:59 良将ℓ 阅读(343) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 426C Sereja and Swaps 优先队列

摘要：题意：给你一个有n个数的序列取一个区间这个区间内的数可以与区间外的值交换k次问这样的区间最大值是多少思路：看数据是200 时间复杂度O(n*n) 应该可以暴力顺便学习一下优先队列枚举区间每次将区间内最小的数和区间外最大的值交换然后更新和阅读全文

posted @ 2016-09-05 21:17 良将ℓ 阅读(172) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 339A Helpful Maths

摘要：熄灯了才想起来没写博客赶紧水一道题碎觉…… 阅读全文

posted @ 2016-08-22 23:04 良将ℓ 阅读(318) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] Codeforces Round #368 Div. 2 A B C

摘要：昨天才回学校刚好赶上CF所以就没写博客不过还是水题了…… A. 比赛的时候被hack了仔细读题才知道grey也算是黑白的英语不好好伤心…… B. 一开始看样例能看出来一点题意…… 题意呢…… 有两种店问两种店之间的最短距离遍历一遍就好了…… C. 公式题给一个数n 问n是不是勾股数是阅读全文

posted @ 2016-08-21 21:58 良将ℓ 阅读(161) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 659D Bicycle Race 计算几何叉积

摘要：问有多少个点在多边形内求一遍叉积小于零计数就好了~ 阅读全文

posted @ 2016-08-19 22:47 良将ℓ 阅读(150) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 677B Vanya and Food Processor 模拟

摘要：题意：你有一个榨汁机还有n个土豆榨汁机可以容纳h高的土豆每秒可以榨k高的东西问按顺序榨完土豆要多久思路：直接模拟一开始以为是最短时间排了个序后来发现多余了…… 阅读全文

posted @ 2016-08-18 22:20 良将ℓ 阅读(227) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 525B Pasha and String 技巧

摘要：题意就是一次次翻转字符串然后输出最终的字符串暴力一发O(n*m)果然超时了因为每次翻转的的都是a-1到对称位置所以一个位置翻转两次等于没有操作所以只需要记录一下len/2的位置前的操作次数 O(len/2)…… 阅读全文

posted @ 2016-08-17 22:42 良将ℓ 阅读(180) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 680A Bear and Five Cards

摘要：这两天回家了家里电脑太卡调试不方便就只能写写水题了…… 阅读全文

posted @ 2016-08-16 23:51 良将ℓ 阅读(165) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力

摘要：Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description 方宝宝有n个篮球，每个篮球上写有一个值ai。他第一次从n个篮球中取出1个，不放回。第二次再在剩余的篮球中阅读全文

posted @ 2016-08-13 10:13 良将ℓ 阅读(191) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 586C Gennady the Dentist 模拟

摘要：题意： n个小朋友去拔牙每个小朋友在拔牙的时候会哭哭声是vi分贝距离门口vi远的小朋友听到了哭声会害怕他们的勇气值p会减少d 如果勇气值p小于等于零他们就会在门外哭并立即离开拔牙队列（回家找妈妈……）这个哭声门外所有的小朋友都能听到所以这个哭声会同时减少所有小朋友的勇气值问最后有多少阅读全文

posted @ 2016-08-12 19:33 良将ℓ 阅读(169) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] CodeForces 601A The Two Routes 最短路

摘要：14号就ccpc全国赛的全国赛了而且也快东北赛的选拔赛了现在队伍实力实在不行参加了也是边缘化的队伍虽然有新生保护的设置但实话说机会还是不大所以不如趁现在开始好好努力明年也许还有机会 An Ac a Day ( of course not keep a girl away ^_^ ) 阅读全文

posted @ 2016-08-11 21:48 良将ℓ 阅读(182) 评论(0) 推荐(0)

CodeForces 697B Barnicle 模拟

摘要：强行模拟纪念一下…… 阅读全文

posted @ 2016-08-09 21:15 良将ℓ 阅读(202) 评论(0) 推荐(0)

CodeForces 696B Puzzles

摘要：题目大概意思就是求每个点标号的平均期望…… 我也是看了好多解法才稍微有点理解的…… 网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话我推不出来……-_-|| 用两次dfs来求解…… 阅读全文

posted @ 2016-08-09 20:58 良将ℓ 阅读(195) 评论(0) 推荐(0)

可是我不配

AC都是侥幸 WA才是人生

随笔分类 - codeforces

公告