摘要： 看到两篇讲FFT算法的文章，觉得挺好，虽然还是不懂，说不定以后某一天就懂了呢...http://sgeteternal.iteye.com/blog/1136778http://www.cnblogs.com/Lyush/articles/3219196.htmlhdu1402的大数相乘就可以用到F... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=1779 1 #include 2 3 using namespace std; 4 5 int graph[101][101]; 6 int kind[101][101]; 7 int... 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 int a[250]; 6 7 int cal(int a[],int n) { 8 int cnt=1; 9 while (a[n-1]%2==0) {10 cnt++;11 ... 阅读全文

摘要： 从大到小排好序直接把每三个的最后一个加起来... 1 #include 2 3 using namespace std; 4 5 int a[20005]; 6 7 bool cmp(int a, int b) 8 { 9 return a > b;10 }11 12 int mai... 阅读全文

摘要： 水水，注意等于的情况和输出格式... 1 #include 2 3 using namespace std; 4 5 int w[5]; 6 int r[5]; 7 8 int main() 9 {10 int n;11 int count=0;12 while(ci... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1769其实感觉多重背包比01背包和完全背包都要难，每件物品的数量可能不止一件，还是求放入背包的物品的最大价值。在背包九讲中，给出的动态转移方程为：f[i][v]=max{f[i-1][v-k*... 阅读全文

摘要： http://soj.sysu.edu.cn/1151bfs+visit[]+康托展开 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int b[9]; 8 int temp[9]; 9 int... 阅读全文

摘要： 完全背包：有n种物品，每种物品有无限个，每个物品的重量为w[i]，价值为v[i]。现在有一个背包，它所能容纳的重量为C，问：你的背包所能带走的最大价值是多少？之前01背包分析过了，如果是顺序的话，就表示同一物品可以多次放入！这就是完全背包！就是这么神奇！ 1 #include 2 3 using... 阅读全文

摘要： sicily 1146 采药还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！先借用某位大牛的一句话：“01背包在二维数组上操... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769sicilyTraveling Salesman Problem有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input第一行整数 T ：... 阅读全文