摘要：
题意：每个数对有两个值，s，f，要求从所给数对中选出若干，使所有数对的s，f的和最大化的同时，保证所有s的和以及所有f的和不小于0。思路：背包，以当前s的和作为状态下标，最大化t的和。因为这题存在负数的情况，做一个下标平移即可。import java.util.*;import java.io.*;... 阅读全文
摘要：
题意：有K个积木，每个给出块数，高度和这种块不能超过的最大高度，问最高能垒多高。经历了强行转换语言的阵痛啊。。。。java自定义排序不会写，然后又mle了，让我开始怀疑java的性能（其实只是因为脑残没写滚动数组。。。。）经典的多重背包，状态是前i种垒到j高时能剩下的第i种块的数目。import j... 阅读全文
摘要：
题意：给出一个数列，求把它变成单调数列的最小成本，成本的定义是原始数列与结果数列每一项的差值的绝对值之和。首先应该观察到，这个花费的计算与数列的顺序无关，如果调换结果数列的元素顺序，花费不变。这样我们可以以数列的长度和最后一个数的大小作为递推下标，并且注意到结果数列中的数必然全部为原始数列中的数，所... 阅读全文
摘要：
题意：给出一个数列，要求支持以下两种操作，1）给某区间内的所有数都加上x，2）输出数列中等于y的两个数的最大距离。比赛的时候没想到这是分块（花式暴力。。），以为是线段书啥的，然后不会。。赛后听说是分块，其实思路一下就想到了（以前照书抄过一个分块题）。。。。然而第一次写的时候脑残完全写错了，发现的时候... 阅读全文
摘要：
题意：给出n个数，n个数两两异或后的最后一个bit位k，求所有2^k的和。比赛的时候递归写挂了。。。。痛心啊。。。后来看了半天结果把一个数组移到函数体里就1a了（递归的时候覆盖了。。。）T_T。思路是这样的：如果最后一位不相同，那么他们异或结果的最后一位与二者最后一位较低的相同，那么把这些数字按最后... 阅读全文
摘要：
题意：给出N个01串的长度，任意一个01串不能是另一个串的前缀，要求输出这些串。开始很迷茫，主要是感觉很难输出，要判定是否有解还是挺容易的。看了下官方题解，由于串的数目一定，可以把所有能用的串都加到队列里，如果数目足够就停止加入。然后就是依次输出，没注意顺序WA了一次，，，，然后代码改得好丑。。#i... 阅读全文
摘要：
这题比赛的时候写挂了，WA了将近十次也没找到问题。。。。刚刚重新写了一次，mle了一次。。这题卡内存还是挺紧的，然后改了下就a了。。。比赛的时候简直背啊。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
摘要：
首先遇到的问题是sdk网站打不开或者无法下载，可以在这里下http://down.tech.sina.com.cn/page/45704.html其次，更新问题，无法连接http://dl-ssl.google.com/android/eclipse/不能下载android sdk包解决办法：改ho... 阅读全文
摘要：
1002 联接的管道用最小长度的管子联接所有田地，也就是求最小生成树。然后就没啥难度了1003 棋盘占领暴力题，考虑到每更新一个点就从头开始继续更新可能超时，我写的时候从每次更新的点开始跑一边bfs....由于占领条件的特殊性，判断代码可以自己写几个case分类讨论下1005 序列变换DP。。最坏情... 阅读全文
摘要：
HDU 4015题意：有两种蘑菇，好蘑菇捡到会加一点血，坏蘑菇捡到会掉ｍ点血，有m*k+1个好蘑菇和k个坏蘑菇随机排列，问按顺序吃蘑菇能活着的概率是多少。看题解看了一会才看懂，刚开始看这个题就觉得使要算组合数然后除一下，结果完全不会算。。。换种思路，直接计算活着的占比，可以发现每一种活着的情况唯一对... 阅读全文