Genskyuine的博客

二维SPFA模板，需要的可以学习一下，原创//BY genskyuine#include#include#includeusing namespace std;const int MAXN=10010;const int MAXM=50010;int n,m,k,tot;int dis[MAXN][25],h[MAXN];bool vis[MAXN][25];stru

Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩

T1 魔界大门题意：小蛮，龙幽，姜云凡拜入蜀山门下，多日之后闲来无事，忽然想去魔界查访神农鼎的下落，当他们到魔界大门时，却被守门卫士执宿，疚业拦住，无奈之中只能开打，胜利之后卫士消失，魔界大门却迟迟没有动静，这是眼尖的小蛮发现门上有许多的数字，门的上方写着0/1，懂得魔族语言的龙幽反复观察门上的文字，发现门上给出的是三个N*N 的矩阵A,B,C，当A*B=C 他们只要把门上的1全部按下去就

扩展欧几里德算法    谁是欧几里德？自己百度去    先介绍什么叫做欧几里德算法    有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？    欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时

转载自http://blog.csdn.net/dinosoft/article/details/5829550TAG 素数  数论素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预

T1 过路费       Floyd题目：     跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000）条双向道路连接草地A_j和B_j（1 <=

问题 A: 图腾计数时间限制: 1 Sec内存限制: 128 MB提交: 95解决: 54提交状态题目描述      whitecloth 最近参观了楼兰图腾。图腾的所在地有一排N 个柱子，N个柱子的高度恰好为一个1 到N 的排列，而楼兰图腾就隐藏在这些柱子中。由于whitecloth 弱爆了，他只知道图腾由3 个柱子组成，这

出纳员的雇佣【题目描述】德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决他的问题——超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳员的最少数量——R0, R1, ..., R23。R0表示从午夜到上午1：00需要出纳员的最

题意：作为生日礼物,BESSIE得到了N (2 BESSIE发现N是一个偶数,她想把所有珍珠分成N/2对,使得每对的两颗珍珠的颜色都不同.BESSIE知道这样一个分配在给定数据里都是可能的,请帮助她找到这样一个分配. 如果有多个解,任意一个,输出任意一个.题名: ppairing输入格式:第1行: 两个数, N 和 C第 2..C + 1 行

来自http://blog.csdn.net/metalseed/article/details/8039326！感谢博主 一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质

2763: [JLOI2011]飞行路线Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1325  Solved: 512[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1

NOIP模拟

bitset如果bitset对象包含的二进制位数超过unsigned long的常数，将会产生编译错误。#include #include using namespace std;int main(void){    bitset temp;    return 0;}103439432并没有大于unsigned lo

问题 A: 毛毛虫时间限制: 1 Sec内存限制: 128 MB提交: 16解决: 13题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入在文本文件 worm.in