随笔分类 - /* 圣人不死 AC不止！*/
coding不息！
摘要：题目传送门 1 /* 2 DP：dp 表示当前输入的x前的包含x的子序列的和， 3 求和方法是找到之前出现x的位置(a[x])的区间内的子序列； 4 sum 表示当前输入x前的所有和； 5 a[x] 表示id； 6 详细解释：http:...
阅读全文
摘要：题目传送门 1 /* 2 题意：找出符合 A^B > max (A, B) 的组数； 3 位运算：异或的性质，1^1=0， 1^0=1, 0^1=1, 0^0=0；与的性质：1^1=1， 1^0=0, 0^1=0, 0^0=0； 4 假设A B(即0^1=1)...
阅读全文
摘要：题目传送门 1 /* 2 杭电一题(ACM_steps 2.2.4)的升级版，使用到高精度； 3 这次不是简单的猜出来的了，求的是GCD (n, k) == 1 最大的k(1, n/2)； 4 1. 若n是奇数，则k = (n-1) / 2； 5 2....
阅读全文
摘要：题目传送门 1 /* 2 最短路(Bellman_Ford)：求负环的思路，但是反过来用，即找正环 3 详细解释：http://blog.csdn.net/lyy289065406/article/details/6645778 4 */ 5 #include 6 #include...
阅读全文
摘要：题目传送门题意：给出每个矩阵的行列，计算矩阵的表达式，如果错误输出error，否则输出答案分析：表达式求值，stack 容器的应用：矩阵的表达式求值A 矩阵是a * b，B 矩阵是b * c，则A * B 是a * c。遇到')'弹出两个矩阵相乘，错误的话直接break收获：以前做过了，现在会表达式...
阅读全文
摘要：题目传送门 1 /* 2 这题交给队友做，做了一个多小时，全排列，RE数组越界，赛后发现读题读错了，囧！ 3 贪心：先确定最高位的数字，然后用贪心的方法，越高位数字越大 4 5 注意：1. Both A and B will have same number of...
阅读全文
摘要：题目传送门 1 /* 2 找规律/数位DP：我做的时候差一点做出来了，只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple/p/3315436.html 4 数位DP：http://blo...
阅读全文
摘要：题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
阅读全文
摘要：题目传送门 1 /* 2 水题：判断前后的差值是否为1，b[i]记录差值，若没有找到，则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
阅读全文
摘要：题目传送门 1 /* 2 水题：看见x是十的倍数就简单了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
阅读全文
摘要：题目传送门 1 /* 2 题意：每支队伍需求打印机打印n张纸，当打印纸数累计到s时，打印机崩溃，打印出当前打印的纸数，s更新为(s*x+y)%mod 3 累计数清空为0，重新累计 4 模拟简单题：关键看懂题意 5 注意：打印机一张一张纸打印，当某支队伍...
阅读全文
摘要：题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制...
阅读全文
摘要：题目传送门 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 暴力 超时 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 最短路：Floyd模板题 3 只要把+改为*就ok了，热闹后判断d[i][i]是否大于1 4 文件输入的ONLINE_JUDGE少写了个_，WA了N遍:) 5 */ 6 #include 7 #include 8 #include 9 ...
阅读全文
摘要：题目传送门 1 /* 2 最短路：Floyd模板题 3 主要是两点最短的距离和起始位置 4 http://blog.csdn.net/y990041769/article/details/37955253 5 */ 6 #include 7 #include...
阅读全文
摘要：题目传送门 1 /* 2 最短路：Floyd算法模板题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c...
阅读全文
摘要：题目传送门 1 /* 2 最短路：Dijkstra算法，首先依照等级差距枚举“删除”某些点，即used，然后分别从该点出发生成最短路 3 更新每个点的最短路的最小值 4 注意：国王的等级不一定是最高的:) 5 */ 6 #include 7 #include...
阅读全文
摘要：题目传送门 1 /* 2 题意：一张有双方向连通和单方向连通的图，单方向的是负权值，问是否能回到过去(权值和为负) 3 Bellman_Ford：循环n-1次松弛操作，再判断是否存在负权回路(因为如果有会一直减下去) 4 注意：双方向连通要把边起点终点互换后的边加上 5 */...
阅读全文
摘要：题目传送门 1 /* 2 状态压缩DP：先处理硬性条件即不能种植的，然后处理左右不相邻的， 3 接着就是相邻两行查询所有可行的种数并累加 4 5 写错一个地方差错N久:) 6 详细解释：http://www.tuicool.com/articles/JV...
阅读全文
浙公网安备 33010602011771号