摘要：
#include #include #include #include #include #include #include using namespace std;/*int cmp( const void *a, const void *b) { return *(int *)a-*(int *)b;}*/int main(){ int T; while( ~scanf("%d", &T) )... 阅读全文
posted @ 2015-01-29 12:12
sober_reflection
阅读(194)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #define MAX 30using namespace std;/* 一道很好的递推题，虽然思路是从discuss中获得，但是应该想简单些，从前一次走可获得， 每次向上走可以为下一次获得3步机会，而向左或者向右则只能由两种。*/int main(){ int two[MAX] = {0,2}, three... 阅读全文
posted @ 2015-01-29 12:11
sober_reflection
阅读(183)
评论(0)
推荐(0)
摘要：
#include #include #include #include #define max_one 100#define max_two 50#define max_three 50using namespace std;struct node //structure must sign first { string str; int size; };struct cmp... 阅读全文
posted @ 2015-01-29 12:10
sober_reflection
阅读(163)
评论(0)
推荐(0)
摘要：
/***************************************************************************************************************** 题意：给你N个排列不规则的数，任务是把它从小到大排好，每次只能交换相邻两个数，交换一次的代价为两数之和，求最小代价注意 每次交换 都必须只能交换相邻的2个 思路：对... 阅读全文
posted @ 2015-01-29 12:08
sober_reflection
阅读(177)
评论(0)
推荐(0)
摘要：
/*********************************************我们来模拟这个过程，首先：将全部银行的钱当做背包的最大体积那么每家银行的钱则当做物品的体积那么被抓的概率当做物品的价值那么便容易推出我们所需要的动态方程：dp[i]=max(dp[i],(dp[i-money]*(1-rp))); // money 当前银行钱，rp 当前被抓概率dp求出不被抓的概率一定得... 阅读全文
posted @ 2015-01-29 12:05
sober_reflection
阅读(154)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;#define INF 0x7fffff#define MAX 200int path[MAX][MAX];int arry[10000];maplist;map::iterator iter;void input(int m, int n){ list.clear(... 阅读全文
posted @ 2015-01-29 12:05
sober_reflection
阅读(123)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;struct data{ __int64 order; __int64 orign; __int64 rank;};data heigh[100100], coor[100100];int cmp(const void *a, const void *b){ return ( (*(data *)a).o... 阅读全文
posted @ 2015-01-29 12:04
sober_reflection
阅读(169)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define INF 0xfffff#define MAX 200int path[MAX][MAX];int dis[MAX];bool sign[MAX];int val[MAX];int f[MAX * MAX];int sum;void initiaze(int n){ sum... 阅读全文
posted @ 2015-01-29 12:04
sober_reflection
阅读(130)
评论(0)
推荐(0)
摘要：
/****************************************************************************************************题意：在一个三维长方体里把0元素改成1或者把1改成0或者询问某个位置是0还是1.分析:非树状数组莫属，其他数据结构都太帅了，用不着。先说说一维上的树状数组，什么问题都得成最简单的开始，理解后才能推广... 阅读全文
posted @ 2015-01-29 12:01
sober_reflection
阅读(154)
评论(0)
推荐(0)
摘要：
#include #define MAX 10000int path[MAX][MAX];bool sign[MAX][MAX];int ans;int n;int floyd(){ for(int k=1; k path[i][k] + path[k][j]) //因为不可能再次出现最短路径所以一旦出现就是错误 return -1; else if(path[i][j] ... 阅读全文
posted @ 2015-01-29 12:00
sober_reflection
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号