摘要:点击打开题目链接题型就是数据结构。给一个数组,然后又k次操作,每次操作给定一个数ki, 从数组中删除第ki小的数,要求的是k次操作之后被删除的所有的数字的和。 简单的思路就是,用1标记该数没有被删除,0表示已经被删除,对于找到第ki小的数, 只需要找到标记数组中第一个前缀和为ki的下标,又因为用来标...
阅读全文
摘要:点击打开题目链接这题想了将近一天。。越发觉得自己太弱(不过早已经习惯这样的自己了 :P)不过因为是自己独立想出来的,还是很高兴。拿到题目,当看到数据量的时候,就感觉很明显的暴力。 n×n×n×k也是可以过的思路:枚举所选取的区间,这是O(n^2),然后因为是最多可以交换k次,进行替换的时候,就是从你...
阅读全文
摘要:每个用户对计算机配置的需求都不同,如果你只是一个初学者,或者只用电脑做一些文字工作、处理平面图片、上网和玩玩普通游戏,那么你就有必要考虑一下集成显卡了。因为集成显卡就完全能满足你的这些需求,而且还可以节约一些资金来升级其它部件,何乐而不为呢?如果你是一个超级3D游戏爱好者或3D图形制作人员,那么集...
阅读全文
摘要:关于回车与换行很久以前,老式的电传打字机使用两个字符来另起新行。一个字符把滑动架移回首位 (称为回车,ASCII码为0D),另一个字符把纸上移一行 (称为换行,ASCII码为0A)。当计算机问世以后,存储器曾经非常昂贵。有些人就认定没必要用两个字符来表示行尾。UNIX 开发者决定他们可以用一个字符来...
阅读全文
摘要:点击打开题目链接题目意思就是自己实现一个atoi函数,也就是将字符串转换成int型。关于INT_MAX和INT_MIN, 只是在文件中定义的宏..分别是int型可以表示的最大值和最小值还有就是定义大整数常量的时候,会出现这种警告:warning: this decimal constant is u...
阅读全文
摘要:点击打开题目链接今天只是写了递归的版本,因为还没想好怎么用迭代来实现,可以写的过程中,有一点是有疑问的,虽然我的代码可以AC。问题是:主调函数是可以使用子函数中返回的在子函数中定义的vector. 我认为在被调函数执行结束之后,其分配的空间是应该被释放的,所以在被调函数中定义的变量也是不可以被主调函...
阅读全文
摘要:点击打开题目链接看着通过率,就产生了想A了这个水题的冲动,这题类型被称为 Staircase Nim.首先来看其中一行的情况,因为只有两个点,一个黑色,一个白色,每个点都可以自由移动,但不可以跨过另一个点,也不可以和另一个点位置重合,我们可以把两点直接的距离看做是单堆Nim博弈中的石子的个数,为什么...
阅读全文
摘要:点击打开题目链接之前没做过这题,因为学弟问到我如果来求该题的sg值,才做了这题。首先, 是多堆Nim博弈毫无疑问,这题是往一个有固定容量的箱子里放石子,和从一堆石子里面拿出石子是一个道理。和传统的Nim稍有不同的地方是:The number mustn’t be great than the squ...
阅读全文
摘要:文件(图片)分享:Doora(PS:上传的文件的有效期是30分钟):http://lab.wong2.me/doora/OneTimeBox(PS:上传的文件的有效期是一周): http://www.onetimebox.org/Pasteboard(PS:图片):http://pasteboard...
阅读全文
摘要:题目链接这道题, 给我的最大的知识点就是对于去模运算,一定可以找到循环节,这题只不过是嵌套了两层,可以分别找到循环节。关于这题如何找循环节的,直接暴力,网上也有很多。找到循环节之后,另一个知识点就是对于线性关系可以使用矩阵快速幂来加速。附上代码: 1 /***********************...
阅读全文
摘要:资料:http://scikit-learn.org/dev/documentation.html因为数学建模的关系,所以才临时了解了Python的一个开源项目 scikit-learn,有很多东西没有弄懂,以后补充吧写的第一个测试代码:import numpy as npimport syssys...
阅读全文
摘要:学习自:http://blog.csdn.net/wangran51/article/details/7579100
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829求二分图最大独立集, 可以转化为最大匹配问题;附上代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std;...
阅读全文
摘要:排列组合: poj1850, poj3252• Lucas 定理: poj3219• 素数测试与筛法: poj2191, poj1811• 大数分解的快速算法: poj1142• 进位制: poj2798, poj1702• 同余模运算: poj1006, poj2115• 容斥原理: poj39...
阅读全文
摘要:本题思路:用sum[]数组维护前缀和, 当然这里需要把原数组扩大为原来的两倍。然后对于任意一个长度为n的区间 k.....k+n-1,如果有该区间内的最小值大于等于sum[k-1]那么该种情况就符合要求。刚开始想到了线段树,RMQ.....汗颜~~当然只试了一下RMQ, 明显的MLE。真的没有想到去...
阅读全文
摘要:使用\033[01;04;32;41m之类的配色方案在需要输出显示的文本之前,可以改变应用程序输出文本的颜色或者背景颜色。比如:#include int main(void) {printf("\033[01;34m Hello World!\033[0m\n");return 0;}上面的01表示...
阅读全文
摘要:这题是大一暑假时候做的,当时没有出,直到今天突然觉得应该把没过的题目再做一边,不然真的是越积越多。现在能够独立做出来真的是难以表达的兴奋,刚开始的时候就觉得 O(30 * 30 * n)的复杂度有点不安全,不过还是敲了,事实说明实际的负责度没这么高。和去年一样,没有思路,后来仔细一想,真的是数学题。...
阅读全文
摘要:x[i] 表示:从第一步到第i步为止,横坐标的位置;y[i]表示:从第一步到第i步为止, 纵坐标的位置;设 字符串S的长度为 len;则有 k * x[len] + x[i] = a; 而且 k * y[len] + y[i] = b; (这里 下标从1开始),而且要注意的是 k 为非负整数, 还要...
阅读全文
摘要:题目链接附上代码: 1 #include 2 #include 3 #include 4 5 #define mod 1000000007 6 int n, k; 7 // dp[len][last] 8 int dp[2005][2005]; 9 10 int 11 main(void) {12...
阅读全文
摘要:题目链接这题真的体现了自己思维的不足,考虑问题只是考虑他的特殊性,却不能总结出它的一般性规律。对于这题, 如果L == R , 那么结果为0.否则, 我们只需要找到最高的某一位 (二进制数中的某一位, 设为第p位, 从0开始编号),使得要找的两个数从最高位到最低位, 在第p位第一次出现不同,如 11...
阅读全文
摘要:【Word画线条5大技巧,简单实用!】1.输入三个“=”,回车,就是一条双直线;2.输入三个“~”,回车,就是一条波浪线;3.输入三个“”回车,就是一条虚线;4.输入三个“-”,回车,就是一条直线;5.输入三个 “#”,回车, 就是一条隔行线。
阅读全文
摘要:题目链接首先考虑无解的情况: n / 2 > k 或者 n==1 且 k != 0 (因为两个数的最大公约数最小为1)然后因为有 n / 2 组(把 a[i] 和 a[i+1] 看成一组), 所以我可以试 a[1] 和 a[2]的最大公约数为 k - n / 2 + 1, 这样后面的每个组只需要为1...
阅读全文
摘要:github常见操作和常见错误!错误提示:fatal: remote origin already exists.2013-12-13 00:10:46|分类:github|举报|字号订阅如果输入$ git remote add origingit@github.com:djqiang(github...
阅读全文
摘要:无论是使用 sort() 或者 qsort(), 都会使用到自己定义比较函数,习惯上定义为 cmp如:int cmp(const void *x, const void *y) { return *(int*)x - *(int*)y;}我一直也是这样用,直到去年寒假给学弟们讲课的时...
阅读全文
摘要:题目链接好久没有在Hdu水题了,于是乎在无聊之际还是找了一道水题,但是看完题目之后,明显是个数学题,我还是感觉有点打触的。因为一直对数学题没有多大信心。分析了一下,Y^2 = X^2 + n 可以转化为 Y^2 = (X + a)^2所以:n = a^2 + 2 * a * X , 而且 X > 0...
阅读全文
摘要:学习于:http://www.cnblogs.com/TankXiao/archive/2012/10/10/2711777.html
阅读全文
摘要:Valgrind 英文的意思是:堆内存它有很多小工具,作用各不相同学习于:http://blog.csdn.net/sduliulun/article/details/7732906http://www.bagualu.net/wordpress/?p=2360
阅读全文