2015年05月_Sterben_Da

原创危险系数

问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x

2015-05-28 09:16:25 443

原创地宫取宝

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

2015-05-27 19:46:07 353

转载喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2015-05-27 10:04:38 484

原创 BFS+队列优先

WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条：姐,

2015-05-26 23:43:26 1040

转载快速幂模板

下面是 m^n % k 的快速幂：// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k;

2015-05-26 23:19:37 283

转载操作格子

操作格子问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权

2015-05-26 23:17:14 494

原创最短路

最短路问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1

2015-05-26 23:14:25 466

原创兰顿蚂蚁

兰顿蚂蚁兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，

2015-05-26 23:12:17 901

转载大臣的旅费

大臣的旅费问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市

2015-05-26 23:10:17 469

转载带分数

带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不

2015-05-26 23:09:43 431

原创道路与航路

道路和航路问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1i（1ii。每一条公路，Ci的范围为0ii可能为负的，也就是-10,000i每一条公路都是双向的，正向和反向的花费是一样的，都是非负的。每一条航路都

2015-05-26 23:06:46 524

转载八数码问题

八数码问题/*8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中 AOJ-417-8数码 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=417 这题是求转化的最少步数，可用BFS解决，共有9!=362880种情况，关键是如何标记已经访问过的状

2015-05-26 23:05:24 736

翻译 Spfa+STL

#include#include#include //双向队列 push_back() push_front()等 #define MAXV 10000#define INF 1000000000 //此处建议不要过大或过小,过大易导致运算时溢出,过小可能会被判定为真正的距离 using namespace std;struct Edge{ int v; //边权 int t

2015-05-26 22:44:01 578

翻译基姆拉尔森计算公式

算法如下：基姆拉尔森计算公式(C++与VB.Net整数除法和取余运算符不同)W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 //C++计算公式W = (D + 2 * M + 3 * (M + 1) \ 5 + Y + Y \ 4 - Y \ 100 + Y \ 400 + 1) Mod 7 'VB.Net计算公式在公式中d表示日期中的

2015-05-26 22:42:51 869

原创大数阶乘

#include "iostream"#include "math.h"#include "stdlib.h"using namespace std;int main(){ void carry(int bit[],int pos); int num,pos,digit,i,j,m,n; double sum=0; //log10有小数 int *fact; cout<<"

2015-05-26 22:39:50 373

原创 21位花朵数

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。

2015-05-26 22:39:09 798

原创 2014 C专科C组第五题套娃

标题：套娃作为 drd 送的生日礼物，atm 最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感兴趣。俄罗斯娃娃是一层一层套起来的。假设：一个大小为 x 的俄罗斯娃娃里面可能会放任意多个大小小于 x 的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。 drd 告诉 atm ，这个俄罗斯娃娃是由 n 个小娃娃组成的，它们的大小各不相

2015-05-26 20:16:43 1221 1

转载蓝桥杯高僧斗法

转载地址 http://blog.sina.com.cn/s/blog_9075354e0101ojok.html问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意

2015-05-26 09:33:42 846

原创 NYOJ-数独

数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。有一天hrdv碰

2015-05-20 23:46:20 615

Sterben_Da的博客