摘要:
二进制数位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 阅读全文