摘要:
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 112322 Accepted: 36010 Description Bessie is out in the field and wa
阅读全文
posted @ 2021-03-12 20:05
珍珠鸟
阅读(66)
推荐(0)
摘要:
网格图里的问题首先想到BFS!!! 这里相当于一个在跑一个在追,所以要做两遍BFS 然后就是各种细节坑,建议多组数据的时候每新开一个变量的时候都要记住初始化 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include
阅读全文
posted @ 2021-03-12 00:10
珍珠鸟
阅读(56)
推荐(0)
摘要:
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con
阅读全文
posted @ 2021-03-06 01:38
珍珠鸟
阅读(65)
推荐(0)
摘要:
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64606 Accepted: 26229 Special Judge Description Given a positive integer
阅读全文
posted @ 2021-02-08 20:47
珍珠鸟
阅读(65)
推荐(0)
摘要:
应该是约瑟夫问题,但是此题数据范围比较小,所以可以用暴力枚举解决。难得一道一遍过的题目。。。 可以看到,这道模拟题的每一阶段就是每一轮的顺时针逆时针查找,考虑到这是一个环,并且不知道会对环有多少次循环,所以用递归解决 1 #include "bits/stdc++.h" 2 using namesp
阅读全文
posted @ 2020-11-02 21:39
珍珠鸟
阅读(154)
推荐(0)
摘要:
这种线性最值问题一般不是贪心就是动归 应该是道贪心题,因为每一列的值与其他列没有什么关系(这是判断贪心问题的根本大法),对于每一列找出使其Hamming距离最小的值即可,由于此题只要值相同就是0,值不同就是1,没有远近之分,所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择!!!
阅读全文
posted @ 2020-10-22 19:42
珍珠鸟
阅读(202)
推荐(0)
摘要:
首先可以确定,一个分数,是肯定能化成循环小数的。 这里把小数所有位数枚举出来显然不可行,因为并不知道这小数到底有多少位,所以不能将其枚举再找周期; 我们想一想,如果是手算,遇到循环节的时候一定是出现了前面出现过的余数,所以可以通过这种方式找循环节。 ↑有时候纯暴力无法解决的模拟题想想如果是人自己该怎
阅读全文
posted @ 2020-10-21 20:42
珍珠鸟
阅读(116)
推荐(0)
摘要:
此道模拟题各个阶段倒是划分的很清楚,但是少了种情况 所以模拟题还需要把情况都弄清楚 此题总共三种情况 一种是s1从s2前面撑出来 一种是s1和s2包在一起 一种是s1从s2后面撑出来 1 #include "bits/stdc++.h" 2 using namespace std; 3 const
阅读全文
posted @ 2020-10-21 11:28
珍珠鸟
阅读(150)
推荐(0)
摘要:
我们知道,对于一道模拟题,需要用计算机来解决,说明其中有操作相同的组成部分,我们称之为阶段。我们人工对每一个阶段给定操作进行处理,然后让计算机对不同阶段进行枚举或者说循环。遇到这种题的时候一定要分清阶段是什么,阶段里的内容和操作是什么,一定一定不要混淆相邻阶段之间的操作!!!对于此题来说,每一阶段就
阅读全文
posted @ 2020-10-18 15:14
珍珠鸟
阅读(126)
推荐(0)
摘要:
看到环形,首先想到乘两倍拆成线性; 对于这种固定长度的子串比较,对每一个子串,可以考虑通过第一个字符的位置进行标记。 还有UVA竟然禁止用gets,所以此题只能用fgets,记住fgets会把行末回车读进来,所以算长度的时候应该-1; 1 #include "bits/stdc++.h" 2 usi
阅读全文
posted @ 2020-10-18 11:24
珍珠鸟
阅读(132)
推荐(0)