随笔分类 -  POJ

上一页 1 2 3 下一页
北京大学oj
poj 1144 Network 【求一个网络的割点的个数 矩阵建图+模板应用】
摘要：题目地址：http://poj.org/problem?id=1144题目：输入一个n，代表有n个节点（如果n==0就结束程序运行）。在当下n的这一组数据，可能会有若干行数据，每行先输入一个节点a,接下来先输入一个字符，再输入一个数b，表示a与b是连通的，如果输入的字符是空格就继续本行的输入，如果是... 阅读全文
posted @ 2015-07-25 09:45 我喜欢旅行 阅读(202) 评论(0) 推荐(0)
poj 3006 Dirichlet's Theorem on Arithmetic Progressions【素数问题】
摘要：题目地址：http://poj.org/problem?id=3006刷了好多水题，来找回状态......Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submiss... 阅读全文
posted @ 2015-07-22 20:08 我喜欢旅行 阅读(261) 评论(0) 推荐(0)
poj 1032 Parliament 【思维题】
摘要：题目地址：http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of... 阅读全文
posted @ 2015-07-21 20:58 我喜欢旅行 阅读(382) 评论(0) 推荐(0)
poj 1028 Web Navigation 【模拟题】
摘要：题目地址：http://poj.org/problem?id=1028测试样例：Sample InputVISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://w... 阅读全文
posted @ 2015-07-21 20:20 我喜欢旅行 阅读(268) 评论(0) 推荐(0)
hihocoder 1142 三分求极值【三分算法 模板应用】
摘要：#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成... 阅读全文
posted @ 2015-07-21 16:17 我喜欢旅行 阅读(879) 评论(0) 推荐(0)
poj 3370 Halloween treats
摘要：题目链接：http://poj.org/problem?id=3370题意：每组给你一个数c和一个数m，输入m个数，让你输出若干个数的下标，这些数加起来可以整除c（c小于等于n），鸽巢原理同样适用，需要注意的是，sum可能会溢出int,并且用scanf读入防止超时。代码：#include #incl... 阅读全文
posted @ 2015-07-21 09:38 我喜欢旅行 阅读(173) 评论(0) 推荐(0)
poj 2356 Find a multiple【鸽巢原理 模板应用】
摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6651Accepted: 2910Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-07-21 08:25 我喜欢旅行 阅读(165) 评论(0) 推荐(0)
POJ2104 K-th Number (子区间内第k大的数字)【划分树算法模板应用】
摘要：K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 40920Accepted: 13367Case Time Limit: 2000MSDescriptionYou are working for Macroha... 阅读全文
posted @ 2015-05-19 21:37 我喜欢旅行 阅读(238) 评论(0) 推荐(0)
【字符串题目】poj 3096 Surprising Strings
摘要：Surprising StringsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6193Accepted: 4036DescriptionThe D-pairs of a string of letters are the ord... 阅读全文
posted @ 2015-05-12 19:43 我喜欢旅行 阅读(176) 评论(0) 推荐(0)
北京大学 2015研究生上机测试 题解
摘要：A:细胞分裂查看提交统计提问总时间限制:1000ms内存限制:65536kB描述医生在显微镜下进行某细胞实验。已知细胞分裂的速度是每秒一次，而实验需要一定量的细胞才能够进行。请你计算一下需要多少时间才能从一个细胞得到所需的细胞数量。 例如：从1个细胞开始，经过1秒钟，得到2个细胞；从1个细胞开始，经... 阅读全文
posted @ 2015-04-27 11:38 我喜欢旅行 阅读(449) 评论(0) 推荐(0)
poj 2336 Ferry Loading II ( 【贪心】 )
摘要：Ferry Loading IITime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3704Accepted: 1884DescriptionBefore bridges were common, ferries were used to... 阅读全文
posted @ 2015-04-02 19:31 我喜欢旅行 阅读(463) 评论(0) 推荐(0)
poj 3041 Asteroids(二分图 *【矩阵实现】【最小点覆盖==最大匹配数】)
摘要：AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16379Accepted: 8930DescriptionBessie wants to navigate her spaceship through a dange... 阅读全文
posted @ 2015-03-27 20:07 我喜欢旅行 阅读(251) 评论(0) 推荐(0)
poj 3268 Silver Cow Party (最短路算法的变换使用 【有向图的最短路应用】 )
摘要：Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13611Accepted: 6138DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con... 阅读全文
posted @ 2015-03-27 17:50 我喜欢旅行 阅读(201) 评论(0) 推荐(0)
poj 1469 COURSES (二分图模板应用 【*模板】 )
摘要：COURSESTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18454Accepted: 7275DescriptionConsider a group of N students and P courses. Each stude... 阅读全文
posted @ 2015-03-26 17:12 我喜欢旅行 阅读(176) 评论(0) 推荐(0)
poj 1146 ID Codes (字符串处理 生成排列组合 生成当前串的下一个字典序排列 【*模板】 )
摘要：ID CodesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6229Accepted: 3737DescriptionIt is 2084 and the year of Big Brother has finally arriv... 阅读全文
posted @ 2015-03-24 20:31 我喜欢旅行 阅读(300) 评论(0) 推荐(0)
poj The Settlers of Catan( 求图中的最长路 小数据量 暴力dfs搜索（递归回溯）)
摘要：The Settlers of CatanTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1123Accepted: 732DescriptionWithin Settlers of Catan, the 1995 German ga... 阅读全文
posted @ 2015-03-15 08:29 我喜欢旅行 阅读(304) 评论(0) 推荐(0)
POJ 2348 Euclid Game (模拟题)
摘要：Euclid's GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7942Accepted: 3227DescriptionTwo players, Stan and Ollie, play, starting with tw... 阅读全文
posted @ 2015-03-14 13:00 我喜欢旅行 阅读(672) 评论(0) 推荐(0)
POJ 2506 Tiling (递推 + 大数加法模拟 )
摘要：TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7965Accepted: 3866DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2015-03-07 10:07 我喜欢旅行 阅读(213) 评论(0) 推荐(0)
POJ 2485 Highways(最小生成树+ 输出该最小生成树里的最长的边权)
摘要：HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23426Accepted: 10829DescriptionThe island nation of Flatopia is perfectly flat. Unfo... 阅读全文
posted @ 2015-03-06 20:36 我喜欢旅行 阅读(267) 评论(0) 推荐(0)
POJ 1611 The Suspects (并查集+数组记录子孙个数 )
摘要：The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24134Accepted: 11787DescriptionSevere acute respiratory syndrome (SARS), an atypi... 阅读全文
posted @ 2015-03-03 20:29 我喜欢旅行 阅读(225) 评论(0) 推荐(0)

上一页 1 2 3 下一页