Genskyuine-CSDN博客

原创 USACO传送门|二维SPFA

二维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

2015-10-13 20:57:59 824

原创 BZOJ1054[HAOI]移动玩具|状态压缩SPFA

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

2015-10-13 20:55:48 560

原创 10.13NOIP模拟赛

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

2015-10-13 20:52:04 632

转载拓展欧几里得

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

2015-10-12 21:39:44 468

转载一般筛法求素数+快速线性筛法求素数

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

2015-10-12 20:30:48 487

原创 10.12NOIP模拟赛

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

2015-10-12 20:19:57 1101

原创 10.11NOIP模拟赛

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

2015-10-12 15:06:52 968

原创 10.08NOIP模拟赛

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

2015-10-11 21:19:26 639

原创 COGS132珍珠分对|优先队列

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

2015-10-11 21:15:37 842

转载线段树经典讲解+练习

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

2015-10-10 20:25:01 693

原创 BZOJ2763飞行路线|二维SPFA

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

2015-10-10 20:16:48 612

原创 10.10NOIP模拟赛

NOIP模拟

2015-10-10 19:58:55 538

转载 bitset用法详解

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

2015-10-10 15:04:14 1030

原创 1007 测试

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

2015-10-09 21:39:28 765 1

Genskyuine的博客