2016年11月_ORZSunIsMe

原创【搜索】【NOIP2004】虫食算

[NOIP2004]虫食算时间限制: 1 Sec 内存限制: 64 MB题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：　　　　43#9865#045 +　　　　 8468#6633 ——————————— 　　　　 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我

2016-11-13 22:06:10 370

原创【hdu2462】【数论】【欧拉函数+欧拉定理+大数快速幂】The Luckiest number

The Luckiest numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Chinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. More

2016-11-13 00:53:12 356

原创【图论网络流】【CQBZOJ 2433】Dormitory

问题 I(2433): Dormitory 时间限制: 1 Sec 内存限制: 128 MB题目描述小蛮妹子有许多的，什么棉花糖啦，蜥蜴啊，小乌龟啊，只有你想不到的没有她没有的。小蛮妹子的小宠物都住在一个漂亮的大屋子里，每个人都有自己的床位，但是由于小蛮妹子的宠物太多了，以至于这些宠物之间并不是都互相认识。这些宠物们也有自己的朋友，这些朋友一直羡慕他们住的漂亮大屋子，于是有一天，小蛮妹子

2016-11-12 16:45:30 393

原创【图论最短路】【CQBZOJ 2432】Maze

Maze问题 H(2432): Maze 时间限制: 1 Sec 内存限制: 256 MB题目描述众所周知(怎么又是众所周知)，仙剑的迷宫是难走的要命，某人就在仙四的女罗岩困了很长时间。我们可以把女罗岩的地图抽象成n*n的地图，我们现在在((1,1)处，而出口在(n, n)。每次行动只能向上下左右移动一格。图中有M个机关，只有打开某个机关之后，与该机关相对应的地方才可以行走。当然，地图中还会

2016-11-12 16:37:59 311

原创【图论+二分】【CQBZOJ 1635】【图论专项赛】无线通讯网

问题 G(1635): 【图论专项赛】无线通讯网时间限制: 1 Sec 内存限制: 64 MB题目描述国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发

2016-11-12 16:29:40 238

原创【图论最短路】【CQBZOJ 1634】【图论专项赛】外星人入侵

问题 F(1634): 【图论专项赛】外星人入侵时间限制: 10 Sec 内存限制: 64 MB题目描述外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单

2016-11-12 16:20:20 279

原创【图论最短路】【CQBZOJ 1633】【图论专项赛】位图

问题 E(1633): 【图论专项赛】位图时间限制: 1 Sec 内存限制: 64 MB题目描述给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)p1=(i1,j1)和p2=(i2,j2)p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1−i2|+

2016-11-12 16:12:26 312

原创【图论最短路】【CQBZOJ 2431】Trick

问题 D(2431): Trick 时间限制: 1 Sec 内存限制: 128 MB题目描述暴躁的稻草人，最终以自爆来给我们的队伍致命一击，全队血量见底，稻草人也一分为二。还好我们有雨柔妹子，瞬间精力回满。不过事后姜小弟和龙腹黑就开始了报复。他们读取存档，将若干暴躁的稻草人活捉。然后将它们放到一个迷宫的入口。迷宫是有向图。此刻暴躁的稻草人们在1号位置，而迷宫出口在n号位置。因为稻草人会自爆，

2016-11-12 16:08:49 252

原创【图论最短路】【CQBZOJ 2419】百进制数

问题 C(2419): 百进制数时间限制: 1 Sec 内存限制: 128 MB题目描述科学进步飞快，日新月异，人们早已经不再习惯十进制那种单调的表示数字的方式。最近，Y同学投入百进制数的研究中。两个百进制数可以相邻当且仅当前一个百进制数的最后一位和后一个百进制数的第一位相同，这一位数字称之为一个交点，每一位数字最多能以起点和终点的角色属于交点一次（例如1234—3434—3412，是非法

2016-11-12 16:03:02 362

原创【图论最短路】【CQBZOJ 1550】避开怪兽

问题 A(1550): 避开怪兽时间限制: 1 Sec 内存限制: 64 MB题目描述给出一个N行M列的地图，地图形成一个有N*M个格子的矩阵。地图中的空地用’.’表示。其中某些格子有怪兽，用’+’表示。某人要从起点格子’V’走到终点格子’J’，他可以向上、下、左、右四个方向行走。因此，起点和终点之间可以有许多条路径。注意：即使是有怪兽的格子，他也可以走上去。设路径上某个格子的坐标为(R

2016-11-12 15:54:37 501

原创【搜索or图论】【CQBZOJ 2443】考验

问题 B(2443): 考验时间限制: 1 Sec 内存限制: 128 MB题目描述【题目背景】话说高考研讨会上有许多志愿者，其中有许多女生，性格开朗、活泼的 zn 很快就与这些女生打成一片，把 z 同学晾在了一边。现场人很多，小 z 一转眼发现找不到了 zn 一伙人了，肿么办，计划赶不上变化啊，小 z 找到了志愿者总管：一个带着小红帽的死胖子，死胖子说了：想知道她在

2016-11-12 15:41:53 392

原创【搜索】【CQBZOJ 2601】化学

问题 D(2601): 化学时间限制: 1 Sec 内存限制: 128 MB题目描述一天，郝老师正在兴致勃勃的玩着手机，手机中的游戏为独粒钻石游戏，游戏的规则如下：与跳棋类似，棋子不能走步，只能跳，棋子可以沿着棋盘的格线横跳或者纵跳，但不能斜跳，每次跳过一格，中间的棋子会被吃掉，直到棋盘上只剩下一颗棋子，游戏结束。游戏的初始会给你一格合理有解的布局，游戏者只需找到一个走棋方案，

2016-11-12 15:20:59 349

原创【Floyd+旅行商】【CQBZOJ 2572】Ali 的宝藏

问题 F(2572): Ali 的宝藏时间限制: 1 Sec 内存限制: 128 MB题目描述阿狸是很财迷的！他喜欢收集宝藏。阿狸秘密的了解到花园里面藏有 P 个宝藏。经过严密调查，他知道花园分成了 N块区域，由M 条无向路径连接。阿狸要从1 区域出发，捡完所有的宝藏后从 N 区域离开。阿狸被发财的白日梦冲昏了头脑，没有办法冷静下来想想挖宝的对策，于是鸡冻的他找你帮忙：最短走

2016-11-12 13:56:36 464

原创【搜索】【CQBZOJ 2468】终极大水题（反素数）

问题 E(2468): 终极大水题时间限制: 1 Sec 内存限制: 128 MB题目描述对于任何正整数x，其约数的个数记作g (x)。例如g(1)=1,g(6)=40g(1)=1, g(6)=40 如果某个正整数x满足:g(x)>g(i),0<i<xg (x) > g(i), 0 < i < x，则称x为反质数。例如，整数1, 2, 4, 6等都是反质数。现在给定一个数N，你能

2016-11-12 12:50:17 460

SunIsMe的博客