- 博客(6)
- 收藏
- 关注
RSS订阅原创 【codeforces】AIM Tech Round 3 (Div. 2)
D超级无敌的分类讨论题目大意试构造一个串aija_{ij}为串中的ij序列的个数厉害就厉害在这个处理上 先判断各种无解 然后 先试着能不能放0 放0的条件是 1、(dq0+1)∗(one−dq1)+dq01<=a01(dq_0 + 1) * (one - dq_1) + dq_{01} <= a_{01} 放完之后的维护是 2、dq0=dq0+1,dq10=dq10+dq1dq_0 =
2016-09-28 20:05:48
410
原创 【codeforces】Codeforces Round #367 (Div. 2)
最近几天刷CF渐渐有些手感了…… md英语能力++ 在想要不要打CR#374…… 到时候应该是在北京学习ingQAQ 嘛嘛 这几天被卡的简直爽 23333333 来吧写题解A第一次写A题…… 记录下double的一些事情cout一个double的话他会不一定保留几位…… 循环的话 恩恩 所以不能偷懒啦 printf的时候是.lf 恩恩C题目大意给你n个字符串 要使它们按字
2016-09-28 16:49:55
448
原创 【codeforces】Codeforces Round #371 (Div. 2)
B题目大意给你长度为n的数列a，问能否通过指定一个x，对序列中的一部分数字进行+x或-x的操作，使得序列中的所有数字相等脑洞法？ QAQ 没有证明，就是感觉这个最终数字有三种情况 1、最终数字为max( aia_i ) 2、最终数字为min( aia_i ) 3、最终数字是max( aia_i ) + min( aia_i ) >> 1 没有证明就是感觉……#include <iostr
2016-09-28 08:33:49
647
原创 【codeforces】Codeforces Round #372 (Div. 2)
B题目大意给定一个字符串，他忘了其中的一些个字母是什么，求问能否修改‘?’处的字母使得存在一个 长度为26的字串 其中正好有26个字母，如果可以，输出一组解……好难 做题的时候没看到长度为26然后WA了还不知所踪……还是要好好审题 恩恩 我选择题解第一种做法注意到当且仅当存在一段长度为26的字符串，在这个字串里每个字符出现次数 <= 1，那么就是有解的#include <iostream>#
2016-09-27 14:07:53
355
原创 【codeforces】Codeforces Round #368 (Div. 2)
C题目大意已知a，求b，c使得 a2+b2=c2a^2 + b^2 = c^2这题真不懂…… 他们告诉我有公式…… 为啥我就不会推…… ╮(╯▽╰)╭ even： odd： 让我把这个题加到错题本里我是拒绝的#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespa
2016-09-26 19:56:18
349
原创 【codeforces】Codeforces Round #370 (Div. 2) C
题目大意你现在有一个等边三角形，现在你要用一系列的操作使它变成另一个等边三角形。你的操作是赋值，将一条边修改成你想要的长度，但是需要保证修改后仍然是一个三角形（两边之和大于第三边）解题思路是从小往大的找，因为我们要保证两边之和大于第三边a+b>c，如果从大往小的来得话，那么我们的贪心思路是修改最大的边，但是这样的话，这条边就会变成较小的，在进行下一次操作的时候，我们要将现在的最长边（也就是上一次的次
2016-09-26 16:55:51
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人