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
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 of co...
分类：
其他好文 时间：
2014-09-07 21:06:25
阅读次数：
363
感觉可以用BFS撸，然后就撸了，样例无限不过，代码能力真是弱。。#include #include #include #include #include using namespace std;const int bufsize = 128;char buf[bufsize][bufsize];st...
分类：
其他好文 时间：
2014-09-07 20:59:35
阅读次数：
320
