摘要：
这两天去牛客网混了下，遇到的几道题都很有意思，尤其是今晚这道，比赛时不会做，后来看了别人的代码才突然想通的，题目链接：最大的LeftMax与rightMax之差绝对值，大意是： 想了一晚都没想出，后来看了别人精简的代码后才想通，然后自己用C++写了下也过了： 至于算法思路，为了给一个群友说清... 阅读全文
摘要：
比起之前一直在刷的背包题，这道题可以算是最纯粹的dp了，写下简单题解。 题意是说cows在1树和2树下来回移动取苹果，有移动次数限制，问最后能拿到的最多苹果数，含有最优子结构性质，大致的状态转移也不难想出，以 dp[i][j] 表示第 i 分钟使用了 j 次移动机会时能获得的最多苹果数（不需3... 阅读全文
摘要：
这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #... 阅读全文
摘要：
这篇博客是转别人的，觉得很好，希望能在以后的现场赛中用上：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就能看到他的路由器的一切信息，包括密码，然后打开笔记本……好了，废话不多说，能连上网后第一时间当然是继续... 阅读全文