摘要:
https://codeforces.com/contest/1025 A Doggo Recoloring 题意:有n块色块,每次可以把一种至少两块的同颜色的换成另一种颜色,求是否可以使得全部变成同颜色。 题解:小心n==1的情况。 B Weakened Common Divisor 题意:有n对 阅读全文
摘要:
A Minutes Before the New Year 题意:问现在的时间距离0点0分有多少分钟,提问的时间在0点0分之前,且不是0点0分。 题解:? B Candies Division 题意:把n颗糖分给k个人,可以留下一些糖,要求分配的最大值与最小值的差不超过1(尽可能平均),且比最小值多 阅读全文
摘要:
21:35刚刚降落广州白云机场,在手机上打了个Python刷个场次,顺便掉个蓝色献祭一下这个学期的考试分数。 A ConneR and the A.R.C. Markland N 题意:找不出现在k个给定数字之中的,值域在[1,n]的离s最近的数字的距离。保证k= 1; i) { if(a[i] = 阅读全文
摘要:
A Deadline 题意:有一个程序,本身会跑d天,假如用x时间优化的话,则要跑 $\lceil\frac{d}{x+1}\rceil$ 天,求n天内是否能跑出来。 题解:由基本不等式,大概会在根号的位置取到最小值,在这附近直接枚举。事实上: $x+\lceil\frac{d}{x+1}\rcei 阅读全文
摘要:
Day 2 上午听dls讲数据结构,下午现学现用搞会了一个启发式合并。晚上就被上帝整去了div1。 题解:考虑每个元音字母的贡献,然后统计。 Day3 就做了一个换根DP,还不是正解。又死在筛法上,学了这么多都不知道什么时候可以不落后其他银牌队伍这种题。 Problem D. 求和 题意:令 $f( 阅读全文
摘要:
https://codeforces.com/contest/1285 A Mezo Playing Zoma 题意:按一系列的"LR"键,其中一些键可能被忽略执行,求最后分布的位置数量。 题解:肯定是最左和最右夹着的区间,所以统计最左的和最右的位置。最后会发现恰好就是n+1。 cpp ll X, 阅读全文
摘要:
https://codeforces.com/contest/1287/ A Angry Students 题意:求A后面的P最长连续有几个? 题解:? Trie最快,但是一开始开太紧空间WA了一发。事实上真的没必要省空间,有多大开多大。 C Garland 这个怎么贪心的啊?得看看别人怎么搞。 题 阅读全文
摘要:
A New Year and Naming 题意:没看懂韩国是在搞啥,感觉像是天干地支。 题解:就是天干地支。 cpp ll fac[3000005]; void test_case() { int n, m; scanf("%d%d", &n, &m); fac[0] = 1; for(int i 阅读全文
摘要:
A Card Game 题意:两个玩家,每次各出一张卡,每张卡是不同的,然后出分数大的卡的玩家收走两张卡。求最优策略下谁把所有卡拿走。 题解:每次都出最大的那张。 B Interesting Subarray 题意:当一个数组中,出现一个子数组,其中的最大值 最小值 =子数组长度,那么这个数组就是有 阅读全文
摘要:
A Equalize Prices Again 题意:给n个商品,每个商品价格不同,要调整他们的价格,使得总价不下降且他们的价格相等,在此基础上最小化总价。 题解:找超过原总价的最小的n的倍数。 C Pipes 题意:有个两行的水管,水管只有两种形状,直的,或者拐角的。连接这些水管使得(1,0)的水 阅读全文