各种训练总结
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 2 待补
题目链接 Maximum Sequence 题意: 有2个数组,一个是a,一个是b,长度都为n。现在要把a数组的长度变成2n,有一个往a数组中加元素的规则,对于每一个加入i 位置的 元素x,必须满足x<=max{a[j] - j│b[k] ≤ j 思路: 很显然,当b[k]越小时我们越应该先用,这样保证找到的an+1数最大,从而an+1 -(n原创 2017-07-28 13:41:59 · 302 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 (?/12) 待补
比赛链接原创 2017-07-25 19:53:07 · 614 阅读 · 0 评论 -
第七届福建省赛 7/10
题目链接 以下博文参考大牛的题解OTZ 真的是越发认识到自己菜到爆炸,思维思维跟不上,算法算法也不会.我还会干什么.... Problem 2262 Best Friend Forever Problem 2263 Bond Problem 2264 Card Game (First Edition) 这原创 2017-07-19 20:21:57 · 563 阅读 · 0 评论 -
第八届福建省省赛重现 7/12 待补
PDF 总题来说这次我们发挥的还不错吧,第一次我们三个人都充分发挥了作用,最后做出来6个题,虽然中间有很多插曲,但是还是发现我们在算法上的欠缺,继续加油! Problem A Frog 签到题,队友说是鸡兔同笼问题. fzu上代码看不了,而我未保存... Problem B Triangles 计算几何模板题,就是让原创 2017-07-22 21:15:13 · 1038 阅读 · 0 评论 -
2015-2016 Northwestern European Regional Contest (NWERC 2015) 7/11 待补
PDF A.Assigning Workstations&& BZOJ 4425 佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒。她可以直接地要原创 2017-08-21 00:31:24 · 1474 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 7 待补
Build a tree HDU 6121 题意: 一棵 n 个点的完全 k 叉树,结点标号从 0 到 n - 1,求以每一棵子树的大小的异或和。 思路: 考虑每一层最多只存在一个特殊点,以该特殊点为根的子树不是满k叉树,那么这个特殊点左面的所有点构成的 子树一定都是满k叉树,右面一定是比左面的层数-1的满k叉树. 那么我们可以预处理出所有的层数为h的满k叉树的原创 2017-08-19 00:48:58 · 317 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 待补
M. Frequent Subsets Problem 思路: 考虑到N只有20,可以二进制枚举.即将每一个集合最多N个元素的集合情况枚举出来,并将其第hash一下,(即 对应数的对应位置二进制置为1),记录为该值的hash的个数,然后枚举所有可能情况,统计大于aM的个数即可 #include #include #include #include #include #inc原创 2017-09-24 17:24:27 · 1176 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(青岛赛区)网络赛 待补
HDU 6206 1001 Apple(三角形外接圆圆心和半径)题意:给你三个点,保证不再同一条直线上,再给你一点,问你是否在这三个点形成的圆外。思路:就是求出三个点外接圆的圆心和半径判断下。精度问题需要用Java大数。 已知三点坐标,求外接圆圆心坐标与半径。a=((y2-y1)(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)(y2*y2-y1*y1+x2*x2-x1*x1))/原创 2017-09-17 19:40:55 · 945 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛 4/11 待补
首先.这次开局烂到家了,1200+人过了的03签到题,我队还一直在MLE中,因为怕超时,复杂度算不清不敢暴力. 最后还是过了07 05 04 之后才稳一点慢慢的改一点交一点 ...罚时爆炸的过了03.. hdu 6152 && 1003 Friend-Graph 这个题真的暴力也能过?还飞快.暴力不是 n3 吗. 哦不,好像并不是n3的.原创 2017-08-19 21:53:52 · 919 阅读 · 0 评论