- 博客(22)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Codeforce 593A 思维+枚举字符
A. 2Chartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew often reads articles in his favorite magazine 2Char. The main fea...
2018-09-27 14:33:59
283
原创 POJ 2528 模拟实现线段树+离散化+数据问题
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...
2018-09-25 09:45:09
215
原创 POJ 1065 贪心+链-反链-Dilworth定理的应用+ POJ3636 排序方案的不同
Wooden SticksTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 26050 Accepted: 11277 DescriptionThere is a pile of n wooden sticks. The length and weight of each stick...
2018-09-20 16:24:07
152
原创 POJ 3181 组合数+大数的处理
Dollar Dayz POJ - 3181 Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and ...
2018-09-19 21:24:53
248
原创 POJ 3666 DP+滚动数组的优化+滚动数组的优化
Making the GradeA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fon...
2018-09-18 18:45:25
147
原创 HDU 1078 dfs+dp之记忆化搜索的体现
FatMouse and CheeseFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q &l...
2018-09-16 20:58:45
175
原创 POJ-1015 背包变形+输出选择
In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has to be selected, which ...
2018-09-15 11:58:24
342
原创 HDU -1160 最长上升子序列变形+输出任意一组元素
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...
2018-09-14 21:25:16
170
原创 HDU 1392 入门水题凸包问题+叉乘讲解（Grahan Scan）
Surround the TreesThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does n...
2018-09-14 17:25:11
869
2
原创 Codeforce 985B 思维题开关灯问题
B. Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n switches and m lamps. The i-th switch turns...
2018-09-11 16:25:37
697
原创 YTU 3292 最小删除数目使差最小
3292: 线上的点题目描述有n个整数和一个整数d(1 ≤ n ≤ 100, 0 ≤ d ≤ 100) ，现在要使得这n个数中任意两个数的差值不大于d,问至少要删除几个数。输入第一行：n,d 输入整数的个数以及n个整数之间的最大差值。第二行：n个整数xi(1<=xi<=100)。 输出至少要删除的数的个数。样例输入3 12 1 4样例输出...
2018-09-10 20:28:20
245
原创 POJ 1952 求最长下降子序列的长度和个数
The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice: "Buy low; buy low...
2018-09-09 11:40:31
1574
原创 HDU 1704 二进制的应用于状压DP
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
2018-09-08 19:29:54
209
原创 HDU 3353 二分图的匹配，最大独立集==最小覆盖点
题意：：从中选出最多的数能够使得其两两之间不能整除既然是找两两之间不能整除的集合里面的个数，那就是用所有的点减去能够匹配到的整除的匹配数就行，这就是最大独立集都说这题需要去重但是可以不用去，但需要全排一下，从小到大排列，然后具体看代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(in...
2018-09-08 11:55:42
197
原创 HDU1257 最少拦截系统 （最长上升子序列Dilworth定理/贪心）
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...
2018-09-07 20:04:35
688
原创 HDU 1069 堆叠箱子
Monkey and BananaA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some ...
2018-09-07 17:09:34
442
原创 POJ3279 二进制的搜索
FliptileFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M× N grid (1 ≤ M ≤ 15; 1...
2018-09-06 18:23:02
234
原创 HDU 1024 基础DP+滚动数组
Max Sum Plus Plus题目大意：给你两个数M和N，之后是N个数，从这N个数找到M个子段，求M个子段的最大和；在不考虑数量级的情况下，求最优解，DP出场，在这里，我们设dp[i][j]表示前j个数中分成i段的最大和，然后可以得出dp[i][j]=max(dp[i][j-1],dp[i-1][k])+a[j];(i-1<=k<=j-1)这是有两层含义，首先max...
2018-09-05 21:05:35
182
原创 最大乘积 YTU3283
3283: 最大乘积题目描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入第一行一个数 代表数据组数每组数据共两行第一行两个正整数n、m， n,m<=20第二行给出n个整数，其中每个数的绝对值小于4 输出每组数据输出1行，为最大的乘积样例输入15 51 2 3 4 2样例输出48先将所给的数据从小到大排一下，如...
2018-09-03 18:37:08
150
原创 POJ 1716 区间集合的差分约束
An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the minimal number of elements in a set containing at least t...
2018-09-02 20:37:18
212
原创 POJ 3169 差分约束
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are s...
2018-09-02 16:36:46
127
原创 HDU 3416 关于求一个图中最短路的条数问题（即最短路的唯一性） 网络最大流的具体应用
Marriage Match IVDo not sincere non-interference。 Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are in city B. Every t...
2018-09-01 18:19:15
795
flash29banben.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人