难度:提高+/省选- 题目类型:图论 提交次数:6 涉及知识:dfs/欧拉路径 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n ...
分类:
其他好文 时间:
2017-06-04 16:53:49
阅读次数:
145
题解:http://www.cnblogs.com/ljc20020730/p/6937954.html 水题A: [AHOI2001]质数和分解 题目网址: https://www.luogu.org/problem/show?pid=2563 题目描述 任何大于 1 的自然数 n 都可以写成若干 ...
分类:
其他好文 时间:
2017-06-03 18:18:11
阅读次数:
175
题目:http://www.cnblogs.com/ljc20020730/p/6937936.html 水题A:[AHOI2001]质数和分解 安徽省选OI原题!简单Dp。 一看就是完全背包求方案数! 完全背包都会打吧,原来是最优值,现在是累计值。 状态转移方程:f[j]=f[j]+f[j-w[i ...
分类:
其他好文 时间:
2017-06-03 18:13:49
阅读次数:
147
退役之前,写点破事乐呵乐呵 省选滚大粗 报了PKU和THU的SC 果然THU直接审核不通过... 于是就来到了PKU 滚粗狗就又续命几天。 Day1 上午考数学 喜闻乐见啥都不会 出来一对题发现我还做错了一道.. 噗不差那一道题的... 下午 一试 先水了水签到题 剩下一个 麻烦的字符串. 刚刚刚 ...
分类:
其他好文 时间:
2017-05-26 21:47:08
阅读次数:
250
//第一次写游记,只是流水账。。。结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3~day-1 感觉 ...
oi路程正式开启。 本人新高一,今年省选完挂,其实只是差一名,Apio完挂。 整个初中都没好好学习,沉迷氪金手游。 马上就要启程去thusc了,有些小激动呢,多半是去打酱油的。 不知道该写什么了,就这样吧。 QQ:2147483647 希望各路神犇来虐。 ...
分类:
其他好文 时间:
2017-05-19 22:12:45
阅读次数:
156
大概这题难度提高+省选-。 我也做了半天。 这题如果用优先队列做的话会时间超限。 所以就要用另一种巧妙的做法。 见代码…… 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 ...
分类:
其他好文 时间:
2017-05-09 20:47:17
阅读次数:
146
[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不 ...
分类:
其他好文 时间:
2017-05-07 14:47:36
阅读次数:
224
一口气做完六个省的省选(误) Day1 [Shoi2017]期末考试 枚举最大的天数,然后代价贪心地O(1)计算。 1 #include <cstdio> 2 #include <algorithm> 3 4 #define R register 5 typedef long long ll; 6 ...
分类:
其他好文 时间:
2017-05-07 00:04:12
阅读次数:
483
松鼠的新家 洛谷链接 尽管标签是省选/NOI-,但提交的通过率已经高到三分之一了。 但它仍旧是一个省选/NOI-的题。 大致题意就是按输入的顺序走一棵树,看每个节点经过多少次。问题就相当于把一条链上的所有节点权值都加一,最后统计每个点的权值。 但这样的时间复杂度比较高,所以我们可以把这条链的头节点和 ...
分类:
其他好文 时间:
2017-05-06 17:42:08
阅读次数:
154