- 博客(84)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 B-number
DescriptionA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 14
2014-09-06 20:31:03
846
原创 Bomb
DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number
2014-09-06 19:50:23
532
原创 HDU3397Sequence operation线段树解法
题：点击打开链接分析：线段树区间更新。只不过掺杂了区间和、最大连续区间区间和。对于延迟标记在上一篇博客已经出现过：pojHelp with Intervals线段树解法代码：#include#include#define lc (rt<<1)#define rc (rt<<1|1)#define lson l, m, lc#define rson m + 1, r, rcu
2014-08-23 21:15:15
1343
原创 pojHelp with Intervals线段树解法
题：点击打开链接分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时
2014-08-23 21:06:52
1385
5原创 线段树求解Minimum Inversion Number
题：Minimum Inversion Number题意：给出一个序列，如果某一项比它前面的项小（本来应该是一次增大的），这就是一组逆序项，如例：1 3 6 9 0 8 5 7 4 2就有22组逆序项。（1,0）（3,0）（3,2）（6,0）（6,5）（6,4）（9,0）（9,8）（9,5）。。。现在你可以将x1移至最后，再将x2移至最后，直到把xn-1移到最后（xn移到最后无意义），在这过程
2014-08-12 17:09:54
744
原创 找单词（母函数）
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。
2014-08-11 16:10:11
852
原创 线段树 基础单点更新 敌兵布阵
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局
2014-08-09 16:03:18
813
原创 二叉树的序遍历wikioi3143
题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。
2014-08-06 10:40:24
685
原创 （完全背包)动态规划1068乌龟棋
题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3
2014-08-05 21:51:29
725
原创 二叉树的最大宽度和高度 1501
题目描述 Description给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。样例输入 Samp
2014-08-05 21:25:47
1097
原创 背包型动态规划1014装箱问题
题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述 Output
2014-08-05 15:05:45
721
原创 并查集PID36 / 数石子
PID36 / 数石子 ☆提交你的代码查看讨论和题解2分前我的状态已通过2014-07-31 14:38:56运行耗时：441 ms运行内存：3508 KB查看最后一次评测记录 质量 6题目评价质量6★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆50%0%0%0%50%★ ★ ★ ★ ☆通过人数 3
2014-08-04 20:46:35
1029
原创 简单的并查集1073家族
1073 家族 10人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲
2014-08-04 20:20:04
493
原创 最小生成树Freckles
FrecklesTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 167 Submission Accepted: 62 DescriptionIn an episode of the Dick Van Dyke show, little Richie connects
2014-08-04 20:14:51
566
原创 简单的并查集应用食物链
Poj 1082 食物链 带权值的并查集Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二
2014-08-03 18:16:59
630
原创 Cantor的数表
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/
2014-08-02 11:29:24
758
原创 并查集1069 关押罪犯
题目描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事
2014-08-01 16:03:45
827
原创 并查集 A Bug's Life
A. A Bug's LifeTime Limit: 4000 ms Case Time Limit: 4000 ms Memory Limit: 64 MBTotal Submission: 30 Submission Accepted: 17 DescriptionBackgroundProfessor Hopper is researching the s
2014-07-31 15:41:41
501
原创 并查集aoj夺宝奇兵
B. 夺宝奇兵Time Limit: 8000 ms Case Time Limit: 8000 ms Memory Limit: 64 MBTotal Submission: 23 Submission Accepted: 14 DescriptionHF市地下有一份宝藏，数不清的黄金、钻石……。令人遗憾的是，千年来未曾有人得到过这份宝藏。其中一个主要原因就是，要得到这份宝藏之前
2014-07-31 15:19:29
912
原创 简单的并查集aoj连通图
Descriptio在无向图G中，如果任两结点可达，则称图G是联通的； 如果G的子图G’是联通的，没有包含G’的更大子图G’’是联通的，则称G’是G的联通分图。一个无向图，要么是一个联通图，要么是由若干个联通分图组成。形象地说，一个无向图的联通分图就是图的一个独立的部分。由于无向图可能是不连通的，你要做的就是添加最少的边，使无向图成为一个连通图。Input顶点数N，N个顶点
2014-07-31 15:08:01
864
原创 简易的并查集
题：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3
2014-05-23 01:33:43
471
原创 贪心之线段覆盖
题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sample Input36 31 32 5
2014-04-17 22:47:56
972
原创 贪心之均分纸牌
题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数
2014-04-17 22:16:29
662
原创 USACO Section 1.1 PROB Broken Necklace之zx的恋爱
Broken NecklaceYou have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r
2014-04-12 16:43:44
691
原创 暴力法求解——简单枚举（除法）
题：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9
2014-03-14 21:23:59
1482
原创 不要62、4解法--数位DP之记忆化搜索
题：Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有
2014-03-02 16:58:34
831
原创 aoj 595 撒哈拉大冒险
#include #include#define maxn 1010 char maze[maxn][maxn];int vis[maxn][maxn], n, m, qx[maxn*maxn],qy[maxn*maxn], rear_x[maxn][maxn], rear_y[maxn][maxn];int dx[4] = {-1, 0, 0, 1}, dy[4] = {0, -1,
2014-02-22 14:27:57
655
原创 算法竞赛入门经典部分代码（自编）
最长回文字串#include#include#include#define MAXN 5000+10char buf[MAXN],s[MAXN];int p[MAXN];int main(){ int n,m=0,max=0,x,y; int i,j; fgets(buf,sizeof(s),stdin); n=strlen(buf); for(i=1;i<n;i++)
2014-02-15 11:09:39
808
sqljdbc4.jar
2016-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人