2017年7月22日
「Nescafé26」 Freda的传呼机 【树上倍增+图论】
摘要： 题目： 为了随时与rainbow快速交流，Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验，每次选取两座房屋， 阅读全文
posted @ 2017-07-22 09:00 Captain_fcj 阅读(431) 评论(0) 推荐(0)
「Nescafé26」 Freda的传呼机 【最短路径+树上倍增】
摘要： 题目： 为了随时与rainbow快速交流，Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验，每次选取两座房屋， 阅读全文
posted @ 2017-07-22 08:57 Captain_fcj 阅读(681) 评论(0) 推荐(0)
2017年7月21日
tyvj P2020 Rainbow 的信号 【位运算】
摘要： 题目： Freda发明了传呼机之后，rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T，rainbow把对话分成A、B、C三部分，分别用a、b、c三个密码加密。现在Freda 阅读全文
posted @ 2017-07-21 16:44 Captain_fcj 阅读(230) 评论(0) 推荐(0)
洛谷 P1084 疫情控制 【二分+数据结构】
摘要： 题目： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一条 阅读全文
posted @ 2017-07-21 13:28 Captain_fcj 阅读(920) 评论(0) 推荐(1)
2017年7月20日
编译时减少错误的一个方法
摘要： 在编译选项中加一个-Wall -Wshadow 阅读全文
posted @ 2017-07-20 08:06 Captain_fcj 阅读(172) 评论(0) 推荐(0)
2017年7月19日
模板1——快速读入
摘要： 看看模拟人脑读取的快读： 阅读全文
posted @ 2017-07-19 21:44 Captain_fcj 阅读(151) 评论(0) 推荐(0)
洛谷 P1086 开车旅行 【倍增+STL】
摘要： 题目： https://www.luogu.org/problem/show?pid=1081 分析： 这题第一眼给人的感觉就是要模拟，模拟两人交替开车，分别预处理出离特定城市第一近和第二近的（用set）。实际上就是这样，只不过用set和倍增优化了一下，用： g[i][k]表示从位置i开始，两人轮流 阅读全文
posted @ 2017-07-19 21:27 Captain_fcj 阅读(210) 评论(0) 推荐(0)
2016 Noip Day1 T3 换教室 【概率DP+Floyd】
摘要： 题目： https://vijos.org/p/2005 分析： 这个题就是在不断地蒙你，先给普通的DP套了一个假的概率的外壳，再把弗洛伊德藏在教室和体力的关系间。看起来复杂吓死人，实际上并没有牵扯什么优化或是高级算法。 所谓的概率，就是给正常的路径值乘了一个限定值，只不过要注意走什么路这个限定值不 阅读全文
posted @ 2017-07-19 16:09 Captain_fcj 阅读(194) 评论(0) 推荐(0)
Vijos 1776 关押罪犯 【并查集+贪心】
摘要： 题目： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱 阅读全文
posted @ 2017-07-19 16:07 Captain_fcj 阅读(261) 评论(0) 推荐(0)
vijos 1037 搭建双塔 【DP】
摘要： % 这题是小猫给我讲的 % 题目： Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请 阅读全文
posted @ 2017-07-19 16:06 Captain_fcj 阅读(225) 评论(0) 推荐(0)