- 博客(30)
- 资源 (1)
- 收藏
- 关注
原创 hdu 5458 Stability
当打完最后一场网络赛 我就明显感觉自己要退役了,不管有没有如愿成为自己心中的大牛,不管多么不舍,我还是要说再见了。大四,只有一场现场赛,运气好,会有两场,当然我希望是两场。没有多久比赛了,我会一直持续做题,绝不在最后关头放弃,尽人事,听天命。等我毕业以后,我也不会遗憾,至少我尽力了,我真挚的对待过我的梦想,我完全可以感受到一个ACMer所能体会到的所有,80+场熬夜所打的CF见
2015-09-30 21:20:18
630
原创 hdu 5468 Puzzled Elena
一颗大小为(n做法,我们首先要明白一个东西,就是当你已经知道了k个数,并且求出来了每个数的素因子,如何很快的求出第k+1个数,有多少个和前k个数互质。这个做法可以容斥做,也可以用莫比乌斯反演,莫比乌斯反演要更快些。因为每个数的大小 100000 最多只有 6 个素因子。 当我们知道这个怎么处理以后,我们可以利用dfs序,解决这个问题我们求当前这个节点的答案时,用容斥搞就是
2015-09-30 15:47:35
784
原创 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
611
原创 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
901
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
657
原创 uval 1752 tree 2
找到树的直径,然后分别从直径两个端点建立倍增数组实现查找。#include #define pb push_back#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1typedef long long LL;using namespace std;const int maxn = 20010;vectorG[maxn]
2014-12-01 15:59:28
614
原创 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
545
原创 XTU 1199 Number Game
题目描述给你一个有N个数的集合S和一个数X,判断是否存在S的一个子集,子集里的数的最小公倍数正好是X。输入第一行是数据组数T。 接下来有多组数据,每组数据包含两行: 第一行有2个数N和X,1输出对于每一组数据,输出一行"Case #X: Y",X是第几组数据,Y是Yes或No。样例输入24 202 3 4 53 613 4 5样例输出Case #1:
2014-05-23 14:13:14
705
原创 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
761
原创 hdu 2102 A计划 我用的是dfs
hdu 2102很久没写博客了,这道题是一道简单的搜索题,深搜广搜都可以做,我用的是深搜,但是要注意一点:剪枝#include#include#include#include#include#includeusing namespace std;int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};char map1[20][20]
2013-11-23 16:43:58
873
转载 国家集训队论文分类
计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004
2013-11-03 22:06:16
821
原创 hdu 1575
hdu 1575 Tr A;简单的矩阵幂。#include#include#include#includeusing namespace std;#define maxn 15int n , k;struct Mat{ int val[maxn][maxn]; void unit() ///单位矩阵 { for(int i=0;
2013-09-12 21:52:41
632
原创 矩阵乘法
【矩阵乘法入门】 http://blog.csdn.net/mig_davidli/article/details/8601304;【算法学习 矩阵乘法及其应用_百度文库.】 http://wenku.baidu.com/view/4bbbf1c38bd63186bcebbc80.html;这算是我个人的学习笔记吧,再简单的看了【矩阵乘法入门以后】,去百度文库上查了下矩阵乘法的应用,
2013-09-12 20:57:41
1207
原创 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
914
原创 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
770
原创 hdu 2594 Simpsons’ Hidden Talents
hdu 2594 点击打开链接题意:给出两个字符串 s1 , s2,求出是s1的前缀 并且是s2的后缀的最长字符串。#include#include#include#include#include#includeusing namespace std;#define maxn 50009char a[maxn],b[maxn];int next[maxn
2013-08-21 16:21:46
672
原创 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
785
原创 素数打表法 高效率
素数打表法一直在被人们优化,但是如果你只是想得到一个范围内的所有素数,,这个方法是最快的。不是我推出来的。#include#include#includeusing namespace std;#define maxn 10000000bool visit[maxn+1000000];int prime[maxn]; ///prime的大小大概估计一下再开数组。大概是(x/ln
2013-08-17 18:41:44
5047
原创 hdu 3308 线段树区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=3308自己把每一步都考虑清楚了,草稿纸写了一大面,无奈代码还是没码出来,参考了下别人的,,,过了三天。自己再写了一遍,终于做出来了,这是一道线段树区间合并的题目。#include#include#include#includeusing namespace std;#define maxn 11
2013-08-06 20:15:50
735
原创 hdu 1986
http://acm.hdu.edu.cn/showproblem.php?pid=1986要注意 怎么蛇形填数,还有 如何输入带空格的字符串。下面看代码:#include#include#include#include#includeusing namespace std;const char biao[27][6]={{"00000"},{"00001"},{"0
2013-08-06 13:02:38
840
原创 hdu 1498 匈牙利算法
http://acm.hdu.edu.cn/showproblem.php?pid=1498这道题目昨天晚上做了很久,题目意思没看懂,后来看了些网上代码,算是彻底懂了。其实是每个学生可以选择其中一种气球来踩,后面还有很多学生在排队。就是有多少种颜色的气球就有多少个学生来踩,当每种颜色的气球都被踩过K次以后,问:还有哪几种颜色的气球存在。刚开始做了一遍,发现重复输出了好多。后来看见别人用了s
2013-08-03 11:39:25
760
转载 一位ACMer过来人的心得
原文作者:子任。而这些品质对于我们弱校ACMer选手 水平的提高我觉得很重要。(注意:仅限于我们ACM-ICPC的弱校,即最多只能勉强摘银的学校,不要一概而论)刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。我觉得一般情况下,对
2013-08-02 10:10:45
618
原创 HDU 1862 EXCEL排序
http://acm.hdu.edu.cn/showproblem.php?pid=1862EXCEL排序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
797
原创 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
738
转载 IE浏览器防黑技巧十则
IE浏览器防黑技巧十则 针对IE的恶意修改、攻击方法非常多,本文中介绍的十种反黑技巧,一定会对你有所帮助。 1.管理好Cookie 在IE6.0中,打开“工具”→“Internet选项”→“隐私”对话框,这里设定了“阻止所有Cookie”、“高”、“中高”、“中”、“低”、“接受所有Cookie”六个级别(默认为“中”),你只要拖动滑块就可以方便地进行设定,而点击下方
2013-08-01 22:52:55
758
转载 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
730
转载 ACRush 楼天成回忆录
利用假期空闲之时,将这几年 GCJ , ACM , TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折:Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约,这次纽约之行之前的签证出了不小的问题,这里非常感
2013-08-01 14:28:34
2218
原创 hdu 1556 Color the ball 线段树,树状树组,与dp思想的树组解决技巧
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1556;Color the ballTime 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
1013
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 longusing namespace std;LL root[ maxnLL
2013-07-31 21:58:26
609
原创 hdu 1789题解
http://acm.hdu.edu.cn/showproblem.php?pid=1789;这个题目就是用贪心的思想来做,首先按分数从高到底排下序,然后在判断哪几个不能完成时用到了一个小技巧。#include#include#include#includeusing namespace std;#define maxn 10005struct ke{
2013-07-31 21:39:44
1014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人