2019 BUPT Winter Training
Lupinus_Linn
如无特殊说明,本人的文章采用 CC BY-NC 4.0 (非商用,注明出处)协议共享,让我们一起学习,共同成长!
展开
-
2019 BUPT Winter Training #1 div2 A - A//CodeForces - 1100C
鶸当然是做div2啦。 cpp的cout格式控制还不太熟悉,就先用C来写了。 vjudge支持的编译器很多,最好用G++,C和C++都行。因为devcpp默认带的也是GCC,这样结果和本地测试是一致的。 这题考了一点几何观察,连接所有园的圆心不难发现规律。 核心就是这一个公式。 解黄色的角所在的直角三角形即可 黄色的角为(2pi)/(2n)=pi/n #include <stdio.h&...原创 2019-01-28 15:12:36 · 230 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div2 题目记录帖 无答案
B-B You are given a ternary string (it is a string which consists only of characters ‘0’, ‘1’ and ‘2’). You can swap any two adjacent (consecutive) characters ‘0’ and ‘1’ (i.e. replace “01” with “10” ...转载 2019-01-28 15:30:29 · 279 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div2 B - B//CodeForces - 1009B
我能有什么办法嘛,题目全是英文看不懂,好不容易查词典看懂了也不会写,只能去找别人的讲解,好不容易看懂了再敲半天代码这样子。 本文参考自codeforces ~ 1009 B Minimum Ternary String(超级恶心的思维题 注意在使用G++编译时,C语言该写的头文件一定要写,比如这里面的string.h,不然会编译报错。 本题的意思:将一串含0,1,2的字符串中数字的排序进行调整,只...原创 2019-01-28 20:19:35 · 146 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div2 E - E//CodeForces - 597B
总算遇到个能写的题了。 也忒巧了,这两天刚好在看趣学算法,刚好看到贪心(其实就是第一章Orz),刚好学了个题,刚好就跟这个一模一样。 其实把这些订单时间以时间为横轴拼起来,就是一堆可能有重叠的的线段,我们的目的就是找若干条线段,使其不重叠地拼起来,而且线段的数量最多。 这是一个典型的贪心问题。 按照人处理这个问题的直觉,贪心策略可能有三个。引自趣学算法 1.每次从剩余订单中取时间最短的订单来处理。...原创 2019-01-28 21:39:40 · 168 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div2 C - C//CodeForces - 1009B
终于知道打算法赛的美妙之处了。C题卡了好几天,从第一组数据错到第四组数据错,再到第43组数据卡了大半天,检查出来一个逻辑问题,最后AC。看到Status里变绿的那一刹那真的有一种无与伦比的快乐。 题目开始那个distinct我老不明白啥意思,元素怎么变得“adj.明显的,清楚的; 卓越的……”。后来才看到“有区别的”,意思是同一种元素的涂色方案要不一样。 回到题目,这题目太抽象了,所有没有实例的,...原创 2019-01-29 14:02:19 · 170 阅读 · 0 评论