自爆魂

博客园 首页 新随笔 联系 订阅 管理
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页

2014年10月23日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5073就是给你 n 个数,代表n个星球的位置,每一个星球的重量都为 1开始的时候每一个星球都绕着质心转动,那么质心的位置就是所有的星球的位置之和 / 星球的个数现在让你移动 k 个星球到任意位置(多个星球可以在同一... 阅读全文
posted @ 2014-10-23 13:45 自爆魂 阅读(164) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5074给定一个序列 有些位数未知,给你所有两个数连续所得到的能量,问你怎么安排数字使得总能量最大二维dp,dp[i][j]表示第i位放音符j分类讨论即可#include #include #include #inc... 阅读全文
posted @ 2014-10-23 11:16 自爆魂 阅读(167) 评论(0) 推荐(0) 编辑

2014年10月22日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5078时间排序,找距离/时间差最大点#include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-10-22 17:33 自爆魂 阅读(115) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5013m个游客,n座城市(m, n #include #include #include #include #include #include #include #include using namespace s... 阅读全文
posted @ 2014-10-22 17:14 自爆魂 阅读(189) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4864有n台机器,m个任务,每台机器有xi时间,yi等级,每个任务也有xj,yj,当一个任务可以被处理的条件是,xj#include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-22 00:38 自爆魂 阅读(194) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4861两个人进行游戏,桌上有k个球,第i个球的值为1^i+2^i+⋯+(p−1)^i%p,两个人轮流取,如果DouBiNan的值大的话就输出YES,否则输出NO。#include#includeusing name... 阅读全文
posted @ 2014-10-22 00:25 自爆魂 阅读(134) 评论(0) 推荐(0) 编辑

2014年10月21日 #

摘要: 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 自爆魂 阅读(209) 评论(0) 推荐(0) 编辑

摘要: 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 自爆魂 阅读(229) 评论(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 自爆魂 阅读(252) 评论(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 自爆魂 阅读(173) 评论(0) 推荐(1) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页