随笔分类 -  暴力

NOIP2017退役记
摘要：退都退役了 还记什么记。。 阅读全文
posted @ 2017-11-15 19:51 JayWang 阅读(145) 评论(0) 推荐(0)
DNA序列 LOJ NOIP模拟赛 D1T1 字符串哈希
摘要：字符串哈希 上代码 阅读全文
posted @ 2017-11-05 21:41 JayWang 阅读(263) 评论(0) 推荐(0)
还有一道神奇的暴力（正解是要旋转坐标轴的）
摘要：#include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' && _ch<='9'... 阅读全文
posted @ 2017-11-02 19:41 JayWang 阅读(200) 评论(0) 推荐(0)
alien NOIP模拟 位运算 数论
摘要：⼩ Y 最近正在接受来⾃ X3 星球的外星⼈的采访。在那个星球上，每个⼈的名字都是⼀个正整数。 所有在这个星球上的居民都是相互认识的。两个这个星球上的⼈的友谊值可以⽤这样来计算: 先把两个⼈ 的名字转换成⼆进制，然后把他们上下对齐排好，如果同⼀列的值相等，那么相应列的值就是 0，否则的 话就是 1， 阅读全文
posted @ 2017-10-28 21:28 JayWang 阅读(286) 评论(0) 推荐(0)
跳石头 vijos1981 NOIP2015 D2T1 二分答案 模拟 贪心
摘要：描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委 阅读全文
posted @ 2017-10-27 23:25 JayWang 阅读(240) 评论(0) 推荐(0)
Table Tennis Codeforces 879B Round #443 Div.2 贪心 模拟
摘要：可以证明，当k>=n的时候，必定是队伍里面实力最强的人胜利，因此对于这种情况，我们直接取队伍的最大能力值输出即可。 对于k<n的情况，我们模拟就可以了。 模拟用STL里面的双端队列（deque）是可以的，并且很方便，下面的代码就是用的deque。 当然也可以只用一个queue单向队列，每次贪心地保留 阅读全文
posted @ 2017-10-27 01:15 JayWang 阅读(185) 评论(0) 推荐(0)
Borya's Diagnosis Codeforces 879A Round #443 Div.2 贪心 模拟
摘要：根据题意模拟即可，由于必须【按顺序见医生】，所以要在当前应该见的医生的工作日中，选择一个大于见上一个医生的时间的最小时间（贪心思想），更新答案即可。 1 #include<cstdio> 2 using namespace std; 3 template<class T> inline void r 阅读全文
posted @ 2017-10-27 01:09 JayWang 阅读(402) 评论(0) 推荐(0)
货车运输 vijos 1843 NOIP2013 D1T3 最大生成树，并查集，（伪·LCA）
摘要：（本人比较笨，没写LCA，在树上暴力跑过了此题。） 可以证明答案一定在最大生成树上，因为如果答案比最大生成树上的路径更优，那么最大生成树一定不是正确的。反证之。 同时注意到最大生成树过程中是使用了并查集的，所以不会出现某些点“被丢下”的情况，希望读者不必在此纠结。 我们跑完最大生成树之后，已经有了一 阅读全文
posted @ 2017-10-26 18:03 JayWang 阅读(208) 评论(0) 推荐(0)
借教室 Vijos 1782 NOIP2012 D2T2 Lazy 线段树
摘要：怎么说呢，最后一个点跑了1234ms但是vijos没给TLE，我就厚颜无耻地认为自己过了吧！ 标准的lazy线段树写法，权当存个模版了！ 阅读全文
posted @ 2017-10-24 23:07 JayWang 阅读(181) 评论(0) 推荐(0)
辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关（雾）
摘要：【题目描述】 辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。 然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。 题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？ 这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下 阅读全文
posted @ 2017-10-24 15:48 JayWang 阅读(528) 评论(0) 推荐(1)
树网的核 Vijos1362 NOIP2007 树结构 直径 暴搜
摘要：题面在最下方。 树结构的题做多了就会发现，本题所谓的树网的核（一段偏心距ECC最小的路径）一定是在树的直径上的。 我刚开始做的时候没想到这个，然后写了三个dfs讨论每条直径 Orz 其实只要认识到了这一点，那么这个题maxn=300，轻轻松松打暴力啊！ 首先跑一次最短路得到整张图内点对<s,t>的距 阅读全文
posted @ 2017-10-20 11:16 JayWang 阅读(241) 评论(0) 推荐(0)
多人组舞 Codgic1353 NOIP模拟赛 二分答案
摘要：【问题描述】 WZland的狂欢晚上上要举行许多的节目，其中一个项目就是多人组舞。来自WZland的 N个城市的居民各自选出了一名代表来参加多人组舞，每个人被标号为1..N。既然是多人组 舞，我们需要从这N个人中选取若干人一些人来（这就意味着不是每个人都能参加）。 负责选拔的人，仔细审核了这N个人的 阅读全文
posted @ 2017-10-19 13:49 JayWang 阅读(558) 评论(0) 推荐(0)