Loading

随笔分类 -  ACM——模拟

HDU 6215：Brute Force Sorting（链表+队列）
摘要："题目链接" 题意 给出一个长度为n的数组，每次操作都要删除数组里面非递增的元素，问最终的数组元素有什么。 思路 容易想到用链表模拟删除，但是不能每次都暴力枚举，这样复杂度O（N^2）。想到每次删除元素的时候只会影响前后，因此考虑从前面一个位置开始检查，而不用每次都扫一遍。每次check的时候，发现 阅读全文
posted @ 2017-09-19 00:00 Shadowdsp 阅读(341) 评论(0) 推荐(0)
POJ 3183：Stump Removal（模拟）
摘要：http://poj.org/problem?id=3183 题意：有n个树桩，分别有一个高度h[i]，要用Bomb把树桩都炸掉，如果炸的位置的两边树桩高度小于Bomb炸的树桩高度，那么小于树桩高度的两侧都是可以被炸掉的。而且有传递性。求把树桩全部炸掉要消耗的最少的Bomb数所炸的位置。 看样例：  阅读全文
posted @ 2017-01-24 09:56 Shadowdsp 阅读(208) 评论(0) 推荐(0)
Codeforces 758D：Ability To Convert（思维+模拟）
摘要：http://codeforces.com/problemset/problem/758/D 题意：给出一个进制数n，还有一个数k表示在n进制下的值，求将这个数转为十进制最小可以是多少。 思路：模拟着做，有点像two-pointer的做法。正着扫这个字符串，如果找到一个符合题意的即比n小的数，那么这 阅读全文
posted @ 2017-01-20 13:44 Shadowdsp 阅读(229) 评论(0) 推荐(0)
Codeforces 758B：Blown Garland（模拟）
摘要：http://codeforces.com/problemset/problem/758/B 题意：给出一个字符串，每4个位置对应一个颜色，如果为‘！’的话，代表该灯泡是坏的，问最后每个颜色坏的灯泡的数目。 思路：题意实在挺难懂的（可能我到现在还没看懂）。看样例看了好久才看出来。例如最后一个样例“! 阅读全文
posted @ 2017-01-20 09:07 Shadowdsp 阅读(266) 评论(0) 推荐(0)
Codeforces 758C：Unfair Poll（思维+模拟）
摘要：http://codeforces.com/problemset/problem/758/C 题意：教室里有n列m排，老师上课点名从第一列第一排开始往后点，直到点到第一列第m排，就从第二列第一排开始点，当点完第n列的名之后，接着点第n-1列的名。以此类推，就是从列上来看的话：1,2,3,4，……，n 阅读全文
posted @ 2017-01-20 08:54 Shadowdsp 阅读(245) 评论(0) 推荐(0)
Codeforces 747C：Servers（模拟）
摘要：http://codeforces.com/problemset/problem/747/C 题意：有n台机器，q个操作。每次操作从ti时间开始，需要ki台机器，花费di的时间。每次选择机器从小到大开始，如果可以完成任务，那么输出id总和，否则输出-1. 思路：简单的模拟，注意如果不能完成任务，那么 阅读全文
posted @ 2016-12-31 22:29 Shadowdsp 阅读(363) 评论(0) 推荐(0)