ACM - 随笔分类(第4页) - iEdson

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 阅读(127) 评论(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 阅读(129) 评论(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 阅读(126) 评论(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 阅读(121) 评论(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 阅读(169) 评论(0) 推荐(0)

hdu 1297 递推难题

摘要：这题的话，我能玩一年今天做了很多递推的题，这题无疑是最复杂的其实可以看出来,2,3,4,5为一类，不妨定义为2型，1，6为一类，定义为1型规定num[i]为结尾是i的凹槽的数量我们可以能轻易的推出 sum = num[1]*2+num[2]*4 现在我们开始分析这个递推式的构成根据第n个凹阅读全文

posted @ 2016-03-31 21:43 iEdson 阅读(375) 评论(0) 推荐(0)

hdu1030 金字塔平方数求层数数学题

摘要：这题我想了好久没思路，其实看得出来和高度有关，可能觉得算高度比较麻烦，想了一会，思路就断在那里了，现在知道了基础的重要性了，有些题目，可能第一步知道怎么思考了，就会容易很多代码看过了，思路还是很清晰的，跨过的边就是层高，左层高，右层高的差值，下图所示，（代码明天有空再贴吧。。。） leve_n 阅读全文

posted @ 2016-03-30 00:39 iEdson 阅读(565) 评论(0) 推荐(0)

转 acm历程置顶帖

摘要：作者情况和我差不多期望可以激励自己转 http://blog.csdn.net/yueqiq/article/details/7623176 首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以阅读全文

posted @ 2016-03-28 23:11 iEdson 阅读(202) 评论(0) 推荐(0)

2014 Multi-University Training Contest 1.10 hdu4870 dp

摘要：这是一道dp题 50，100，150，200，..1000其实是50的倍数，可以看作1，2，3，4...20 两个号每次用最小的一个，一个达到20，另一个肯定是19，同时可以看出这两个账号每次加分所用到的期望场次并没有关系加分情况：可以看作+1分 min(x+1,20) 减分情况：可以看作-2分，阅读全文

posted @ 2016-03-28 17:00 iEdson 阅读(149) 评论(0) 推荐(0)

2014 Multi-University Contest 1.1 hdu4861 打表找规律

摘要：打表水题将p=2,3,5,7时,将每个球的value打表出来官方解题报告没看懂。。。贴打表找出规律(循环节)的代码 #include <iostream> #include <cstdio> using namespace std; /*int a[4][100]; int prime[4] 阅读全文

posted @ 2016-03-24 17:36 iEdson 阅读(138) 评论(0) 推荐(0)

hdoj 4940 强连通图

摘要：Destroy Transportation system 对于每一个点，£A=等效出流=破坏有向边 £B=等效入流=破坏有向边+rebulid 可以看作当存在某一集合 £B<£A时，条件不成立可以推出，相邻两个点都不满足，则这两个点组成的集合也不会满足；不相邻的两个集合不满足，则这两个集合的合集阅读全文

posted @ 2016-03-22 18:22 iEdson 阅读(140) 评论(0) 推荐(0)

hdu 5375 dp

摘要：gray code 题意：将格雷码中为1的权值a[i]相加，因为存在'？'，所以格雷码并不确定，题目要求输出most，典型的动态规划题目首先要了解格雷码的编码方式，最高位不变，后面bit都与相邻的前位异或其实也可以在最高bit前面+0，这样就完全符合了，如图所示例如：二进制码0101，为4位数阅读全文

posted @ 2016-03-10 20:41 iEdson 阅读(150) 评论(0) 推荐(0)

iEdson

Edson写字的地方

随笔分类 - ACM

公告