zzuli_xiaomingke的博客

Fence RepairTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 60981   Accepted: 20112 DescriptionFarmer John wants to repair a small length of the fence around the pastu...

SubsequenceTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20474   Accepted: 8738 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them l...

试用一下尺取法的另一种表现形式#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;const int MAX_N = 100010;int a[MAX_N];int main(void){    int t...

Jessica's Reading ProblemTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16596   Accepted: 5752 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently...

Cable masterTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 63997   Accepted: 13171 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...

Aggressive cowsTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20095   Accepted: 9513 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000...

最后还是被包工头赶出了工地，有什么大不了的，大不了自己干，，，，，莫名想哭，噩梦明明醒了，怎么不开心呢题目链接：http://poj.org/problem?id=3984一个最短路问题，使用广搜就可以解决，不过这道题目的问题在于需要记忆最短路径，所以不妨借用二叉树的思想，使得每一个位置记忆自己前一位的位置就可以在最后利用终点的位置，回溯找到路径，下面是AC代码。#include&lt...

题目链接：http://poj.org/problem?id=3414这是在bin巨的专题里面看到的题目，以前不知所措，现在能勉强凑合，能比划两下，写下来给更多的人看看，希望会有用题目大意是说，我们有两个杯子，水有无限多个，我们可以有三种操作，问的是，最后能不能让水杯中的水的容量达到某个值，我们的操作是，从两个杯子都是空的这个状态开始，搜寻它能够达到的状态，然后一直进行状态转移，一直到满足...