02 2015 档案
摘要：这篇博客是转别人的，觉得很好，希望能在以后的现场赛中用上：ACM比赛经验 推荐此篇文章打印，与模板放在一起。1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。2. 比赛时发的饭不是让你当时就吃...
阅读全文
摘要：昨晚在开赛前5分钟注册的，然后比赛刚开始就掉线我就不想说了（蹭网的下场……），只好用手机来看题和提交，代码用电脑打好再拉进手机的（是在傻傻地用手机打了一半后才想到的办法）。 1001，也就是 hdu 5174，题意很难叙述了，自己看题吧，这题有数据溢出的风险，我竟然是AC了一发才发觉的（只过了...
阅读全文
摘要：题意很明确，统计各个字符串所占总串数的百分比，暴力的话肯定超时，看了书上的题解后发现这题主要是用二叉排序树来做，下面附上n种树的代码。 简单的二叉排序树，不作任何优化（C语言版的）： 1 #include 2 #include 3 #include 4 5 typedef struct n...
阅读全文
摘要：之前很认真地看了用优先队列来实现Dijkstra这块，借鉴了小白书上的代码模板后，便拿这道题来试试水了。这道题的大意就是问你从地点1到地点2有多少条满足条件的路径（假设该路径经过 1->...-> a -> b ->...-> 2，那么d[b]必须小于d[a]，其中d[b],d[a]分别是指 b,a
阅读全文
摘要：题目链接：http://poj.org/problem?id=2063 今天果然是卡题的一天。白天被hdu那道01背包的变形卡到现在还没想通就不说了，然后晚上又被这道有个不大也不小的坑的完全背包卡了好久。这题主要是说让你选择不同的债券（每种债券的费用和年利率的属性），然后n年后使得本金最大，如...
阅读全文
摘要：前几天刚回到家却发现家里没网线 && 路由器都被带走了，无奈之下只好铤而走险尝试蹭隔壁家的WiFi，不试不知道，一试吓一跳，用个手机软件简简单单就连上了，然后在浏览器输入192.168.1.1就能看到他的路由器的一切信息，包括密码，然后打开笔记本……好了，废话不多说，能连上网后第一时间当然是继续...
阅读全文
