努力奋斗才能梦想成真

尝试着做了一场TC，就是环境有点不太习惯，提交编译等都有点别扭，不过还好，多做几场应该就能适应的250pt：水题，我是六个for循环暴力枚举矩形求解500pt：题意搞了好久。。。有很多个由球组成的三角形，给你三种颜色去染色，规定有接触的两个三角形的颜色不能相同，三种颜色可以染的次数都有一个上限值，最后问你最多可以染多少个边长为N的三角形。手画一下就可以发现：只要最上面的三个

250:给一棵树，两个人玩游戏，轮流切断一条边，然后选择留下一个连通块，最后会剩下一个点，第一个人想最后剩下来的点的点权最大，第二个人想让他最小，问最后剩下的点的点权智商题啊，，，答案就是最大的叶子。。知道结果后，想想就清楚了。500给定n k，求有多少的长度为n的“字符串”对 A B，满足A + C = C + B各种讨论之后可以得到A B是循环同构的（还是不影响大家的思考的

250：sb题450：一只狼，一开始为颜色0，每次会挑当前所能变到的颜色中最小的一种颜色变过去，给你一个颜色变换的矩阵,s[i][j]为Y表示i颜色可以变成j颜色，否则不能，现在问你最少把几个Y变成N，能够使得颜色0能变成颜色n-1.转移方向不确定，可以直接用spfa的dp跑，dp[i]表示变到颜色i最少需要的代价。建个最短路也是可以的，某个点向他的邻接点建边，第一条边权为0，

ORZ芒果爷！！！！！http://blog.youkuaiyun.com/merlininice/article/details/17496799250pt : 刚睡醒就打开题目，题目都看不懂，最后才180分。。500pt 不会，逗逼了整场。。update:    //////////////////////补题///////////////////////////////500pt

250： 有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品使得x * y最大，x为选择的物品种类的总数，y为总的taste值之和贪心，然后对于每种物品，如果有大于0的物品存在，就不要小于0的那些了，因为他们不能增大x，只会减少y。如果某一种物品只有小于0的，那就只可能选择一个绝对值最小的。按照每种物品能选择的值从大到小排序，枚举种类数贪心算即可。。

呜呜呜。。。。最近感觉头脑迟钝啊255：给你一个01序列，问你最少能将其分成几段，使得每一段都不含前导0且都是5的幂次一开始我是建了个最短路跑，后来发现两个循环其实就可以搞定了。类似于dp，从前往后更新，没发现一段区间合法就更新当前的dp值import java.math.*;import java.util.*;public class CuttingBitString {

250:一个模拟题，我一眼不会做，哈哈500：给你最多300个点的两棵树，然后tree1的每一个点分别与tree2的每一个点相连，形成一副图，求这副图中长度为K的环的个数的期望。K 所以直接暴力求出Count[i]表示长度为i的点对数量就好了。答案就是Sum ( Count1[i] * Count2[K - 2 - i] * 2 *(n - 2)!) / (n!)  #in

250：最大的最小，最小的最大之类的题。。二分+验证600：是个好题，整了好几天才整明白。题意： 给你n个数1 2 3。。n，代表n个楼，每个数有一种颜色，数值就代表building的高度，

500:最多50个点的一棵树，每条边代表一盏灯，有两种状态，开或关，还有两种属性，重要或者不重要定义一种操作是选择一条路径，将路径上的边的开关状态取反。问最少需要多少次操作才能使得每条重要的边都处于开的状态。显然，所有的不重要的边都可以合并起来，然后搞成一棵新的树，每条边都是重要的，然后再YY一下，每条已经开的边不需要被覆盖到了，因为取反后还是要取反回来的，这样跟不去取反是一样的，所以现在

250:题意：给你50个数，问你最少去掉多少数能使得剩下的数不可能具备子集S，OR起来为goal如果一个数不是goal的子状态，那么我们没必要删除他，所以我们只关心goal的子状态的数1：如果所有的数OR起来都没有到达goal，那么就是02：每个数都会贡献一些位，去掉1的个数最少的那一位就好了600：题意：给你一个14*14的01矩阵，现在要反转最少的网格使得矩阵至

题意：n1,2,3,4,5,6.。。n问你有多少个数字集合，不包含重复的数位好题数位dp 预处理 cnt【state】，然后背包注意11这种，本身重复的也不行#include #include #include #include #include #include #include #include #include #include #include

这场的前两题异乎寻常的简单啊，怪不得是.5了呢250pt: 大水题。。。500pt:算出来总的平面图构成的方案数不会太多，所以暴力背包吧，常数很小，放心跑吧。。。bool vis[1000010];int num[2012];int dp[50010];int PlanarGraphShop::bestCount(int N) { for(int i = 1; i

这场比赛还算顺利，唯一的遗憾就是1000pt没有弄出来，写之前没有考虑清楚，想到什么就写什么，导致错失AK良机，囧。。。。250pt :    水题，不解释500pt：   同上1000pt ：题意：给你最多四种颜色的砖块，每种砖块有无限个（1*1*1的单位立方体），求拼成一个2*2*h（h可以设计这样的状态来描述这个问题dp[h][i][j][k][l][x]

250pt: 水题500pt：状态压缩枚举，系统测试挂了，囧。。。1000pt：可以这样抽象题意，构造长度为len的且包含模式串的总权值为0的串，求这样的串的个数，字符串由‘U’和‘D’组成，‘U’：+1     ‘D’：-1.DP，套了个AC自动机，大材小用了- -状态很简单的，转移的时候要注意转移到的状态是否已经包含模式串#include#include#include

250 ， 500 比较简单，搞完后就开搞 1000发现1000pt是个类似于树形DP的计数题，问你从一棵50个节点的树中选取若干个点的总方案数，这若干个点必须是连通的dp[i][j]代表以i为根的子树，连着j个点的方案数，然后就写两个循环做个背包就ok了ps：写完三题剩半个小时，想构造点数据准备X人，但题目太简单，无从下手，最后我们房间非常和谐，没有发生X人事件rank 8 截图

250 ：递推，从左下角到右下角走一条，剩下的都是子结构const int mod = 1000000007;long long dp[1000010] , s[1000010];class TrafficCongestion{ public : int theMinCars(int n) { long long ans = 0; d

250pt:     1234+ 12340+ 123400+ 1234000+ 12340000+ 123400000+ 1234000000------------ 1371110974一个数的magic source是最小的一个正整数x，满足sigma(x*10^i) [i=0~n] =

250pt:      对普通nim游戏的改编，取石子的时候只能从前往后取，每次取非空的石子，不能取者为输。     我是从后往前推的，注意当前数字如果>1，不管后面是必胜态还是必败态，肯定能调节成必胜态，如果=1，就身不由己了。。500pt  一开始，你有n个工厂，k个专家，每工作一轮，能获得n*k的gold，购买一个工厂或者一个专家需要price的gold，你想要获得的gold

250pt: 暴力枚举所有的可能的情况就好了，求面积的时候我是用梯形的面积减去两个三角形的面积。。550pt：题意：给你一个蜂窝形状的特殊图形，有一些格子已经被占据了，问你将剩下的格子用1*2的砖块尽可能的铺满的总方案数，见下图。此题想了半天，隐约感觉可以dp，但是无从D起，，，膜拜了下rng_58的超短代码（大部分人选择dfs转移），但是rng_58将图转换成网

暴露出对概率，期望问题的不敏感。。而且对无算法题的YY能力极差。。。250 pt：      暴力吧，没啥好说的500pt：完全不会T T

1000pt：    题意：问你由0~9构成长度为n的非递减序列而且能整除m的序列的个数。(n       仰慕某些能一眼看出来性质的神牛，反正我是没看出来，看出那个关键的性质后，问题就是一个简单的DP了。     关键性质：这样一个非递减的序列肯定能由小于等于9个形如(1111...111)的数构成，而且(1111.....111)(n个1)必须要存在（保证n位）。