02 2017 档案
摘要:感觉自己做有关区间的题目方面的思维异常的差...有时简单题都搞半天还完全没思路,,然后别人提示下立马就明白了。。。=_= 题意:给一个含有n个元素的数组和k,问存在多少个区间的和值为k的次方数。 题解:先处理出前缀和sum[i]。然后扫一遍这个前缀和数组:对于每个sum[i],从k的0次方开始枚举,
阅读全文
摘要:本文转载自:http://www.cnblogs.com/luxh/archive/2012/06/06/2537458.html 我使用的开发环境:MyEclipse10+Tomcat7+JDK6。 开发Servlet3的程序需要一定的环境支持。Servlet3是Java EE6规范的一部分,My
阅读全文
摘要:题意:给你一条字符串,让你输出字符串中字符的全排列,输出的顺序要按它给的奇葩的字典序。 题解:要输出全排列,暴力dfs可以过,但要注意题目的字典序以及相同字符的情况。如果用next_permutation()处理可以简单很多;我是先将字典序"A a B b...Z z"的每个字母赋予一个值,即从1
阅读全文
摘要:题意:中文题目,不解释。。。 题解: 第一种方法是暴力深搜:枚举盘子1~n放苹果数量的所有情况,不需要剪枝;将每次枚举的情况,即每个盘的苹果数量,以字典序排序,然后存进set里 以此去重像"5 1 1"和"1 5 1"这种相同情况。 第二种方法: 递推。利用dp的思想,来看下样例:将7个苹果放进3个
阅读全文
摘要:题意:有若干根一样长的棍子,然后将其随机地截断成n跟不同长短的小棍子;给你这n根棍子,让你求原来的棍子可能是多长,并且要求其长度最小。 题解:很经典的深搜剪枝。需要几个剪枝就不会TLE了。根据给定假设长度用dfs去判断 这一步实现应该不是问题。(直接排序后从大往小的扫一遍过去判断是不行的;一开始就w
阅读全文
摘要:最近想从头开始刷点基础些的题,正好有个网站有关于各大oj的题目分类(http://www.pythontip.com/acm/problemCategory),所以写了点脚本把hdu和poj的一些题目链接按分类爬下来,然后根据题目的AC数目来作为难度指标进行从易到难的排序: POJ 题目标号 通过数
阅读全文
摘要:Notepad++里的代码提示文件是以XML文件存放于目录 ....\Notepad++\plugins\APIs\下的。 将这三个文件:html.xml, css.xml, javascript.xml 复制到上面所说的目录下面即可(覆盖前请备份原来的文件)。 下载地址:http://files.
阅读全文
摘要:终于难得的打了场早的cf 然后华丽丽地跪了....... AB题一下水过,然后一直在尝试读懂C题的题意...好不容易完全明白后赶紧写了发结果递归函数一个参数码歪了debug了好久,很巧地在我刚准备交时比赛正好结束..=_=...等系统终测完整个比赛后,贴上去交...AC了.....心塞塞[捂脸]..
阅读全文
摘要:题意:题目简化了就是要给你n个区间,然后让你选出k个区间 使得这k个区间有公共交集;问这个公共交集最大能是多少,并且输出所选的k个区间。如果有多组答案,则输出任意一种。 这题是用优先队列来处理区间问题的,感觉挺典型的所以记录下来。 首先,要知道 选取的k个区间的最大交集=区间右端点中的最小值-区间左
阅读全文