![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路题
文章平均质量分 76
冷月残星
这个作者很懒,什么都没留下…
展开
-
思路题(蚂蚁,uva 10881)
几个月前做的,再做了一遍, #include #define maxn 10010 using namespace std; struct mayi { int id; int pos; int face; bool operator < (const mayi& rhs) const { return pos<rhs.pos;原创 2016-10-24 10:46:12 · 443 阅读 · 0 评论 -
思路题,树的直径(Anton and Tree,cf 734E)
给你一棵树,节点的颜色非黑即白,因此树被分成很多联通块,每个联通块的颜色非黑即白,每次操作可以改变一个联通块的颜色,问你至少要操作几次才能使得所有节点颜色相同。方法就是先对联通块缩点建树,然后求出新树的直径M,答案就是(M+1)/2。 讲具体一点就是新树是黑白相间的,我们只需要找到树的中心u,然后对这个节点进行(M+1)/2次操作,纯色的联通块就会一圈一圈的扩大,在(M+1)/2操作后扩原创 2016-11-28 17:27:02 · 511 阅读 · 0 评论 -
思路题,多路归并(K Smallest Sums,UVA 11997)
最简单的多路归并就是归并排序,只需要将两个有序表合成为1个有序表即可。首先表只有2个,其次限制条件也只有挑一个最小的。所以非常简单。实现方法往往是弄两个指针,然后看哪个指针指向的值小,就把哪个值放进来,然后指针++。 但是有时我们会遇到更为复杂的问题,比如说有多个有序表,而且限制条件又比较复杂的情况,有时甚至连我们该归并什么,有序表里该放什么都不知道。 这时我们就最好要有一原创 2016-12-08 20:10:17 · 456 阅读 · 0 评论 -
物理题(physics,HDU 5826)
高中物理题:汽车以恒定功率启动。 https://www.zybang.com/question/3a5bdab5c8422ba094cba86fb5dcdcdc.html 用到一些积分技巧。 还有大白书P9的一道思维题——蚂蚁 http://blog.csdn.net/xl2015190026/article/details/52909647 代码 #include原创 2017-07-25 17:52:15 · 348 阅读 · 0 评论