摘要：
只要很朴素的分解就可以了，数据量不大#include #include #include #include #include #include #include #define ll long longusing namespace std;const int INF = 0x3f3f3f3f;co... 阅读全文
posted @ 2014-07-30 15:22
Jeremy Wu
阅读(271)
评论(0)
推荐(0)
摘要：
Gauss elimination:#include #include #include #include using namespace std;const int MAXN = 50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN... 阅读全文
posted @ 2014-07-28 23:27
Jeremy Wu
阅读(212)
评论(0)
推荐(0)
摘要：
首先...使用abs()等数学函数的时候，浮点数用#include，其它用#include。概念：【矩阵的秩】在线性代数中，一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。此题如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择，既1 ... 阅读全文
posted @ 2014-07-28 23:24
Jeremy Wu
阅读(270)
评论(0)
推荐(0)
摘要：
DEBUG很辛苦，且行， 且珍惜原代码： ans[0][0] = (ans[0][0] * a[flag][0][0] + ans[0][1] * a[flag][1][0]) % 10000; ans[0][1] = (ans[0][0] * a[... 阅读全文
posted @ 2014-07-28 16:06
Jeremy Wu
阅读(165)
评论(0)
推荐(0)
摘要：
一开始不知道题意是啥意思，迟放进去反应和后放进去反应有什么区别对于第三组数据不是很懂，为啥312,132的组合是不行的后来发现这是一道考察并查集的题目 QAQ怒贴代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2014-07-24 23:26
Jeremy Wu
阅读(185)
评论(0)
推荐(0)
摘要：
初学DP，用贪心的思想想解题，可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思，就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的... 阅读全文
posted @ 2014-07-21 11:30
Jeremy Wu
阅读(192)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std;int a[20];void print_permutation(int n, int a[], int cur){ int i... 阅读全文
posted @ 2014-07-07 15:12
Jeremy Wu
阅读(460)
评论(0)
推荐(0)
摘要：
果园里的树排列成矩阵。他们的x和y的坐标均是1~99的整数。输入若干个三角形，依次统计每个三角形内部和边界上共有多少棵树。输入：1.5 1.5 1.5 6.8 6.8 1.510.7 6.9 8.5 1.5 14.5 1.5此题用三角形有向面积来解，求有向面积2倍的函数为：doub... 阅读全文
posted @ 2014-07-07 13:16
Jeremy Wu
阅读(194)
评论(0)
推荐(0)
摘要：
输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出:(）。输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排... 阅读全文
posted @ 2014-06-29 16:25
Jeremy Wu
阅读(327)
评论(0)
推荐(0)
摘要：
假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174。有趣的是，最后... 阅读全文
posted @ 2014-06-29 15:54
Jeremy Wu
阅读(294)
评论(0)
推荐(0)
摘要：
简易字符串匹配，题意不难 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int nu... 阅读全文
posted @ 2014-06-24 23:23
Jeremy Wu
阅读(147)
评论(0)
推荐(0)
摘要：
①使用binary_search前要先保证有序②binary_search函数仅返回true或false③binary_search(first element, laste lment + 1, data to search) 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-06-18 16:47
Jeremy Wu
阅读(241)
评论(0)
推荐(0)
摘要：
解题思路：暴力绝对TLE一个队伍穿主场球衣的次数 = 这个队伍的客场球衣颜色与其他队主场球衣颜色起冲突的次数 + (n - 1)#include #include #include using namespace std;const int MAXSIZE = 100;const int INF =... 阅读全文
posted @ 2014-06-04 23:57
Jeremy Wu
阅读(206)
评论(0)
推荐(0)
摘要：
转自http://aikilis.tk/如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美... 阅读全文
posted @ 2014-05-27 14:23
Jeremy Wu
阅读(508)
评论(0)
推荐(0)
摘要：
解题思路：只要看(A-V)*K 这个公式的更新值是否大于等于A ，大于的话继续循环，否则报错注意一点，数据会爆intWA代码：#includeint main(){ long long n ,m, v, k; int t; scanf("%d",&t); while(t--)... 阅读全文
posted @ 2014-05-16 21:07
Jeremy Wu
阅读(221)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.htmlhttp://blog.csdn.net/u012841845/article/details/25843545http://www.bkjia.com/cjjc/76511... 阅读全文
posted @ 2014-05-15 22:25
Jeremy Wu
阅读(129)
评论(0)
推荐(0)
摘要：
Dijkstra inAdjacency matrix :int Dijkstra(int src,int tec, int n){ bool done[1005]; int d[1005]; memset(done,0,sizeof(done)); map[0][src] ... 阅读全文
posted @ 2014-05-07 21:35
Jeremy Wu
阅读(655)
评论(0)
推荐(0)
摘要：
思路摘自http://www.cnblogs.com/acmer-jsb/p/3707989.html这题思路还是很巧妙的，遍历一遍，碰到超出限制的数再进行判断即可 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 ... 阅读全文
posted @ 2014-05-06 11:46
Jeremy Wu
阅读(270)
评论(0)
推荐(0)
摘要：
思路来源：http://blog.csdn.net/niushuai666/article/details/6990421题目大意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。现在又2种操作：T A B，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在... 阅读全文
posted @ 2014-05-06 11:00
Jeremy Wu
阅读(255)
评论(0)
推荐(0)
摘要：
结题报告合集请戳：http://972169909-qq-com.iteye.com/blog/1185527 1 /*题意：求符合题意的最小集合的元素个数 2 题目要求的是求的最短路， 3 则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即... 阅读全文
posted @ 2014-05-02 16:53
Jeremy Wu
阅读(213)
评论(0)
推荐(0)
摘要：
思路来源：http://blog.csdn.net/sf____/article/details/24626739题目给出数据上限为200， 所以可以暴利所有区间。解题思路：for i in range(n): for j in range(n): create priority_queue... 阅读全文
posted @ 2014-04-28 21:05
Jeremy Wu
阅读(222)
评论(0)
推荐(0)
摘要：
解题思路：1.map简单应用2.Floyd算法的变形，之后判断dis[i][i]，如果大于1，则存在利润！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 mapname; ... 阅读全文
posted @ 2014-04-27 15:54
Jeremy Wu
阅读(194)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9 10 int map[MAXSIZE... 阅读全文
posted @ 2014-04-27 14:37
Jeremy Wu
阅读(182)
评论(0)
推荐(0)
摘要：
打个表，记录1到下标为止所有数的XOR值即可 1 #include 2 #include 3 #include 4 using namespace std; 5 int array[1000001]; 6 int main(){ 7 int cnt, i, j, k, t, n, nu... 阅读全文
posted @ 2014-04-25 20:51
Jeremy Wu
阅读(225)
评论(0)
推荐(0)
摘要：
贪心思想的Kruscal：先对边排序，再从第一条边开始，一旦start point 和 end poiont 连上，就break 1 #include 2 #include 3 #include 4 const int N = 1010; 5 const int inf = 1000000; ... 阅读全文
posted @ 2014-04-24 22:57
Jeremy Wu
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号