摘要：
链接：Ural Regional School Programming Contest 2011【2014/05/25】今天的训练做了一套大水题，最后的rank是7道题，如下，第8题在比赛结束的一分钟中居然AC了，真是神奇啊，可惜时间过了。A -GOV Chronicles【题意】一篇参赛记录的文章... 阅读全文
摘要：
Codeforces Beta Round #1A. Theatre Square【题意】一个n*m的矩形广场，用a*a的方形石板铺设，问最少需要多少块石板能铺满广场。【思路】水题，从n方向来看能能够铺设ceil(n/a)块，从m方向来看能能够铺设ceil(m/a)块，总共有ceil(n/a)*ce... 阅读全文
摘要：
链接：CTU Open 2008【2014/05/15】今晚做了一下CTU 2008的这套题，最后的rank是3道题。基本是水题啊，我们做的是4个小时，如果完整做，我想应该还会出掉D题，主要是D题很繁琐，weikd写起都说烦。A -Alea iacta estB -On-Line Banking【题... 阅读全文
摘要：
链接：The 14th Zhejiang University Programming Contest【2014/05/10】今下午和队友一起做了这套题，最后的Rank差不多这样，AC数目4道。现在就先把做了的4道题的心得写下来，剩下几道题以后会更新。【2014/05/12】今天完成了Diablo ... 阅读全文
摘要：
题目链接：POJ 2886 Who Gets the Most Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0, 因为这个人出去了，那么后面的人的编号都会先减... 阅读全文
摘要：
题目链接：POJ 3083 Children of the Candy Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B... 阅读全文
摘要：
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX], val[MAX], ans[MAX];13... 阅读全文
摘要：
题目链接：POJ 2418 Hardwood Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意... 阅读全文
摘要：
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX= val)26 {27 ... 阅读全文
摘要：
题目链接：HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树 or 暴力 or 树状数组）计算出初始数列的逆序数sum... 阅读全文