![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
ME495
这个作者很懒,什么都没留下…
展开
-
poj2312题解
来源:http://poj.org/problem?id=2312 思路:这道题可以用BFS进行解答,遇到E需要走两步,而遇到B要先打掉B再走,可以看作需要走两步。但与普通的BFS不同,这里的点可以重复进队列,类似于spfa,不断修改点上的步数,原创 2015-07-22 21:31:21 · 508 阅读 · 0 评论 -
CSU 1965(斯坦纳树)
CSU 1965(斯坦纳树)原创 2017-07-24 20:01:54 · 496 阅读 · 0 评论 -
csu 1964(状压DP)
csu 1964(状压DP)转载 2017-07-24 19:55:21 · 387 阅读 · 0 评论 -
CODEVS 1743(伸展树区间翻转)
CODEVS 1743(伸展树区间翻转)原创 2017-07-24 19:44:38 · 387 阅读 · 0 评论 -
SWERC 2016 F题(dfs序+主席树)
SWERC 2016 F题(dfs序+主席树)原创 2017-07-21 15:50:36 · 491 阅读 · 0 评论 -
Codeforces 625D Finals in arithmetic(Codeforces Round #342 (Div. 2) D) 题解
题目链接:http://codeforces.com/problemset/problem/625/D 题意:给出一个数n,问是否可以找到一个数a,使得a的翻转为ar,且a+ar=n 解题思路:一位一位模拟加法的逆操作,在不进位的情况下,a+ar的结果一定是对称的#include #include using namespace std; #define N 10001原创 2016-02-26 19:24:39 · 790 阅读 · 0 评论 -
Codeforces 625E Frog Fights (Codeforces Round #342 (Div. 2) E) 题解
题目来源:http://codeforces.com/problemset/problem/625/E 题意:有n只青蛙和一个有m个格子的环形桌面,格子从1到m编号,青蛙也从1到n编号,每只青蛙都有一个初始的格子和初始移动距离,从第一只青蛙开始移动,在移动路径上的青蛙将会被撞出游戏,每撞一只青蛙,移动距离减小1,然后下一只未被踢出游戏的青蛙开始移动,从1到n都移动或被踢出游戏后再循环一次原创 2016-02-26 17:51:09 · 1417 阅读 · 0 评论 -
poj1836--Alignment题解
来源:http://poj.org/problem?id=1836 思路:本题可以转换为求一个最长的先递增后递减数列,或者递增数列,或者递减数列。可以先正向求一个递增序列,再逆向求一个递增序列,通过这两个序列求出第i个数的左右两边的最长递增数列长度的和,求n个数的长度和的最大值。 代码:#include <stdio.h> int n,f1[1001],f2[1001],max; //f1,f2原创 2015-07-22 23:09:54 · 498 阅读 · 0 评论 -
poj1404题解
来源:http://poj.org/problem?id=1040 思路:dfs 代码:#include <stdio.h> #include <string.h> int z,n,m,s[30],t[30],w[30],e[30],g[8],max; //s,t数组分别记录订单的起点和终点,w数组记录订单的人数,e数组记录订单的利润,g数组记录第i个车站的人数 void dfs(int dep原创 2015-07-22 22:10:51 · 397 阅读 · 0 评论 -
poj1952--BUY LOW, BUY LOWER题解
来源:http://poj.org/problem?id=1952 思路:此题第一问是要求最长递减数列的长度,这问用DP很容易解决,但关键是第二问要求最长递减数列的个数,下面直接贴代码。 代码:#include <stdio.h> int main() { int n,a[5001],b[5001],f[5001],max,tot; //a数组记录价格,b数组记录第i天之前的最长原创 2015-07-22 23:41:55 · 473 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛H题小Y与多米诺骨牌(线段树优化dp)
题意 题目链接:https://www.nowcoder.com/acm/contest/91/H 来源:牛客网 题解 设l[i]l[i]l[i]为向左推第iii个骨牌最远能影响到的骨牌的编号,r[i]r[i]r[i]为向右推第iii个骨牌最远能影响到的骨牌的编号,则有: l[i]=min(l[j])+1, (j<i,x[i]−y[i]<x[j])r[i]=ma...原创 2018-04-17 11:20:36 · 456 阅读 · 0 评论