摘要：
题目传送门 1 /* 2 已知一向量为(x , y) 则将它旋转θ后的坐标为（x*cosθ- y * sinθ ， y*cosθ + x * sinθ） 3 应用到本题，x变为(xb - xa), y变为(yb - ya)相对A点的位置，即B绕着A点旋转60度至C点 4 注意... 阅读全文
摘要：
题目传送门 1 /* 2 用zstu3539题目来验证算法的正确性 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxn = 10... 阅读全文
摘要：
题目传送门 1 /* 2 插入排序——扑克牌排序 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 c... 阅读全文
摘要：
题目传送门 1 /* 2 BubbleSort_2(),_3()为优化版 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace... 阅读全文
摘要：
题目传送门 1 /* 2 暴力 超时 O(n^2) 3 */ 4 #include <stdio.h> 5 6 const int MAX_N = 500000; 7 int a[MAX_N+10]; 8 long long cnt = 0; 9 10 int main(void) //POJ 22 阅读全文
摘要：
题目传送门 1 /* 2 题意：已知丢失若干卡片后剩余的总体积，并知道原来所有卡片的各自的体积，问丢失的卡片的id 3 DP递推：首先从丢失的卡片的总体积考虑，dp[i] 代表体积为i的方案数，从dp[0] = 1递推，累加的条件是dp[j]上一个状态已经有方案， 4 ... 阅读全文
摘要：
题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=107 1 /* 2 题意：n位数的平方的后面几位为987654321的个数 3 尼玛，我看描述这一句话都看了半天，其实只要先暴力程序测试一边就知道规律 4 详细解释：h... 阅读全文
摘要：
题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=126 1 /* 2 找规律，智商不够，看了题解 3 详细解释：http://blog.csdn.net/ahfywff/article/details/7432524 4 */... 阅读全文
摘要：
题目地址：http://blog.csdn.net/shiyuankongbu/article/details/10004443 1 /* 2 题意：在i前面找回文子串，在i后面找回文子串相互配对，问有几对 3 DP：很巧妙的从i出发向两头扩展判断是否相同来找回文串 4 ... 阅读全文
摘要：
题目地址：http://codeforces.com/problemset/problem/412/A 1 /* 2 模拟：题目没看懂，但操作很简单，从最近的一头(如果不在一端要先移动到一端)往另一头移动，顺便打印内容 3 */ 4 #include 5 #include 6 #incl... 阅读全文
摘要：
题目地址：http://codeforces.com/problemset/problem/350/C 1 /* 2 题意：机器人上下左右走路，把其他的机器人都干掉要几步，好吧我其实没读懂题目， 3 看着样例猜出来的，这题也蛮水的 4 模拟+贪心：sort一下... 阅读全文
摘要：
题目地址：http://codeforces.com/contest/435/problem/C 1 /* 2 题意：给一组公式，一组数据，计算得到一系列的坐标点，画出折线图:) 3 模拟题：蛮恶心的，不过也简单，依据公式得知折线一定是一上一下的，只要把两个相邻的坐标之间的折线填充就... 阅读全文
摘要：
题目传送门 1 /* 2 题意：处理完i问题后去处理j问题，要满足a[i][j] 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 14 const int MAXN =... 阅读全文