可惜没如果=_=
不知那年的樱花树上,哪一瓣最美
posts - 277,comments - 0,trackbacks - 0

只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-11-03 18:55 珍珠鸟 阅读(11) 评论(0) 推荐(0) 编辑
摘要:咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html 补上另一更巨的巨佬的https://blog.xehoth.cc/PerformanceOptimization/ C++ Interesting卡常数 作为一 阅读全文
posted @ 2017-10-17 00:45 珍珠鸟 阅读(1703) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-14 10:13 珍珠鸟 阅读(13) 评论(0) 推荐(0) 编辑
摘要:应该是约瑟夫问题,但是此题数据范围比较小,所以可以用暴力枚举解决。难得一道一遍过的题目。。。 可以看到,这道模拟题的每一阶段就是每一轮的顺时针逆时针查找,考虑到这是一个环,并且不知道会对环有多少次循环,所以用递归解决 1 #include "bits/stdc++.h" 2 using namesp 阅读全文
posted @ 2020-11-02 21:39 珍珠鸟 阅读(13) 评论(0) 推荐(0) 编辑
摘要:这种线性最值问题一般不是贪心就是动归 应该是道贪心题,因为每一列的值与其他列没有什么关系(这是判断贪心问题的根本大法),对于每一列找出使其Hamming距离最小的值即可,由于此题只要值相同就是0,值不同就是1,没有远近之分,所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择!!! 阅读全文
posted @ 2020-10-22 19:42 珍珠鸟 阅读(16) 评论(0) 推荐(0) 编辑
摘要:首先可以确定,一个分数,是肯定能化成循环小数的。 这里把小数所有位数枚举出来显然不可行,因为并不知道这小数到底有多少位,所以不能将其枚举再找周期; 我们想一想,如果是手算,遇到循环节的时候一定是出现了前面出现过的余数,所以可以通过这种方式找循环节。 ↑有时候纯暴力无法解决的模拟题想想如果是人自己该怎 阅读全文
posted @ 2020-10-21 20:42 珍珠鸟 阅读(20) 评论(0) 推荐(0) 编辑
摘要:此道模拟题各个阶段倒是划分的很清楚,但是少了种情况 所以模拟题还需要把情况都弄清楚 此题总共三种情况 一种是s1从s2前面撑出来 一种是s1和s2包在一起 一种是s1从s2后面撑出来 1 #include "bits/stdc++.h" 2 using namespace std; 3 const 阅读全文
posted @ 2020-10-21 11:28 珍珠鸟 阅读(20) 评论(0) 推荐(0) 编辑
摘要:我们知道,对于一道模拟题,需要用计算机来解决,说明其中有操作相同的组成部分,我们称之为阶段。我们人工对每一个阶段给定操作进行处理,然后让计算机对不同阶段进行枚举或者说循环。遇到这种题的时候一定要分清阶段是什么,阶段里的内容和操作是什么,一定一定不要混淆相邻阶段之间的操作!!!对于此题来说,每一阶段就 阅读全文
posted @ 2020-10-18 15:14 珍珠鸟 阅读(28) 评论(0) 推荐(0) 编辑
摘要:看到环形,首先想到乘两倍拆成线性; 对于这种固定长度的子串比较,对每一个子串,可以考虑通过第一个字符的位置进行标记。 还有UVA竟然禁止用gets,所以此题只能用fgets,记住fgets会把行末回车读进来,所以算长度的时候应该-1; 1 #include "bits/stdc++.h" 2 usi 阅读全文
posted @ 2020-10-18 11:24 珍珠鸟 阅读(27) 评论(0) 推荐(0) 编辑
摘要:一拿到这个题,先想到的模拟就是对于每一个数都n从1到n枚举一遍然后去找,很显然这是铁TLE的。 我很会发现,这种算法,一个数会被操作很多遍(当遇到很多比它大的数的时候),而这个很多遍的重复会导致TLE。所以我们想着这些很多遍的操作如何能化简到1次。 一般按照题目思路,我们会对每一个n求他的合适的m, 阅读全文
posted @ 2020-10-18 01:17 珍珠鸟 阅读(14) 评论(0) 推荐(0) 编辑
摘要:Bear has a large, empty ground for him to build a home. He decides to build a row of houses, one after another, say nn in total. The houses are design 阅读全文
posted @ 2020-10-04 22:36 珍珠鸟 阅读(30) 评论(0) 推荐(0) 编辑
摘要:查阅了很多资料,大致理解了一些。 首先计算机是产生不了随机数的qwq都是伪随机数,就是有规律的随机数,不过人肉眼无法识别。 计算机中有一个随机数函数,对于每一个给定的“随机数种子”产生一个随机数,这个函数的过程很复杂,但是可以理解为函数的一一映射关系,如果每次给定的随机数种子都一样,那么产生的随机数 阅读全文
posted @ 2020-09-28 20:34 珍珠鸟 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目描述 求 1\sim N1∼N 的一个给定全排列在所有 1\sim N1∼N 全排列中的排名。结果对 998244353998244353 取模。 输入格式 第一行一个正整数 NN。 第二行 NN 个正整数,表示 1\sim N1∼N 的一种全排列。 输出格式 一行一个非负整数,表示答案对 99 阅读全文
posted @ 2020-09-22 20:41 珍珠鸟 阅读(24) 评论(0) 推荐(0) 编辑