BruteForce
文章平均质量分 72
LFhase
请用一句话描述你自己
展开
-
codeforces 591 E (bfs and bf)
题目链接:点击打开链接 如果某点在最后生成的图上,那么它到各states的距离最短 直接对所有states进行BFS,计算它到图中各地所用最短距离 最后扫描整个图,取最小值即可 AC代码如下: #include #include #include #include using namespace std; int n, m; char mapp[1005][1005]; i原创 2017-09-14 21:57:21 · 264 阅读 · 0 评论 -
Codeforces Round #438 C Qualification Rounds(暴力+位运算)
题目链接:点击打开链接 因为k最大为4,所以可以根据二进制转十进制的策略存储所有的题目种类 只需要根据k的值找到一对数,使其表示成二进制之后每个数位上1最多出现一次 暴力一遍即可 AC代码如下: #include #include #include #include using namespace std; int n, k; int problem[16]; int tra原创 2017-10-06 15:44:57 · 297 阅读 · 0 评论 -
2017 ICPC青岛站体验
怎么说呢,主要还是第一次参加ICPC而且还是doc regional 萌新一直以为都是像秦皇岛那样存在部分可做题来安慰我们鶸 热身赛,手速AB(开始好像直接到了金牌区?可能有些队伍宕机了吧),卡C,字典树口胡不来 正式赛 上手手速B,I水题(I稍微卡了下思路),银铜 看了半天C,发现有队伍A了J,作为字符串选手赶紧看J,后缀数组?嗯?怎么处理呢?(雾 队友看见其他队开E了,两人纷纷手撕原创 2017-11-06 09:10:06 · 425 阅读 · 0 评论 -
Educational Codeforces Round 35 (Rated for Div. 2) F Tree Destruction
题目链接:点击打开链接 题意:给一棵树(n个顶点,n-1条边),初始化一个值为0,每次选择树中两个顶点并删去其中一个,并加这两点的路径长加到该值上,直到删完所有边,求该值达到最大时的操作顺序和该值大小。 思路:找出树的直径,并对直径外的点从外到内依次删除(这里我粗暴的用了排序,路径长大的先输出,可优化),最后从直径的一个端点依次删除直径上的其他点,这样就能达到最大值。 AC代码如下:(950原创 2018-01-18 18:38:14 · 321 阅读 · 0 评论 -
Codeforces Round #472 A-D
A. Tritonic Iridescence题目链接:点击打开链接题意:使用CMY对字符串进行填充,要求相邻的两个不能相同,如果有两种以上可行填充方法就输出“YES”否则输出“NO”。思路:对每一个问号进行判定,最后的结果就是所有问号的可行方案数的乘积,当然可能会超出数据范围,因此只要大于2不再变大。此外, 还要判断是否有连续两个相同。AC代码:#include <iostream>...原创 2018-03-26 15:27:03 · 423 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run D money H travel I car J farm
比赛(题目)链接:https://www.nowcoder.com/acm/contest/140#question A 签到题,每个点只会影响后面1步和k步的点,注意不要重复两次k就好了 AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <cstdli...原创 2018-07-22 19:31:43 · 536 阅读 · 0 评论 -
ACM-ICPC 2018 北京赛区网络预赛(A B C D H)
ACM-ICPC 2018 北京赛区网络预赛(待更新) A. Saving Tang Monk II #####题目链接 题面: 划掉 题意: 大搜索,队友写的 思路: 大搜索,队友写的 AC代码: #include &amp;amp;amp;lt;cmath&amp;amp;amp;gt; #include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt; #include &amp;amp;am原创 2018-09-23 12:42:18 · 1066 阅读 · 0 评论