Minacor-Mynarco

首先解决一个问题：给一行数，可以从两端拿取，问拿m次后所取的数的和最大是多少?思路：左边拿多少确定以后，只要枚举一下右边的个数就可以了代码：import java.io.*;import java.util.*;public class Main { public static void main(String[] argv) throws I

题目：Saving Princess claire_题意：王子救公主 ， 蛋疼的王子希望支付最小的费用给一张r*c的图，图上有'Y', 'C', '*', '#' 和 'P' ， 各表示：Y：王子的起始点C：公主的地点，即终点*：需要王子支付一定费用才能过 ， 支付费用为cost#：不能通行P：传送点，每一个传送点可以无消耗直接通往任意一个其

题目：Stealing Harry Potter's Precious杭州赛区赛题重现时遇到的这题，比赛的时候T了，之后通过他人提醒重写的这题题意：一个N*M的图，"#"是不能进也不能通过的房间，"."能通过，现在有K个宝藏放在这些房间里，"@"为起点，求从起点到收集完所有宝藏需要走几步，如果不能，输出-1思路：这题明显的搜索，可是怎么搜索，决定了成

题目一：Silver Cow Party题意：有N个农场 ， 每个农场一头牛 ， 现在他们要走到第X个农场去参加派对 ， 然后返回各自的农场。然后有M条单向路 ， 每条路从A到B花费T然后每头牛都会选择最短的路来走一个来回求的是每头牛走的路中的最大值思路：图论水题 ， 很裸的最短路算法。算法采用spfa ， 构造正反两个图 ， 我们知道如果从x点

hdu 4597 - Play Game题型：区间dp，博弈题意：有两副牌，每副都有N张牌，每次只能从最上面或者最下面拿牌，每拿到一张牌，就加上这张牌的分数，问Alice先手的话最后她能得到的最大值思路：区间dpdp[l][r][ll][rr] 表示当前(l,r)(ll,rr)这个子牌堆下，此人能够得到的最大分数，那么状态转移方程应该是：dp[当前区间] = 当

A. Valera and Plates题型：小贪心题意：主角有两种干净的餐具，1号餐具m个，2号k个他每天用一个盘子吃一种套餐，而且用了不洗，而是等到没盘子用了才会洗一个，他吃1号餐时必须用1号餐具，但是吃二号餐时可以用1号或2号餐具。现在给一个序列，第i个数代表第i天他会吃x号餐，问它至少洗多少次盘子思路：小模拟代码：#pra

题目一：hdu - 畅通工程题意：中文题省略思路：裸最小生成树代码：#include "iostream"#include "cstring"#include "string"#include "cmath"#include "queue"#include "cstdio"#include "algorithm"#include

poj 1088 - 滑雪题型：dfs记忆化搜索题意：中文题略思路：dp[i][j]表示到达(i,j)点的最长路径长度代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "string"#

ACM-ICPC 最大流入门题 建图详细解析

题目：Triangle LOVE题意：给一个矩阵， G[i][j] == '1'表示i喜欢j，如果有a喜欢b，b喜欢c，c喜欢a，则称找到一个"三角恋"，如果能找到的话输出yes。注意i和j必有关系，不是i喜欢j就是j喜欢i(不同时)思路：这题不就是找环嘛，任意两个元素之间一定有关系，自然就想到了拓扑，这里有规律：一旦出现环，则必定出现三元环。所以只需判断有

题目：Meeting point-1题意：给一群点，求所有点到某一点的距离之和的最小值，距离 = |x1-x2| + |y1-y2|思路：直接枚举肯定超时。第一次做的时候是假定一维中位数定理在二维也成立，即：最小位置在中心的那群点(x,y接近中位数)，然后x，y同时操作后超时了，于是改为仅对x排序，枚举中间n/2 - 300 , n/2 + 300的点，水过了。。。。。

题目：Matrix题意：N个点N-1条无向边，K个数，要求去掉一些边，使得这K个数相互不可达，求去掉的边的权值和的最小值思路：这K个数不能相互到达，说明这k个数分别属于不同的集合，我们把可以放进同一集合的数作为同一集合，不能放进的，则把这条边舍弃。集合自然想到用并查集。要找最小值，我们可以把所有边按权值从大到小排序，顺序寻找，找到不能放进的则跳过，res

即hdu题库中的4706-47154706 - Children's Day题意：用a~z构造一个反"N"型图形，z后面接a；思路：直接cout构造就可以了，大水题，不过可以写写循环练习代码能力代码：#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#incl

题目： Number Sequence题意：给一个递归式求这个数列的第n项思路：%7，和当前项关联的只有前两项，显然这题是有循环的，{0,1,2,3,4,5,6}和{0,1,2,3,4,5,6}搭配最多只有49种情况，一旦超过必有重复，重复则开始循环代码：#pragma comment(linker, "/STACK:102400000,102400000")

题目：Holedox Eating题意：有一根长为L的管道和一个初始位置在最左端的动物，输入数据"0 x"表示此时在管道的左数x位置出现了一个食物，"1"表示动物想吃东西了：他会吃最近的食物，如果有多个最近的食物，就按照最近一次的移动方法移动，求所有命令结束后的动物移动路程。思路：构造两个优先队列left和right，因为动物和食物的相对位置确定以后，一定是不会再改

题目：More lumber is required题意：给N个节点，M条双向边，M行a，b，c表示一条边。每经过一条边可以获得10个单位，边可以重复走，最后一行表起点和终点，和所需要的最少单位，求获得符合数量单位后的路径最小值思路：用spfa寻找最短路，由于可以重复走，所以必须多设一维来判断当前这个点处于什么状态，同状态点之间不能相互走代码：s

本文借鉴博文：http://blog.youkuaiyun.com/panyanyany/article/details/6776300最基本的线段树操作(构造，插入更新，查找)刚开始学线段树，套一些网上的简单题模板题目：I Hate It代码：//#pragma comment(linker, "/STACK:102400000,102400000")

题目：Just a Hook题意：给一串初始值全为1的数字串，X Y Z表示把下标X—Y的值全改为Z，求所有操作之后的所有数字之和代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorit

即hdu题库中的4716 - 47274716 - A Computer Graphics Problem题意：输入一个10的倍数的数，输出一个电池的剩余电量表示图思路：水题不解释代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring

题目：Divide Chocolate题意：将一块n*2的巧克力分成k份的不同分法总数，对称视为不同种思路：一列一列地枚举情况：dp[i][j][state] : 表示将i * 2的巧克力分成j块 ， 其中 state = 1表示最后的一列是被分割的状态， state=0表示最后的一列是连起来的状态则举例如下状况：dp[i-1][j][0

/******************************************************* 题意： 现在有一个n*m的博物馆g，每一个g[i][j]要不是一个<=2^12 的数，要不就是-1。 如果这个点是-1，表示这个点有一个守卫 否则就是以g[i][j]为关键字规则的宝物。 具体规则是： 现在有12个被编号的点(