第一题：题目大意：二进制数 n mod m 的结果是多少？ n 的长度（二进制数的位数）<=200 000； m 的长度（二进制数的位数）<=20。解题过程：1.我的算法是直接高精度模拟，但是数据坑爹地有前导0，有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多，考虑...
分类：
其他好文 时间：
2014-08-24 23:28:43
阅读次数：
323
第一题：题目大意：给出N个人之间转账的手续X%，求出A转给B至少要多少钱才能使B得到100元。结果保留8位小数；N7 2 6 3 4 1 5,对应1 2 3 4 5 6 7很明显可以得到7->1->6->3->4->5->7和2->2两个循环节，则答案就是位置7和位置1交换，位置1和位置6……，每次...
分类：
其他好文 时间：
2014-08-24 22:08:13
阅读次数：
164
这道题是我斜率优化第一题，对此做一个纪念。首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。cal函数计算的是斜率，具体看代码吧（参考别人），以后要多加练习。 1 #...
分类：
其他好文 时间：
2014-08-23 16:35:21
阅读次数：
229
第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个...
分类：
其他好文 时间：
2014-08-22 22:26:49
阅读次数：
228
第一题：题目大意：给出m个小于n的数，求出出现次数大于mdiv 2的数。1pre）,其次这个分数不能比当前剩下待拆分的值（a/b）大，即 1/x x>b/a最后如果当前还能拆dep个分数，由于这个分数必定比剩下的那些要大，所以dep/x> a/b --> x < (b*dep)/a；3.第一次写的....
分类：
其他好文 时间：
2014-08-22 19:30:49
阅读次数：
214
第一题：题目大意：给出n种物品和每种物品的件数，求拿k件的方案数。Nx->y->t,要么是s->y->x->t,两种情况取权值小的那个更新答案即可。算是比较简单的题吧。
分类：
其他好文 时间：
2014-08-21 20:59:04
阅读次数：
226
第一题：题目大意：设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n，初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n，而后 n 张牌...
分类：
其他好文 时间：
2014-08-21 20:55:54
阅读次数：
222
今天学完流程控制以后感觉能解答测试题的第一题，于是怀着激动的心情打开eclipse。废话不多说。。看代码. package com.itheima; /** * 第一题：编程计算3乘8等于几，什么方法效率更高？ * @author LiQing * * 思路：因为计算机处理数据都是二进制，而8等于2...
分类：
其他好文 时间：
2014-08-21 19:06:14
阅读次数：
214
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
