chen9434的专栏

第一次参加ACM地区赛，感受挺深，以下用流水帐的形式记录以下

Facebook Hacker Cup资格赛的第二题，题目的意思问，给定的三个指标Ga,Gb,Gc，给定最多20种食物，能否任意组合刚刚好达到该指标。      范围不是很大，20的话怎么搞都行，于是敲了一个二进制模拟去枚举。。过了       思路类似容斥原理里的枚举因子，例如 i = 3 = '011' 即选中第一个和第二个。      代码：#include #includ

本题的意思是，给定多个改名的查询，每个查询包括一个新名字和旧名字，一个人可以多次更改，最终得到一个新名字，求这些查询中一共有多少个人，并且输出他最初的名字和最后的名字。(1input5Misha ILoveCodeforcesVasya PetrovPetrov VasyaPetrov123ILoveCodeforces MikeMirzayanovPetya Iva

题目的意思是，从x张牌里抽1张牌，然后放回重复b次，Sj为每次抽出牌的积分之和，问Sj的期望。一开始看这个题目的时候考虑用组合做，因为b最大为5，所以考虑Sj由5个数-1个数组成的情况，然后算概率，但是题目的a和T的范围太大，O(Tlog(a))都会T估计，这明摆着是要O(T)的节奏啊。。也就是说，给定一个x，一个b，就有公式可以推出答案。然后从另一个方向考虑，如果从组合考虑，即使给定几个

第一次出题，原来听说有高中OI的同学参加，所以多准备了几道题，这些题我看来其实不难，不过最后正式比的时候，榜有点那看= =，这里给大家道个歉了～～～～其实主要是参加的同学都没有在OJ做题的经验。比赛使用的平台是HUST的开源OJ，不支持类似CF的多点判题，所以输入输出我都按标准ACM的方式进行的。输入方式（以a+b为例）如下：C:while(scanf("%d%d",&a,&b)!

这道题和以前做过的一道很像，然后哗啦哗啦就敲了提交了，然后pretest pass了 ，交了以后发现有问题，我的方法只是对一维数组进行标记然后扫描一遍，但是对于1e9的数据不仅爆数组又会T。想了一会儿怎么改进，最后还是卡这了。赛后想了想，做一个简单的映射就行了，在原来的数组上相当于再加一层数组，对当前数组的index也就是上层数组的value进行标记扫描，就好过了。。。将线段的x和y都放在

弱菜第二次参加地区赛，继续流水帐记录下。

题意为 只要文章中出现相应词语，就输出语句。第一眼看这题想用字典树，想想不对，后来果断拉了一段KMP代码

搞ACM起步比较晚，但是对这方面兴趣很大，第一次参加

题目的意思是给定骰子的一个状态（六个面

比赛前没有看过博弈论，也不知道Nim问题，这题写了一个

暑期联训第二场，

Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of n vertices. For each vertex v from 0 to n - 1 he w