hdu 4883 TIANKENG’s restaurant（暴力）...
分类：
其他好文 时间：
2014-07-27 23:46:39
阅读次数：
233
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
好快啊。很遗憾和后悔，如果当初如何如何，如果当初如何如何，此时的我一定会有NOI实力的，可惜人人都能做好“事后君子”，如此再说也无用，只希望自己能看清楚前方的路，不要重蹈这一年的覆辙。但是也不能放弃对吧。一定要努力+发挥出自己的超常水品！贪心能A题暴力出奇迹滚滚长江东逝水，浪花淘尽英雄。是非成败转头...
分类：
其他好文 时间：
2014-07-27 10:44:32
阅读次数：
209
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2...
分类：
其他好文 时间：
2014-07-26 15:24:52
阅读次数：
209
给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一．暴力解法
遍历各个i值，计算子序列的和，然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字，使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类：
其他好文 时间：
2014-07-26 15:06:30
阅读次数：
233
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
hdu 4876 终于过了， 之前写的代码虽然思路是这样的但是有好多可以优化的地方没有注意所以一直超时超时超时！，学习了一下别人的代码，虽然看上去没什么差别但实际上却可以节省很多时间，恩恩又学到了一些技巧~ ^_^ 。【题意】：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以.....
分类：
其他好文 时间：
2014-07-26 14:06:35
阅读次数：
217
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
暴力解决。先把字典里的每个单词的长度存起来，在查找的时候，就比较长度，在多一个少一个之间找，
#include
#include
#include
#include
#include
#include
using namespace std;
char s[10005][20];
char h[20];
int w[10005],len;
int show(int a)
{
int i,...
分类：
其他好文 时间：
2014-07-26 02:27:57
阅读次数：
153
