摘要：
二进制数位dp，就是把原本的数字转化成二进制而以，原来是10进制，现在是二进制来做，没有想像的那么难 不知到自己怎么相出来的。。。感觉，如果没有一个明确的思路，就算做出来了，也并不能锻炼自己的能力，因为我现在需要训练的是做题的思维方法啊！ sum(i) 表示 i 的二进制表示中 1 的个数。给出一个 阅读全文
摘要：
【题意】 n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。 【题解】 利用容斥原理。可以转到求“第一行、第一列、最后一行、最后一列没有石子”的方案数。 枚举各个集合的组合时可以借助二进制进行枚举 阅读全文
摘要：
解题思路: 1. 计数问题, 有三种相对摆放方式: 水平, 竖直, 对角线. 根据加法原理即可, 并且没有交集. 水平和竖直是一样的, 只要n*m矩形旋转90度. 所以结果是: n*m*(m-1)+n*m*(n-1); 2. 对角线复杂些, 先来确定对角线的长度: 1,2,3,...,n-2,n-1 阅读全文
摘要：
题目大意：计算从1,2,3，...，n中选出3个不同的整数，使得以它们为边长可以构成三角形的个数。 思路：用一般的方法需要三重循环，时间复杂度为O（n^3），肯定超时，因此可用数学的方法对问题进行分析。设最大边长为x的三角形有c（x）个，另外两边长分别为y，z，则可得x-y<z<x；固定x枚举y，计 阅读全文
摘要：
【bzoj1833】[ZJOI2010]count 数字计数 2014年10月9日3,9960 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中 阅读全文
摘要：
【bzoj1054】[HAOI2008]移动玩具 2014年2月27日2,1820 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具 阅读全文
摘要：
【bzoj1046】[HAOI2007]上升序列 2014年8月15日3,5483 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就 阅读全文
摘要：
【bzoj1026】[SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 阅读全文