Ekka Dokka
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's ...
分类：
其他好文 时间：
2014-08-07 09:52:29
阅读次数：
249
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类：
其他好文 时间：
2014-08-05 15:55:19
阅读次数：
262
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25358 Accepted Submis...
分类：
其他好文 时间：
2014-08-05 14:18:49
阅读次数：
157
题目描述:
历届试题 九宫重排
时间限制：1.0s 内存限制：256.0MB
问题描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图...
分类：
其他好文 时间：
2014-08-05 14:18:19
阅读次数：
173
现在绝大多数的OJ网站，不需要文件输入、文件输出。这与Noip复赛是有区别的。OJ简要攻略如下：一、仔细看题目，至少看两遍。因为题目的输入、输出要求，一般都有非常严格的说明。如果没有理解清楚，就算程序的主体思想对，也得不出正确的格式，也依然无法AC。二、根据题意画出解题结构草图。这题主要用什么方法来...
分类：
其他好文 时间：
2014-08-05 13:36:09
阅读次数：
198
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16522
Accepted: 6425
Description
You are tr...
分类：
其他好文 时间：
2014-08-05 11:09:59
阅读次数：
250
题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
题目有点像小学数学题，因为三个空瓶可以换一瓶汽水，但喝完一瓶汽水就可以得到一个空瓶。所以相当于两个空瓶就可以换到一瓶汽水。
把输入除以2即可。这里讲一下java多出入，可以用in.hasNext()，就相当于C/C++里面的while(scanf("%d",n)!=EOF)。
import java.util.Scanner;
public class qishuiping {
public...
分类：
其他好文 时间：
2014-08-04 21:48:48
阅读次数：
498
题目有点绕，一个是要二分，用三个字符串，存前，中，后三个，前，后部分都降序排序，然后后半部分再反转一下，讲三部分合起来就好了。
import java.util.Scanner;
public class dividesort {
public static void sort(StringBuffer s){
for(int i=0;i<s.length();i++){
for(i...
分类：
其他好文 时间：
2014-08-04 21:48:18
阅读次数：
258
