2015年10月__zidaoziyan

原创 poj3461Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30629 Accepted: 12305DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La

2015-10-30 20:44:58 338

原创 nyist

点的变换时间限制：2000 ms | 内存限制：65535 KB难度：5描述平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。操作的次数不超过1000000次，求最终所有点的坐标。

2015-10-30 17:04:40 861

原创 poj3169(差分约束)

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8830 Accepted: 4247DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <=

2015-10-27 09:38:49 304

原创 poj3255(次短路,好题)

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10258 Accepted: 3662DescriptionBessie has moved to a small farm and sometimes enjoys returning

2015-10-23 20:05:40 507

原创 hdu5266pog loves szh III(RMQ+LCA)

pog loves szh IIITime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1026 Accepted Submission(s): 232Problem DescriptionPog and

2015-10-19 18:48:28 676 1

原创 poj1330Nearest Common Ancestors

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22440 Accepted: 11719DescriptionA rooted tree is a well-known data structure in co

2015-10-18 20:19:52 296

原创 hdu3472HS BDC

HS BDCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1007 Accepted Submission(s): 411Problem DescriptionIELTS is around the co

2015-10-18 13:58:12 410

原创 NCPC 2015 A Adjoin the Networks(好题)

题目链接http://codeforces.com/gym/100781/attachments题意：给出n个点,m条边,问加一些边使所有点都能相互走通,问所有方案中最大距离的最小值是多少树形dp,分别求出任意一个联通块中两点之间的最大距离,所以他们的半径变为(直径+1)/2,取所有联通块中距离最大的两个半径，再和连通图本身的最大值进行比较#include #include #

2015-10-18 13:42:13 1120

原创 hdu5505(好题)

GT and numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 53Problem DescriptionYou are given tw

2015-10-18 11:01:39 697

原创 hdu1116Play on Words

题目大意：给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。(有向图)并查集判断联通情况#includeusing namespace std;char s[1101];int out[30],in[30];int f[30],vis[30];int find(int x){

2015-10-15 19:08:17 336

原创 FZU 1683 纪念SlingShot

Problem 1683 纪念SlingShot Accept: 525 Submit: 1780Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，

2015-10-13 20:10:27 505

原创 hdu5495LCS(好题)

LCS Accepts: 127 Submissions: 397 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述你有两个序

2015-10-10 18:31:37 504

原创 poj3026Borg Maze

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10852 Accepted: 3583DescriptionThe Borg is an immensely powerful race of enhanced humanoids from

2015-10-10 18:22:47 289

原创 hdu4463Outlets

OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2700 Accepted Submission(s): 1259Problem DescriptionIn China, foreign br

2015-10-10 16:14:10 320

原创 poj3723Conscription

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9524 Accepted: 3378DescriptionWindy has a country, and he wants to build an army to protec

2015-10-10 09:22:15 322

原创 hdu5242Game(好题)

GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 259Problem DescriptionIt is well known that Kei

2015-10-09 15:27:01 338

转载 5029 Relief grain 树链剖分+离线标记法

Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1773 Accepted Submission(s): 438Problem DescriptionThe soil is c

2015-10-09 12:18:24 456

原创 bzoj4034: [HAOI2015]T2

4034: [HAOI2015]T2Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 921 Solved: 313[Submit][Status][Discuss]Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a

2015-10-08 19:01:14 339

原创 hdu4135Co-prime

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 1001Problem DescriptionGiven a number N, y

2015-10-03 16:31:26 427

原创 hdu1796How many integers can you find

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5795 Accepted Submission(s): 1668Problem Descripti

2015-10-03 16:12:18 380

_zidaoziyan的博客