随笔分类 -  OJ -- Vjudge

【HDU4970】Killing Monsters
摘要：HDU - 4970 Killing Monsters 先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置x走到n，问 阅读全文
posted @ 2019-08-11 09:48 委屈的咸鱼鱼鱼鱼 阅读(180) 评论(0) 推荐(0)
【模板】2-SAT
摘要：P4782 【模板】2-SAT 问题 我...忘了输出POSSIBLE 总是会忘else if(inst[v]&&dfn[v]<low[u])是else if不是if！！！ 然后tarjan要记得入栈... #include<iostream> #include<cstdio> #include<q 阅读全文
posted @ 2019-08-01 19:19 委屈的咸鱼鱼鱼鱼 阅读(166) 评论(0) 推荐(0)
【POJ3093】Margaritas on the River Walk [动规 背包]
摘要：POJ - 3093 问有多少种方案使得无法装入剩下的任意一个物品 一眼看过去 嘻嘻普通一维背包嘛 记录一个最小的物品然后加上就好 样例一跑 emmmmmm 仔细一看 没那么简单QAQ 是道好题 不能再装即=最小的也装不进去 枚举不在背包中的最小值 然后比它小的肯定都装进去了 比它大的装不进去 好像 阅读全文
posted @ 2019-07-11 20:29 委屈的咸鱼鱼鱼鱼 阅读(218) 评论(0) 推荐(0)
【hdu2089】不要62 [数位dp]
摘要：就搞不懂为什么我多预处理了几位就会炸 然后放mzoj上还非要预处理8位 真的要叫我去写dfs版的吗QAQ 阅读全文
posted @ 2019-06-11 11:56 委屈的咸鱼鱼鱼鱼 阅读(109) 评论(0) 推荐(0)
【POJ2631】树的直径 [动态规划 树形dp]
摘要：POJ - 2631 我太水了 发现树的直径好像没有弄透彻 然后就重新清理了一遍 把树形dp的做法和两遍dfs的做法重新清理了一遍 树形dp求树的直径 核心： #include<bits/stdc++.h> using namespace std; const int N=1005; const i 阅读全文
posted @ 2019-05-10 10:29 委屈的咸鱼鱼鱼鱼 阅读(318) 评论(0) 推荐(0)
【POJ 1170】 Shopping Offers [动态规划 状态压缩 背包][离散化]
摘要：POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的 这.... emmmmm 瓜想了半个小时之后我选择狗带 然后点开链接 状压+dp！！！！哦！！！！！！巧妙！！！！ 就先把目标状态还有各个优惠的状态处理好 然后就是一个完全背包处理用优惠 阅读全文
posted @ 2019-05-01 22:45 委屈的咸鱼鱼鱼鱼 阅读(253) 评论(0) 推荐(0)
【UVa 10328】Coin Toss [动态规划 递推][高精度]
摘要：UVA - 10328 求至少k个连续硬币为正面的情况数 是有限制的递推DP 我枯了 mian了半天把里面的关系理清楚 然后我高精又双叒写挂了QAQ 把高精+的c.a[i]+=p.a[i]+q.a[i]; 打成 c.a[i]=p.a[i]+q.a[i];我就系个瓜娃几 把至少转为至多 将至少k个连续 阅读全文
posted @ 2019-04-27 10:05 委屈的咸鱼鱼鱼鱼 阅读(252) 评论(0) 推荐(0)
【专题】 动态规划
摘要：递推类 hdu 2084 数塔 简单从上往下递推 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cmath> 7 #inclu 阅读全文
posted @ 2019-04-26 11:02 委屈的咸鱼鱼鱼鱼 阅读(128) 评论(0) 推荐(0)
【HDU2899】Strange fuction
摘要：大意就是给你一个函数，然后让你求这个函数的最小值 正解是一个导函数加二分 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) QAQ我不会求导 然后就用了模拟退火？但是没用随机数QAQ 做得懵懵懂懂的 因为HDU POJ都不支持万能头文件过分！所以 阅读全文
posted @ 2019-01-29 15:55 委屈的咸鱼鱼鱼鱼 阅读(176) 评论(0) 推荐(0)