10 2016 档案
摘要：D - 胜利大逃亡Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去...
阅读全文
摘要：F - NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1072DescriptionIgnatius had a nigh...
阅读全文
摘要：奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | +———e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起...
阅读全文
摘要：zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西...
阅读全文
摘要：Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3278DescriptionFarmer John has been...
阅读全文
摘要：算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘...
阅读全文
摘要：I - Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1312DescriptionThere is a rect...
阅读全文
摘要：STL容器之优先队列优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。pri...
阅读全文
摘要：B - 下沙小面的(2)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1572Description前文再续，书接上一题。话说当上小面的司机...
阅读全文
摘要：组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0int n,r,b[100];void dfs(int m,int sum){ if(m=1; i--) if(b[i]) pr...
阅读全文
摘要：//例如//0 1 0 0 0//0 1 0 1 0//0 0 0 0 0//0 1 1 1 0//0 0 0 1 0#include#includeusing namespace std;int map[5][5];int dx[4]= {1,-1,0,0};int dy[4]= {0,0,-1,...
阅读全文
摘要：//例如//1 1 1 0 0 1//0 1 1 1 0 0//0 0 0 0 0 0//0 0 1 1 0 0//0 0 0 0 0 0//1 1 1 0 0 1//3 1 1 4#include#include#includeusing namespace std;struct stu{ ...
阅读全文
摘要：素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。
阅读全文
