ACM解题报告
5块
努力将梦想码进现实!
展开
-
Lowest Unique Price(最小且唯一价格---2015山东省省赛B题解题报告)
Recently my buddies and I came across an idea! We want to build a website to sell things in a new way. For each product, everyone could bid at a price, or cancel his previous bid, finally we sale the product原创 2015-05-21 16:26:01 · 1349 阅读 · 0 评论 -
Download Manager (HDU3233,UVA12231,UVALive4486) 解题报告
题意: 用一个下载器下载T个文件,同时最多下载n个文件,最大带宽为b(b兆每秒),遵循下面的下载规则,问下载的总耗时 下载规则: 1.文件越小,越优先下载,大小相同的情况下优先下载已完成百分比更大的文件 2.带宽全开,尽可能多的同时下载多个文件(同时最多下载n个文件),带宽平均分布,此时网速为(b/n),当剩余文件小于n时,带宽平均分布到剩余未下载的文件(b/剩余文件数) 输入: T原创 2015-08-11 20:41:41 · 1002 阅读 · 1 评论 -
URAL 1180 Stone Game 博弈 找规律 大数取模 除3取模
两人依次从一堆石子中取2的幂次个数的石子,如1 2 4 8 16…,能取到最后一颗石子的获胜。输入n,若第一人获胜则输出1和他第一次至少取多少个石子,若第二人获胜输出2。(n很大,10的250次幂)原创 2016-07-30 10:27:41 · 731 阅读 · 0 评论 -
HDU5724 Chess 阶梯博弈变形 2016 Multi-University Training Contest 1
题意:给定一个n行20列的棋盘,并给定棋子(多个)的初始位置,两个人轮流移动棋子,最后不能移动棋子者输 移动规则:一次只能移动一个棋子,如果该棋子右边无棋子,则可以向右移动一格,如果该棋子右边有棋子(一个或多个连续),则该棋子可以跳过右边这些的棋子,向右移动到最靠近该棋子的空格。 思路:阶梯博弈变形原创 2016-07-30 11:30:30 · 496 阅读 · 0 评论