![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
==模拟&枚举
DenyTian
做最好的自己
展开
-
HDU5402 Travelling Salesman Problem 【模拟】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402题意:见 https://vjudge.net/problem/HDU-5402题解: 如果 n m 其中有一个奇数,那么一定可以到达,输出就可以了。 否则 我们不妨以(1,1) (n,m) 为黑色,将该棋盘黑白格染色,我们可以发现,必定有一个白格子没有走到,我们让最小权值白格子不走到即可 比原创 2017-09-06 19:05:27 · 254 阅读 · 0 评论 -
Codeforces 761C Dasha and Password 【模拟】
题目链接:http://codeforces.com/contest/761/problem/C 题意:有 n 个字符串,每个字符串的长度是m,如果认定一个字符串是一个密码,则必须满足:1:至少有1个数字。2:至少有一个小写字母。3:至少有一个 #、*或&现在有n个光标,每个光标指向这 n 个字符串。现在可以移动光标,最后使得所有光标指向的字符能组成一个密码。(字符串是...原创 2017-02-01 16:41:07 · 521 阅读 · 0 评论 -
Codeforces 681C Heap Operation 【模拟】【堆】
题目链接:http://codeforces.com/contest/681/problem/C 题意:堆有 3 种操作,分别是:insert x: 往堆中添加一个数 xgetMin x:寻找堆中的最小值且为 x 的值。如果堆为空或堆中最小值不是 x , 则操作非法。removeMin :删除这个堆中最小的数(如果有多个,只删除一个,堆为空则操作非法)先给出一些操作,...原创 2017-01-27 09:43:12 · 349 阅读 · 0 评论 -
UVA1594 Ducci Sequence 【模拟】
题目链接:https://vjudge.net/problem/UVA-1594 题意:对于一个n元组(a1, a2, ... , an),可以对于每个数求出它和下一个数的差的绝对值,得到一个新的 n 元组 (|a1-a2|, |a2-a3|, ... , |an-a1|)。重复这个过程,得到的序列称之为 Ducci 序列。求Ducci数列如果在1000步以内循环了,就输出 LOOP,...原创 2017-01-15 09:51:32 · 826 阅读 · 0 评论 -
UVA 10935 Throwing cards away I 【数据结构】【模拟】
题目链接:https://vjudge.net/problem/UVA-10935 题目大意:桌上有n张牌,从第一张牌开始,从上往下一次编号为1~n,当至少还剩下两张牌是进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后,求扔掉的牌所组成的序列以及最后剩下的牌。题目思路:原来以为是模拟,直接上暴力,AC之后反倒想明白其实是一个队列…致IQ == 0的我…唯...原创 2017-01-14 21:49:40 · 335 阅读 · 0 评论