bzoj1088[SCOI2005]扫雷 题意: 有一个n×2的棋盘,第一列里面某些格子是雷,而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的信息的限制,求根据第二列的信息第一列雷有多少种摆放方案。 题解: 水题,因为每个第一行的格子可以根据前一个第二行的格子里的信息唯一确定是否有雷,所以只 ...
分类:
其他好文 时间:
2016-07-09 23:47:01
阅读次数:
382
参考:http://www.cnblogs.com/sinojelly/archive/2011/08/07/2130172.html 提交冲突,无法提交到github git pull origin master; #查看冲突的具体原因 git status; #查看冲突的文件 编辑冲突文件 gi ...
分类:
其他好文 时间:
2016-07-09 23:47:07
阅读次数:
354
打开/关闭文件 fopen() fclose() printf() 返回:输出的信息字节数 scanf() fprintf() fscanf() sprintf() sscanf() ...
分类:
其他好文 时间:
2016-07-09 23:46:07
阅读次数:
189
http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible th ...
分类:
其他好文 时间:
2016-07-09 23:45:18
阅读次数:
287
题意: 给定m,k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n,满足n+1,n+2,...n+n这n个数中,刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路: 显然, 对于x,如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x ...
分类:
其他好文 时间:
2016-07-09 23:45:58
阅读次数:
263
关于Linux的学习,请关注书籍《Linux就该这么学》 ...
分类:
其他好文 时间:
2016-07-09 23:45:22
阅读次数:
210
bzoj2006[NOI2016]超级钢琴 题意: 超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R,其美妙度为包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个超级 ...
分类:
其他好文 时间:
2016-07-09 23:46:21
阅读次数:
200
bzoj2134单选错位 题意: 试卷上n道选择题,每道分别有ai个选项。某人全做对了,但第i道题的答案写在了第i+1道题的位置,第n道题答案写在第1题的位置。求期望能对几道。n≤10000000 题解: 水题,然而我不会。第i题与第i+1题答案一样的概率是1/max(aiai+1) 代码: 201 ...
分类:
其他好文 时间:
2016-07-09 23:44:21
阅读次数:
179
Dressing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3735 Accepted Submission(s): 1681 Probl ...
分类:
其他好文 时间:
2016-07-09 23:46:12
阅读次数:
195
我们在分析问题的时候,为了准确全面的反映问题,常常收集很多变量,这些变量之间往往具有相关性,导致存在大量的重复信息,直接使用的话,不但模型非常复杂,而且所引起的共线性问题会使模型准确度降低。对此,我们经常使用主成分分析对数据进行处理,主成分分析是考察多变量间相关性的一种多元统计分析方法,基本思想是: ...
分类:
其他好文 时间:
2016-07-09 23:43:33
阅读次数:
193
Time Limit: 10000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数 ...
分类:
其他好文 时间:
2016-07-09 23:44:32
阅读次数:
223
贪吃蛇是一款儿时爱不释手的游戏。近日修行,想玩玩游戏开发。便简单写了个控制台版的贪吃蛇。 程序的简单框架: 建立一张固定大小的MAP,保存输出信息。 当信息有变动时,用system("cls")进行清屏操作,再重新输出实现伪动态。 重点算法在蛇身的移动,转向与增长。三者均基于链表实现。 移动与转向: ...
分类:
其他好文 时间:
2016-07-09 23:45:29
阅读次数:
254
bzoj1037[ZJOI2008]生日聚会 题意: 一排小孩坐着玩游戏。就座的方案满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。给出男孩数,女孩数和k,求就座方案数除以12345678的余数。 题解: dp方程见程序,i1i2表示当前选了几男几女,i3i4分别表示当前男比女多几个 ...
分类:
其他好文 时间:
2016-07-09 23:44:56
阅读次数:
169
博客园美化相关文章目录: 【博客美化】01.推荐和反对炫酷样式 【博客美化】02.公告栏显示个性化时间 【博客美化】03.分享按钮 【博客美化】04.自定义地址栏logo 【博客美化】05.添加GitHub链接 【博客美化】06.添加QQ交谈链接 【博客美化】07.添加打赏按钮 1.添加打赏按钮 进 ...
分类:
其他好文 时间:
2016-07-09 23:43:07
阅读次数:
192
问题: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exi ...
分类:
其他好文 时间:
2016-07-09 23:44:14
阅读次数:
144
boost之ThreadPool boost之ThreadPool 版权声明:本文为博主原创文章,未经博主允许不得转载。 版权声明:本文为博主原创文章,未经博主允许不得转载。 threadpool是基于boost库实现的一个线程池子库,但线程池实现起来不是很复杂。我们从threadpool中又能学到 ...
分类:
其他好文 时间:
2016-07-09 23:43:07
阅读次数:
207