思路：直接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
浅谈拓扑排序在OI的应用by MedalPluS【拓扑排序的定义】 引例： 在大学里有很多学科需要学习，而有的学科需要学习其他学科后才能学习，比如说必须先学数学再学微积分......这就是一个拓扑序的关系 【拓扑排序的应用】 对于上述题目，可以假设如果学习a需要学习b的话，从b连一条边到a，...
分类：
编程语言 时间：
2015-04-16 23:08:42
阅读次数：
158
#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
逆拓扑排序，开始死活a不掉，后来才发现自己记录工资的方法是有问题的.....失策失策啊
#include
#include
#include
#include
#define maxn 10000+100
using namespace std;
vector >mapp;
int head[maxn];
int money[maxn];
int n,m;
void topo()
{
int...
分类：
其他好文 时间：
2015-04-15 09:43:42
阅读次数：
136
有向无环图：无环的有向图，简称 DAG (Directed Acycline Graph) 图。一个有向图的生成树是一个有向树，一个非连通有向图的若干强连通分量生成若干有向树，这些有向数形成生成森林。在工程计划和管理方面的应用除最简单的情况之外，几乎所有的工程都可分为若干个称作“活动”的子工程，并且...
分类：
编程语言 时间：
2015-04-14 00:35:20
阅读次数：
149
