http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可...
分类：
其他好文 时间：
2015-04-16 01:04:30
阅读次数：
256
时间限制:7000ms单点时限:1000ms内存限制:256MB描述给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S，否则输出NO。输入一行两个整数，表示n和m。(0#include #include...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
165
http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n...
分类：
其他好文 时间：
2015-04-15 22:54:43
阅读次数：
120
声明：不知道会不会涉及保密协议，只是单纯记录一下自己的代码。输入一个字符串，和x y z三个整数将字符串字符逐个放入盒子，当前n个字符个数的差等于x y z时，前n个字符消失，再将剩余的字符放入盒子。求出盒子放过的最多个字符。（原题目是颜色不同的球入盒）eg：输入（“RRYBRBRYBRY”，4,1...
分类：
其他好文 时间：
2015-04-15 12:44:50
阅读次数：
384
时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨...
分类：
其他好文 时间：
2015-04-14 00:26:18
阅读次数：
180
原题地址list+map可以轻松搞定，如果不借助STL实现起来还是挺麻烦的代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int N, M; 9 map::iterator> rec...
分类：
其他好文 时间：
2015-04-13 22:40:15
阅读次数：
172
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里，每件物品的体积为...
分类：
其他好文 时间：
2015-04-13 20:52:00
阅读次数：
104
树的最长路径，即求一颗树的直径问题，dfs和bfs都可一解决，但一直觉得dfs的比较绕，不好理解。于是写了bfs的方法，其中0节点当作哨兵，每次从队列中取出0节点的时候，就知道一轮bfs结束，可以把深度加一。bfs的思路很简单：1.随便找一个节点，以该节点为起点进行一次bfs，得出的最后一个顶点，一...
分类：
其他好文 时间：
2015-04-13 20:17:08
阅读次数：
131
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:1. 0 ....
分类：
其他好文 时间：
2015-04-13 18:50:01
阅读次数：
170
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的...
分类：
其他好文 时间：
2015-04-13 18:49:11
阅读次数：
137
