online judge POJ - 随笔分类(第2页) - qscqesze

poj 1466 Girls and Boys 二分图的最大匹配

摘要：Girls and BoysTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1466DescriptionIn the second year of the university somebody started ... 阅读全文

posted @ 2015-04-10 12:34 qscqesze 阅读(418) 评论(0) 推荐(0)

poj 3723 Conscription 最小生成树

摘要：ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8455Accepted: 2949DescriptionWindy has a country, and he wants to build an army t... 阅读全文

posted @ 2015-03-13 11:19 qscqesze 阅读(941) 评论(1) 推荐(0)

poj 3041 Asteroids 最小点覆盖/最大匹配

摘要：给你一个n*n的方阵，然后有一些东西在一些坐标上，你需要用最少的炸弹把这些东西都炸掉，然后问你，最少炸弹数量是多少阅读全文

posted @ 2015-03-10 13:17 qscqesze 阅读(194) 评论(0) 推荐(0)

poj 1088 滑雪记忆化搜索

摘要：滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79919Accepted: 29747DescriptionMichael 喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你... 阅读全文

posted @ 2015-03-05 13:53 qscqesze 阅读(621) 评论(0) 推荐(0)

poj 1273 Drainage Ditches 网络流最大流基础

摘要：Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 59176Accepted: 22723DescriptionEvery time it rains on Farmer John's fields, a... 阅读全文

posted @ 2015-03-04 20:33 qscqesze 阅读(424) 评论(0) 推荐(0)

poj 3630 Phone List 贪心

摘要：Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23722Accepted: 7289DescriptionGiven a list of phone numbers, determine if it is con... 阅读全文

posted @ 2015-02-27 18:49 qscqesze 阅读(184) 评论(0) 推荐(0)

poj 3461 Oulipo kmp

摘要：OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26252Accepted: 10478DescriptionThe French author Georges Perec (1936–1982) once wrote a... 阅读全文

posted @ 2015-02-20 10:48 qscqesze 阅读(283) 评论(0) 推荐(0)

poj 2104 K-th Number 主席树

摘要：K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 39737Accepted: 12955Case Time Limit: 2000MSDescriptionYou are working for Macroha... 阅读全文

posted @ 2015-02-19 15:37 qscqesze 阅读(310) 评论(0) 推荐(0)

poj 3660 Cow Contest Flyod

摘要：Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:5989Accepted:3234DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are partic... 阅读全文

posted @ 2015-02-19 15:13 qscqesze 阅读(402) 评论(0) 推荐(0)

poj 1182 食物链并查集

摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和... 阅读全文

posted @ 2015-02-16 20:34 qscqesze 阅读(215) 评论(0) 推荐(0)

poj 1330 Nearest Common Ancestors 单次LCA/DFS

摘要：Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19919Accepted: 10544DescriptionA rooted tree is a well-known data str... 阅读全文

posted @ 2015-02-15 23:43 qscqesze 阅读(288) 评论(0) 推荐(0)

poj 1328 Radar Installation 排序贪心

摘要：Radar InstallationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 56702Accepted: 12792DescriptionAssume the coasting is an infinite straight ... 阅读全文

posted @ 2015-02-15 23:23 qscqesze 阅读(616) 评论(0) 推荐(0)

POJ 3320 Jessica's Reading Problem 尺取法/map

摘要：Jessica's Reading ProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7467Accepted: 2369DescriptionJessica's a very lovely girl wooed by l... 阅读全文

posted @ 2015-02-13 19:31 qscqesze 阅读(232) 评论(0) 推荐(0)

poj 1825 Ants 水题

摘要：AntsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 10722Accepted: 4752DescriptionAn army of ants walk on a horizontal pole of length l cm, e... 阅读全文

posted @ 2015-02-13 14:10 qscqesze 阅读(717) 评论(0) 推荐(1)

poj 2431 Expedition 贪心+优先队列

摘要：ExpeditionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7707Accepted: 2263DescriptionA group of cows grabbed a truck and ventured on an exp... 阅读全文

posted @ 2015-01-25 19:27 qscqesze 阅读(483) 评论(0) 推荐(1)

POJ 3061 Subsequence 尺取法，一个屌屌的O(n)算法

摘要：SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9050Accepted: 3604DescriptionA sequence of N positive integers (10 #include #inclu... 阅读全文

posted @ 2015-01-25 18:43 qscqesze 阅读(605) 评论(0) 推荐(0)

poj 2623 Sequence Median 堆的灵活运用

摘要：I - Sequence Median Time Limit:1000MS Memory Limit:1024KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence of N nonnegative integ... 阅读全文

posted @ 2015-01-24 12:36 qscqesze 阅读(403) 评论(0) 推荐(0)

CD0J/POJ 851/3126 方老师与素数/Prime Path BFS

摘要：Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:9982Accepted:5724Description The ministers of the cabinet were quite upset by the mess... 阅读全文

posted @ 2015-01-14 10:36 qscqesze 阅读(391) 评论(0) 推荐(0)

POJ 1321 棋盘问题 DFS 期末前水一水就好……

摘要：A - 棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能... 阅读全文

posted @ 2014-12-17 00:19 qscqesze 阅读(284) 评论(0) 推荐(0)

poj 1062 昂贵的聘礼最短路 dijkstra

摘要：#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/... 阅读全文

posted @ 2014-12-10 22:04 qscqesze 阅读(230) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - online judge POJ