codeforces
关注
分享
扫一扫
lqybzx
123
展开
-
Codeforces Round #290 (Div. 1) A,B,C题解
掉分了...比赛中各种莫名其妙的错误都犯了...----------------------------------------------------------------------------------------------------------------------------------------------------------------------A.Fo原创 2015-02-03 21:52:04 · 649 阅读 · 0 评论 -
codeforces788A Functions again
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arr原创 2017-05-02 20:15:15 · 369 阅读 · 0 评论 -
Codeforces Round #373 (Div. 1) C.Sasha and Array
题目大意：给你一个长度为n的数列an，有两种操作1、将L到R的ai加上X2、询问L到R之间，f(aL)+f(aL+1)+……+f(aR)的和考虑维护fib数列的转移区间加，就相当于区间乘上一个矩阵那么我们直接维护矩阵的合并和懒标记下推就可以了乘的矩阵要预处理一下不然会多一个log的复杂度#include#include#inc原创 2016-09-27 18:48:15 · 485 阅读 · 0 评论 -
Codeforces Round #373 (Div. 1) A.Efim and Strange Grade
题目大意：给你一个长度为n的数字，其中含有一个小数点，你可以做k次操作，每次操作可以让小数点后的某一位四舍五入并且舍去后面的数。问操作后可以得到的最大的数是多少当时忘记考虑进位到整数位上后不要输出小数点的情况了我们每次找最左边的一个大于5的数，进位，即可求出最大值#include#include#include#include#include#includ原创 2016-09-27 18:42:57 · 402 阅读 · 0 评论 -
Codeforces Round Intel Code Challenge Final Round B.Batch Sort
题目大意：给你一个矩阵，每行可以选择两个数交换一次，还可以交换一次两列，问你可否操作后使得每行都是1到m的排列考虑暴力枚举交换的列，然后看每行是否可以再交换一次使得合法有小于等于两个数不在对应的位置即为合法#include#include#include#include#include#include#include#include#include#i原创 2016-10-09 11:57:22 · 273 阅读 · 0 评论 -
Codeforces Round Intel Code Challenge Final Round C. Ray Tracing
题目大意：光线从(0,0)点出发斜向上45°角，速度为√2。平面上有若干个点，问每个点第一次被光线穿过的时间，未被穿过输出-1似乎可以用CRT做，但是我写的是大模拟。因为碰撞点只有4(n+m)个，而且每条对角线只可能经过一次。因此我们每次计算出下一次碰撞点和碰撞时间，把时间加入该对角线的信息最后枚举每一个点和经过它的两条对角线，计算答案即可#include#i原创 2016-10-09 12:25:47 · 372 阅读 · 0 评论 -
Codeforces Round Intel Code Challenge Final Round A.Checking the Calendar
题目大意：问你是否存在一个非闰年，使得某个月的开始为第一行所给的星期，下一个月开始为第二行所给的星期直接模拟即可。或者因为每个月天数固定，所以只需要考虑特定的几种情况#include#include#include#include#include#include#include#include#include#includeusing namespa原创 2016-10-09 11:55:13 · 314 阅读 · 0 评论 -
Codeforces Round Intel Code Challenge Final Round D. Dense Subsequence
题目大意：给你一个字符串，要求你选择若干个位置，使得任意相邻m个字符都至少有一个被选中，并且要求选中字符排序后的字典序列最小一开始写了个单调队列DP，然后WA5发现并不具有局部最优推到全局最优的性质洗澡的时候发现直接贪心就可以了。。洗完已经结束提交了我们从a到z顺次枚举，如果加上当前的所有字符都无法满足条件，那么就全部加进去，否则看当前字母最少需要选择几个即可最后统原创 2016-10-09 12:30:45 · 337 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) A，B，C，D
这场多灾多难啊。。fst了交错程序了删了stdio.h结果重装cpp什么的各种惨A. Brain's Photos出现C M Y中的任意一个就是彩色，否则黑白B. Bakery很容易得到答案肯定是一条边的长度枚举边，找一端是仓库一端不是的，取最小值即可C. Pythagorean Triples可以分n奇偶直接构造偶数：n^2-1，n^2+1奇数：n^2/2，n原创 2016-08-21 14:30:58 · 339 阅读 · 0 评论 -
Codeforces Round #305 (Div. 1) A,B,C,D题解
这次的A题750分啊...一眼看上去很简单的结果我房间基本团灭...细节处理太多了。最后10分钟想到C怎么做了可是没来及码出来-------------------------------------------------------------------------------------------------------------------------------------原创 2015-05-29 20:07:16 · 548 阅读 · 0 评论 -
Codeforces Round #301 (Div. 2) A,B,C,D,E题解
最近状态极差...想用这套题练手结果B C都FST了...一开始2分钟切掉A我还以为会很顺利...---------------------------------------------------------------------------------------------------------------------------------------------------原创 2015-05-01 16:49:34 · 620 阅读 · 0 评论 -
【codeforces】 ZeptoLab Code Rush 2015 A,B,C,D,E题解
D E统统FST...差一点就飞升了...----------------------------------------------------------------------------------------------------------------------------------------------------------------------A.Kin原创 2015-04-05 13:53:11 · 615 阅读 · 0 评论 -
Codeforces Round #296 (Div. 1) A,B题解
切掉两题还是掉掉掉啊...----------------------------------------------------------------------------------------------------------------------------------------------------------------------A.Glass Carving原创 2015-03-18 19:11:18 · 579 阅读 · 0 评论 -
Codeforces Round #294 (Div. 2) E
题目大意：给你一棵有n个节点的树。再给你m个询问，每次询问A，B。问你树上到A,B距离相等的点有几个。这场DIV2为何这么水 = =而且我竟然没报名参赛。。。这题直接用倍增LCA即可用son[]表示子节点个数求出A B的链长度然后求出链的中点X这里分类讨论一下dep[A]==dep[B]ans=n-A跳到X的子树-B跳到X的子树dep[A]!=dep[B原创 2015-03-01 22:19:10 · 451 阅读 · 0 评论 -
Codeforces Round #286 (Div. 1) A,B,D题解
终于上橙了...说起来有点小意外..本来看不会做打算用小号做Div.2的,然后我开错浏览器交到大号了...造成的结果就是拿命去调试B.幸好最后过了【AC代码见题解最下方】---------------------------------------------------------------------------------------------------------------原创 2015-01-25 12:29:33 · 596 阅读 · 0 评论 -
Codeforces Round #292 (Div. 1) A,B题解
B在dfs的时候忘记判重了，fst。差点就可以大橙了...----------------------------------------------------------------------------------------------------------------------------------------------------------------------原创 2015-02-18 11:52:21 · 441 阅读 · 0 评论 -
codeforces788B Weird journey
Little boy Igor wants to become a traveller. At first, he decided to visit all the cities of his motherland — Uzhlyandia.It is widely known that Uzhlyandia has n cities connected with m bidirectio原创 2017-05-02 20:19:16 · 426 阅读 · 0 评论