poj
erge1998
华南师范大学计算机学院2016届学生
展开
-
poj 2976 Dropping tests (最大化平均值:二分查找)
#include<iostream> #include<algorithm> #include<stdio.h> #include<math.h> #define inf 0x3f3f3f3f using namespace std; const int max_n=1050; int n,k; int w[max_n]; int v[max_n];...原创 2018-09-14 21:41:50 · 138 阅读 · 0 评论 -
转一道容斥原理的题
源出处:https://blog.csdn.net/qingshui23/article/details/51077728 POJ 3904 Sky Code (容斥原理) 2016年04月06日 19:53:49 阅读数:827 传送门 Sky Code Time Limit: 1000MS Memory Limit: 65536K Total Submissio...转载 2018-08-16 10:25:17 · 169 阅读 · 0 评论 -
poj 1017 装箱子(模拟+贪心)
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par...原创 2018-04-29 17:12:25 · 476 阅读 · 0 评论 -
POJ 1182食物链(并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85474 Accepted: 25549 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说...转载 2018-05-01 22:02:12 · 105 阅读 · 0 评论 -
POJ 3723 征兵问题(最小生成树算法的应用)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15923 Accepted: 5510 Description Windy has a country, and he wants to build an army to protect his country...原创 2018-05-01 22:49:39 · 254 阅读 · 0 评论 -
POJ 1995(有关快速幂运算的一道水题)
Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9745 Accepted: 5921 Description People are different. Some secretly read magazines full of inter...原创 2018-05-02 22:00:43 · 233 阅读 · 0 评论 -
POJ 2456 编程技巧之------二分查找思想的巧妙应用
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18599 Accepted: 8841 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000...转载 2018-05-03 00:02:34 · 134 阅读 · 0 评论 -
poj 2761 主席树的应用(查询区间第k小值)
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 22084 Accepted: 7033 Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has ...原创 2018-05-07 20:55:35 · 127 阅读 · 0 评论 -
poj2386(dfs搜索水题)
Language:Default Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42069 Accepted: 20862 Description Due to recent rains...原创 2018-05-09 23:18:03 · 174 阅读 · 0 评论 -
poj 3623(贪心)
Best Cow Line, Gold Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6038 Accepted: 2087 Description FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farme...原创 2018-05-10 09:48:37 · 253 阅读 · 0 评论 -
poj 2559 Largest Rectangle(单调栈)
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26549 Accepted: 8581 Description A histogram is a polygon composed of a sequence of re...原创 2018-09-03 17:53:53 · 120 阅读 · 0 评论