摘要：
orz 最近被水题卡+FST，各种掉rating 题目大意 一个数s它是n进制的，但是每一位不是用'A','B'....表示的，而是用10,11等等表示的，将它还原成十进制 这种表示方法显然会产生多解，然后求所有的解中最小的那个 这题一想就是贪心，但是一开始算法写渣了，改变思路以后才A的 简单来说就 阅读全文
摘要：
这里只写一下用C++简单实现的ID3算法决策树 ID3算法是基于信息熵和信息获取量 每次建立新节点时，选取一个信息获取量最大（以信息熵为衡量）的属性进行分割 决策树还有很多其他算法，不过都只是衡量标准不同 实质都是按照贪心自上而下地建树 如果深度过深，还要采取剪枝的手段 阅读全文
摘要：
题目大意 给定一个1到n的排列，然后随机选取一个区间，让这个区间内的数随机改变顺序，问这样的一次操作后，该排列的逆序数的期望是多少 首先，一个随机的长度为len的排列的逆序数是(len)*(len-1)/4，这是显然的，因为每种排列倒序一遍就会得到一个新序列，逆序数是len*(len-1)/2 - 阅读全文
摘要：
题目大意 在n颗结点的树上有2k个需要配对的点，把他们两两配对，使得路程和最大并输出 选取一个点v lv表示v与父亲的边 那么考虑lv被经过的次数，对于一个最大的情况，lv应该为min(sv, 2*k - sv) ，其中sv是v子树中需要配对的点（包括v） 假如lv比这个值小，那么必定有a和b在v的 阅读全文
摘要：
题目大意 给定2k个队伍分别住在2k个城市里，需要设定若干个城市，然后选取2个队伍要在它们的最短路径上设一个城市作为休息站 要求设立最少的休息站，然后输出如何安排2个队伍 首先若干个其实就是在坑人，实际上1个就可以了 这一个点就是树的权值重心。 权值重心的定义：若选取权值重心为根，则它的任意子树的权 阅读全文
摘要：
题目大意 可以理解成有n个木板，可以选取木板将其劈成2半（如果长度是奇数，就切成x和x+1），切完之后还可以再切 然后你要把这n个木板切成更多的木板，然后从中选择k个，使得这k个木板的最小长度尽量大 这个题有两种做法，不过都需要二分答案 先二分最小长度是x 第一种做法是 枚举n个木板，每一个都切到不 阅读全文
摘要：
做cf题总是wa，wa了以后还没发看完整数据，好气哦！ 怎么办？ 这其实非常简单 首先看一下wa的那个数据有什么特点 比如说n = 1111,m = 1111 那么就if(n == 1111 && m == 1111) getdata(); getdata()是什么，其实就是把数据按行输出出来的程序 阅读全文
摘要：
2个小时的人参orzzzzzzzzzzzzzzz 阅读全文
摘要：
题目大意 给出整数k和t，需要产生一个满足以下要求的第k个十六进制数 即十六进制数每一位上的数出现的次数不超过t 首先我们先这样考虑，如果给你了0~f每个数字可以使用的次数num[i]，如何求长度为L且满足要求的十六进制数有多少个 dp[i][l]表示使用了前i个数字，已经将L的空位填上了l个的数有 阅读全文
摘要：
题目大意 给出一个歌单（有n首歌），每个歌都有愉悦值和时间，你可以选择从第x首歌开始听（也就是选择连续的一段），并且你可以选择w首歌让它的时间减半，限制时间为k，求最大的愉悦值 首先我们需要贪心一下，假如从第x首歌开始听，那么要想获得最大的愉悦值，就必须把那些时间最长的歌进行减半处理。 根据这个，我 阅读全文