HDU 4520 A 直接模拟 #include <iostream> #include <cstdio> #include <cmath> #include <map> #include <algorithm> #include <cstring> #include <string> #inclu ...
分类：
其他好文 时间：
2017-07-04 21:52:53
阅读次数：
205
A、最长树链（loj6159） 分析： 对于每个质因数，取出所有是它倍数的点组成一个树，然后找最长路径 每个数操作次数是其质因数的个数 所以总的复杂度不超过O(nlogA) B、二分图染色（loj6160） 分析： 先转换模型——一个n*n的棋盘上，对于每个格子，可以下黑子，可以下白子，可以不下子， ...
分类：
其他好文 时间：
2017-07-03 12:11:51
阅读次数：
144
HDU4500 直接模拟 #include <iostream> #include <cstdio> #include <cmath> #include <map> #include <algorithm> #include <cstring> #include <string> #include< ...
分类：
其他好文 时间：
2017-07-02 19:43:29
阅读次数：
182
题目1 : 焦距 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述 一般来说。我们採用针孔相机模型，也就是觉得它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度。不是“米”这种国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域 ...
分类：
其他好文 时间：
2017-06-30 13:54:24
阅读次数：
158
A、合并字符串价值（loj6174） 分析： 普通暴力：枚举两个分界线，那么ans=Σmin(Al(c)+Bl(c),Ar(c)+Br(c))，这样是O(n^2)，会TLE 考虑枚举a的分界线，b的答案根据之前的答案进行转移 显然，4个字母A G C T可以单独考虑 假设当前a分界线下，a的左部分该 ...
分类：
其他好文 时间：
2017-06-29 23:53:50
阅读次数：
280
[编程题] 黑白树 时间限制：1秒 空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i ...
分类：
其他好文 时间：
2017-06-29 23:50:09
阅读次数：
351
【CodeM初赛B轮】F 题目大意：有n个景点，m条无向边，经过每条边的时间需要的时间是l，在每个景点游览花费的时间是t，游览完每个景点可以获得的满意度是h。你的总时间为k，起初你等概率的选择游览一个景点，然后每次等概率的前往一个相邻的景点游览，当你剩余时间不够游览一个相邻的景点时就结束游览。问所获 ...
分类：
其他好文 时间：
2017-06-25 18:42:28
阅读次数：
191
【CodeM初赛B轮】A 题目大意：给你一棵树，起初所有点都是白色的，你每次都能选择一个白点i，将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色（根和i也算，已经被染成黑色的点还是黑色）。问最少需要染多少次才能将所有点都变黑。 题解：显然贪心啊，但是我一开始居然写了树剖。。。 因为叶子节 ...
分类：
其他好文 时间：
2017-06-25 17:51:13
阅读次数：
222
做什么啊，我这么菜，应该弃赛的 [编程|1500分] 子串 时间限制：3秒空间限制：32768K 题目描述 给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符 ...
分类：
其他好文 时间：
2017-06-25 17:44:57
阅读次数：
194
因为语文太差弃赛，第一个追及问题看不懂我就弃赛了。打进复赛确实挺难的，补一下题，锻炼下就行了。 身体训练 时间限制：1秒 空间限制：32768K 美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排 ...
分类：
其他好文 时间：
2017-06-19 14:15:45
阅读次数：
170
