摘要：
Source: http://codeforces.com/contest/463打得比较差。。第三题想写nlgn的，结果调了很久又wa，以为写挫，过了很久发现做法有问题。。最后两题惨淡收场。第四题题解两个做法都想到了，但都差一点。。第五题干脆就没看过题目，今天tle无数次才发现问题。。463ACa... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：问从0到n，有多少个数含有49。分析：集训的时候做的，没来及写解题报告，刚好这两天又写了几个数位dp，顺带补了。dp[i][0]表示长度为i的数串，含49的个数。dp[i][1]表示长度为i的数串，不含... 阅读全文
摘要：
http://acm.tju.edu.cn/toj/showp1183.html题意：从a写到b，问每个数字各写了几次。分析：昨天做了一道how many 0's，这题算是拓展。考虑从0..a。1到9是一样的，如果目前考虑的是digit，枚举每位，左边填0..x-1，则右边随便填(10^右边长度），... 阅读全文
摘要：
http://poj.org/problem?id=3252题意：问从a到b有多少个round number。如果某数的二进制表示中0的个数不少于1的个数，那么它就是一个round number。分析：数位dp。就我目前碰到的几道数位dp来说，其实所谓数位dp，就是和组合数有联系的递推罢了。还是转换... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3616题意：给一个n*m的矩阵，不能选负数，要求一个子矩阵，使得该子矩阵所有值加起来最大。还有一个限制，矩阵元素有1和2两类，要求所选子矩阵两类元素数目各不少于一个值。分析：就... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3614题意：给定n*m的矩阵，多次询问，对于给定a和b，找一个a*b的子矩阵，使得去掉该矩阵的一个最大值后，剩余数方差最小。分析：方差可以展开，通过前缀和预处理，之后枚举子矩阵... 阅读全文
摘要：
http://acm.tju.edu.cn/toj/showp2294.htmlhttp://poj.org/problem?id=3284题外话：集训结束，回学校了。在宿舍看了这题，没什么好想法，去洗澡了。转了两个澡堂都特么没开。。倒是在路上把这题想了。用回自己的电脑，不得不说苹果的字体渲染，真心... 阅读全文
摘要：
Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2010%20ACM-ICPC%20Multi-University%20Training%20Contest%A3%A812%A3%A9%A1%AA%A1%AAHost%20by%2... 阅读全文
摘要：
Source: ZOJ 2956 - 2964http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=20ZOJ 2956 Another Horizontally Visible Segments题意：给一些... 阅读全文
摘要：
Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%2010&source=1&searchmode=source这场挺坑的，题面很糟糕，admi... 阅读全文