题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下...
分类：
其他好文 时间：
2015-05-04 11:48:06
阅读次数：
125
A：这题利用单调栈，先预处理出每个位置向下的最远位置，那么每一行单独考虑，每行就相当于一些段的子矩阵个数，利用单调栈维护，每次出栈的时候把大于当前要入栈（高度0的不入栈了）的段的部分计算出来，累加一下答案即可
B：这题可以枚举，因为一个10^15开3方之后是10^5枚举起来是没有问题的，然后枚举一个数字i，等于要计算在max(a, i * i * i)到min(i * i * i, b)区间，有...
分类：
其他好文 时间：
2015-05-04 06:28:46
阅读次数：
155
Problem B 完美的数字
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Bob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0
S，S表示的是从a到b的所有数字的流行度之和，即S=d(a)+d...
分类：
其他好文 时间：
2015-05-03 17:33:12
阅读次数：
168
思路是将输入的Haab日历转化为对0.pop 0的天数，按照对应的天数算出Tzolkin历#include#include// 20*18+5char Haab[19][10] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol....
分类：
其他好文 时间：
2015-05-02 23:16:32
阅读次数：
201
#include//2001 1 1 Saturdaychar week[7][10] = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday","Thursday","Friday"};int year[2] ={365, 366};int...
分类：
其他好文 时间：
2015-05-02 20:41:58
阅读次数：
188
分奖金
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 252 Solved: 156
[Submit][Status][Web
Board]
Description
校acm竞赛决定给参赛选手发奖金了！当然，只有做题数量最多的选手（可能有多个）能平分奖金。
今年奖金总共为C元，有n名参赛选手，已知他们的做题数量。
求做题...
分类：
其他好文 时间：
2015-05-02 13:52:44
阅读次数：
106
#include#includeint main(){ int day_Month[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int day_Start, month_Start; int day_End, month_End; in...
分类：
其他好文 时间：
2015-05-01 21:11:08
阅读次数：
241
最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰，看样子他的出题风格很有特点……ABC三题难度是严格递减的，感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略....
分类：
其他好文 时间：
2015-05-01 17:17:01
阅读次数：
273
题目链接：SDUT 2411 Pixel density
这一题，可以说题目略坑。为什么呢，第一就是他题意描述过于模糊，第二题输出格式有点坑（说到底还是题意不要表述清晰）。现在我们来看看这一题吧，这一题可以说是一道着重于细节的一道题。对于细节没有把握清楚的话，就是WA。这一题是 《2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛》 的题。据说当时某些队伍就是因为细节没有把握...
分类：
其他好文 时间：
2015-05-01 14:52:00
阅读次数：
155
