Administration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to calculate the surface area of the walls inside the labyrinth. This job
...
分类：
其他好文 时间：
2014-07-23 22:32:07
阅读次数：
292
最近两天在写搜索专题题意：中文题就不用讲题意思路：由于每行每列只允许最多一个棋子，那么我们可以从第一行开始往下搜索，并标记列，如果这列放了就不放，否则就放，并向下层搜索，这样可以不用标记行了。#include#includeint n,sum,m;const int maxn = 10;char m...
分类：
其他好文 时间：
2014-07-23 22:16:37
阅读次数：
264
题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
# include
# include
using namespace std;
int flag,t,n,a[10010],cot[10010],vis[100010];
void dfs(int x,int sum,int count)
{
int i;
if(sum>t)
return ;
else if(sum==t)
{
for(i=0;i<count;i++)...
分类：
其他好文 时间：
2014-07-23 21:04:53
阅读次数：
211
....连跪3把 真无语..写完这个 看电影去了..明天就去看 后会无期了 应该不会让人失望的-------------碎碎念这题 我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法 使用stl中的next_permuntation 速度不仅快了许多 而且代码简洁..关于 这个...
分类：
其他好文 时间：
2014-07-23 20:50:05
阅读次数：
196
和那个编码是差不多的题，同样是分别用dfs和手写栈写了一遍，练手这次写的时候比上次思路更加清晰了。#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-23 20:31:25
阅读次数：
157
题目：hdoj1561The more, The Better
题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
分析：
分类：树形d...
分类：
其他好文 时间：
2014-07-23 18:05:26
阅读次数：
227
Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6229Accepted Submission(s): 3506Problem De...
分类：
其他好文 时间：
2014-07-23 16:57:51
阅读次数：
198
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
总Time Limit: 1000ms Memory Limit: 65536kB
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
例子
...
分类：
其他好文 时间：
2014-07-23 16:35:21
阅读次数：
237
