摘要：
【Link】:【Description】 给你一个圆和圆周上的n（3≤n≤40）个不同点。请选择其中的m（3≤m≤n）个，按照在圆 周上的顺序连成一个m边形，使得它的面积最大。 【Solution】 DP; 设f[i][j][k]表示在第i到第j个点之间一定选择了i和j的条件下选... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(130)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 因为技能的效果和花费是不会变的; 所以,考虑预处理m个技能达成一定的伤害最少需要的魔法石数量; 可以把对这m个技能做一个类似的完全背包就可以了. (对11种不同的防御值都做一遍) 最后对每个怪兽,O(1)输出; (分类... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你有n（n≤100）个相同的仓库。有m（m≤30）个人应聘守卫，第i个应聘者的能力值 为Pi（1≤Pi≤1000）。每个仓库只能有一个守卫，但一个守卫可以看守多个仓库。如果应聘 者i看守k个仓库，则每个仓库的安全系数为Pi/K的整数部分。没... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/834/problem/A【Description】 【Solution】 开个大小为4的常量字符数组; +n然后余4,-n然后余4; 相同位置就不行; 否则 判断是哪一种方式到最后一个字符 (没有非法的情况... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(134)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/834/problem/B【Description】 【Solution】 模拟水题; 注意一个字母单个出现的时候,结束和开始一起写; 【NumberOf WA】 【Reviw】 【Code】#incl... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/834/problem/C【Description】 有一个两人游戏游戏; 游戏包括多轮,每一轮都有一个数字k,赢的人把自己的分数乘上k2，输的人乘上k; 给你两个数字a,b; 问你第一个人的分数为a,第二个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=4649【Description】 给你一个由位运算“与”“或”“和”组成的计算表达式; 每个运算符都有p[i]的几率消失; 问你最后这个计算表达式的值的期望是多少? 运算的数字各个位... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(89)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 直线上有n（n≤10000）个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba 可以从任意位置出发，求访问完所有点的最短时间。无解输出No solution。 恰好在di秒到的话,不算到 【Solution】 访问到点... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6043【Description】 一个人壁橱里有n双袜子,每天早上取一双最小下标的袜子,然后晚上放到篮子里;当篮子里的袜子个数到达n-1的时候,他会把它们全部洗一遍,然后第二天再把这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(58)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】 给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号