Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
Problem Description
ZCC loves playing cards. He has n magical cards and each has a number on it. He wants to choose k cards and place them around in any order to form a circle. He can choose any se...
分类：
其他好文 时间：
2014-07-26 03:02:26
阅读次数：
289
枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.
通过检测的暴力计算一遍
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1346 Acc...
分类：
其他好文 时间：
2014-07-26 02:03:46
阅读次数：
248
我决定记录下这么恶心的代码。比赛的时候头晕脑胀，写得好搓，错的地方好多好多，回来调了好久。。。。做法大概就是C(20,6)选出卡牌后，再k！枚举排列，再k*k得出该排列能得出什么数字。当然，光这样做绝对会T，里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后，看牌能不能组成L~an...
分类：
其他好文 时间：
2014-07-25 14:18:01
阅读次数：
271
GG，，，还是不知道为毛过掉了，g艹
#include
#include
#include
#include
#include
#include
#include
using namespace std;
vectorG[21][7];//G[i][j] 表示n=i k=j的情况下 二进制的状态
int n, k, l;
int a[21], d[6], val[6];
int v...
分类：
其他好文 时间：
2014-07-24 23:22:43
阅读次数：
328
题目链接：hdu 4876 ZCC loves cards
题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R
解题思路：暴力，首先预处理出来每种选取的亦或值，然后在该基础上从可以组成L的状态中挑选一个，L+1的状态中挑取一个...
分类：
其他好文 时间：
2014-07-24 23:08:53
阅读次数：
198
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
package com.cards.activity;
import java.util.List;
import android.app.Activity;
import android.app.AlertDialog;
import android.app.AlertDialog.Builder;
import android.content.Context;
import android...
分类：
移动开发 时间：
2014-07-24 11:30:12
阅读次数：
327
题意：有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个志愿者早上从1站点出发，每个人要到达一个不同公交站点，（即一个站点有一个人）然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析：去的费用是从1站点出发的总和，直接正向建图
回来的费用是从各站点返回的到1站点的费用总和，如果一个一个求，会超时，所以要反向建图...
分类：
其他好文 时间：
2014-07-23 13:02:56
阅读次数：
285
Invitation CardsDescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this f...
分类：
其他好文 时间：
2014-07-22 22:35:15
阅读次数：
238
