门豪杰-CSDN博客

原创 POJ3666-Making the Grade-dp

原题链接 Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6861 Accepted: 3176 DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevat

2017-02-17 09:26:50 308

原创 POJ1631-Bridging signals-最长上升子序列

原题链接 Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13755 Accepted: 7474 Description‘Oh no, they’ve done it again’, cries the chief designer at the Waferlan

2017-02-17 09:23:39 337

原创 POJ1065-Wooden Sticks-最长下降子序列

原题链接 Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22711 Accepted: 9731 DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are

2017-02-17 09:21:47 507

原创 POJ3046-Ant Counting-多重集组合数

原题链接

2017-02-17 09:17:38 505

原创 POJ3181-Dollar Dayz-完全背包+高精度

原题链接 Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6768 Accepted: 2538 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited nu...

2017-02-17 09:17:09 707

原创 POJ1742-Coins-多重背包

原题链接 Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 36108 Accepted: 12247 DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dol

2017-02-16 21:48:49 376

原创 POJ3280-Cheapest Palindrome-区间dp

原题链接 Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9310 Accepted: 4494 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has ins

2017-02-16 21:46:36 260

原创 POJ3616-Milking Time-区间动态规划

原题链接 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8764 Accepted: 3647 DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her

2017-02-16 21:45:03 459

原创 POJ2385-Apple Catching-简单dp

原题链接 Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11850 Accepted: 5738 DescriptionIt is a little known fact that cows love apples. Farmer John has two apple

2017-02-16 21:41:20 500

原创 POJ2229-Sumsets-完全背包

原题链接 Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 17986 Accepted: 7052 DescriptionFarmer John commanded his cows to search for different sets of numbers that sum

2017-02-16 21:39:44 353

原创 POJ3176-Cow Bowling-简单dp

原题链接 Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18427 Accepted: 12264 DescriptionThe cows don’t use actual bowling balls when they go bowling. They each take

2017-02-16 21:35:29 471

原创 POJ2236-Wireless Network-并查集

原题链接 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 25542 Accepted: 10621 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated M

2017-02-16 21:25:47 298

原创 POJ2010-Moo University - Financial Aid-优先队列

原题链接 Moo University - Financial Aid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8703 Accepted: 2537 DescriptionBessie noted that although humans have many universities they

2017-02-16 21:23:12 379

原创 POJ3614-Sunscreen-优先队列

原题链接 Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8079 Accepted: 2861 DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cove

2017-02-16 21:21:15 435

原创 POJ2376-Cleaning Shifts-区间贪心

原题链接 Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19831 Accepted: 5047 DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some

2017-02-16 21:19:41 395

原创 POJ3050-Hopscotch-穷竭搜索

原题链接 Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3968 Accepted: 2634 DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a

2017-02-16 21:17:37 410

原创 POJ3187-Backward Digit Sums-穷竭搜索

原题链接 Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6887 Accepted: 3998 DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers

2017-02-16 21:16:10 368

原创 POJ2718-Smallest Difference-穷竭搜索

原题链接 Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10032 Accepted: 2752 DescriptionGiven a number of distinct decimal digits, you can form one integer b

2017-02-16 21:11:55 267

原创 POJ3669-Meteor Shower-BFS

原题链接 Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18098 Accepted: 4704 DescriptionBessie hears that an extraordinary meteor shower is coming; reports say tha

2017-02-16 21:06:43 378

原创 POJ3009-Curling 2.0-DFS

原题链接 Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19909 Accepted: 8136 DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popu

2017-02-16 21:02:19 264

原创 POJ1979-Red and Black-DFS染色

原题链接 Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33776 Accepted: 18319 DescriptionThere is a rectangular room, covered with square tiles. Each tile is color

2017-02-16 20:59:14 388

原创 POJ1222-EXTENDED LIGHTS OUT-反转

原题链接 EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9955 Accepted: 6434 DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of

2017-02-16 20:50:57 278

原创 POJ3185-The Water Bowls-反转问题

原题链接 The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6210 Accepted: 2443 DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can b

2017-02-16 20:45:35 426

原创 POJ3111-K Best-最大化平均值

原题链接 K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9788 Accepted: 2510 Case Time Limit: 2000MS Special Judge DescriptionDemy has n jewels. Each of her jewels has s

2017-02-16 20:34:28 433

原创 POJ2976-Dropping tests-最大化平均值

原题链接 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11056 Accepted: 3857 DescriptionIn a certain course, you take n tests. If you get ai out of bi questions c

2017-02-16 20:31:04 347

原创排列组合与集合的实现

本文借鉴于《挑战程序设计竞赛》第二版P156到P157页的内容自己实现，首先我们应该知道的是常用集合运算的位运算：（1）空集：0；（2）只含有第i个元素的集合：1<#include <cstdio>#include <iostream>using namespace std;int used[10000];int main(){ int n; cin >>

2017-02-02 21:37:20 1083

原创 Codeforces Round #224 (Div. 2)-C. Arithmetic Progression

原题链接 C. Arithmetic Progression time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Everybody knows what an arithmetic progression is. Let us r

2016-11-28 20:50:46 444

原创 Codeforces Round #180 (Div. 2)-B. Sail

原题链接 B. Sail time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey

2016-11-28 20:44:22 515

原创 Codeforces Round #180 (Div. 2)-A. Snow Footprintsv

原题链接 A. Snow Footprints time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a straight snowy road, divided into n blocks. The blocks

2016-11-28 20:40:42 370

原创 Codeforces Round #241 (Div. 2)-A. Guess a number!

原题链接 A. Guess a number! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A TV show called “Guess a number!” is gathering popularity. The wh

2016-11-28 20:17:32 301

原创 Codeforces Round #281 (Div. 2)-D. Vasya and Chess

原题链接 D. Vasya and Chess time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya decided to learn to play chess. Classic chess doesn’t seem

2016-11-28 20:15:14 419

原创 Codeforces Round #286 (Div. 2)-A. Mr. Kitayuta's Gift

原题链接 A. Mr. Kitayuta’s Gift time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mr. Kitayuta has kindly given you a string s consisting of low

2016-11-28 19:57:26 385

原创 Codeforces Round #325 (Div. 2)-D. Phillip and Trains

原题链接 D. Phillip and Trains time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The mobile application store has a new game called “Subway Roll

2016-11-28 19:50:51 858

原创各排序算法的实现及性能比较

#include <cstdio>#include <cstring>#include <ctime>#include <iostream>using namespace std;const int maxn=100+5;void Display(int a[]){ cout << "排序过后的数组为:" << endl; for(int i=0;i<maxn;i++)

2016-11-27 19:12:23 429

原创 POJ2549-Sumsets【折半搜索】

原题链接 Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10698 Accepted: 2919 DescriptionGiven S, a set of integers, find the largest d such that a + b + c = d where a, b

2016-11-01 16:12:34 402

原创 POJ3977-Subset【双向搜索】

原题链接 Subset Time Limit: 30000MS Memory Limit: 65536K Total Submissions: 3360 Accepted: 609 DescriptionGiven a list of N integers with absolute values no larger than 1015, find a non empty s

2016-11-01 14:10:41 481

原创 POJ2785-4 Values whose Sum is 0【折半搜索】

原题链接 4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 20378 Accepted: 6114 Case Time Limit: 5000MS DescriptionThe SUM problem can be formulated as fo

2016-11-01 14:01:57 343

原创 POJ2674-Linear world【弹性碰撞】

原题链接 Linear world Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3483 Accepted: 779 DescriptionThe Disc, being flat, has no real horizon. Any adventurous sailors who get funny

2016-10-25 19:09:48 884

原创 POJ3684-Physices Experiment【弹性碰撞】

原题链接 Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2182 Accepted: 756 Special Judge DescriptionSimon is doing a physics experiment with N identical ba

2016-10-25 18:57:29 1035

原创 POJ3279-Fliptile【反转问题】

原题链接 Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7990 Accepted: 2990 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give

2016-10-24 16:35:22 454

vega56刷64所需工具及文件修正版

空空如也