- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP2017总结
NOIP2017总结又是一年OI之路，我再一次去往了那记录着我四年OI历程的考点。DAY1：考试刚开始，我以极快的速度打完vim配置，便开始看起题目。T1： 刚开始看到第一题，心中暗暗感到奇怪，以往应该是D2T1的数学题，似乎被调到D1来了。 浏览完T1之后，第一反应就是用拓展欧几里得推式子。（当时也不知道为什么，按照我以往的习惯是打个暴力去找规律。或许我认为T1是挺简单的，所以就想直
2018-01-01 14:17:16
492
原创 [HNOI2005]狡猾的商人 ，神奇做法——贪心
[HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点，如果相等，就比较值，如果值不同，就直接输出false，否则输出true，如果右端点不等，就把相同的部分抵消掉，把新的区
2017-12-26 23:18:39
870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人