Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-07-24 23:48:30
阅读次数：
212
https://vjudge.net/problem/ZOJ-3950 题意： 给出两个日期，计算从第一个日期开始到第二个日期，每一天的日期中的9加起来一共有多少个。 思路： 看题解补的题。首先看这题的数据量，样例就有10的5次方个，而且那只能考虑O(1)的算法喽，那么就对日期进行一个大的预处理。把 ...
分类：
其他好文 时间：
2017-07-24 19:14:59
阅读次数：
166
题面暂缺。。 正解：字符串$hash$。 我在考场上写了个$map$的$hash$被卡成$40$分，然后改成挂链版本的就$AC$了。。$mdzz$，以后$hash$再也不写$map$了。。 我们考虑使用链表来表示字符间的关系，合并和分裂都用链表来表示，这样我们可以快速找到两个字符的前$k$个和后$k ...
分类：
其他好文 时间：
2017-07-24 19:05:12
阅读次数：
422
题目：有三层玻璃叠在一起。一束斜着照耀的光纤从最上面射入，问有多少条光线反射n次。 分析：dp，分成奇偶两种状况考虑； 奇数情况：每一个面的光线等于上次的本平面以上的点的反射。 偶数情况：每一个面的光线等于上次的本平面一下的点的反射。 说明：（2011-09-19 01:29）。 #include ...
分类：
其他好文 时间：
2017-07-24 14:41:18
阅读次数：
136
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3367 ...
分类：
其他好文 时间：
2017-07-24 00:23:00
阅读次数：
174
https://vjudge.net/problem/ZOJ-3963 题意： 给出一个数列，可以用这个数列构造一种二叉树，这个二叉树满足数的下标 i <= j，并且 si <= sj，si是sj的父亲，问给出的数列可以构造多少棵这样的二叉树。 思路： 这题赛上没有写出来，看了题解之后给补的。 首先 ...
分类：
其他好文 时间：
2017-07-23 22:54:41
阅读次数：
221
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covere ...
分类：
其他好文 时间：
2017-07-22 23:36:26
阅读次数：
179
有点气啊 写了半天的题刚要交就发现bzoj又炸了 维护一个oj如此吃力？ ...
分类：
其他好文 时间：
2017-07-22 22:22:39
阅读次数：
128
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822 Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward ...
分类：
其他好文 时间：
2017-07-22 18:13:13
阅读次数：
263
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2587 题意：判断最小割是否唯一。 思路： 最小割唯一性的判断是先跑一遍最大流，然后在残留网络中分别从源点和汇点出发dfs，只有当该边还有流量可用时可以访问下一个顶点，最后如果 ...
分类：
其他好文 时间：
2017-07-22 15:41:02
阅读次数：
197
