摘要： 坑爹的校园网锐捷，连了一上午都没连上。。。默默地写了一个行列式计算器，其实就是用高斯消元随表搞搞，估计会有bug如此低劣的东西，直接上源码得了。 1 #include 2 #include 3 #include 4 5 #define zero 1e-8 6 7 double a[101][10... 阅读全文

摘要： 这道题目实在是没看懂，无奈百度了中文版。题意：在一个不存在的国家，要举行不存在的审判，现在要选出合适的陪审团。一共有N个候选人。而控辩双方都对这N个人有着自己的满意度（0~20之间）。陪审团总共需要M人，你的任务就是从M个人中挑出N个人，使得控方对这N个人的满意度之和与辩方对这N个人的满意度之和相差... 阅读全文

摘要： 除了输入格式，这题与POJ-2479完全一样，一次AC。 1 #include 2 3 #define MAXN 100010 4 5 #define maxx(x,y) ((x)>(y))?(x):(y) 6 7 int a[MAXN]; 8 int b1[MAXN], b2[MAXN]; ... 阅读全文

摘要： DP基础题属于DP求最大字串和的变形d1[x]代表在a[0,x]中，包含a[x]（即a[x',x])的最优解——其实就是标准DP求最大字串是用的数组c1[x]代表在a[0,x]中，可以不包含a[x]的最优解。d2, c2是反向的，道理相同。转移方程 d1[i] = (d1[i-1] #define... 阅读全文

摘要： 高三毕业，重新开始大玩魔方。 在此开设一个新分类：rubik's cube. 记录一下魔方的学习过程，主要做备忘之用。 ps: 要是谁觉得这种东西不该出现在博客园，那么。。。我还会研究跟魔方有关的算法呀，魔方复原什么的，这样就可以了吧^_^。 阅读全文

摘要： 录取线290'。最终结果210'，Game Over, Part forever, OI. 阅读全文

摘要： 题目来源 COGS，两题 排序工作量：http://cojs.tk/cogs/problem/problem.php?pid=382 排序工作量-加强版：http://cojs.tk/cogs/problem/problem.php?pid=477题目描述 直接告诉你求逆序对数。 第一题是... 阅读全文

摘要： 题目来源 Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 2 Example 9 COGS链接：http://218.28.19.228/cogs/problem/problem.php?pid=1481题目描... 阅读全文

摘要： Simulation 10 Problem 1题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制... 阅读全文

摘要： 模拟9 T1（COGS上也有，链接http://218.28.19.228/cogs/problem/problem.php?pid=1426）题目描述 f0= 0，f1 = 1， fn= fn-1 + fn-2（i >= 2），求fn mod p分析 反正就是矩阵乘法吧，然后快速幂优化。 Fibonacci数列 0 0 1 × 表示递推一次。 1 1 1 这样，递推n次，先计算那个2×2的矩阵的n次幂即可。 1 /************************************************** 2 Orig... 阅读全文