从零开始ACM

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意：Alice有n个花瓶，编号0～n-1，她经常会收到花。 两种操作： 1，每次她收到F朵花的时候，她都会从第A个花瓶开始找最前面的F个空花瓶把花放入，如果没有那么多瓶那她就把多余的花扔掉... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意：一公司有n个人，编号1～n，每个人都有一个直属上司。 两种操作： 1，给x分配任务y，此时，x会将y也分配给他的下属，下属再分配给下属……也就是x下面的人都会放下原先的任务（如果有）而... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意： n个村庄排成一排，3种操作。 1，摧毁某个村庄 2，问与某个村庄x直接或间接连在一起的村庄有几个（包括它自己） 3，重建最后被摧毁的村庄用1表示村庄村庄，0表示已被摧毁，维护好区间和... 阅读全文

摘要： 传送门 http://acm.sgu.ru/problem.php?contest=0&problem=103 题意：有一个无向图，n个结点m条边，每个结点上都有一个交通灯，灯有蓝和紫两种颜色，边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色，持续r秒... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4578 N个数，4种操作。 1. [l,r]区间的每个数加上c 2. [l,r]区间的每个数乘上c 3. [l,r]区间的所有数都设置为c 4. 询问区间[l,r]的数的p次方和 (1≤p≤3)之前... 阅读全文

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=104题意：V个花盆排成一列，有F束花，现给出a[i][j]表示第i束花放在第j个花盆的美观度。要把F束花都放到盆里，编号小的花必须放到编号大的花的前面，每个盆最多放一束，问美观度的最大和是多少，还要输出... 阅读全文

摘要： 题目描述 Description 我们知道即使是同一种面值的硬币，它们的重量也有可能不一样，因为它受到许多因素的影响，包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量，问这堆硬币的总价值有多少种不同的可能。举例：已知... 阅读全文

摘要： 现在只会做8题。。。。ABCDEFGJ题目在sdut 2877-2886A. angry birds again and again链接 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877题目描述Th... 阅读全文

摘要： 原文：http://blog.csdn.net/lhshaoren/article/details/7526480/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好... 阅读全文

摘要： In Academy City, most students have special abilities. Such as Railgun,Teleport, Telekinesis, AIM Stalker and so on. Here, AIM (An Involuntary Movemen... 阅读全文