原文:2018 ACM-ICPC 宁夏邀请赛

A 小甜甜 View Code B 小洛洛 View Code C BPM 计算出偏移量即可 View Code D 小洛洛 View Code E 小洛洛 模拟即可,一脸蛋疼 View Code F BPM 考虑floyed,每次加进点更新就好了 View Code G BPM 树形DP,fi,j表示在i的子树中选j个,在最优情况下的贡献是多少 转移min size,m 之后复杂度为O nk w ...

2018-07-18 00:28 0 1339 推荐指数:

查看详情

2018 ICPC 徐州邀请赛 总结

Day 0 上午在高铁里面,很困但是睡不着…… 中午到矿大报道。 食堂饭菜不错,有西瓜,就是有点辣。 下午热身,D题队友想了个假算法……GG。 评测机摸底考试正常进行。 热身之后精疲力尽,赶到宾馆后睡了一觉,然后晚上9点起床吃KFC,然后再睡下。 Day 1 极限操作ing ...

Mon Jun 04 19:50:00 CST 2018 1 720
2018宁夏邀请赛L Continuous Intervals

题目链接:https://nanti.jisuanke.com/t/28412 题意:   给出n个数的序列。问序列中有多少个区间满足,排序完之后任意两个相邻的数之差不大于1。 题解:   用 ...

Thu Jul 19 04:31:00 CST 2018 1 1343
2014 ACM/ICPC 北京邀请赛 部分 题解

题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest 总共十道题, 又结束了一场逗比的比赛, 感觉后半场都在梦游,结果被虐 ...

Thu May 22 08:40:00 CST 2014 0 4741
2018 ACM-ICPC南京区域题解

解题过程 开场开A,A题shl看错题意,被制止。然后开始手推A,此时byf看错E题题意,开始上机。推出A的规律后,shl看了E题,发现题意读错。写完A题,忘记判断N=0的情况,WA+1。过了A后,s ...

Sun Apr 14 20:49:00 CST 2019 0 1249
2018-2019 ACM-ICPC 徐州区域

https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees(求最小生成树个数与总权值的乘积) ...

Mon Aug 12 05:23:00 CST 2019 0 428
2018 ACM-ICPC 亚洲区域青岛现场 —— Problem F. Tournament

题面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意: n个骑士决斗K轮 要求是每个骑士只能跟另外一个骑士决斗一次 每轮必须有 n/2 场决斗 如果在某轮A和B单挑,C和D单挑 那么在下面的论场 ...

Mon Nov 05 02:26:00 CST 2018 0 1217
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM