![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 74
zx_love
这个作者很懒,什么都没留下…
展开
-
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 · 614 阅读 · 0 评论 -
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 · 806 阅读 · 0 评论 -
i hate it 线段树
c++ 线段树 区间最值原创 2014-08-09 18:47:37 · 661 阅读 · 0 评论 -
HUD1372Knight Moves
题目链接:点击打开链接原创 2014-09-06 19:37:18 · 453 阅读 · 0 评论 -
不要62、4解法--数位DP之记忆化搜索
题:Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有原创 2014-03-02 16:58:34 · 791 阅读 · 0 评论 -
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 · 494 阅读 · 0 评论 -
Balanced Number
DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. Whe原创 2014-09-06 20:51:50 · 521 阅读 · 0 评论 -
poj3252Round Numbers
DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in原创 2014-09-06 21:05:08 · 529 阅读 · 0 评论 -
Square Coins
题:Square Coins分析:母函数(详细见)原创 2014-08-11 21:01:39 · 366 阅读 · 0 评论 -
Fruit
题:Fruit原创 2014-08-11 21:10:42 · 613 阅读 · 0 评论 -
Big Event in HDU
题:Big Event in HDU分析:母函数(详细见)原创 2014-08-11 21:01:15 · 404 阅读 · 0 评论 -
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 · 1306 阅读 · 0 评论 -
找单词(母函数)
(ACM题解)“母函数”又称“生成函数”,最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出,生成函数的应用简单来说在于研究未知(通项)数列规律,用这种方法在给出递推式的情况下求出数列的通项,生成函数是推导Fibonacci数列的通项公式方法之一,另外组合数学中的Catalan数也可以通过生成函数的方法得到。原创 2014-08-11 16:10:11 · 809 阅读 · 0 评论 -
HUD 选课时间(题目已修改,注意读题)
题:选课时间(题目已修改,注意读题)分析:母函数(详细见)原创 2014-08-11 21:03:53 · 663 阅读 · 0 评论 -
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 · 1342 阅读 · 0 评论 -
Holding Bin-Laden Captive!
题:Holding Bin-Laden Captive!分析:母函数(原创 2014-08-11 20:58:11 · 546 阅读 · 0 评论 -
Crisis of HDU
题:Crisis of HDU分析:母函数(详细见)原创 2014-08-11 21:06:33 · 529 阅读 · 0 评论 -
线段树 基础单点更新 敌兵布阵
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局原创 2014-08-09 16:03:18 · 784 阅读 · 0 评论 -
并查集 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 · 466 阅读 · 0 评论 -
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 · 654 阅读 · 0 评论 -
n、m进制转换
输入n和m,两种进制(2~10+26),用A-Z表原创 2014-04-12 21:07:32 · 1329 阅读 · 0 评论 -
并查集1069 关押罪犯
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事原创 2014-08-01 16:03:45 · 788 阅读 · 1 评论 -
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 · 683 阅读 · 0 评论 -
简单的并查集应用食物链
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 · 589 阅读 · 0 评论 -
简单的并查集1073家族
1073 家族 10人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲原创 2014-08-04 20:20:04 · 458 阅读 · 0 评论 -
背包型动态规划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 · 672 阅读 · 0 评论 -
最小生成树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 · 529 阅读 · 0 评论 -
简易的并查集
题:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3原创 2014-05-23 01:33:43 · 439 阅读 · 0 评论 -
二叉树的最大宽度和高度 1501
题目描述 Description给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。样例输入 Samp原创 2014-08-05 21:25:47 · 1049 阅读 · 0 评论 -
(完全背包)动态规划1068乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3原创 2014-08-05 21:51:29 · 685 阅读 · 0 评论 -
二叉树的序遍历wikioi3143
题目描述 Description求一棵二叉树的前序遍历,中序遍历和后序遍历输入描述 Input Description第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行,分别为前序遍历,中序遍历和后序遍历。编号之间用空格隔开。原创 2014-08-06 10:40:24 · 639 阅读 · 0 评论 -
简单的最小生成树1078
1078 最小生成树原创 2014-08-01 16:51:45 · 416 阅读 · 0 评论 -
简单的并查集aoj连通图
Descriptio在无向图G中,如果任两结点可达,则称图G是联通的; 如果G的子图G’是联通的,没有包含G’的更大子图G’’是联通的,则称G’是G的联通分图。一个无向图,要么是一个联通图,要么是由若干个联通分图组成。形象地说,一个无向图的联通分图就是图的一个独立的部分。由于无向图可能是不连通的,你要做的就是添加最少的边,使无向图成为一个连通图。Input顶点数N,N个顶点原创 2014-07-31 15:08:01 · 820 阅读 · 0 评论 -
并查集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 · 884 阅读 · 0 评论 -
并查集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 · 984 阅读 · 0 评论 -
线段树求解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 · 703 阅读 · 0 评论