行列式计算器
摘要：
坑爹的校园网锐捷，连了一上午都没连上。。。默默地写了一个行列式计算器，其实就是用高斯消元随表搞搞，估计会有bug如此低劣的东西，直接上源码得了。 1 #include 2 #include 3 #include 4 5 #define zero 1e-8 6 7 double a[101][10... 阅读全文
posted @ 2015-10-01 12:13 AlanXue 阅读(950) 评论(0) 推荐(0) 编辑
POJ-1015
摘要：
这道题目实在是没看懂，无奈百度了中文版。题意：在一个不存在的国家，要举行不存在的审判，现在要选出合适的陪审团。一共有N个候选人。而控辩双方都对这N个人有着自己的满意度（0~20之间）。陪审团总共需要M人，你的任务就是从M个人中挑出N个人，使得控方对这N个人的满意度之和与辩方对这N个人的满意度之和相差... 阅读全文
posted @ 2015-08-26 20:03 AlanXue 阅读(218) 评论(0) 推荐(0) 编辑
POJ-2593
摘要：
除了输入格式，这题与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]; ... 阅读全文
posted @ 2015-08-20 19:18 AlanXue 阅读(242) 评论(0) 推荐(0) 编辑
POJ-2479
摘要：
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... 阅读全文
posted @ 2015-08-20 00:08 AlanXue 阅读(390) 评论(0) 推荐(0) 编辑
The Begining of This Part
摘要：
高三毕业，重新开始大玩魔方。 在此开设一个新分类：rubik's cube. 记录一下魔方的学习过程，主要做备忘之用。 ps: 要是谁觉得这种东西不该出现在博客园，那么。。。我还会研究跟魔方有关的算法呀，魔方复原什么的，这样就可以了吧^_^。 阅读全文
posted @ 2015-06-23 12:22 AlanXue 阅读(140) 评论(0) 推荐(0) 编辑
HAOI2014
摘要：
录取线290'。最终结果210'，Game Over, Part forever, OI. 阅读全文
posted @ 2014-04-27 16:21 AlanXue 阅读(126) 评论(0) 推荐(0) 编辑
排序工作量
摘要：
题目来源 COGS，两题 排序工作量：http://cojs.tk/cogs/problem/problem.php?pid=382 排序工作量-加强版：http://cojs.tk/cogs/problem/problem.php?pid=477题目描述 直接告诉你求逆序对数。 第一题是... 阅读全文
posted @ 2014-04-20 19:34 AlanXue 阅读(334) 评论(0) 推荐(0) 编辑
GCD Extreme
摘要：
题目来源 Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 2 Example 9 COGS链接：http://218.28.19.228/cogs/problem/problem.php?pid=1481题目描... 阅读全文
posted @ 2014-04-18 21:14 AlanXue 阅读(383) 评论(0) 推荐(0) 编辑
间谍网络(AGE)
摘要：
Simulation 10 Problem 1题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制... 阅读全文
posted @ 2014-04-14 21:30 AlanXue 阅读(270) 评论(0) 推荐(0) 编辑
eins
摘要：
模拟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... 阅读全文
posted @ 2014-04-10 23:10 AlanXue 阅读(227) 评论(0) 推荐(0) 编辑
