--------【Water】
文章平均质量分 59
liuyanfeier
acmer
展开
-
hdu 5660 暴力枚举
orz #include #include #include #include #include #include using namespace std ; int main() { int t , n , m ; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m) ; double a原创 2016-04-25 15:52:07 · 330 阅读 · 0 评论 -
hdu_5670 进制问题+数学水题
有一个机器,它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为: 1. 如果当前状态为红色,它将变成绿色; 2.如果当前状态为绿色,它将变成蓝色; 3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。 初始状态下所有的灯都是红色的。 询问按下按钮 n (1\leq nn(1≤n2原创 2016-04-26 16:22:17 · 348 阅读 · 0 评论 -
简单dp 最大连续子序列
//设n个元素的序列存储在数组A[1...n]中,求数组中连续子序列之和的最大值。 #include #include #include #include #include using namespace std ; const int maxn = 100005 ; int n , ans ; int a[maxn] ; int dp[maxn] ; //dp[i] 前i个数字的原创 2015-12-02 21:31:09 · 494 阅读 · 0 评论 -
hdu 5506
题意: 有n组数组,每组有若干个数字。 要求将这n组数组划分为L组,每组所有数组的交集不为空。 数据量比较小。 思路 : 一共N个集合, 划分的个数为1…… N个, 所以当 L > N 时必然是不行的 考虑如何取到最小的划分个数cnt, 如果 cnt 方法 : 记录所有的数出现过的次数 每次都找一个出现次数最多的数, 将存原创 2015-10-30 20:56:23 · 456 阅读 · 0 评论 -
hdu 5505
题目意思:给定两个数字n和m,每次n都可以乘上一个自己的因子,求最少乘几次能得到m。 分析: 如果AAA大于BBB那么显然无解。 考虑把AAA和BBB分解质因数。 若BBB存在AAA没有的质因数也显然无解。 对于某一个AAA的质因数的次数。为了加速接近BBB,它一定是每次翻倍,最后一次的时候把剩下的加上。 那么答案就是最小的kkk使得2k∗Anum≥Bnum2^{k原创 2015-10-27 21:16:37 · 453 阅读 · 0 评论 -
hihoCoder 1227 The Cats' Feeding Spots 2015北京赛区网络赛
题意:t组测试数据 有n个点,先要求以其中的一个点为圆心画圆将m个点包围起来。求半径最小是多少,点不能在圆上。(坐标可以为小数) 分析:水题,由于数据比较小,直接枚举以每一个点为圆心的情况就可以了。注意半径要为整数。 #include #include #include #include #include //#pragma comment(linker, "/STACK:1024原创 2015-09-24 16:24:10 · 543 阅读 · 0 评论