随笔分类 -  暴力

gmoj 6827. 【2020.10.25提高组模拟】图
摘要：Description Input Output Solution 这道题显然最大的k是S到T的距离 然后就是染色 跑遍最短路，对于距离小于等于k的点的连边直接染色 但对于那些距离大于k的点，防止错误，直接染成1就好了 （最好不要染0，很容易错） Code #include <cstdio> #in 阅读全文
posted @ 2020-10-27 22:25 Sport_River 阅读(96) 评论(0) 推荐(0)
Codeforces1156E. Special Segments of Permutation
摘要：Description You are given a permutation p of n integers 1, 2, ..., n (a permutation is an array where each element from 1 to n occurs exactly once). L 阅读全文
posted @ 2020-10-22 21:43 Sport_River 阅读(137) 评论(0) 推荐(0)
Codeforces1141F2 Same Sum Blocks (Hard)
摘要：Description Input Output Solution 题意就是求最大的序列和相等的子序列个数 对于每一个子序列，显然当右边界越小的时候，后面选到的子序列的个数可能会更多 而且$n\leqslant 1500$，我们可以$n^{2}$暴力枚举 时间复杂度$O(n^{2})$ Code # 阅读全文
posted @ 2020-10-13 21:12 Sport_River 阅读(97) 评论(0) 推荐(0)
Codeforces1120 A. Diana and Liana
摘要：Description At the first holiday in spring, the town Shortriver traditionally conducts a flower festival. Townsfolk wear traditional wreaths during th 阅读全文
posted @ 2020-09-23 21:05 Sport_River 阅读(192) 评论(0) 推荐(0)
JZOJ1496 页
摘要：Description 战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他想让天马在广阔的天空上，举行一场精彩的天马队列变换表演。首先，战神安排n头高度不同的天马，排成一列。然后重复下面的变换：让中间的天马出列，然后该匹天马可以排在对首，也可以排在队尾，这 阅读全文
posted @ 2020-08-11 21:47 Sport_River 阅读(88) 评论(0) 推荐(0)
控制公司
摘要：控制公司 跳过所有繁琐过程 个人解析 这道题十分的难，花费了我489bytes。 运用了递归的思想 很好 阅读全文
posted @ 2019-01-20 16:45 Sport_River 阅读(167) 评论(0) 推荐(0)
【NOIP2015模拟】终章-剑之魂
摘要：背景介绍 古堡，暗鸦，斜阳，和深渊…… 等了三年，我独自一人，终于来到了这里…… “终焉的试炼吗？就在这里吗？”我自言自语道。 “终焉的试炼啊！就在这里啊！”我再一次自言自语道。 “这背后可能有那个东西吗？”我自言自语道。 “这背后一定有那个东西呢！”我又一次自言自语道。 我沉默着，踏上黑漆漆的索桥 阅读全文
posted @ 2018-07-14 15:20 Sport_River 阅读(98) 评论(0) 推荐(0)