04 2018 档案

wannafly挑战赛14 C可达性
摘要：src：https://www.nowcoder.com/acm/contest/81/C 输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 缩点后入度为0的都是了~~~ ac代码： 阅读全文
posted @ 2018-04-21 16:11 WindFreedom 阅读(140) 评论(0) 推荐(0)
校赛酱油记~~~
摘要：1001（hdu5948 Thickest Burger ） src：http://acm.hdu.edu.cn/showproblem.php?pid=5948 #include <iostream> #include<cstdlib> #include<algorithm> #include<c 阅读全文
posted @ 2018-04-15 23:08 WindFreedom 阅读(153) 评论(0) 推荐(0)
hdu4762（概率题，大数）
摘要：src: http://acm.hdu.edu.cn/showproblem.php?pid=4762 c++写大数模版的乘法中，例a*b，则a的第i位*b的第j位的结果存到ret的i+j位开始的位置~~~ 以落在最左边的一颗来考虑，其余落在其右边概率为1/m^(n-1)，考虑每一个都可能在最左，实 阅读全文
posted @ 2018-04-14 22:07 WindFreedom 阅读(126) 评论(0) 推荐(0)
hdu1175 连连看（dfs）
该文被密码保护。
posted @ 2018-04-14 13:36 WindFreedom 阅读(1) 评论(0) 推荐(0)
hdu1166 （树状数组）
该文被密码保护。
posted @ 2018-04-13 17:27 WindFreedom 阅读(8) 评论(0) 推荐(0)
hdu2717 Catch That Cow
该文被密码保护。
posted @ 2018-04-12 18:32 WindFreedom 阅读(1) 评论(0) 推荐(0)
hdu3001 (三进制状态压缩 dp)
该文被密码保护。
posted @ 2018-04-09 21:27 WindFreedom 阅读(7) 评论(0) 推荐(0)
【NOIP2005】过河(离散化后dp，升级版dp）
摘要：src: https://www.luogu.org/problemnew/show/P1052 输入数据不一定有序，排序一下~~~ 因为L太大了，所以要把一段段没用的东西减掉，怎么减呢，这就是状压的另一种实现。 ac代码: 阅读全文
posted @ 2018-04-08 21:40 WindFreedom 阅读(175) 评论(0) 推荐(0)
[NOI2001]炮兵阵地(双行状态压缩dp)
摘要：src: https://www.luogu.org/problemnew/show/P2704 因为这道题他会向四周延伸2格，所以初始化的时候要左移1位和左移2位判断。而存状态的时候需要把当前行和上一行一起存了。再扫描上上行。 dp[i][state1][state2]表示第i-1行 state1 阅读全文
posted @ 2018-04-06 16:30 WindFreedom 阅读(243) 评论(0) 推荐(0)
SCOI2005互不侵犯(状压dp)
摘要：src：https://www.luogu.org/problemnew/show/P1896 这里的dp[i][j][k]表第i行为j状态用了k个king（注意：这里的j指的是第j个状态，不是一个二进制数，开一个数组state[]保存二进制状态） ac代码： 阅读全文
posted @ 2018-04-05 23:14 WindFreedom 阅读(248) 评论(0) 推荐(0)
poj3254 玉米地（状压dp）
摘要：src：http://poj.org/problem?id=3254 ac代码: 阅读全文
posted @ 2018-04-05 11:44 WindFreedom 阅读(332) 评论(0) 推荐(0)
hdu1231 最大连续子序列
摘要：src：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：状态转移方程dp[i]=max(dp[i-1]+val[i],val[i]),连续子序列就是考虑要不要加上前面的~~子序列就要考虑前面所有的阶段~ ac代码： 阅读全文
posted @ 2018-04-03 21:51 WindFreedom 阅读(185) 评论(0) 推荐(0)