昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类：
数据库 时间：
2014-05-10 10:39:37
阅读次数：
520
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件...
分类：
其他好文 时间：
2014-05-10 10:15:18
阅读次数：
323
在获取设备android系统上所有程序信息一文中介绍了获取手机上所有app信息的方法，下面介绍过滤掉系统app的方法：
MainActivity：
package com.home.getsysapp;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.u...
分类：
移动开发 时间：
2014-05-10 10:02:42
阅读次数：
352
比赛的时候提交不了，先把题目记下来电话号码本描述:
实现一个简易电话号码本的程序，存储电话号码，可以通过名字获取电话号码，同时也可以通过电话号码获取对应的名字。说明:
1、名字由英文字母组成，区分大小写。1<=字母数量<=20 2、名字和电话号码一一对应 3、名字和电话号码均唯一 4、电话号...
分类：
其他好文 时间：
2014-05-08 14:33:14
阅读次数：
258
大意：乔治要为比赛命题，共n道，每道题的复杂度给出。他自己已经准备好了m道题，复杂度也给出。若命题的复杂度不低于要求的复杂度，则认为此题合格。
问：乔治尽可能多的用自己的题，那么他最少还得出几道新题？
分析：尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，若能用则用（贪心）。对要求的题也排序是为了便于比较。...
分类：
其他好文 时间：
2014-05-07 23:23:38
阅读次数：
364
这题明明是一个简单的类似约瑟夫环的问题，但是由于细节问题迟迟不能得到正确结果，结果比赛完几分钟才改对。。耻辱。代码：#include #include
#include #include #include #define ll long longusing namespace std;#define...
分类：
其他好文 时间：
2014-05-07 17:35:47
阅读次数：
290
题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的，找到关系，敲代...
分类：
其他好文 时间：
2014-05-07 03:29:38
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628
一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的，马上要比赛了，然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了，看题。。。
Pieces
Time Limit: 6000/3000 MS (Java/Others) ...
分类：
其他好文 时间：
2014-05-06 23:34:39
阅读次数：
466
题目链接题意 ： 就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
：
这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x)
= n...
分类：
其他好文 时间：
2014-05-06 09:49:33
阅读次数：
291
