cc_again的专栏

卷首语：好长时间没敲题，太水了。。。。思维慢死了。。。。Problem 1537 - A - Stones I题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1537题目意思：有n堆石头，第i堆有ai和bi属性，每次拿一堆(假设第i堆)后，所有的石头的a值都减去bi.求最后拿到的a的和的最大

比赛链接：http://202.197.224.59/OnlineJudge2/index.php/Contest/problems/contest_id/31^_^ 中文题目就不说题目意思啦。Problem A  Number （XTU 1192）题目链接：http://202.197.224.59/OnlineJudge2/index.php/Probl

第一题：Energy ConversionProblem Description　　魔法师百小度也有遇到难题的时候——　　现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。　　过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应

题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=354

02 hdu 5033 Building题目意思：数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）解题思路：单调栈维护一个凸性柱子序列。离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。代码：//#include#include#include#include

03  hdu 5009 Paint Pearls题目意思：有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。n解题思路：o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连

题目链接：http://code.google.com/codejam/contest/5214486/dashboardProblem A. Minesweeper题目意思：扫雷。告诉地雷所在的位置，求至少需要几步，把所有的非雷位置都翻过来。如果某一个格子周围都不是地雷，则翻转该格子会把周围的格子都翻转过来。解题思路：dfs找连通块先把非雷格子周围的地雷总

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=566A  uva live 6182 - Ginkgo Numbers题目意思：规则：1、m, n> · x, y> = mx − ny, my + nx>2、如果是的“除数”，则