随笔分类 - sicily
摘要：先模拟一下确定理解题意，然后再找状态转移方程，注意方向~ 1 //sicily 1345 能量项链 2 #include 3 4 using namespace std; 5 6 int a[205]; 7 int dp[205][205]; 8 9 int main()10 {11 ...
阅读全文
摘要：好奇葩的数学题~ 1 //sicily 1193 Up the Stairs 2 #include 3 4 using namespace std; 5 6 int a[1005]; 7 8 int main() 9 {10 int t;11 cin >> t;12 ...
阅读全文
摘要：直接模拟就好了，好像没有什么巧办法~ 1 #include 2 3 using namespace std; 4 5 struct point { 6 int x; 7 int y; 8 }q[105], k[105]; 9 10 int ans; 11 c...
阅读全文
摘要：算是一道比较简单的数学题了~ 1 #include 2 3 using namespace std; 4 5 double a[1005]; 6 7 int main() 8 { 9 int n, t;10 scanf("%d", &t);11 int k=1;12 ...
阅读全文
摘要：找到了一些挺好的讲解~http://blog.csdn.net/jimmy212/article/details/779098大白话http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html别人家的代码http://blog.csdn.n...
阅读全文
摘要：先附上一片生动的匈牙利算法讲解~http://blog.csdn.net/dark_scope/article/details/8880547再配上一道题~http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1854最后配上代码~ 1 #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...
阅读全文
摘要：求最小生成树的长度最小的边，我用的是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 ...
阅读全文
摘要：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...
阅读全文
浙公网安备 33010602011771号