04 2016 档案

poj1144 tarjan求割点 裸题
摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11684 Accepted: 5422 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-04-29 22:33 iEdson 阅读(343) 评论(0) 推荐(0)
poj2367 tupo_sort裸题
摘要：Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4309 Accepted: 2866 Special Judge Description The system of Martians' blo 阅读全文
posted @ 2016-04-29 00:31 iEdson 阅读(170) 评论(0) 推荐(0)
hiho1433 0-k背包
摘要：#1043 : 完全背包 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:20000ms 单点时限:1000ms 内存限制:25 阅读全文
posted @ 2016-04-28 23:10 iEdson 阅读(148) 评论(0) 推荐(0)
zjgsu609
摘要：我删我删,删删删 Time Limit 1s Memory Limit 64KB Judge Program Standard Ratio(Solve/Submit) 22.73%(5/22) Time Limit 1s Time Limit 1s Memory Limit 64KB Memory 阅读全文
posted @ 2016-04-28 14:24 iEdson 阅读(191) 评论(0) 推荐(0)
pku1088 dfs+dp记忆化搜索
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88861 Accepted: 33344 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
posted @ 2016-04-28 00:09 iEdson 阅读(169) 评论(0) 推荐(0)
hdu1515 dfs栈模拟
摘要：Anagrams by Stack Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1513 Accepted Submission(s): 69 阅读全文
posted @ 2016-04-27 20:22 iEdson 阅读(449) 评论(0) 推荐(0)
hdu1410 数学题组合概率 log优化
摘要：PK武林盟主 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1250 Accepted Submission(s): 303 Problem D 阅读全文
posted @ 2016-04-27 15:56 iEdson 阅读(227) 评论(0) 推荐(0)
hdu1015 dfs暴力搜
摘要：很水的题吧，不过以后注意环这种要考虑头尾情况 为了省力素数表范围打错了，太坑了 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> 阅读全文
posted @ 2016-04-27 00:48 iEdson 阅读(221) 评论(0) 推荐(0)
hdu1015 dfs暴力搜索所有情况模板
摘要：脑子有点坑，不知道为什么，可能以前遇到阴影了，现在看到dfs暴力搜有种莫名的害怕，总结一下模板吧 这题还是没意思的，直接暴力搜，不过我写的很烂，可能就是这个原因吧，看了别人的模板，觉得不错。 学了个单词”lexicography“ 字典序，又吃了没文化的亏，wa一次 #include <iostre 阅读全文
posted @ 2016-04-26 23:55 iEdson 阅读(150) 评论(0) 推荐(0)
hdu1072 bfs时间优化剪枝
摘要：Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9424 Accepted Submission(s): 4551 Probl 阅读全文
posted @ 2016-04-26 17:57 iEdson 阅读(158) 评论(0) 推荐(0)
hdu1242 bfs
摘要：Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24608 Accepted Submission(s): 8686 Problem 阅读全文
posted @ 2016-04-26 13:34 iEdson 阅读(153) 评论(0) 推荐(0)
hdu1241 bfs 模板
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22543 Accepted Submission(s): 12980 阅读全文
posted @ 2016-04-25 23:45 iEdson 阅读(182) 评论(0) 推荐(0)
hdu1240 三维bfs最短路径
摘要：Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4595 Accepted Submission(s): 2962 Inpu 阅读全文
posted @ 2016-04-25 19:22 iEdson 阅读(268) 评论(0) 推荐(0)
hdu1010dfs
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101603 Accepted Submission(s) 阅读全文
posted @ 2016-04-25 12:07 iEdson 阅读(135) 评论(0) 推荐(0)
连续子序列的模板 stl
摘要：hdu1238 暴力搜 Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9122 Accepted Submission(s 阅读全文
posted @ 2016-04-24 17:42 iEdson 阅读(194) 评论(0) 推荐(0)
zoj3944 暴力搜
摘要：省赛I题，感觉这题做出来就已经可以铜牌了...好怪的题目，感觉省赛都是挺简单，但是挺容易犯错的题 题目要求找出所有的人， /*OOOOOOOOO*/ 想上面这种所有都是头的竟然就算了9个人，将一个器官的周围可能的情况都尽量归为一个点 遍历每个节点，附件器官清零，遍历模拟的时候还是挺容易犯错的，特别是 阅读全文
posted @ 2016-04-24 15:19 iEdson 阅读(309) 评论(0) 推荐(0)
hdu2686 dp 可移动的01矩阵
摘要：这题的话，和01矩阵差不多，但是每列可以移动，所以每列sort一下就可以了，因为把eof写成n!=0，tle，改了直接200ms... #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include 阅读全文
posted @ 2016-04-17 17:51 iEdson 阅读(146) 评论(0) 推荐(0)
匈牙利算法模板
摘要：二分图的最大匹配问题n 二分图最小定点覆盖n hdu1150 DAG最小路径覆盖 m(节点数)-n 二分图最大独立子集 m-n //匈牙利算法模板 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #i 阅读全文
posted @ 2016-04-17 11:50 iEdson 阅读(166) 评论(0) 推荐(0)
hdu2686 多决策dp
摘要：来回可以看作从(1,1)出发到(n,n)的两条不相交的路径 //dp[k][x1][y1][x2][y2] = max(dp[k-1][x1-1][y1][x2-1][y2],dp[k-1][x1-1][y1][x2][y2-1],dp[k-1][x1][y1-1][x2-1][y2],dp[k-1 阅读全文
posted @ 2016-04-16 19:19 iEdson 阅读(202) 评论(0) 推荐(0)
hdu1978
摘要：很水的题目 路径的最优子结构，仅当代价满足时 dp[i][j] += dp[k][l] (k<=i&&l<=j) 这题剪枝可以省600ms，不剪枝基本压着1s过，数据还是可以的 以后要注意适当优化了 #include <iostream> #include <cstdio> #include <cs 阅读全文
posted @ 2016-04-15 00:55 iEdson 阅读(135) 评论(0) 推荐(0)
hdu3351 stack
摘要：大括号配对 输入的时候排除掉已经配对好的，剩余的情况为以下三种： ...}}}.... ....{{{... ....}}}...{{{... #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #inc 阅读全文
posted @ 2016-04-14 21:05 iEdson 阅读(155) 评论(0) 推荐(0)
hdu1153 dp回文
摘要：这题没想到用反串LCS，算是回顾了LCS吧 lcs最长子序列，刚开始忘了还以为是连续的子序列，额...搞了好久，现在应该不会忘了，还回顾了滚动数组，原来是上次还是不稳呀 现在求构成回文需要的min，转化为 n-原序列最大回文子序列 突然想起来好像在算法导论看到过用lcs求回文=.= //lcs求回文 阅读全文
posted @ 2016-04-14 19:36 iEdson 阅读(128) 评论(0) 推荐(0)
hdu2577 dp
摘要：这题算是比较简单吧，dp[i][0]表示non-caps,dp[i][1]表示caps 状态转移方程还是比较简单的，注意小写的时候 caps+shift = lower #include <iostream> #include <cstdio> #include <cstdlib> #include 阅读全文
posted @ 2016-04-13 23:53 iEdson 阅读(105) 评论(0) 推荐(0)
hdu1506 Largest SubMatrix
摘要：一次ac，难的呀，和之前做的01最大矩阵差不多的，再加一维记录多'a','b','c'的每种情况的高度 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #incl 阅读全文
posted @ 2016-04-13 22:36 iEdson 阅读(125) 评论(0) 推荐(0)
hd1505 dp优化 最大01矩阵
摘要：这题的话，求最大01矩阵，我们找每行的某一点，先初始化这点的高，再向两边延伸L[i]，R[i]，遍历所有节点就可以求出所有的面积 L[i]的求法可以用dp，一开始只看懂了用底*高的求法，一直在想dp在哪里...很好的题呀 状态转移方程 L[i] = L[L[i]-1] (a[k][i]<=a[k][ 阅读全文
posted @ 2016-04-13 14:47 iEdson 阅读(257) 评论(0) 推荐(0)
hdu2059 dp
摘要：哎，这题我能说想到增加起始和终结点的嘛，一直在想dp[i]和dp[i-1]的关系，然后c就很难处理... dp[i] = dp[j]+f(i,j) 可以说很水嘛，要哭了 //dp[i] = dp[j]+t(i,j) t(i,j)为i到j的时间 //增加其实和终结点(技巧) #include <ios 阅读全文
posted @ 2016-04-12 23:12 iEdson 阅读(330) 评论(0) 推荐(0)
hdu1203 dp背包问题
摘要：原来这就是背包呀，好吧没看题解我没写出，不过之前做过这种，就是求多项式的系数，这种模板还是很好用的，以后记住吧 //01背包模板 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <a 阅读全文
posted @ 2016-04-12 18:03 iEdson 阅读(150) 评论(0) 推荐(0)
hdu1081 dp 二维矩阵求最大连续子矩阵
摘要：O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 阅读全文
posted @ 2016-04-11 00:46 iEdson 阅读(235) 评论(0) 推荐(0)
LIS O(n*lgn)
摘要：在第二种算法中，在计算每一个f(i)时，都要找出最大的f(j)(j<i)来，由于f(j)没有顺序，只能顺序查找满足aj<ai最大的f(j)，如果能将让f(j)有序，就可以使用二分查找，这样算法的时间复杂度就可能降到O(nlogn)。于是想到用一个数组B来存储“子序列的”最大递增子序列的最末元素，即有 阅读全文
posted @ 2016-04-10 01:26 iEdson 阅读(446) 评论(0) 推荐(0)
LIS O(n^2)模板
摘要：dp[j] = max(dp[k]+1,dp[j])(0<k<j&a[j]>a[k]) #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <stack> #include <queu 阅读全文
posted @ 2016-04-10 00:50 iEdson 阅读(115) 评论(0) 推荐(0)
hdu 1074动态压缩
摘要：这题我一直以为是贪心做的，做了好久找不到规律 看了解题报告，学习了压缩dp，类似dist，{v(i)}=min{v(i)-k},这种NP问题,O(n*2^n),数据给的比较小，其实也只能给15了，直接用2<<15数组表示状态 每个状态，记录最优的pre，now，当然pre(上一个状态量)和now(当 阅读全文
posted @ 2016-04-08 00:32 iEdson 阅读(136) 评论(0) 推荐(0)
hd 1058 dp
摘要：呵呵呵，这题的话，去年不知道怎么就水过去了，现在做还是懵逼了 总是感觉这题很奇怪，哎 2，3，5，7的系数必然在已打出的表中取 状态转移方程 dp(n) = min(dp[i]*2,dp[j]*3,dp[k]*5,dp[l]*7) i<=j<=k<=l<n, a[4]={2,3,5,7} 用一个一维 阅读全文
posted @ 2016-04-07 00:52 iEdson 阅读(125) 评论(0) 推荐(0)
编程经验积累贴
摘要：int范围内的大数取得inf = 1<<31-1 int = 4e9 2^15 = 3e4 long = 1.8e19 自用头文件: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #includ 阅读全文
posted @ 2016-04-06 00:09 iEdson 阅读(125) 评论(0) 推荐(0)
经典 dp 数分解
摘要：经典dp 题意将数分解,输出分解的数量 发现6分解后的第一个数都比前一个数小，则定义dp[r][x] dp[r][x]表示 x分解，第一数为r的情况 ，且r<x (r=x为临界条件，存在dp[2][4]=dp[2][2],所以我们定义dp[r][r]=1) dp[5][6]表示将6分解，一个分解数是 阅读全文
posted @ 2016-04-05 15:56 iEdson 阅读(328) 评论(0) 推荐(0)
hdu1003 dp 最大子数组
摘要：dp经典题，这题一年前就做过了，主要在确定begin和end有技巧，题目要求输出第一个sub，所以begin要尽量左移，end尽量右移 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include 阅读全文
posted @ 2016-04-04 21:09 iEdson 阅读(125) 评论(0) 推荐(0)
hdu 1159 dp LCS
摘要：这题的话,边界处理起来比较复杂，我归纳了讨论，最后还是wa了，哎，看了dicuss的代码，处理还是巧妙 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <string> #inc 阅读全文
posted @ 2016-04-03 20:59 iEdson 阅读(120) 评论(0) 推荐(0)
hdu 1176 dp 数塔问题
摘要：哎，一开始没看到从5开始.... 后来写懵了，用了queue正推，记录能到达的节点，p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1])) 嗯，用stl mle了，自己写queue又tle，不知道为什么嚒,好像bfs我从没a过... 看了dicuss的思路 阅读全文
posted @ 2016-04-03 18:27 iEdson 阅读(166) 评论(0) 推荐(0)
hdu 1087&1160 最长增序列问题
摘要：假期第二天,继续dp计划 这两题都可以看作求最长增序列的长度,只不过题二换做了求这个序列的值 这里有个通式 最优子结构 F(r) = max(F(r),F(i)+1) 仅当(0<r<i<n&&a[r]<a[i]) #include <iostream> #include <cstdio> #incl 阅读全文
posted @ 2016-04-03 00:43 iEdson 阅读(108) 评论(0) 推荐(0)
Javascript DOM 编程艺术读书笔记16/04/02
摘要：最后更新 2016-04-02 16:14:06 前言： 前面都是讲用jsp语法改变html现有的内容，本节讲一下如何动态得给html插入内容 如果深入理解dom节点树，我们了解html内容其实是以节点树的方式存在，改变内容，就是给节点树添加新的节点 当然，我们用jsp给web页面添加内容，并不会改 阅读全文
posted @ 2016-04-02 16:14 iEdson 阅读(150) 评论(0) 推荐(0)
Javascript DOM 编程艺术读书笔记16/04/01
摘要：愚人节快乐 开始用webstorm了,随着学习深入,代码越来越长,因为不借助ide还真是挺难的 今天发现了一个严重的误区，text和textNode是完全不同的两个概念，之前没有特别注意，写代码很容易跳过createTextNode直接用parentNode.appendChild(text) 单独 阅读全文
posted @ 2016-04-01 23:24 iEdson 阅读(117) 评论(0) 推荐(0)