2016年03月_Must_so

11月 10月 09月 08月 07月 04月 03月 02月

原创 POJ 3273 Monthly Expense(二分)

题目链接:点击打开链接题目大意是说给n个数,要求分成m组,必须连续的数才能合并成一个组,求满足ans大于等于每一组的和的最小ans(每个组可以只有1个数)显然二分查找最小的ans//Must so#include#include#include#include#include#include#include#include#include#include#

2016-03-15 00:53:44 288

原创大数加法和大数乘法模板函数

好多函数经常用到,于是写好模板以后直接调用~~~此处贡献本渣的C++版的大数加法和大数乘法模板，在没有Java的恶劣环境下，渣渣用此模板度过了菜鸟时光（如今依旧菜鸟。。。。）大数加法:

2016-03-14 23:11:03 970

原创 HDU 1253 胜利大逃亡（空间BFS）

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个

2016-03-12 21:53:10 383

原创 POJ 3126 Prime Path（BFS）

题目链接：POJ 3126 Prime Path题意：给出两个四位素数，要求从第一个素数变到第二个素数。变换规则：每次只能改变四位数中的一个数，并且要求变换后的数依旧是素数。求最少的变换次数。思路：先把1000-10000之间的数判断好是不是素数，之后直接用。然后BFS搜索，每次变换一个数，变换后的数要求是素数，

2016-03-09 01:25:52 314

题目：HDU 1166 敌兵布阵线段树模板题同时也是树状数组模板题//Must so#include#define mem(a,x) memset(a,x,sizeof(a))#define sqrt(n) sqrt((double)n)#define pow(a,b) pow((double)a,(int)b)#define inf 1<<29#define NN 50004using name

2016-03-08 02:38:58 380

原创线段树之HDU 1754 I hate it

题目：HDU 1754 I hate it!//Must so#include#define mem(a,x) memset(a,x,sizeof(a))#define sqrt(n) sqrt((double)n)#define pow(a,b) pow((double)a,(int)b)#define inf 1<<29#define NN 200006using names

2016-03-08 02:17:02 438

原创 HUD 1003/HDU 1081：动态规划之最大子序列和+最大矩阵和

最大子序列和:HDU 1003 Max Sum用动态规划的思想，求解前i个数能获得的最大和，当sum如果sum > ans则更新ans和起点、终点。//Must so#include#include#include#define mem(a,x) memset(a,x,sizeof(a))#define sqrt(n) sqrt((double)n)#define pow(

2016-03-08 00:41:55 678

原创并查集算法学习记录

定义：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。考虑这样一个问题：小明马上要过生日，要邀请N个好友，而他的好友都只愿意和认识的人坐，给出朋友之间的认识关系，假设所有认识的人坐一桌，问最少需要多少桌子。规定：若A认识B，B认识C，则A认识C，则ABC全部认识，可以坐一

2016-03-06 01:31:53 676

原创 HDU 2589 正方形划分（DFS+回溯）

Problem Description一个边长为L的正方形可以分成 L*L个小正方形. 有N个石子放在 N个小正方形里，能否将它分成 N个正方形，使得每个正方形里恰有一个石子且这N 个正方形恰好构成整个正方形 . Input输入数据首先包含一个整数T，表示测试实例的个数，然后是T组数据，每组第一行包含2个整数L,N,接下来有N行每行2个整数 r,c,表示第r行

2016-03-02 04:44:52 600

原创 C语言设置文本颜色和移动光标

=-=终于放弃用C实现图形模式...前辈们说的好啊，不能急躁，现在主要是打好基础。不过，即使是文本模式的游戏，依旧可以通过一些现有的技巧做的很好。1.设置颜色（不仅是设计游戏，平时没事也可以玩玩）版本一：//Must so#include#include#include#includeusing namespace std;//设置文本颜色void SetCo

2016-03-02 04:25:34 3880