2017年7月27日

hdu 6045

摘要： 题意：n个数，给出A的分数，B的分数，对一题得一分，然后给出每个人每道题的选择，每个题目有ABC三个选项，问是否存在这种可能 阅读全文

posted @ 2017-07-27 19:43 hhhhx 阅读(258) 评论(0) 推荐(0) 编辑

hdu 6047

摘要： 题意：A，B2个数列，让我们求A的后n个数字最大和，我们在B中挑一个数字c，对于Ac到A这个数列末尾的最大值放到A的末尾，c不可重复利用 思路：贪心，我们肯定是从最前面开始，最大的值放进来，对后面好处也更大 阅读全文

posted @ 2017-07-27 19:40 hhhhx 阅读(271) 评论(0) 推荐(1) 编辑

hdu 6055

摘要： 题意，二维平面上给N个整数点，问能构成多少个不同的正多边形。 题解：容易得知只有正四边形可以使得所有的顶点为整数点。（具体证明可参考杨景钦在2017的国家队论文） 所以正解即求出所有的正四边形个数。 枚举2个点，然后暴力判断另外2个点的位置是否存在。复杂度 N*N*logN。 已知2个点，怎么求另外 阅读全文

posted @ 2017-07-27 19:36 hhhhx 阅读(622) 评论(3) 推荐(0) 编辑

hdu 4597

摘要： 题意：alice和bob，2个数列，他们只能从A/B数列的最左/右取数字，问alice最多取多少，alice先取 思路：dp[i][j][k][l]表示A数列剩下i j,B数列剩下k--l，当前这个人取得的最大值， 总和-min(dp[2][r][1][r],dp[1][r-1][1][r],dp[ 阅读全文

posted @ 2017-07-27 09:36 hhhhx 阅读(153) 评论(0) 推荐(0) 编辑

导航