- 博客(34)
- 收藏
- 关注
RSS订阅原创 SHU2011 Granny's Bike（哈密顿回路+回溯法）
DescriptionMost days Granny rides her bike around town to do errands, visit, have a cup of coffee, and so on. She enjoys riding her bike and wants to avoid passing the same place twice to add to t
2016-04-21 12:43:08
758
1
原创 Educational Codeforces Round 12 C.Simple Strings
zscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For exampleab, aba,zscoder are simple whereas aa, add are not simple.zscoder is g
2016-04-21 12:37:56
376
原创 HDU3555 Bomb（数位dp）
Problem 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 curren
2016-01-26 18:52:48
646
原创 HDU2089 不要62（数位DP）
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和
2016-01-26 18:10:04
432
原创 HDU1561 The more,The Better（树形DP+背包）
Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input每个测试实例首先包括2个整数，N,M.(
2016-01-24 19:48:21
316
原创 HDU2412 Party at Hali-Bula（树形DP）
DescriptionDear Contestant,I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co-workers, but imagine how an employee can en
2016-01-23 23:39:22
465
原创 HDU1520 Anniversary party（树形DP）
DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso
2016-01-23 13:32:09
395
原创 SHU1948 Xor on tree
Description给定一棵有n个节点的树（编号为1, 2, 3, ..., n），树上每条边都有一个权值。现在有m个询问，每个询问给定u，v，对于每个询问，输出 e1 xor e2 xor e3 ... （ei 为u到v路径上的边的权值） 的值。（xor 为二进制中的异或运算， 0 ^ 0 = 0, 1 ^ 1 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1）Input
2016-01-23 12:35:00
409
原创 POJ1273 Drainage Ditches（最大流）
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg
2016-01-23 10:34:03
274
原创 Educational Codeforces Round 5 C.The Labyrinth（dfs+并查集）
You are given a rectangular field of n × m cells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.', impassable cells are marked with '*'. Let's call tw
2016-01-20 15:38:49
461
原创 HDU1856 More is better（并查集）
Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course there are certain requirements.
2016-01-20 12:22:00
256
原创 HDU1114 Piggy-Bank（完全背包）
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The
2016-01-18 22:58:17
448
原创 SHU1908 装错信封（错排公式）
Description 小概率事件又发生了，而且就在我们身边： 事情是这样的——CES有个网名“Gaoshu”的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟，而且居然还有一封是写给他女朋友的情书，嘿嘿，不说了！ 现在的问题是：请大家帮可怜的Gaoshu同学计算一下，一
2016-01-10 15:26:55
1877
原创 SHU1757 村村通工程（第二种算法：Dijkstra算法）
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包
2015-12-28 22:00:17
574
原创 HDU1879 继续畅通工程（Prim算法）
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1
2015-12-28 18:15:17
431
原创 HDU3068 最长回文（Manacher算法）
Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之
2015-12-27 22:06:07
306
原创 SHU1757 村村通工程（Floyd算法）
Description某市启动村村通工程后，已修建了很多路，但尚未完成整个工程。不过路多了也烦恼，每次要从一个村镇到另一个村镇时，都有许多种道路方案可以选择，但走最短距离总是每个人追求的目标。现在，已知一个村庄和另一个作为终点的村庄，请你计算出最短需要行走多少路程。 Input本题目包含多组数据。每组数据第一行包含两个正整数N和M（0接下来是M行道路信息。每一行有三
2015-12-27 14:33:06
715
原创 HDU1878 欧拉回路
Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 束。 Output每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。 Sample
2015-12-26 22:04:52
283
原创 POJ3624 Charm Bracelet（01背包）
DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms.
2015-12-26 19:55:26
300
原创 开坑！SHU1964 Level Up！（二维完全背包）坑已填
DescriptionYaoge在玩游戏的时候遇到了一个问题，他现在需要升级，但是又不想浪费现有的能量点，因为升级之后能量点会回满，当前没用掉的就浪费了。已知现在剩余的能量点数 E，并且现在需要大于等于 M 点经验值才能升级。现在有 N 个关卡，每个关卡可以打多次，这些关卡分别需要使用 Ai 点能量点打一次，能够获得 Bi 经验值，同时关卡中可能出现稀有掉落，为了简化问题，按照
2015-12-24 23:39:14
419
原创 SHU1923 穿墙术（三维BFS)
Description最近Bob参加了集训，学会了许多新技能，其中一个技能就是神奇的穿墙术。Bob到处炫耀他的技能，比如用这个技能使得他能够更快地走迷宫。但是每轮都有使用次数的限制，而且每次他只能穿过一层墙壁（也就是，每经过一次墙壁后，下一步必须走到空地上）。在迷宫中Bob每次只能选择往上下左右四个方向走一格。Input第一行是一个整数T(T接下来有T组数据
2015-12-24 22:38:53
1272
原创 HDU2102 A计划（三维BFS）
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位
2015-12-24 14:57:10
321
原创 SHU1919 Running Man,Bob（那罗延数）
DescriptionBob很喜欢锻炼身体，也很喜欢跑步。但他在跑步的时候总是控制不好自己跑步的方向，每一步都会跑到别的跑道上。假设Bob正在跑一条直线跑道，从左往右依次是1号跑道，2号跑道，3号跑道……如此类推，为了让Bob更自由，总共有无限条跑道！Bob需要跑2*n步才能到达终点，但是正如上面所说，Bob每跑一步都会偏离原来的跑道，也就是会蹿到相邻的跑道，当然Bob是不会跑
2015-12-23 16:47:05
1130
原创 SHU1971 Jack的机关迷宫
DescriptionJack和Bob是好朋友，他们喜欢一起玩游戏。有一天，Jack在玩游戏的时候进入了一个装有许多重定向机关的迷宫，每个机关上有一个箭头，分别对应了上、下、左、右其中一个方向。如果Jack的角色站在了机关上，那么它就会不受控制地往该机关所指的方向走，直到踩到另一个机关或者走出迷宫（走出边界）。Jack需要选定一个机关作为起点开始游戏，而Bob却想要捉弄一下Jack，即
2015-12-21 23:14:57
538
原创 SHU1952 Odd Pairs（维护前缀和）
Description已知一个长度为N的数列A[1..N]。现在给出Q次查询，每次查询一个区间[L, R]。对于每一个区间，求使得(A[i] + A[j])为奇数的(i, j)的对数 (L Input多组数据，第一行有一个整数T表示数据组数。(T 之后有T组数据，每组数据第一行为两个整数N和Q，表示数列长度及查询数量。(1 接着有一行N个元素的数
2015-12-21 16:53:24
676
原创 SHU1962 Water and Fire Maze（三维BFS）
Description现在Yaoge在梦境中，他变成了一个小精灵，被困在一个N*M大小的迷宫中。在这个迷宫中，有些方格中是水池，有些方格中则充满了岩浆。如果Yaoge需要通过水池的格子，则需要处于水元素的状态；同样，如果他想要通过岩浆的格子，则需要处于火元素的状态。除此之外，还有一些格子是墙壁，无法通过；另一些格子是空地（包括起点和终点），可以自由通过。迷宫中有些空地上还放
2015-12-20 23:36:56
418
原创 SHU1954 Dispsy loves flowers
DescriptionDipsy是一个非常喜欢花的孩子，他现在在一个n * m的花园里，花园里布满了花，不幸的是，花园里的某些地方被放上了石头。Dipsy希望能够在花园里找到一个位置，使得自己看到的花尽可能多（当然他只能往前后左右四个方向看啦），要注意的是，石头太高啦，因此，如果从某个方向看到了石头，那么石头后面的花就看不到了，当然，他也太小了爬不上石头（唔，就是他不能选择石头所在的位置啦
2015-12-20 23:27:23
469
原创 动态规划第二弹！CCF模拟题 有趣的数（数位DP）
问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除
2015-12-19 16:08:26
597
2
原创 大坑！动态规划！SHU 1149 能量项链（区间DP）
Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
2015-12-19 15:49:16
561
原创 贪心第二弹！SHU1974 这架飞机被虫虫承包了
Description虫虫上次升级了铁路系统后，发现很多人开始选择民航出行了。所以虫虫想要承包一架飞机来服务大家。虫虫需要一个民航订票系统。每个用户都有一个自己的心理预期接受的机票价格，如果机票定价超过这个价格，这个用户是不会买票的。虫虫知道每个人的接受价格。现在虫虫想让你帮助确定票价，票价确定后，可以出票给那些愿意买票的用户，这些用户的接受价格不低于机票定价。当然这时候用户只会按
2015-12-19 15:36:15
377
原创 大战！贪心！SHU1951 Apple Trees
Description小Y在x轴上种了好多苹果树，第i棵苹果树在p[i]的位置上，树上有a[i]个苹果。现在小Y在坐标原点，拿着一个容量为K的篮子。由于小Y很懒，他想求出最少移动多少距离才能够把所有树上的苹果摘下来并且运送到坐标原点。Input多组数据，第一行有一个整数T表示数据组数。(T 之后有T组数据，每组数据第一行为两个整数N和K，表示苹果树的数量
2015-12-19 15:21:54
590
原创 线段树第二弹！SHU1973 鸡排销售查询系统（区间更新+Lazy）
Description看着虫虫重写的铁路购票系统使用非常方便，xyiyy想要虫虫帮忙实现一个鸡排销售情况查询的系统，主要是针对XX路上销售情况的查询。已知在XX路上，从东往西共有n个住户，标号分别为1，2……n-1，n，初始时，所有住户购买的鸡排数都为0。现只要求实现两个非常简单的功能，就是更新销售信息和查询[L,R]区间内有几位住户购买的鸡排数为3的倍数。系统命令的表示如下：1）0
2015-12-18 22:14:26
769
原创 大战！初识线段树！SHU1979 Ticket Selling（区间更新+Lazy）
Description虫虫出行常常需要用到铁路购票系统，但是铁路购票系统的反应太慢了，所以虫虫打算自己重新写一个铁路购票系统。对于一条线路，会有 n 个站点，记为 1,2,...n，每个站点都可以上车或下车。一个旅客会向系统发起 (l, r) 的申请，表示他想从第 l 个站点上车，第 r 个站点下车。车上只有 k 个座位，车发动后，车上的人数不能超过 k。现在你需要帮虫虫完
2015-12-18 18:01:44
339
原创 开荒第一篇！SHU1981 Handsome yaoge（用余数考虑倍数问题）
Descriptionyaoge是一个追求完美的人，yaoge认为当他的魅力值为是M的倍数时，才是最帅气的。假设yaoge的初始魅力值为0，但他有N件增加魅力值的道具，第i件道具所能增加的魅力值为i（i = 1，2，……，N）。现yaoge需要从中取出两件道具来增加自己的魅力值，但他又懒得计算总共有多少种方法能让自己变得最帅。希望尼萌能够帮助他。Input输入数据的第一行包
2015-12-17 12:54:06
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人