Generalized Palindromic NumberTime Limit: 2 Seconds Memory Limit: 65536 KBA number that will be the same when it is written forwards or backwards i...
分类：
其他好文 时间：
2014-09-09 11:19:48
阅读次数：
351
昨天网赛的C题，我负责的，题意有些模模糊糊的我首先弄清楚了题意，即要求一个patrol是否可能巡视过所有的点，首先整个图要是连通的，这个在建图的时候边用下并查集即可，然后某些点装了传感器，传感器应该要全部都响应过才行，即L==k否则直接输出No，然后就是重点，给出的传感器的响应先后顺序，我们要在图上...
分类：
其他好文 时间：
2014-09-09 11:00:58
阅读次数：
163
ZOJ Problem Set - 3818
Pretty Poem
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many f...
分类：
其他好文 时间：
2014-09-08 10:54:26
阅读次数：
272
Pretty Poem
Time Limit: 2 Seconds Memory Limit: 65536 KB
Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contempora...
分类：
其他好文 时间：
2014-09-08 10:52:56
阅读次数：
334
题意：
一幅图某些点有监视器 监视器只记录第一次路过的时间 问 给出路线序列 是否存在满足序列的情况下遍历整幅图的点
思路：
不要想割点 割点无法处理在一个双连通分量内的多个监视器 这题就是贪心+搜索
贪心就是尽量多的使用不违背序列的点 那么我们先把序列里的第一个点和不存在监视器的点加入图 并将他们连边 对于其他的序列中的点 如果这个点存在与第一个点所形成的连通块连接的...
分类：
其他好文 时间：
2014-09-08 10:52:26
阅读次数：
216
思路： 将4个串每个串都反向这样得到新的四个串一共8个串，对于母串每个位置检测这个串能不能放进去，hs或者后缀数组都可以。然后dp[i][j] (0#include#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-09-08 10:49:36
阅读次数：
314
Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter ...
分类：
其他好文 时间：
2014-09-08 10:44:56
阅读次数：
309
Description
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For example, 1234321 is a palindromic number.
We call a number generalized p...
分类：
其他好文 时间：
2014-09-07 22:31:15
阅读次数：
241
n个点，m条双向边，k个传感器。
首先判断l...
分类：
其他好文 时间：
2014-09-07 21:13:55
阅读次数：
260
题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间...
分类：
其他好文 时间：
2014-09-07 21:07:25
阅读次数：
270
