LMissher

2018年9月11日

poj 1988 Cube Stacking

摘要：初始有n堆东西每堆一个物品，有两个操作，第一个把含有第x个物品的那堆物品放到含有第y个物品的那堆物品上。第二个询问第x个物品下面有多少物品。用并查集维护一个联通块的size以及每个节点到根节点的距离。第一个操作的时候size[root[x]]+=size[root[y]]并且y的根节点的距离更阅读全文

posted @ 2018-09-11 13:07 LMissher 阅读(132) 评论(0) 推荐(0)

poj 2236 Wireless Network

摘要： water #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> using namespace std; const int M = 1007; int f[M],r 阅读全文

posted @ 2018-09-11 10:04 LMissher 阅读(126) 评论(0) 推荐(0)

poj 1976 A Mini Locomotive

摘要：每个火车头能拉走连续的k个货箱，三个火车头可以拉的最大货箱重量是多少。 dp[i][j]表示i个火车头在前j个火车头里可以拉的最大货箱重量。 dp+记忆化搜索。 #include <cstdio> #include <cstring> #include <cmath> #include <algor 阅读全文

posted @ 2018-09-11 09:09 LMissher 阅读(130) 评论(0) 推荐(0)

2018年9月10日

poj 3280 Cheapest Palindrome

摘要：给定一些字符集，将字符集中的字符从字符串中删除或增加需要一些代价，问构造一个回文串的最小代价。因为删除与增加本质是相同的，所以只保存代价最小的然后进行字符的删除。考虑区间转移，然后存下所有区间的最小状态即可。 #include <cstdio> #include <cstring> #inclu 阅读全文

posted @ 2018-09-10 22:07 LMissher 阅读(102) 评论(0) 推荐(0)

poj 1579 Function Run Fun

摘要：水题，照着给的式子记忆化搜索即可。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; typedef long long ll; int i,j,k; ll d 阅读全文

posted @ 2018-09-10 17:39 LMissher 阅读(138) 评论(0) 推荐(0)

hdu 2848 Number Cutting Game

摘要：给一个数，两个人轮流把这个切成k段并把k段加和给下一个人切，谁先无法切谁就失败。 dfs+博弈具体看代码注释 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define x first #define y s 阅读全文

posted @ 2018-09-10 16:23 LMissher 阅读(179) 评论(0) 推荐(0)

2018南京网络赛B

摘要：有三种操作，第一种把+v，第二种-v，第三种*-1。现在先手的会让最后的值最大，后手的让最后的值最小。所有操作后的值在区间[-100,100]内，问最后的值是多少。因为所有的值只有200种可能性，所有每个操作之后最多可能也只有200种值。那么记忆化搜索把每个操作之后的状态存下来就避免了暴力搜索阅读全文

posted @ 2018-09-10 14:34 LMissher 阅读(172) 评论(0) 推荐(0)

hdu 1078 FatMouse and Cheese

摘要：一只老鼠从(1,1)出发每次最远只能水平或竖直移动不超过k个曼哈顿距离，且能移动到下一个点的条件是下一个点的权值大于现在这个点。记忆化搜索。搜索状态是(行，列)，直接四个方向上的k种移动方式枚举然后取max保存就好。 #include <bits/stdc++.h> #define pb push 阅读全文

posted @ 2018-09-10 14:29 LMissher 阅读(92) 评论(0) 推荐(0)

2018年9月9日

2018徐州网络赛G

摘要：给n个以原点为左下角的矩形，求最后图形右边界和上边界的周长和。从后向前放矩形，线段树维护每个点左边最近的距离及下面最近的距离即可。 #include <bits/stdc++.h> #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 #def 阅读全文

posted @ 2018-09-09 21:58 LMissher 阅读(220) 评论(0) 推荐(0)

2018徐州网络赛J

摘要：求出最大生成树之后求LCA即可。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <iostream> #include <stdio.h> #include <iomanip> #include <algorithm 阅读全文

posted @ 2018-09-09 21:55 LMissher 阅读(163) 评论(0) 推荐(0)

公告