模拟
拔光祖国小草
存放一下做的题。
展开
-
ural 1889 Airport Announcements (暴力模拟)
训练赛又翻车了,不敢暴力模拟,现在已经傻傻分不清什么时候复杂度不会超时了,事实证明这道题数据给的很小就应该暴力模拟坚定自己的想法。 题意是给你n个字符串 看能不能分成连续的相等的字符串,其中unknown任意变化。比如6个字符串,分成111111,222,333的形式。如果出现相同的必须连续不能中间插入不同的 ,就比如112211就是错的。(题目背景就是广播用不同语言说话,那广播必然是连续播报的原创 2017-05-22 13:26:51 · 221 阅读 · 0 评论 -
UVA10366(细节模拟)
这题可以说是大开眼界了,模拟也是一个十分有思维量的题。 题的关键其实是如何统一这么多不同的情况。 题解:以左右最高板的高度进行讨论。 1、最高板高度相同,那么只需讨论2个最高板到边界的区域谁大,ans中再加上中间那一块。计算两边区域谁大时用逆序计算,这样可以直接算出1 3 2这种复杂情况。 2、最高板高度不相同,那肯定是流向低处,流向低处的同时需要判断是否会溢向另一边,假设A、B两块最高板原创 2017-08-17 09:25:30 · 325 阅读 · 0 评论 -
常州大学新生寒假训练会试 H-酸碱滴定
题目在这 这道题不能说多难,但是标程这个代码就非常简洁、思路清晰 该多学学 #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <cstdio> #include <string> #include &...原创 2018-02-10 20:46:09 · 220 阅读 · 0 评论 -
天梯赛补题 - 家谱处理
这题之前数据结构作业做过,写的好像挺麻烦的,比赛时也没功夫写,今天静下心来倒是想了个不错的方法,无BUG 1A #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> #include <se...原创 2018-03-19 17:13:41 · 247 阅读 · 0 评论 -
天梯赛补题 - 树的同构
我居然连这种递归不太会写了 直接暴力ASCII值作为下标开点233 注意0 0的情况 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> #include <set> #inc...原创 2018-03-19 23:52:38 · 206 阅读 · 0 评论 -
HDU 6034(模拟)
给出n个只包含小写字母的串,分别给其中出现的字母赋值,以26进制赋值(1-25),不同字母只能是不同的值,且不能出现前导0,问所有串所能获得最大权值和 一个O(26*1e6)的复杂度,按位算贡献,把低位的进到高位,然后按高位排序,出现前导零就与他前面一个字母交换权值 (死于前导0去除单个串的情况) #include <iostream> #include <al...原创 2018-03-26 14:28:53 · 155 阅读 · 0 评论