搜索
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
但有用
wa这个题本质上十分暴力 就是枚举再贪心 但是想不到的话就 GG首先我们可以看出 本质上 只有+0,1,2 三种情况 因为加其他的数 都相当于3x+0,1,2 与0,1,2相比操作数更多但结果相同3n搜索每行的情况 搜完行以后 对每一列进行贪心 看看哪种情况能得到最多的稳数#include<iostream> #include<cstdio> #include<cstring>原创 2017-10-28 15:18:45 · 267 阅读 · 0 评论 -
[CODEVS P2594]解药还是毒药
原题链接二进制是好文明 谁敢反对二进制我就打爆谁的苟头状态压缩真是太神奇辣将得病的状态转换成二进制存储起来 初始时病全得 通过药剂 进行BFS 达到健康状态其实一开始还纠结了一下 到底是记种类还是记数目 但是果然还是记数目啦 记种类根本不可做嘛#include<iostream> #include<cstring> #include<algorithm> #include<cstdi原创 2017-08-08 17:05:00 · 411 阅读 · 0 评论 -
柜[非正解]
参考网上的题解 非正解正反搜一遍 交汇的地方就能放镜子#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #include<cti原创 2017-09-29 16:39:07 · 135 阅读 · 0 评论 -
[P1220]关路灯
原题链接这是一道DP题 但是用爆搜也能过 跑的还挺快的就是直接暴力搜索 跑到边界去关灯#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<ctime> #include<cstdlib> #include<climits> #include<queu原创 2017-11-09 14:56:51 · 390 阅读 · 0 评论 -
国际跳棋
哇社会真的险恶 这个题 题面给了一大堆东西 还夹杂着没用的设定加冕这种玩意 只有在进行完一次操作之后才能进行 然而题目要求只能进行一次操作 所以完全就是逗你玩的题目大意就是 求对单个棋子进行一次操作且吃子最多的方案数对王和普通棋子单独进行处理 在无法吃子的时候 就求能行动的棋子的行动方案数漏写了个地方 居然还过了90#include<iostream> #include<cstd原创 2017-10-25 15:27:14 · 1728 阅读 · 1 评论 -
大奖赛
30暴力搜 50 01背包 100 折半搜索以上三个做法都很裸顺便Lancelot+Morgan怕不是某呆毛王要提着咖喱棒来打架#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<climits> #include<cstdlib> #include<ctime> #include<cs原创 2017-10-23 14:07:23 · 220 阅读 · 0 评论 -
dan[非正解 搜索+卡时可AC]
应该不是正解 毕竟 题目里给的m并没有用上但是 搜索+卡时可以过 卡时是好文明搜索葱 枚举它在哪个栅栏 因为栅栏一定能变成一个矩形 所以只记录每个栅栏的边界 中间加一点最优性剪枝最后跟我一起念卡时是好文明#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #原创 2017-10-08 11:15:14 · 244 阅读 · 0 评论 -
[P1352]没有上司的舞会
原题链接树形DP入门 DP方程搞错了居然还过了90 (*/ω\*)利用DFS递归求解 每个点分为选和不选两种情况 假设选为1不选为0 dp[x][0]+=max(dp[num[i]][1],dp[num[i]][0]); //这里一开始写成了dp[num[i]][1] 但它的儿子的两种状态实际上都是可选的 dp[x][1]+=dp[num[i]][原创 2017-10-26 10:49:11 · 681 阅读 · 0 评论