思路：直接DP解的，方式固定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int dp[100005]; 8 int coms[505]; 9 int value[505];10 int m...
分类：
其他好文 时间：
2015-04-17 23:47:24
阅读次数：
173
思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
104
#1051 : 补提交卡
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡...
分类：
其他好文 时间：
2015-04-16 19:59:26
阅读次数：
136
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
