摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4882就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，每个任务有e，k，e表示完成需要时间，k表示完成后消耗罚时，问说最少扣几分。k大的尽量早完成，t小的尽量早完成，所以t / k小的尽量早完成，排序即可#i... 阅读全文
posted @ 2014-10-21 22:20
自爆魂
阅读(215)
评论(0)
推荐(0)
2014年10月21日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4893三种操作：1 k d， 修改k的为值增加d2 l r， 查询l到r的区间和3 l r， 从l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。就是线段树搞，每个节点lazy表示该节点以下的位置是否都是... 阅读全文
posted @ 2014-10-21 21:51
自爆魂
阅读(234)
评论(0)
推荐(1)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4901给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的异或和要等于T中元素取且的和。利用dp分左右两边处理 令f[i][j]表示从左到i位置且一定选取a[i]... 阅读全文
posted @ 2014-10-21 20:02
自爆魂
阅读(258)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4902出n个数，然后对这n个数进行两种操作：如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；如果是 2 l r x，则 比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a... 阅读全文
posted @ 2014-10-21 19:38
自爆魂
阅读(190)
评论(0)
推荐(1)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解... 阅读全文
posted @ 2014-10-21 19:37
自爆魂
阅读(230)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4920给定两个n阶矩阵，求矩阵相乘后模3.直接搞肯定会超时特殊处理1和2的情况实际上是水过的.....貌似bitset这样的可搞http://blog.csdn.net/keshuai19940722/articl... 阅读全文
posted @ 2014-10-21 18:55
自爆魂
阅读(126)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号... 阅读全文
posted @ 2014-10-21 18:32
自爆魂
阅读(236)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2014-10-21 18:09
自爆魂
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。恶心模拟8种组合： 1.单牌：一张牌 2.对... 阅读全文
posted @ 2014-10-21 18:03
自爆魂
阅读(165)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4927给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数。n有3000果断用大数，类似杨辉三角推出每个数对最终结果的贡献，利用公式：c[n]... 阅读全文
posted @ 2014-10-21 17:21
自爆魂
阅读(180)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4925给定一个N*M的网格，对于每个格子可以选择种树和施肥，默认一个苹果树收获1个苹果，在一个位置施肥的话，周围四个格子如果有种树，那么产量加倍。为最大产量。黑白格方法最优,模拟即可#include #includ... 阅读全文
posted @ 2014-10-21 17:08
自爆魂
阅读(149)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4937给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。特判n为3~6才会无穷多解暴力... 阅读全文
posted @ 2014-10-21 16:30
自爆魂
阅读(195)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4940给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边... 阅读全文
posted @ 2014-10-21 15:08
自爆魂
阅读(213)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4939给出一条长为n个单位长度的直线，每通过一个单位长度需要 t 秒。有3种塔，红塔可以在当前格子每秒造成 x 点伤害，绿塔可以在之后的格子每秒造成 y 点伤害，蓝塔可以使通过单位长度的时间增加 z 秒。(if y... 阅读全文
posted @ 2014-10-21 14:33
自爆魂
阅读(151)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4941给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有... 阅读全文
posted @ 2014-10-21 14:22
自爆魂
阅读(139)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4964给定语句，按照语法翻译html并输出。就是恶心的模拟，递归搞就行了处理id和class时，在一个'>'内，先把遇到的id和class都push到一个容器中，然后再输出即可。优先输出id，然后是class递归过... 阅读全文
posted @ 2014-10-21 12:24
自爆魂
阅读(227)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4961给定ai数组;构造bi, k=max(j | 0#include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-10-21 12:19
自爆魂
阅读(181)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼只能跑距离D。现在... 阅读全文
posted @ 2014-10-21 12:00
自爆魂
阅读(260)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4965给定两个矩阵A，B，分别为N*K和K*N；求出矩阵C = A*B，矩阵M=C^(N∗N)将矩阵M中的所有元素取模6，得到新矩阵M‘，并计算矩阵M’中所有元素的和注意到BA 得到 6*6，而AB 得到1000*... 阅读全文
posted @ 2014-10-21 11:57
自爆魂
阅读(157)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4960给定一个长度为n的序列，然后再给出n个数bi,表示合成i个数的代价。每次可以将连续的子序列和成一个数，即为序列中各个项的和。要求将给定长度n的序列变成一个回文串，一个数字只能被合成一次。先记录前i个的和和后n... 阅读全文
posted @ 2014-10-21 11:48
自爆魂
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号