简单水题
nixinyis
这个作者很懒,什么都没留下…
展开
-
【UVa 10054】欧拉回路
题目链接:UVa-10054题目大意:给一串珠子,每个珠子由两半组成,每半颜色不同,珠子只有接触的地方颜色相同才能连接。给一串珠子,问能不能串起来。 题解: 这题不是很好想,我在数学课上想了五分钟,还是忍不住翻书看题解。。。 这题的做法是将颜色看做结点,没有一个珠子,就将两半颜色之间连一根线,若是珠子能连接起来,就是说明这个图有一个欧拉回路。 而对无向图欧拉回路的判断,就是看每原创 2017-02-17 20:17:36 · 293 阅读 · 0 评论 -
【BZOJ 1607】【Usaco2008 Dec】Patting Heads 轻拍牛头【筛一筛】
Description今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字. 接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条原创 2017-03-30 21:23:25 · 320 阅读 · 0 评论 -
【BZOJ 2435】【NOI 2011】道路修建【水题】
此题有我自己用的邻接表。注意!注意!注意! (以后写邻接表参考此文)原创 2017-03-20 20:45:07 · 339 阅读 · 0 评论 -
【BZOJ 1072】【SCOI 2007】排列perm【状压DP】&【STL】
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output 每个数据仅一行,表示能被d整原创 2017-03-06 22:13:51 · 294 阅读 · 0 评论 -
【UVa 11300】&【BZOJ 1045】【HAOI 2008】推一发
Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 第一行一个正整数n<=987654321,表示小朋友的个数.接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数.Output 求使所有人获得均等糖果的最小代价。Sample Input4 1 2 5 4Sample Output4题解详见白书原创 2017-03-01 15:40:20 · 223 阅读 · 0 评论 -
【BZOJ 1029】【JSOI 2007】建筑抢修
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑,不能同时修原创 2017-02-20 21:24:19 · 312 阅读 · 0 评论 -
【BZOJ 1088】【SCOI 2005】扫雷mine
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷。 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二列的信息确定第一原创 2017-02-19 23:15:28 · 251 阅读 · 0 评论 -
【BZOJ 1800】【AHOI 2009】飞行棋
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input8 1 2 2 3 1 1 3 3Sample Output3HI原创 2017-02-18 23:42:26 · 288 阅读 · 0 评论 -
uva712
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19200 题目看上去非常可怕,但事实上只是一道简单的满二叉树 先将每个叶节点的值记录在a[1..256]数组中 再设标记变量L=1 当读到0时,L=L*2;当读到1时,L=L*2+1; 不过由于是查询叶节点的值,所以别忘了将L减去2^n-1 即L=原创 2016-01-21 14:11:29 · 1079 阅读 · 0 评论 -
noip2013 火柴排序
一般来说我是很少写noip题解的: 但是这道题困扰了我很久(因为我太弱啦,事实上这只是一道傻逼题) 题目链接:https://vijos.org/p/1842 题目大意:我就不说了,汉语大家都能看懂 题解:这道题的实质是用归并排序求逆序对,这是为什么呢? 首先,我们很容易猜想将a、b两个数组中的数从大到小一一对应才是最优解, 但是因为两组一块挪和只挪一组是一样的,原创 2016-09-10 17:22:43 · 906 阅读 · 0 评论 -
【BZOJ 3098】Hash Killer II【生日原理】
此题浑浑噩噩不知所措 如果你从n个数里随机选数,那么大约选根号n次就能选到一样的(当然选了n次还没碰上是因为RP太好了- -)。 叫什么“生日原理”代码#include<cstdio> #include<cstdlib> using namespace std; int main(){ printf("%d %d\n",100000,20); for(int原创 2017-03-24 14:40:40 · 457 阅读 · 0 评论