自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4920给定两个n阶矩阵，求矩阵相乘后模3.直接搞肯定会超时特殊处理1和2的情况实际上是水过的.....貌似bitset这样的可搞http://blog.csdn.net/keshuai19940722/articl... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4923给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai−bi)2对于每个由连续1开头，连续0结尾的段落有最优值x=a/a+b = sum/len (a为1的个数，b... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。恶心模拟8种组合： 1.单牌：一张牌 2.对... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4927给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数。n有3000果断用大数，类似杨辉三角推出每个数对最终结果的贡献，利用公式：c[n]... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4925给定一个N*M的网格，对于每个格子可以选择种树和施肥，默认一个苹果树收获1个苹果，在一个位置施肥的话，周围四个格子如果有种树，那么产量加倍。为最大产量。黑白格方法最优,模拟即可#include #includ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4937给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。特判n为3~6才会无穷多解暴力... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4940给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4939给出一条长为n个单位长度的直线，每通过一个单位长度需要 t 秒。有3种塔，红塔可以在当前格子每秒造成 x 点伤害，绿塔可以在之后的格子每秒造成 y 点伤害，蓝塔可以使通过单位长度的时间增加 z 秒。(if y... 阅读全文