可惜没如果=_=
时光的河入海流
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 39 下一页
摘要: 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) 推荐(0)
摘要: 网格图里的问题首先想到BFS!!! 这里相当于一个在跑一个在追,所以要做两遍BFS 然后就是各种细节坑,建议多组数据的时候每新开一个变量的时候都要记住初始化 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include 阅读全文
posted @ 2021-03-12 00:10 珍珠鸟 阅读(56) 评论(0) 推荐(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) 推荐(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) 推荐(0)
摘要: 应该是约瑟夫问题,但是此题数据范围比较小,所以可以用暴力枚举解决。难得一道一遍过的题目。。。 可以看到,这道模拟题的每一阶段就是每一轮的顺时针逆时针查找,考虑到这是一个环,并且不知道会对环有多少次循环,所以用递归解决 1 #include "bits/stdc++.h" 2 using namesp 阅读全文
posted @ 2020-11-02 21:39 珍珠鸟 阅读(154) 评论(0) 推荐(0)
摘要: 这种线性最值问题一般不是贪心就是动归 应该是道贪心题,因为每一列的值与其他列没有什么关系(这是判断贪心问题的根本大法),对于每一列找出使其Hamming距离最小的值即可,由于此题只要值相同就是0,值不同就是1,没有远近之分,所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择!!! 阅读全文
posted @ 2020-10-22 19:42 珍珠鸟 阅读(202) 评论(0) 推荐(0)
摘要: 首先可以确定,一个分数,是肯定能化成循环小数的。 这里把小数所有位数枚举出来显然不可行,因为并不知道这小数到底有多少位,所以不能将其枚举再找周期; 我们想一想,如果是手算,遇到循环节的时候一定是出现了前面出现过的余数,所以可以通过这种方式找循环节。 ↑有时候纯暴力无法解决的模拟题想想如果是人自己该怎 阅读全文
posted @ 2020-10-21 20:42 珍珠鸟 阅读(116) 评论(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 珍珠鸟 阅读(150) 评论(0) 推荐(0)
摘要: 我们知道,对于一道模拟题,需要用计算机来解决,说明其中有操作相同的组成部分,我们称之为阶段。我们人工对每一个阶段给定操作进行处理,然后让计算机对不同阶段进行枚举或者说循环。遇到这种题的时候一定要分清阶段是什么,阶段里的内容和操作是什么,一定一定不要混淆相邻阶段之间的操作!!!对于此题来说,每一阶段就 阅读全文
posted @ 2020-10-18 15:14 珍珠鸟 阅读(126) 评论(0) 推荐(0)
摘要: 看到环形,首先想到乘两倍拆成线性; 对于这种固定长度的子串比较,对每一个子串,可以考虑通过第一个字符的位置进行标记。 还有UVA竟然禁止用gets,所以此题只能用fgets,记住fgets会把行末回车读进来,所以算长度的时候应该-1; 1 #include "bits/stdc++.h" 2 usi 阅读全文
posted @ 2020-10-18 11:24 珍珠鸟 阅读(132) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 39 下一页