![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【点分治入门/POJ1741】Tree
题目:Tree解析: 上一次做点分治已经是半年前了。。。 所以点分治其实就是一种树上分治,序列上的分治是取中点,而点分治是取重心,就这么点区别。至于为什么取重心,这样能保证复杂度在O(logN)O(logN)O(logN)级别。 对于这道题的具体做法,先找出重心,计算经过重心且两端点不在同一棵子树中的合法路径,具体做法可以把每个点按照离重心的距离排序,用两个指针L,RL,RL,R分别...原创 2018-11-03 20:45:21 · 156 阅读 · 0 评论 -
【POJ2406】Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 59305 Accepted: 24603 DescriptionGiven two strings a and b ...原创 2018-09-26 21:11:36 · 154 阅读 · 0 评论 -
【POJ3585】Accumulation Degree
Accumulation DegreeTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 3031 Accepted: 750 DescriptionTrees are an importan...原创 2018-09-21 08:47:53 · 700 阅读 · 0 评论 -
【POJ1463】Strategic game
Strategic gameTime Limit: 2000MS Memory Limit: 10000K Total Submissions: 9456 Accepted: 4451 DescriptionBob enjoys playing co...原创 2018-09-20 23:42:52 · 148 阅读 · 0 评论 -
【POJ1062/ZJOI2002】昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56714 Accepted: 17113 Description年轻的探险家来到了一个印第安部落里。在那里他...原创 2018-09-20 17:01:27 · 124 阅读 · 0 评论 -
【POJ1511】Invitation Cards
Invitation CardsTime Limit: 8000MS Memory Limit: 262144K Total Submissions: 33572 Accepted: 11152 DescriptionIn the age of television,...原创 2018-10-01 21:54:28 · 1473 阅读 · 0 评论 -
【POJ3345】Bribing FIPA
Bribing FIPATime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5869 Accepted: 1841 DescriptionThere is going to be a votin...原创 2018-09-21 09:46:44 · 350 阅读 · 0 评论 -
【POJ1733】Parity game
Parity gameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12121 Accepted: 4688 DescriptionNow and then you ...原创 2018-09-14 08:35:59 · 186 阅读 · 0 评论 -
【POJ1182/NOI2001】食物链
食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 92802 Accepted: 28003 Description动物王国中有三类动物A,B,C,这...原创 2018-09-14 08:11:47 · 156 阅读 · 0 评论 -
【POJ1456】Supermarket
SupermarketTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16883 Accepted: 7598 DescriptionA supermarket ha...原创 2018-09-14 08:04:20 · 131 阅读 · 0 评论 -
【POJ2115】C Looooops
C LooooopsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32496 Accepted: 9474 DescriptionA Compiler Mystery: We are giv...原创 2018-09-03 18:57:43 · 67 阅读 · 0 评论 -
【CF527A】Playing with Paper
解析: 做水题有益身心健康。 代码:#include <bits/stdc++.h>using namespace std;long long a,b,ans;inline void gcd(long long a,long long b){ if(!b) return; else ans+=a/b;gcd(b,a%b);...原创 2018-09-03 18:53:52 · 157 阅读 · 0 评论 -
【POJ1006】Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 146467 Accepted: 47282 DescriptionSome people believe t...原创 2018-09-03 18:42:54 · 96 阅读 · 0 评论 -
【POJ2728】Desert King
Desert KingTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 31250 Accepted: 8568 DescriptionDavid the Great has ...原创 2018-10-11 16:34:42 · 138 阅读 · 0 评论 -
【POJ3621】Sightseeing Cows
Sightseeing CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11818 Accepted: 4033 DescriptionFarmer John has decide...原创 2018-10-11 19:22:45 · 246 阅读 · 0 评论 -
【POJ1737】Connected Graph
Connected GraphTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 3691 Accepted: 1770 DescriptionAn undirected graph is ...原创 2018-10-25 19:31:38 · 528 阅读 · 0 评论 -
【BZOJ1688/POJ2436】Disease Management
Disease ManagementTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5136 Accepted: 2430 DescriptionAlas! A set of D (1 <=...原创 2018-10-22 23:38:43 · 212 阅读 · 0 评论 -
【POJ3281】Dining
DiningTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 23269 Accepted: 10294 DescriptionCows are such finic...原创 2018-10-10 16:22:14 · 77 阅读 · 0 评论 -
【POJ3252】Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16392 Accepted: 6755 DescriptionThe cows, as you know, have ...原创 2018-09-30 19:17:33 · 143 阅读 · 0 评论 -
【BZOJ1833/POJ3252/ZJOI2010】Round Numbers/count 数字计数
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4815 Solved: ...原创 2018-09-30 18:41:23 · 144 阅读 · 0 评论 -
【POJ3348】Cows
CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 11278 Accepted: 4948 DescriptionYour friend to the south is int...原创 2018-10-15 17:17:41 · 170 阅读 · 0 评论 -
【POJ3208】Apocalypse Someday
Apocalypse SomedayTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 2232 Accepted: 1129 DescriptionThe number 666 is considered...原创 2018-09-30 07:58:33 · 266 阅读 · 0 评论 -
【POJ1637】Sightseeing tour
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 10504 Accepted: 4428 DescriptionThe city executive board ...原创 2018-10-15 08:35:57 · 130 阅读 · 0 评论 -
【POJ1422】Air Raid
Air RaidTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 9264 Accepted: 5549 DescriptionConsider a town where all the ...原创 2018-10-14 11:40:23 · 189 阅读 · 0 评论 -
【POJ3321】Apple Tree
Apple TreeTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 36034 Accepted: 10819 DescriptionThere is an apple tree ...原创 2018-10-06 14:26:21 · 268 阅读 · 0 评论 -
【POJ1149】PIGS
PIGSTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 23037 Accepted: 10522 DescriptionMirko works on a p...原创 2018-10-12 00:08:51 · 164 阅读 · 0 评论 -
【POJ2892】Tunnel Warfare
Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 9475 Accepted: 3926 DescriptionDuring the War of R...原创 2018-10-04 21:14:25 · 444 阅读 · 0 评论 -
【BZOJ1674/POJ2457/Usaco2005】Part Acquisition
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5339 Accepted: 2225 Special Judge Descri...原创 2018-09-11 21:21:42 · 150 阅读 · 0 评论 -
【POJ2018】Best Cow Fences
Best Cow FencesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 13158 Accepted: 4268 DescriptionFarmer John's farm ...原创 2018-09-08 14:36:14 · 656 阅读 · 2 评论 -
【POJ3090】Visible Lattice Points
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8595 Accepted: 5264 DescriptionA lattice point (x, ...原创 2018-09-02 16:40:50 · 226 阅读 · 0 评论 -
【POJ3461】Oulipo
OulipoTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48998 Accepted: 19480 DescriptionThe French author Georges ...原创 2018-08-14 22:23:45 · 176 阅读 · 0 评论 -
【[POJ2182】Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12717 Accepted: 8157 DescriptionN (2 <= N <= 8,000) co...原创 2018-08-06 20:44:30 · 404 阅读 · 0 评论 -
【POJ1934】 Trip
TripTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3661 Accepted: 978 Des...原创 2018-07-29 11:25:46 · 314 阅读 · 0 评论 -
【POJ1952】 BUY LOW, BUY LOWER
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10988 Accepted: 3854 Desc...原创 2018-07-29 11:10:43 · 133 阅读 · 0 评论 -
【POJ3696】 The Luckiest number
The Luckiest numberTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6050 Accepted: 1620 DescriptionChinese people think of '8' as the lucky digit. Bob also likes digi...原创 2018-07-18 19:46:24 · 409 阅读 · 0 评论 -
【IOI1998/POJ1179】 Polygon
PolygonTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6260 Accepted: 2679 Descr...原创 2018-07-17 21:20:23 · 398 阅读 · 0 评论 -
POJ1204 Word Puzzles
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12319 Accepted: 4638 Special JudgeDescriptionWord puzzles are usually simple and very entertaining for all ages. They are so enter...原创 2018-07-11 17:30:13 · 215 阅读 · 0 评论 -
POJ2723 Get Luffy Out
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9457 Accepted: 3692DescriptionRatish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pir...原创 2018-05-18 21:16:20 · 162 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 128968 Accepted: 40007Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...原创 2018-04-24 21:35:06 · 200 阅读 · 0 评论 -
POJ 2762 Going from u to v or from v to u?
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17644 Accepted: 4739DescriptionIn order to make their sons brave, Jiajia and Wind take them to a big cave. Th...原创 2017-04-27 16:33:11 · 357 阅读 · 0 评论