会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
22
下一页
2017年1月31日
Codeforces Round #381 (Div. 2)
摘要: A题,虽然是水题,但是也需要仔细。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <vector> 5 #include <iostream> 6 using namespace s
阅读全文
posted @ 2017-01-31 12:47 Storm_Spirit
阅读(104)
评论(0)
推荐(0)
编辑
2017年1月30日
2017 ZSTU寒假排位赛 #6
摘要: 题目链接:https://vjudge.net/contest/149212#overview。 A题,水题,略过。 B题,水题,读清题意即可。 C题,数学题,如果把x表示成x=nb+m,则k=n/m属于[1,a],m属于[1,b-1]。然后由第一个式子得到n=(x-m)/b,那么带入第二个式子得,
阅读全文
posted @ 2017-01-30 20:57 Storm_Spirit
阅读(156)
评论(0)
推荐(0)
编辑
2017年1月29日
POJ 1741 Tree ——(树分治)
摘要: 思路参考于:http://blog.csdn.net/yang_7_46/article/details/9966455,不再赘述。 复杂度:找树的重心然后分治复杂度为logn,每次对距离数组dep排序复杂度为nlogn,而找重心的复杂度为dfs的复杂度——O(n),因此总的复杂度为O(nlognl
阅读全文
posted @ 2017-01-29 15:22 Storm_Spirit
阅读(142)
评论(0)
推荐(0)
编辑
2017年1月28日
Codeforces Round #372 (Div. 2)
摘要: A题,水题,但是因为我自己的写法没特判n是1导致WA了一次。 B题,直接用数组记录一下各个字母出现的次数即可,问号另外统计,然后每26个看看是否可行,如果可行那么其他的问号随便放就好。用map记录WA了一次,因为map里只要一个节点被用来记录过,然后被减到0,使用size()访问也会把这个节点计算在
阅读全文
posted @ 2017-01-28 21:09 Storm_Spirit
阅读(134)
评论(0)
推荐(0)
编辑
2017年1月26日
2017 ZSTU寒假排位赛 #5
摘要: 题目链接:https://vjudge.net/contest/148901#overview。 A题,排序以后xjbg即可。 B题,弄个数组记录当前列是不是删除以及当前行是不是已经大于下一行然后乱搞即可。 C题,线段树写的比较无脑,但是可以直接搞,在遍历的时候记录最大的,然后继续找的时候更新答案即
阅读全文
posted @ 2017-01-26 16:45 Storm_Spirit
阅读(145)
评论(0)
推荐(0)
编辑
2017年1月24日
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
摘要: A题,水题,不过我写的时候少考虑了一个细节导致WA了一发。 B题,水题,判断一行内元音字母的个数是不是等于p[i]即可。 C题,好题,反过来思考,用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下: 1 #include <stdio.h> 2 #include <algorithm>
阅读全文
posted @ 2017-01-24 16:17 Storm_Spirit
阅读(122)
评论(0)
推荐(0)
编辑
2017年1月23日
Codeforces Round #392 (Div. 2)
摘要: 突然觉得CF的题很锻炼代码能力和反应速度。。更加坚定了我在寒假要多打CF的决心。 AB都是大水题,直接跳过了。 C题,很简单的题目,不过感觉细节必须考虑清楚。WA了很多发才过,而且最终代码还很挫。。还特判了n是1和2的情况= =。。代码太挫了就不贴了。 D题,也是比较简单的贪心,不过感觉直接写for
阅读全文
posted @ 2017-01-23 23:11 Storm_Spirit
阅读(115)
评论(0)
推荐(0)
编辑
2017年1月22日
2017 ZSTU寒假排位赛 #4
摘要: 题目链接:https://vjudge.net/contest/148543#overview。 A题:n个罪犯,每个人有一个犯罪值,现在要从里面选出连续的c个人,每个人的犯罪值都不能超过t,问选法的种类数。O(n)xjbg一下即可: 1 #include <stdio.h> 2 #include
阅读全文
posted @ 2017-01-22 20:08 Storm_Spirit
阅读(152)
评论(0)
推荐(0)
编辑
2017年1月20日
HDU 5974 A Simple Math Problem ——(数论,大连区域赛)
摘要: 给大一的排位赛中数论的一题。好吧不会做...提供一个题解吧:http://blog.csdn.net/aozil_yang/article/details/53538854。 又学了一个新的公式..如果x和y互质,那么x+y和x*y互质。证明如下:随便找一个x中有的因子c,因为x,y互质,因此c不是
阅读全文
posted @ 2017-01-20 20:05 Storm_Spirit
阅读(120)
评论(0)
推荐(0)
编辑
Codeforces Round #373 (Div. 2)
摘要: A题,水题。只要细心一点就能做出来的。 B题,最后的排列只可能是rbrbr..或者brbrb..,那么枚举这两种情况,统计当前序列和他们不同的r或者b的个数,假设为x和y,那么较小的他们互换即可,而剩下的只能重刷,因此,答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最
阅读全文
posted @ 2017-01-20 16:34 Storm_Spirit
阅读(123)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
22
下一页