摘要： 先附上一片生动的匈牙利算法讲解~http://blog.csdn.net/dark_scope/article/details/8880547再配上一道题~http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1854最后配上代码~ 1 #incl... 阅读全文

摘要： 1 // Computer Graphics: HW3 2 // 3D Transformation: 3 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

摘要： 其实就是给出一个数k，和一个上界L，找到小于这个上界L的最小的可以被k整除的数！问题在于大数k，同样只能用高精度来解决了，取模的时候从最高为开始模，然后把余数给下一位加上，再取模！而这里还用到了压缩的方法，每三个数字作为一个数储存，然后取模的时候也是一样，加余数的时候乘个1000就行了！ 1 //s... 阅读全文

摘要： 说的是一个很神奇的里程计数器，会从3直接跳到5，而不是4，所以可以把这个数看成是9进制的数（好神奇！开脑洞！） 1 //sicily 1240 Faulty Odometer 2 #include 3 #include 4 #include 5 #include 6 7 using nam... 阅读全文

摘要： 又水，素数只能是连续的，而且最多才10000！ 1 #include 2 3 using namespace std; 4 5 int a[10001]; 6 7 bool is_prime(int x) 8 { 9 if(x == 1) return 0;10 for... 阅读全文

摘要： 1 // Computer Graphics: HW2 2 // 3D Rendering pipeline: 3 // Space Transformation and Polygon clipping use Sutherland-Hodgman Algorithm 4 5 ... 阅读全文

摘要： 求最小生成树的长度最小的边，我用的是prim算法: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF=0x3f3f3f3f; 7 int map[505][505]; 8 int visit[5... 阅读全文

摘要： 拓扑排序啦，就是像这样写的，邻接表好像挺好用的，不需要判断有无边，注意入度为0的一开始都放到队列里面；这题很坑的就是输入u v是指v->u而不是u->v，由题意！！！ 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6... 阅读全文

摘要： 深搜中与记录长度有关的题目，都差不多是这样的！还有邻接表的写法，不够熟！ 1 #include 2 3 using namespace std; 4 5 int ans; 6 7 bool vis[10005]; 8 9 struct edge {10 int u;11 i... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1816做了一个晚上的题，真是弱爆了...其实就是深搜最短路，不过加了一个upper bound用来剪枝，因为数据比较小可以过！深搜还是要熟悉啊！ 1 #include 2 3 using ... 阅读全文