NOIP初赛 之 逻辑运算 逻辑运算先掌握各种运算，注意运算符的级别比较，做题是要细心。在NOIP中一般一题，分值为1.5分。 概念介绍： 非：not ¬ 与：and ∧ 或：or ∨ 异或：xor ⊕ 运算级比较： 括号 > 非 > 与 > 或、异或 （ or和xor是同级的） 如果加入加减乘除， ...
分类：
其他好文 时间：
2017-10-05 15:05:55
阅读次数：
156
中秋节到了呢。 上午 入门OJ 2062: [Noip模拟题]计蒜姬 看似搜索树很大，但仔细观察后发现： X=X-X这一操作好像没有用 X=X/X也就最多提供一个值为1的状态 那么就只剩下X=X+X和X=X*X这两个搜索方向，而且状态值的增长速度很快，那么一个BFS就好了 代码：#include #... ...
分类：
其他好文 时间：
2017-10-04 12:07:26
阅读次数：
144
Time Limit: 1000ms Memory Limit: 256MB Description 大家都知道，长城在自然条件下会被侵蚀，因此，我们需要修复。现在是21世纪，修复长城的事情当然就交给机器人来干辣。我们知道，长城每时每刻都在受到侵蚀，如果现在不修复，以后修复的代价会更高。现在，请你写 ...
分类：
其他好文 时间：
2017-10-03 23:31:17
阅读次数：
286
传送门 1.铺地毯 d1t1 模拟 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> ...
分类：
其他好文 时间：
2017-10-03 23:30:13
阅读次数：
277
Time Limit: 1000ms Memory Limit: 128MB Description 最小点覆盖是指在二分图中，用最小的点集覆盖所有的边。当然，一个二分图的最小点覆盖可能有很多种。 现在给定一个二分图，请你把图中的点分成三个集合： 如果在任何一种最小点覆盖中都不包含这个点，则认为该点 ...
分类：
其他好文 时间：
2017-10-03 22:22:50
阅读次数：
226
题面不给……题意：求出一个高低不平的矩阵每个点可盛水的多少，注意边框高度为$0$。 本来以为是个$bfs$……结果一个多小时没调出来…… 结果被正解吓傻了……竟然是个最小生成树……我们可以发现每个点水位最高值可以看做从边界到达这个点路上经过的最高点的最小值……然后我们就上下左右连边……边权就是两点之 ...
分类：
其他好文 时间：
2017-10-03 22:21:25
阅读次数：
193
题面不给……题意：找出合法字符串填法。 明显是个思博线性递推这都推不出来简直智硬$O(n)$搞啊…… 但是细节成功绝杀……考虑字符为$1$时，需要分开考虑地雷在前在后的情况…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring ...
分类：
其他好文 时间：
2017-10-03 22:20:27
阅读次数：
187
题面不给……题意：动态增减集合中元素个数，动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车（快开完时$xyz$强行砸场导致烂尾），结合着自己理解又推一遍想明白了…… 在本题之中，我们设$f(x)$为$gcd(i,j)==x$的数的个数，$g(x)$为 ...
分类：
其他好文 时间：
2017-10-03 22:16:12
阅读次数：
171
二分是啥？ 在有序的序列中进行折半查找，可以做到log n的时间查询。 咋二分？ 将n个元素分成大致相等的两部分，取a[mid]与x做比较 如果x = a[n/2]，则找到x，算法中止 如果x < a[n/2]，则只要在数组a的左半部分继续搜索x 如果x > a[n/2]，则只要在数组a的右半部分搜 ...
分类：
编程语言 时间：
2017-10-03 21:10:25
阅读次数：
249
Time Litmit: 1000ms Memory Limit: 256MB Description 给定一张 $N$ 个点、$M$ 条边的无向图 $G$ 。每个点有个权值$W_i$。 我们定义$G_i$ 为图 $G$ 中删除第 ii 号顶点后的图。我们想计算 $G_1,G_2,...,G_n$ ...
分类：
其他好文 时间：
2017-10-03 20:09:19
阅读次数：
170
