摘要：
【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(82)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a;然后从每个片区再连一条边,指向一个超级汇点.容量为d,费用为c;然后从起点到汇点跑一下最大费用流就好.(把spfa的最短路改成最长路就是最大费用流了);这个费用流,在求只会出现正数的费用的时... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(168)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1533【题意】一个N*M地图上有相同数量的字符H和字符m，m代表一个 人，H代表一个房子。人到房子的花销是它们在图中的曼哈顿距离，问你让所有人回到房子所需要的最小费用（一个房子只能容纳一个人）。【题解】费用... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6148【题意】在这里写题意【题解】先把1..N里面的山峰数字个数算出来->x然后用N减去这个x就好;这类的DP用记忆化搜索写比较好写.参数存是否上升过,是否下降过,以及是否能枚举到9就好了.只要出现从某一位... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 直线上有n（n≤10000）个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba 可以从任意位置出发，求访问完所有点的最短时间。无解输出No solution。 恰好在di秒到的话,不算到 【Solution】 访问到点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6043【Description】 一个人壁橱里有n双袜子,每天早上取一双最小下标的袜子,然后晚上放到篮子里;当篮子里的袜子个数到达n-1的时候,他会把它们全部洗一遍,然后第二天再把这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(58)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】 给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 让你求最大的k; 使得 10^kusing namespace std;int n;int main(){ int kk = 0; while (~scanf("%d",&n)){ kk++; int... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(172)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次可以让1～3个相邻 数字同时往上或者往下转一格。例如，567890->567901（最后3位向上转）。输入初始状态 和终止状态（长度不超过1000），问最少要转几次。例如，... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/832/problem/D【Description】 给你一棵树; 然后给你3个点 让你把这3个点和点s,t,f对应; 然后s先从s走到f; 之后t再从t走到f; 求这两条路径的公共路径的长度; 【Solut... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号