炒饭君的博客

摘要： HDU 2217 Visit#include #include #include #include #include using namespace std;const int maxn=2013;int n,sum;void computing(){ int x=0,na=0,nb=0,a[max... 阅读全文

摘要： Walking RaceTime Limit:10000MSMemory Limit:131072KTotal Submissions:2315Accepted:536Case Time Limit:3000MSDescriptionflymouse’s sister wc is very capa... 阅读全文

摘要： uva 10305 Ordering Tasks (拓扑排序)这题用到的时最简单的拓扑排序，先建立大小关系的邻接矩阵，再拓扑排序#include #include #include #include using namespace std;const int maxn=110;bool a[maxn... 阅读全文

摘要： uva 200 - Rare Order (拓扑排序)先求出大小关系的邻接矩阵，然后拓扑排序#include #include #include #include #include #include using namespace std;int a[30][30],degree[30];vecto... 阅读全文

摘要： 190 Circle Through Three PointsYour team is to write a program that, given the Cartesian coordinates of three points on a plane, will find the equatio... 阅读全文

摘要： Problem E: Treasure MapYou have come into possession of a pirate map that gives a series of steps to get from your landing place on a desert isle toth... 阅读全文

摘要： uva 11157 Dynamic Frog (贪心)题目大义：一直青蛙跳过去再跳回来，路程中有大石头，小石头，小石头跳一下就掉下去了，大石头不会掉下去。问你来回的路程中，最大的一次跳跃距离多大？解题思路：转换下题意，想象成两只青蛙同时往对岸跳，过程中有大石头能供两只青蛙同时站立，小石头只能被一只... 阅读全文

摘要： 最大流问题，但是又和最大流不完全相同，注意点：（1）它是双向的（2）两点间路径不唯一AC不了请参照UVA论坛//code 1#include #include #include using namespace std;const int maxn=5000;struct edge{ int u,v,... 阅读全文