- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [搜索+剪枝/]poj1054 The Troublesome Frog
poj1054 The Troublesome Frog题意：一块矩形农田，每只蛤会以不同的方式（横/竖/斜）不同的步距跳跃，如果被蛤踩到庄稼就会受损，请问个体蛤损坏庄稼的最大值思路：两种思路：搜索+剪枝/dp+hash枚举前两步，确定青蛙的步距（确定斜率），然后搜索，比较慢听别人说还有一种思路是dp，应该更高效，但是没想出来……代码1（搜索+剪枝）：#incl
2016-10-23 13:58:19
355
原创 [DP+记忆化搜索]poj1191 棋盘分割
题意：把棋盘切割成n份，但是要按照规则，不管横切竖切要一刀贯穿，所以并不是普通的切割，求切割后各矩形棋盘总分的最小均方差思路：肯定要把看着繁复的均方差公式简化，由于根号、除以n、x平均值（也就是8*8总矩阵和/n）的都不会妨碍均方差求最小值，所以我们只需要让xi^2的总分的平方和最小即可公式证明(设sum为总矩阵和)：σ= (∑(xi-x)^2/n)^(1/2)= ([
2016-10-23 13:33:49
332
原创 [DP]poj3176 Cow Bowling
poj3176 Cow Bowling题意： 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 6 5到达某点后，只能像左下或右下走，累计所得分数，求分数最大值思路：水题，简单dp状态转移方程：
2016-10-23 13:25:10
340
原创 [线性DP]poj1836 Alignment(LIS的简单应用)
poj1836 Alignmen题意：我是个被水题虐的zz……身高要呈金字塔型，问最少出去几个人表述很迷，说一个人要至少能看到一个extremity极端（意思是无穷远处）(与队尾队首之间没有身高>=他的)才能留在队列里思路：和合唱队形(NOIP2014)一样，从来两边LIS一遍，加起来找最大值即可，略不一样的是不能找同一个i加起来(dp_l[i]+dp_r[i]是错
2016-10-21 21:18:34
336
原创 [背包]poj1276 Cash Machine
题意：求不大于所给金额且不超过所给面额的数量限制之下的，最大金额所给金额不超10w，所给面额不过10种，每种面额不超1000张val[]金额, n[]数量;思路：以前做过一遍，是多重背包的变形，dp[i]表示如果能达到i面额dp[i]就赋值1，否则为0代码：/******************************************************
2016-10-20 23:47:51
290
原创 [背包]poj1837 Balance
poj1837 Balance点击打开链接题意：谜一样的题意，英语太菜看了很久……有一个天平左右有很多钩子，每个钩子有不同的重量，而每个钩码有不同的价值，重量*钩码是其力矩，求把所有钩码挂到钩子上平衡（力矩平衡）的方案数思路：感觉就是背包……天平差看做体积，dp[i][j] 挂前i个钩子j平衡度（左右力矩之差）的方案数，不需要比较……至于为什么这么想，因为题目规
2016-10-20 23:24:29
354
原创 [最大流/Edmonds-karp算法]hiho1369 网络流一
hiho1369 网络流一题意：最大交通车流量思路：裸的Edmonds_karp算法，请套模板代码：/************************************************************** Problem: hiho_1369 User: soundwave Language: C++ Resul
2016-10-16 20:54:44
339
原创 [矩阵快速幂/推函数式]Codeforces185A Plant
Codeforces185A Plant题意：就如图所示，求尖朝上的三角形有几个思路1（推函数式）：这道题比起矩阵乘法更容易推出公式年123总三角数2^2 = 42^4 = 162^16尖三角数31036先将三角形从右下角开始，计有n层，我们可以得知(1~n)层有(1、2……
2016-10-15 20:43:40
454
原创 [矩阵快速幂]hdu2256 Problem of Precision
hdu2256 Problem of Precision题意：思路：涉及到double的精度问题，推导过程看下图代码：/************************************************************** Problem: HDU_2256 User: soundwave Language:
2016-10-15 17:57:21
279
原创 [矩阵快速幂]hdu2604 Queuing
hdu2604 Queuing题意:f代表女性，m代表男性，排成纵队，长度为L的队列方案数有2^L种，如果某个队列存在"fmf"或"fff"子队列，那么这个队列是O-queue，否则是E-queue求E-queue的数目%MOD后的值思路：用f(n)表示n长度的E序列数目，此题倒推如果最后一位是m，前面无限制，求f(n-1)即可如果最后一位是f，前面有限制，往前推一
2016-10-15 15:57:40
510
原创 [模板]最大流(Edmonds_Karp/Dinic算法(以poj1273为例
点这个链接学习，比较简单易懂，虽然实际比赛并不用，但是因为其他代码较之更复杂，所以先理解这个算法！代码奉上：#include #include #include #include /*int cap[][];//cap[i][j] 代表点i到j的容量int flow[][];//flow[i][j] 代表点i到j的流量int path[];//记录路径，p[i]到iint
2016-10-14 20:38:07
412
原创 [矩阵快速幂]hdu1575 Tr A
hdu1575 Tr A题意：求矩阵A的k次幂，主对角线之和%9973思路：裸的矩阵快速幂，具体见模板代码：/************************************************************** Problem: HDU_1575 User: soundwave Language: C++ Re
2016-10-13 20:49:43
259
原创 [模板]矩阵快速幂（以hdu1757为例
hdu1757 A Simple Math Problem题意：题目梗概给出函数式和限制条件If x f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0输入k(k思路：很明显的矩阵乘法a0a1a
2016-10-13 20:46:58
363
原创 [Contests]2016弱校联盟十一专场10.7
G UmBasketella题意：漏斗形(锥形)容器，输入其表面积(包括底部)，求其容量，高度，半径，精确到0.01思路：此题有两种方法，一种是推公式，比较偷懒还有一种是三分查找确定最值，这才是正统之路代码1（推公式）/************************************************************** Probl
2016-10-10 20:48:05
412
sublime_text_3_build_3126_x64.tar.bz2
2018-01-20
KCauldron-Backport-1558-1.7.10-1558.201-bundle.zip
2018-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人