Leetcode 7. 整数反转(模拟)
摘要：题目链接在这里：7. 整数反转 - 力扣（LeetCode） 这道题学习了list类型不能在没有定义长度的情况下直接访问里面的第i个元素，应该使用append或者在开始的时候就a = [0 for _ in range(n)] 1 class solution: 2 def longest(self
阅读全文
posted @
2023-03-20 22:57
珍珠鸟
阅读(11)
推荐(0) 编辑
Leetcode 6. N 字形变换(模拟)
摘要：题目链接在这里：6. N 字形变换 - 力扣（LeetCode） 比较简单的模拟题，此题需要学习python的字符串处理和数组的处理，字符串的拼接跟string一样直接+就行了，join是将一个数组中的多个字符串拼接起来用的。 1 class Solution(object): 2 def conv
阅读全文
posted @
2023-03-20 19:08
珍珠鸟
阅读(23)
推荐(0) 编辑
ABC217 E (优先队列+模拟)
摘要：题目链接在这里：E - Sorting Queries (atcoder.jp) 这题我们会发现如果它让你排序你就每次都排序的话是(n^2)logn的复杂度，必然超时。但是如果开一个优先队列，每次需要排序的时候只把新加入的数放到优先队列里面，时间复杂度就变成了nlogn 想到了正解然后算错了复杂度就
阅读全文
posted @
2021-09-04 22:18
珍珠鸟
阅读(107)
推荐(0) 编辑
暑假集训Day22 I (模拟+高精度)
摘要：题目链接在这里：200202.pdf (codeforces.com) 其实思路非常好想，就是每次折半，把前一半回文到后面，这样的复杂度是log肯定可以行得通。然后如果最后剩的是10的话要特判一下 需要注意的是如果在结构体里面开很大的数组比如1e5以上的话会很有可能RE 1 #include "bi
阅读全文
posted @
2021-08-25 20:42
珍珠鸟
阅读(36)
推荐(0) 编辑
暑假集训Day23 I (差分)
摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。 区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。 开一个数组up表示前面的上车的人数，一个数组down表示前面下车
阅读全文
posted @
2021-08-12 00:24
珍珠鸟
阅读(42)
推荐(0) 编辑
UVA-133 The Dole Queue(模拟，约瑟夫问题)
摘要：应该是约瑟夫问题，但是此题数据范围比较小，所以可以用暴力枚举解决。难得一道一遍过的题目。。。 可以看到，这道模拟题的每一阶段就是每一轮的顺时针逆时针查找，考虑到这是一个环，并且不知道会对环有多少次循环，所以用递归解决 1 #include "bits/stdc++.h" 2 using namesp
阅读全文
posted @
2020-11-02 21:39
珍珠鸟
阅读(144)
推荐(0) 编辑
UVA-202 Repeating Decimals(模拟)
摘要：首先可以确定，一个分数，是肯定能化成循环小数的。 这里把小数所有位数枚举出来显然不可行，因为并不知道这小数到底有多少位，所以不能将其枚举再找周期； 我们想一想，如果是手算，遇到循环节的时候一定是出现了前面出现过的余数，所以可以通过这种方式找循环节。 ↑有时候纯暴力无法解决的模拟题想想如果是人自己该怎
阅读全文
posted @
2020-10-21 20:42
珍珠鸟
阅读(108)
推荐(0) 编辑
UVA-1588 kickdown(模拟)
摘要：此道模拟题各个阶段倒是划分的很清楚，但是少了种情况 所以模拟题还需要把情况都弄清楚 此题总共三种情况 一种是s1从s2前面撑出来 一种是s1和s2包在一起 一种是s1从s2后面撑出来 1 #include "bits/stdc++.h" 2 using namespace std; 3 const
阅读全文
posted @
2020-10-21 11:28
珍珠鸟
阅读(143)
推荐(0) 编辑
UVA-1586 Molar mass(模拟)
摘要：我们知道，对于一道模拟题，需要用计算机来解决，说明其中有操作相同的组成部分，我们称之为阶段。我们人工对每一个阶段给定操作进行处理，然后让计算机对不同阶段进行枚举或者说循环。遇到这种题的时候一定要分清阶段是什么，阶段里的内容和操作是什么，一定一定不要混淆相邻阶段之间的操作！！！对于此题来说，每一阶段就
阅读全文
posted @
2020-10-18 15:14
珍珠鸟
阅读(120)
推荐(0) 编辑
UVA-1583 Digit Generator(线性模拟)
摘要：一拿到这个题，先想到的模拟就是对于每一个数都n从1到n枚举一遍然后去找，很显然这是铁TLE的。 我很会发现，这种算法，一个数会被操作很多遍（当遇到很多比它大的数的时候），而这个很多遍的重复会导致TLE。所以我们想着这些很多遍的操作如何能化简到1次。 一般按照题目思路，我们会对每一个n求他的合适的m，
阅读全文
posted @
2020-10-18 01:17
珍珠鸟
阅读(105)
推荐(0) 编辑
BZOJ-2241: [SDOI2011]打地鼠 (模拟+枚举)
摘要：2241: [SDOI2011]打地鼠 Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多
阅读全文
posted @
2017-11-02 18:16
珍珠鸟
阅读(193)
推荐(0) 编辑
BZOJ-1218: [HNOI2003]激光炸弹 (前缀和+模拟)
摘要：1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一
阅读全文
posted @
2017-11-02 10:57
珍珠鸟
阅读(148)
推荐(0) 编辑
NOIP2016模拟 拼接mf(模拟)
摘要：1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const int MAX=10; 5 char n[105]; 6 struct Cube{ 7 int c[MAX][MAX][MAX];//前 后 左 右 上 下 8 v...
阅读全文
posted @
2016-11-10 00:31
珍珠鸟
阅读(205)
推荐(0) 编辑
