1222 信与信封问题 题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1...
分类：
其他好文 时间：
2015-12-25 20:53:30
阅读次数：
224
模拟，给我爆！#include#include#include#includeusing namespace std;char s[105];int n;int main(){ scanf("%s",s); scanf("%d",&n); int l=strlen(s); if (n==0) pri...
分类：
其他好文 时间：
2015-12-25 19:01:19
阅读次数：
99
2013NOIP普及组压轴题。其实只要想到这个车子没停的站肯定比停的站级别低，拓扑排序，在节点入队时dis[e[i].v]=dis[head]+1维护最长路即可。但要注意此题含有大量重边，若不判重可能会tle掉。#include#include#include#include#include#def...
分类：
其他好文 时间：
2015-12-20 20:39:49
阅读次数：
166
1 #include 2 #include 3 #include 4 using namespace std; 5 long long a[2000003],sum[10000003],add[10000003],n; 6 void pushup(long long rt){sum[rt]=sum....
分类：
其他好文 时间：
2015-12-19 19:09:14
阅读次数：
179
主题连接：http://codevs.cn/problem/1107/一道非常奇妙的题目。对于算术表达式一类的问题，能够採用编译原理里的后缀表达式的方式来做。详细做法是分别维护两个栈，一个栈里保存表达式里的数字，还有一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次...
分类：
其他好文 时间：
2015-12-14 21:06:29
阅读次数：
125
codevs上的某一道最小生成树。我的方法可能较麻烦。。。先dfs找建筑物，再kruskal。这里并查集的使用是个关键。这什么鬼的代码长度。#include#include#include#include#include#define maxe 100005#define maxv 10005usi...
分类：
其他好文 时间：
2015-12-13 17:07:22
阅读次数：
220
$n \times n$ 的方格，每个格子有个自然数。一人在方格中，只能向右或下走。从左上角到右下角走两次，问最大可以取得多大的数字（每个数字取了就没了，也就是说两次经过同一个位置只能得到一个值）。考虑两次一起走，每一行经过的段是两个线段假设是 [a, b] 和 [c, d]。当前一行状态是[a, ...
分类：
其他好文 时间：
2015-11-26 21:17:16
阅读次数：
136
最近的目标：1.NOI OJ AC100达成2.CodeVS ACin Order 100题达成3.历届复赛二三题AC达成Q.为何要开这个博客？A.为了记录自己学习OI的点滴。Q.主要有什么内容？A.刷题记录？解题报告？资料？比赛Record?To Be Continued...
分类：
其他好文 时间：
2015-11-15 10:56:03
阅读次数：
275
练下线段树。。。明天加油（准确的说是后天吧。。。） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inc(i,l,r) for(i=l;i=r;i--) 8 #define inf 1e9 9 #define mem...
分类：
其他好文 时间：
2015-11-05 22:14:43
阅读次数：
285
只想到二分答案，每次先用倍增将点推上去。。。推到根节点后就贪心，不能再走回去且这个点需要军队而且这个点剩余的时间是从这个节点推上来的节点中最小的就走回去（语文实在LJ。。。）实现起来貌似很难但代码不是很长第二次用到set了，做得比较慢。。。不学C艹真的会死得很惨。。。WA一个点不造是怎么回事。。 ....
分类：
其他好文 时间：
2015-11-04 21:25:42
阅读次数：
234
