POJ
lrccccc
靡不有初 鲜克有终
展开
-
POJ 1011 木棒
木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138745 Accepted: 32693Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一原创 2016-08-30 23:44:12 · 329 阅读 · 0 评论 -
POJ 1236 Network of Schools 强连通分量 kosaraju
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16735 Accepted: 6610DescriptionA number of schools are connected to a computer network. Agreements have been d原创 2016-11-17 12:00:51 · 462 阅读 · 0 评论 -
POJ 2375 Cow Ski Area 强连通分量
Cow Ski AreaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3374 Accepted: 930DescriptionFarmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently tau原创 2016-11-17 19:14:07 · 556 阅读 · 0 评论 -
POJ 3114 Countries in War 强连通分量
Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3746 Accepted: 1083DescriptionIn the year 2050, after different attempts of the UN to maintain peace in the world, t原创 2016-11-17 21:43:23 · 445 阅读 · 0 评论 -
POJ 1061 青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109814 Accepted: 22120Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既原创 2016-12-03 22:43:24 · 301 阅读 · 0 评论 -
POJ 2689 Prime Distance 素数筛法
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17075 Accepted: 4556DescriptionThe branch of mathematics called number theory is about properties of numbers. One原创 2016-12-04 20:56:32 · 493 阅读 · 0 评论 -
POJ 2352 Stars 树状数组
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44595 Accepted: 19361DescriptionAstronomers often examine star maps where stars are represented by points on a plane and ea原创 2016-12-18 19:47:28 · 351 阅读 · 0 评论 -
POJ 2155 Matrix 二维树状数组
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25586 Accepted: 9470DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-原创 2016-12-19 20:27:50 · 351 阅读 · 0 评论 -
POJ1698 Alice's Chance 最大流Dinic
Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7179 Accepted: 2934DescriptionAlice, a charming girl, have been dreaming of being a movie star for long. Her chances原创 2017-01-20 01:24:22 · 410 阅读 · 0 评论 -
POJ2396 Budget 有上下界的最大流问题
BudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7531 Accepted: 2828 Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site competition. T原创 2017-01-21 02:22:04 · 374 阅读 · 0 评论 -
POJ2135 Farm Tour 最小费用流
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15844 Accepted: 6135DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprise原创 2017-01-21 17:24:40 · 312 阅读 · 0 评论 -
POJ3422 Kaka's Matrix Travels 最小费用流
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9608 Accepted: 3911DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his m原创 2017-01-21 22:26:22 · 424 阅读 · 0 评论 -
POJ3680 Intervals 离散化+最小费用流
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3311DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your原创 2017-01-22 13:29:27 · 357 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers 【线段树/BIT】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 110542 Accepted: 34432Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. Yo原创 2017-07-05 15:59:03 · 372 阅读 · 0 评论 -
POJ2104 K-th Number 【线段树+二分】
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 57392 Accepted: 19837Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures depa原创 2017-07-05 22:28:53 · 543 阅读 · 0 评论 -
POJ3057 Evacuation 【二分匹配】
EvacuationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3050 Accepted: 766DescriptionFires can be disastrous, especially when a fire breaks out in a room that is completely fill原创 2017-07-07 22:52:37 · 360 阅读 · 0 评论 -
POJ3469 Dual Core CPU 【最大流最小割】
Language:DefaultDual Core CPUTime Limit: 15000MSMemory Limit: 131072KTotal Submissions: 24695Accepted: 10690Case Time Limit: 5000MSDescriptionAs more and more computers are equipped with dual core CPU原创 2017-07-08 21:01:49 · 411 阅读 · 0 评论 -
POJ 2186 Popular Cows 强连通分量 kosaraju
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31544 Accepted: 12825DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <原创 2016-11-17 11:05:41 · 627 阅读 · 0 评论 -
POJ 1734 Sightseeing trip Floyd求最小环
Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2502 Special JudgeDescriptionThere is a travel agency in Adelton town on Zanzibar island. It ha原创 2016-11-13 21:11:20 · 376 阅读 · 0 评论 -
POJ 1830 开关问题
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7739 Accepted: 3037Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你原创 2016-09-11 22:03:10 · 1619 阅读 · 0 评论 -
HDU 1128 Frame Stacking 拓扑排序
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5310 Accepted: 1853DescriptionConsider the following 5 picture frames placed on an 9 x 8 array......... ........ ...原创 2016-10-09 21:46:50 · 354 阅读 · 0 评论 -
POJ 2255 Tree Recovery 树的遍历 水题
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13969 Accepted: 8716DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was co原创 2016-10-22 17:33:17 · 382 阅读 · 0 评论 -
POJ 1240 Pre-Post-erous! 前序+后序遍历判断树的形状的数量
Pre-Post-erous!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2356 Accepted: 1450DescriptionWe are all familiar with pre-order, in-order and post-order traversals of binary trees原创 2016-10-22 21:35:11 · 493 阅读 · 0 评论 -
POJ 3164 Command Network 最小树形图 模板题
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 17036 Accepted: 4892DescriptionAfter a long lasting war on words, a war on arms finally breaks out between little原创 2016-11-01 13:41:51 · 400 阅读 · 0 评论 -
POJ 1679 The Unique MST 次小生成树模板题
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28409 Accepted: 10153DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.De原创 2016-10-26 21:30:03 · 411 阅读 · 0 评论 -
POJ 3659 Cell Phone Network 最小支配集
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage原创 2016-11-09 22:05:05 · 404 阅读 · 0 评论 -
POJ 2337 Catenyms 欧拉回路
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11660 Accepted: 3037DescriptionA catenym is a pair of words separated by a period such that the last letter of the first原创 2016-10-19 22:02:27 · 379 阅读 · 0 评论 -
POJ 2230 Watchcow 欧拉回路
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7581 Accepted: 3321 Special JudgeDescriptionBessie's been appointed the new watch-cow for the farm. Every night, it's原创 2016-10-20 11:19:20 · 382 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine 英语阅读难题.....Floyd
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34784 Accepted: 19298DescriptionStockbrokers are known to overreact to rumours. You have been contracted to原创 2016-11-10 19:04:57 · 399 阅读 · 0 评论 -
POJ 3398 Perfect Service 树形DP 最小支配集变形
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1535 Accepted: 739DescriptionA network is composed of N computers connected by N − 1 communication links such that an原创 2016-11-10 00:21:26 · 550 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date k短路 A*+Dijkstra
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 28497 Accepted: 7739Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duc原创 2016-11-10 21:10:20 · 451 阅读 · 0 评论 -
POJ 2438 Children's Dining 哈密顿回路
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4564 Accepted: 694 Special JudgeDescriptionUsually children in kindergarten like to quarrel with each other.原创 2016-10-20 20:37:07 · 411 阅读 · 0 评论 -
POJ 1201 Intervals 差分约束系统
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25735 Accepted: 9847DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a p原创 2016-11-12 23:00:02 · 326 阅读 · 0 评论 -
POJ 1364 King 差分约束系统 SPFA
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12600 Accepted: 4567DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pray原创 2016-11-12 21:36:30 · 391 阅读 · 0 评论 -
POJ 3249 Test for Job DAG图单源最短路
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10651 Accepted: 2504DescriptionMr.Dog was fired by his company. In order to support his fami原创 2016-11-13 15:55:52 · 677 阅读 · 0 评论 -
POJ2914 Minimum Cut 【全局最小割Stoer-Wagner模板题】
题目链接显然裸的全局最小割//O(n^3)#include<stdio.h>#include<iostream>#include<algorithm>#include<stdlib.h>#include<string.h>//#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll原创 2017-08-05 21:41:06 · 686 阅读 · 0 评论