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