线上比赛
文章平均质量分 92
skywalkert
这个作者很懒,什么都没留下…
展开
-
2015弱校连萌寒假专题二(并查集) 题解(I-P)
比赛地址弱校连萌寒假专题二题解前继2015弱校连萌寒假专题二(并查集) 题解(A-H)I. True Liars题意:有一些人,其中p1个人说真话,剩下p2个人说假话,现在有n句话,每句话是一个人说某一个人是否是说真话的人,请你判断是否能唯一判断哪些人说真话、哪些人说假话,升序输出说真话人的编号。n 题解:一个说真话的人a,如果说b是说真话的,那原创 2015-03-02 17:05:24 · 1034 阅读 · 0 评论 -
BZOJ 4262 Sum | 2018 Asia Jiaozuo Regional Online C Password
文章目录题目链接题目大意数据范围题目解法代码实现题目链接BZOJ 4642 Sum 和 计蒜客 31712 Password题目大意给定长度为 nnn 的序列 A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An,以及 mmm 组形如 (l1,r1,l2,r2)(l_1, r_1, l_2, r_2)(l1,r1,l2...原创 2018-09-19 22:41:43 · 980 阅读 · 0 评论 -
第十三届北航程序设计竞赛预赛题解
以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成,比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。A. 五角星B. P5题目大意题目解法线性复杂度loglogloglog\log\log 复杂度loglog\log 复杂度数据构造C. cgxj 的设计师D....原创 2017-12-19 22:33:25 · 4635 阅读 · 0 评论 -
北航第十二届程序设计竞赛网络预赛题解
本次比赛共有 401 个用户通过至少一道题目,平均通过 3 题,第一位做出全部题目的同学用时 45:26:37 。如果有对题目的疑问或是见解,欢迎寄刀片给出题人。预祝大家在决赛中取得好成绩!原创 2016-12-12 14:47:45 · 2475 阅读 · 3 评论 -
HDU 5448 Marisa’s Cake
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5448题意: 给定一个由n个整点构成的凸多边形,求从n个点里任意选不少于3个点组成的凸多边形面积之和,显然整点构成的多边形面积一定是0.5的整数倍,题目需要你算出答案的2倍mod1000000007的值。 n≤100000,坐标∈[0,10^9]。原创 2015-09-14 16:51:06 · 1961 阅读 · 0 评论 -
CERC 2012 题解 (A~K)
比赛地址CHFFY 3 - Central Europe Regional Contest 2012CodeForcesGym - 2012-2013 ACM-ICPC, Central Europe Regional Contest (CERC 12)BZOJ 3115、3169、4057 ~ 4065 也可以提交A. Kingdoms题意:给定n个国家之间的债务原创 2015-09-12 23:57:17 · 2104 阅读 · 0 评论 -
CodeVS 第一次月赛 题解
比赛情况比赛共254人提交代码,最高分190分,有97人100分以上。 第一题共85人满分,第二题最高分90,第三题最高分0。原创 2015-07-25 23:42:44 · 1948 阅读 · 0 评论 -
2015弱校连萌寒假套题一 题解
比赛地址弱校连萌寒假套题一A. The Big Dance题意:有n头牛,初始情况下都在一起,编号1~n。每次将一群牛按照编号均等分为前后两部分,后面部分的牛不能多于前面部分的。如果分出了两头牛,则这两头牛去跳舞,如果分出了一头牛,则这头牛不能跳舞,如果分出的牛数量大于2,则继续分,问跳舞的牛编号乘积之和。n 题解:考察你会不会递归,模拟分解过程即可。时间复杂度原创 2015-03-02 18:33:50 · 1296 阅读 · 0 评论 -
2015弱校连萌寒假专题二(并查集) 题解(A-H)
比赛地址弱校连萌寒假专题二A. Cube Stacking题意:有N个积木,编号1~N,初始情况下每个积木单独占一个位置,每个积木上面都没有其他积木。有P个操作,操作分为移动和统计,将含有X号积木的柱子移动到含有Y号积木的柱子上,或统计在X号积木上面的积木个数。N 题解:考虑带权并查集,由于每次只会增加柱子的高度,所以我们定义每个柱子的最底层积木为根节点,上面的原创 2015-03-02 00:22:57 · 1181 阅读 · 0 评论 -
2015弱校连萌寒假专题一(热身) 题解(A-J)
比赛地址弱校连萌寒假专题一A. Xiangqi题意:给定一个局面,问这个局面下红方是否可以将军。局面上黑方只有一将,红方可以有帅、车、炮、马,将和帅被限制在田字格里。黑方先行。规则同象棋。题解:枚举黑方决策,再枚举红方决策,检查对于每一种黑方决策是否都至少存在一种红方决策使得黑方被红方将军。代码:#include #include const int d原创 2015-02-05 05:19:08 · 1410 阅读 · 0 评论 -
2015弱校连萌寒假专题一(热身) 题解(K-T)
比赛地址弱校连萌寒假专题一题解前继2015弱校连萌寒假专题一 题解(A-J)K. Alignment of Code题意:给定n行文章,每行是由空格分隔的一些单词,请你适当地增删空格,使得每一列的单词在每一行的开始位置相同,且每一列最长的单词和它后面的单词只有一个空格分隔。n 题解:读入n行文章之后计算每列最长单词长度,按要求输出即可。注意不能有原创 2015-02-05 16:22:45 · 1227 阅读 · 0 评论 -
2018字节跳动冬令营网络赛题解(10/10)
题目和代码请参考题目链接和代码链接,本文只记录解题思路。A. Aloha首先需要解决的问题是,如何根据 v2+2gy=0v^2 + 2 g y = 0v2+2gy=0,得到从 (x1,y1)(x_1, y_1)(x1,y1) 沿直线走到 (x2,y2)(x_2, y_2)(x2,y2) 的时间。若 y1y_1y1 和 y2y_2y2 不全为负数,则 y1>0y_1...原创 2018-12-29 17:31:13 · 2281 阅读 · 0 评论