Lin_disguiser的博客

这是一道简单的水题，可是还是忍不住看题解了~~~Description在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果，最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无限循环小数的循环节用括号标记出来。如：0.9 = 9/100.(3) = 0.3(3) = 0.3(33) = 1/3当然一个

显然，直接用STL中的next_permutation(p,p+n)可以很快速得出下一个排列（见算法竞赛入门经典（第二版） P187）但这道题的重点是理解怎么求下一个排列的方法，下面是常规方法求解思路设P是一个排列串：P = s[1]s[2]...s[n] = s[1]...s[j]...s[k]...s[n]1）从当前排列串的右端开始，找出第一个比右边数字小

给你一组n个字串，然后再给出k组字符串，每组含有mi个。。然后用n个子串去匹配k组字符串，求最小的逆序对。。。在匹配k组字符串时出现问题，因为k组字符串中的单词会重复，所以不知怎么去取舍，我是用贪心的方法如果两个单词相等，则比较相邻两个单词，如果前一个单词比后面一个单词大，则删掉，事实这种方法不对，然而我想不到逆向思维，就是利用next_permutation()，求出每个下一个排

刚开始根本读不懂题目。。。官方题解We need to find such x andy that the value of is minimum possible. This expression can be rewritten as . Note that the first part doesn't depend on y and the second p

这道题就是简单的最小值最大化的问题但是比较坑爹的就是精度问题，精度卡出翔，心生畏惧，不过好在这道题有原题数据可以测试，测试数据连接：点击打开链接还有就是   这个式子的化简问题，右移就是100*ai-bi*x>=0，所以在二分求出每一次的值时候可以排序枚举(ai-bi*x)>=0的最大值，刚开始的时候我把100也放进里面去，WA了好久，但是把100拿出来在输出lb时乘以10

本来是条很简单的题，可是细节好多，不会处理，神烦。（最大化平均值）1.精度问题，需要设置到1e-6内2.储存问题，把a外置就不行了，，，why??#include #include #include #include using namespace std;const int maxn=1000000+10;const int INF=1e7+1;struct n

今晚第一次打bc，之前bc给我的影响是很难。。。不像cf前两道题是水题来的（但自己每次都拿不下，基础太差~~）。感觉bc也不是想像的那么难（前两题），但是因为自己基础差所以思考打码的时间比较长，bc也是测试小部分数据而已，所以当第一题显示ac的时候我以为过了，但谁知最后还是没能ac。不够细心.........发现bc基本上都是数论题，，，靠智商捉急~~~第一题：问题描述给出

第一题：水的不能再水了，小学生都会。。。第二题：给你n个城市，k个省市，每个城市和它序号相邻的城市相连，例如当n==3时，1-2-3-1，当城市为省市时，省市会和其他的城市都有一条边直接相连，求所有城市的边的权重和。Examplesinput4 12 3 1 23output17input5 23 5 2 2

花了两个多小时重新复习了快速排序，之前以为懂，但是真正实践的时候才发现自己错了。快速排序有两种实现方式。都是两个指针，不过之前学的一种是一个从头开始扫，一个从尾开始扫。另外一种是两个都是从头开始扫，不过一个比另外一个前一个位置。如果真正的理解快排的原理，对于一些排序的问题就会迎刃而解了。例如奇偶分开，荷兰国旗（相当于对012排序）虽说今天花的时间比较多，但是理解了就感觉受益颇多，主