，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
目前学校正在进行创新项目培育，截止日期为5月30日，QQ群（324168309）。在和学生接触中发现，学生中存在一些认识方面的误区，主要表现如下。
（1）这是高年级学生的事。
（2）这是班上其他同学的事。
（3）我没有创新想法，算了。
（4）想参加，问过几个同学组队都没有兴趣，算了。
（5）这个想法已经有人做过，唉，算了。
...
分类：
其他好文 时间：
2014-05-25 07:12:26
阅读次数：
585
2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是，一个长为n的字符串，只用了（0，1，2，...，k）这（k + 1）个数码。如果这个串的所有子串中，不出现一种（0, 1, 2, ..., k）的任意一个组合，那就称，这个串是优雅的。问所有长为n用了(k + 1)个数码的串中，有多少个优雅的串。
比如串（“112345678910”）就是一个优雅的串，但是串（“963852741023”）就不是一个优雅的串，因为后者有一个子串（“9638527410”）是一个排列。
正确思路是换方向...
分类：
其他好文 时间：
2014-05-25 01:56:04
阅读次数：
342
基础练习 龟兔赛跑预测
时间限制：1.0s 内存限制：512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌...
分类：
其他好文 时间：
2014-05-24 20:58:03
阅读次数：
313
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他好文 时间：
2014-05-24 19:33:34
阅读次数：
241
此页面为WP8“我爱世界杯”应用的发布页面。“我爱世界杯”是一款介绍2014巴西世界杯的WP8端软件。主要有比赛时间提醒、精彩回放、关注热点、球星介绍、历史数据等方面。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目...
分类：
其他好文 时间：
2014-05-24 09:31:01
阅读次数：
215
题意：淘汰赛制，2^n(n
解法：ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律，两个队员i、j如果碰到，那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位，这个规律也比较明显。
代码：/******************************...
分类：
其他好文 时间：
2014-05-23 01:46:24
阅读次数：
333
马上要去比赛了。
今天做了一下2014北京邀请赛，出了两道题目，感觉很水啊、、、
首先H题：
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类：
其他好文 时间：
2014-05-22 23:07:32
阅读次数：
417
有一段时间没看书了，之前去参加了一个省上的比赛，马马虎虎吧……得了一个二等奖。不过感觉现在的比赛都有点水啊~哎，废话不多说，切入正题。当我们在建立一些对象实例时，通常会使用new
关键字来进行实例化。但有时候不靠指定类名的方式就能产生对象实例，此时不使用类来建立对象实例，而是复制对象实例另建一个新的...
分类：
其他好文 时间：
2014-05-21 06:03:54
阅读次数：
313
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
