摘要:
题意:有两种插座,有n个插座A,它有a[i] 个B接口,有m个插座B,他有a[i]个 A接口,电脑用的都是A接口,墙上有一个B接口,问最多可以用多少台电脑。解题思路:排序DP即可。解题代码: 1 // File Name: 12909.cpp 2 // Author: darkdream 3 // ...
阅读全文
posted @ 2014-08-18 10:16
dark_dream
阅读(222)
推荐(0)
posted @ 2014-08-18 10:00
dark_dream
阅读(230)
推荐(0)
posted @ 2014-08-17 10:04
dark_dream
阅读(144)
推荐(0)
摘要:
题意:俄罗斯有一种玩具叫做套娃,一个大的只能嵌套一个比它内体积小的套娃 ,给你每个套娃的内体积和外体积,每个套娃内体积单位空体积的消耗,问你怎么样安排才能使得花费最小。解题思路:这里我们知道,是优先去花费最大的那个套娃并且填掉它。解题代码: 1 // File Name: 12895.cpp 2 /...
阅读全文
posted @ 2014-08-17 10:03
dark_dream
阅读(230)
推荐(0)
摘要:
题意:问你 l- r 所有费马数两两不互质的对数,解题思路:费马数两两不互质。解题代码: 1 // File Name: 12904.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月16日 星期六 13时34分26秒 4 5 #inclu...
阅读全文
posted @ 2014-08-16 23:35
dark_dream
阅读(189)
推荐(0)
摘要:
题意:给你一个无限的棋盘,里面有n×n的棋子,每个棋子可以跳过一个相邻(4个方向)棋子跳到下一个位置,并把他的相邻位(他跳过的那一位)删除。解题思路:判断n%3 是否等于 0 , 原因未知。解题代码: 1 #include 2 int main(){ 3 int n ; 4 whil...
阅读全文
posted @ 2014-08-16 23:30
dark_dream
阅读(150)
推荐(0)
摘要:
题意:一条线上面有n个目标,每个目标有三个值,表示不取相邻的,取一个相邻的,取两个相邻的值,问你怎么选才能最大解题思路:每个点有个5种情况dp,dp状态转移方程在程序里,5种情况分别是 1) 不取 2) 取自己 3) 取自己和左边,4)取自己和右边,5)取自己和左右边解题代码: 1 Name: 12...
阅读全文
posted @ 2014-08-16 23:01
dark_dream
阅读(179)
推荐(0)
摘要:
A:给你一个正方形的两点,让你求其余亮点解法:乱搞解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月15日 星期五 23时24分04秒 4 5 #include 6 #include 7 #i...
阅读全文
posted @ 2014-08-16 20:20
dark_dream
阅读(164)
推荐(0)
摘要:
题意:一个怪有p点hp ,你每天早上可以杀他a点hp,每天晚上他又可以回复b点hp,而且你每连续攻击n天就必须要休息一天解题思路:乱搞,因为I64d和lld问题错了几次一度怀疑自己的智商解题代码: 1 // File Name: 1006.cpp 2 // Author: darkdream 3 /...
阅读全文
posted @ 2014-08-15 09:39
dark_dream
阅读(138)
推荐(0)
摘要:
题意:给你一个数x,给你K次操作,每一次x变为大于等于 x 且是 i 的倍数的数。解题思路:可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话,那么x的值是不会变的,x 6 #include 7 #include 8 #include 9 #include10 #include11...
阅读全文
posted @ 2014-08-15 09:00
dark_dream
阅读(162)
推荐(0)