korun-CSDN博客

原创 hdu 5458 Stability

当打完最后一场网络赛我就明显感觉自己要退役了，不管有没有如愿成为自己心中的大牛，不管多么不舍，我还是要说再见了。大四，只有一场现场赛，运气好，会有两场，当然我希望是两场。没有多久比赛了，我会一直持续做题，绝不在最后关头放弃，尽人事，听天命。等我毕业以后，我也不会遗憾，至少我尽力了，我真挚的对待过我的梦想，我完全可以感受到一个ACMer所能体会到的所有，80+场熬夜所打的CF见

2015-09-30 21:20:18 621

原创 hdu 5468 Puzzled Elena

一颗大小为（n 做法，我们首先要明白一个东西，就是当你已经知道了k个数，并且求出来了每个数的素因子，如何很快的求出第k+1个数，有多少个和前k个数互质。这个做法可以容斥做，也可以用莫比乌斯反演，莫比乌斯反演要更快些。因为每个数的大小 100000 最多只有 6 个素因子。当我们知道这个怎么处理以后，我们可以利用dfs序，解决这个问题我们求当前这个节点的答案时，用容斥搞就是

2015-09-30 15:47:35 756

原创 hdu 5282 Senior's String

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5282 以前一直不明白为什么很多组合数学可以用DP来求。BC上很多都是这类数学问题，也有很好的题解。做过很多这类题以后终于明白了。所以多做题还是有好处的，嘿嘿。 DP为何可以用来求组合问题，DP无非也是计数，组合也是计数。首先，你要理解这个组合公式： C(n,k) + C(

2015-07-13 17:05:52 602

原创 Ural 1557 1557. Network Attack

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1557 题目大意：给一个N个点M条边的无向连通图，求所有删除两条边使得图不连通的方案数。数据范围：1 两种情况：第一：有一条边是桥，那其他的就任意段一条边，就可使得图不连通第二：两条边都不是桥，删除这两条边使得图不连通。使用DFS搜索出所有的桥便可

2015-07-10 17:06:11 885 2

转载 std::vector的find();与erase();

#include #include #include using namespace std; int main() { vector vStr1; vStr1.push_back("001"); vStr1.push_back("002"); vStr1.push_back("003"); vector vStr2; vStr2.pus

2015-03-08 14:56:16 642

原创 uval 1752 tree 2

找到树的直径，然后分别从直径两个端点建立倍增数组实现查找。 #include #define pb push_back #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long LL; using namespace std; const int maxn = 20010; vectorG[maxn]

2014-12-01 15:59:28 603

原创 1068 乌龟棋

http://codevs.cn/problem/1068/ 我的做法是用四维数组dp[50][50][50][50]，dp[a][b][c][d]记录的是当剩下a个一的卡片，b个二的卡片，c个三的卡片，d个四的卡片时，最大的得分。用vector维护到达每个点时的所有状态，所以我这个做法是完全暴力的做法优化而来的。看代码 #include #define pb push_back

2014-11-13 20:19:01 531

原创 XTU 1199 Number Game

题目描述给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。输入第一行是数据组数T。接下来有多组数据，每组数据包含两行：第一行有2个数N和X，1 输出对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。样例输入 2 4 20 2 3 4 5 3 61 3 4 5 样例输出 Case #1:

2014-05-23 14:13:14 696

原创 codeforce 221 Div2 C - Divisible by Seven

codeforce 221 Div2 C - Divisible by Seven 比赛当时在想1,6,8,9四个数是不是任何组合都能被7整除，后来随便试了几组，发现了两个 1869 和 9618，。。再后来觉得应该不是就往其他方向去想了。。。哎，4个数一共才24种组合，要是当时我全部都试了，或者，当时我认为出现两个可以被7整除的，其中定有蹊跷，此题恐怕就能做出来了

2013-12-25 21:30:30 750

原创 hdu 2102 A计划我用的是dfs

hdu 2102 很久没写博客了，这道题是一道简单的搜索题，深搜广搜都可以做，我用的是深搜，但是要注意一点：剪枝 #include #include #include #include #include #include using namespace std; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}}; char map1[20][20]

2013-11-23 16:43:58 860

转载国家集训队论文分类

计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》数位问题 2009 - 高逸涵《数位计数问题解法研究》 2009 - 刘聪《浅谈数位类统计问题》动态统计 2004

2013-11-03 22:06:16 814

原创 hdu 1575

hdu 1575 Tr A; 简单的矩阵幂。 #include #include #include #include using namespace std; #define maxn 15 int n , k; struct Mat { int val[maxn][maxn]; void unit() ///单位矩阵 { for(int i=0;

2013-09-12 21:52:41 622

原创矩阵乘法

【矩阵乘法入门】 http://blog.csdn.net/mig_davidli/article/details/8601304；【算法学习矩阵乘法及其应用_百度文库.】 http://wenku.baidu.com/view/4bbbf1c38bd63186bcebbc80.html；这算是我个人的学习笔记吧，再简单的看了【矩阵乘法入门以后】，去百度文库上查了下矩阵乘法的应用，

2013-09-12 20:57:41 1190

原创 hdu 1284 钱币兑换问题数学详解

hdu 1284 点击打开链接解题方法：数学方法。因为对应于每一个输入的n,都有i3 = n/3; i3 是 3分钱硬币最多有多少。然后从0到i3依次枚举。因为 n - i3 *3 = i2 * 2 + i1; i2代表两分钱的个数； i1代表一分钱的个数；因为对应于（n-i3*3）这个整数，由 2 与 1 组成，，有多少种组合方法我们可以求得：假如对于任意

2013-08-23 16:05:30 903

原创 hdu 1867 A + B for you again

hdu 1867 点击打开链接题意：求最小亲和串，即给出两个字符串s1,s2，求一个最小亲和串 s,即包含s1,也包含s2.但需注意的是此题若s1为asdf, s2为sd, 最小亲和串为 asdfsd. 规则：1.长度越短优先 2.字典序越小优先 #include #include #include #include #include #incl

2013-08-21 16:30:26 760

原创 hdu 2594 Simpsons’ Hidden Talents

hdu 2594 点击打开链接题意：给出两个字符串 s1 , s2,求出是s1的前缀并且是s2的后缀的最长字符串。 #include #include #include #include #include #include using namespace std; #define maxn 50009 char a[maxn],b[maxn]; int next[maxn

2013-08-21 16:21:46 662

原创 hdu 1841 Find the Shortest Common Superstring

hdu 1841 点击打开链接题意：给出两个字符串s1,s2,找到一个最短的字符串s,似的s1是它的子串，s2也是它的字串。方法：用KMP，首先判断s1是否是s2的字串，若是，则直接输出s2的长度，，即s2就是我们找的s字符串。同理判断s2是否是s1 的字串。若都不是，，则判断s1 的前缀与s2的后缀最大重合部分k1,s2的前缀与s1后缀最大重合部分k2,判断k1与k2的大小，

2013-08-21 16:04:51 775

原创素数打表法高效率

素数打表法一直在被人们优化，但是如果你只是想得到一个范围内的所有素数，，这个方法是最快的。不是我推出来的。 #include #include #include using namespace std; #define maxn 10000000 bool visit[maxn+1000000]; int prime[maxn]; ///prime的大小大概估计一下再开数组。大概是（x/ln

2013-08-17 18:41:44 5025

原创 hdu 3308 线段树区间合并

http://acm.hdu.edu.cn/showproblem.php?pid=3308 自己把每一步都考虑清楚了，草稿纸写了一大面，无奈代码还是没码出来，参考了下别人的，，，过了三天。自己再写了一遍，终于做出来了，这是一道线段树区间合并的题目。 #include #include #include #include using namespace std; #define maxn 11

2013-08-06 20:15:50 722

原创 hdu 1986

http://acm.hdu.edu.cn/showproblem.php?pid=1986 要注意怎么蛇形填数，还有如何输入带空格的字符串。下面看代码： #include #include #include #include #include using namespace std; const char biao[27][6]={{"00000"},{"00001"},{"0

2013-08-06 13:02:38 823

原创 hdu 1498 匈牙利算法

http://acm.hdu.edu.cn/showproblem.php?pid=1498 这道题目昨天晚上做了很久，题目意思没看懂，后来看了些网上代码，算是彻底懂了。其实是每个学生可以选择其中一种气球来踩，后面还有很多学生在排队。就是有多少种颜色的气球就有多少个学生来踩，当每种颜色的气球都被踩过K次以后，问：还有哪几种颜色的气球存在。刚开始做了一遍，发现重复输出了好多。后来看见别人用了s

2013-08-03 11:39:25 745

转载一位ACMer过来人的心得

原文作者：子任。而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论）刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对

2013-08-02 10:10:45 611

原创 HDU 1862 EXCEL排序

http://acm.hdu.edu.cn/showproblem.php?pid=1862 EXCEL排序 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11699 Accepted Submis

2013-08-01 23:10:48 792

原创 hdu 2093 考试排名

http://acm.hdu.edu.cn/showproblem.php?pid=2093；考试排名 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6932 Accepted Submission(s): 2426

2013-08-01 22:55:42 729

转载 IE浏览器防黑技巧十则

IE浏览器防黑技巧十则　　针对IE的恶意修改、攻击方法非常多，本文中介绍的十种反黑技巧，一定会对你有所帮助。　　1.管理好Cookie 　　在IE6.0中，打开“工具”→“Internet选项”→“隐私”对话框，这里设定了“阻止所有Cookie”、“高”、“中高”、“中”、“低”、“接受所有Cookie”六个级别（默认为“中”），你只要拖动滑块就可以方便地进行设定，而点击下方

2013-08-01 22:52:55 731

转载 hdu 题目分类

模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1

2013-08-01 18:51:10 723

转载 ACRush 楼天成回忆录

利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。 Google Code Jam 2006 一波三折： Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感

2013-08-01 14:28:34 2198

原创 hdu 1556 Color the ball 线段树，树状树组，与dp思想的树组解决技巧

来源： http://acm.hdu.edu.cn/showproblem.php?pid=1556； Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5813 Accepted Submis

2013-07-31 22:13:56 997 1

原创 poj 3468 A Simple Problem with Integers

http://poj.org/problem?id=3468 直接看代码吧： #include #include #include #define maxn 100009 #define lson l,m,rt #define rson m+1,r,rt #define LL long long using namespace std; LL root[ maxn LL

2013-07-31 21:58:26 601

原创 hdu 1789题解

http://acm.hdu.edu.cn/showproblem.php?pid=1789；这个题目就是用贪心的思想来做，首先按分数从高到底排下序，然后在判断哪几个不能完成时用到了一个小技巧。 #include #include #include #include using namespace std; #define maxn 10005 struct ke {

2013-07-31 21:39:44 1001

ACM_korun