1.前言 迎接NOIP的到来...在这段闲暇时间,决定刷刷水题.这里只是作非常简单的一些总结. 2.NOIP2014 <1> 生活大爆炸之石头剪刀布(模拟) 这是一道考你会不会编程的题目...方法有很多,预处理输赢矩阵,或者一大堆if什么的乱搞就行了. <2> 联合权值(搜索) 简单的树上求解问题,由于只需要长度为2的链,只要能够清楚地分析出各种情况,一遍DFS直接出来:自身节点与祖父节点有一对:自身节点与兄弟节点有若干对.在计算权值的时候存在一个优化,即如果每次得到一对之后就计算…

1.前言 迎接NOIP的到来...在这段闲暇时间,决定刷刷水题.这里只是作非常简单的一些总结. 2.NOIP2014 <1> 生活大爆炸之石头剪刀布(模拟) 这是一道考你会不会编程的题目...方法有很多,预处理输赢矩阵,或者一大堆if什么的乱搞就行了. <2> 联合权值(搜索) 简单的树上求解问题,由于只需要长度为2的链,只要能够清楚地分析出各种情况,一遍DFS直接出来:自身节点与祖父节点有一对:自身节点与兄弟节点有若干对.在计算权值的时候存在一个优化,即如果每次得到一对之后就计算…

NOIP 2014 提高组 题解 No 1. 生活大爆炸版石头剪刀布 http://www.luogu.org/problem/show?pid=1328 这是道大水题,我都在想怎么会有人错了,没算法,直接模拟,别读错题. ][]={{,,,,}, {,,,,}, {,,,,}, {,,,,}, {,,,,}}; int n,na,nb; ],b[]; int s1,s2; int main() { ios_base::sync_with_stdio(); cin>>n>>na&g…

noip 2014 提高组初赛 一. TCP协议属于哪一层协议( ) A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP(传输控制协议) 若有变量int a; float: x, y,且a = 7,x = 2.5,y = 4.7,则 表达式 x + a % 3 * (int)(x + y) % 2 / 4的值大约是( ) A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 答案:A x + 后面那一段我算成了是0.25,但其实应该当…

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做,并写一个题目归类+题解摘要出来,所以这几天就好好的(然而还是颓废了好久)写了一些这些往年的NOIP题目. 这篇博客有什么: 近十年NOIP题目归类+简要题解+AC程序+相似题目(双倍经验之类的) 备注: 但是因为本蒟蒻实在太蒻了,好多题目只会打暴力拿部分分数,想不到正解,所以在写题的时候参考了一些博客和题解,所以自然这篇博客也借用了一部分dalao的思路和想法(但是最后还是本蒟蒻独立完成的就是了),在此对各位提供帮助的dalao表示…

题目链接 题意:给定一个无根树,每个点有一个权值.若两个点 \(i,j\) 之间距离为\(2\),则有联合权值 \(w_i \times w_j\).求所有的联合权值的和与最大值 分析: 暴力求,每个节点遍历一遍周围的点,对每个点再遍历一次 可以拿到70分 考虑正解.对于一个点\(u\),周围一圈可以到达的点中,从中任选两个不同的点\(i,j\),则这两个点构成联合权值. 所以我们对一个点维护三个值:周围一圈点\(w_i\)之和\(sumw_u\),\(w_i\)的最大值\(first_u\),…

题目链接 题解 算法: 一个经典的并查集 但是需要用一点贪心的思想 做法: 先将给的冲突们按冲突值从大到小进行排序(这很显然) 然后一个一个的遍历它们 如果发现其中的一个冲突里的两个人在同一个集合里,直接输出当时的冲突值 否则,第一个人不妨设其为\(x\),用一个\(op[x]\)来保存上一个与他冲突的人.如果\(op[x]\)为\(0\),也就是还没有上一个冲突,直接将\(op[x]\)赋值为当时的第二个人(不妨设其为\(y\));如果有冲突,则直接将\(op[x]\)与\(y\)合并. 代码…

题目链接 题解 题意 给你一个无向图,求两个点之间的一条路径,使路径上的最小值最大 算法:Kruskal最大生成树+倍增lca 分析 首先容易知道,答案一定在该图的最大生成树上 之后问题便转换成了树上点\(u\)到\(v\)的简单路径42中最小的边权 经典的树上倍增 用fa[i][j]来表示从第\(i\)个点往上\(2^j\)条边到达的点 用s[i][j]来表示从第\(i\)个点往上\(2^j\)条边中的最小值 答案就是在求lca的过程中统计一下最小值就可以了(具体详见代码) 复杂度: Krus…

1.无线网络发射器选址 这道题数据范围很小,就直接暴力枚举就好了.为了提高速度,就从每个有公共场所的点枚举周围在(x,y)放无线网路发射器可以增加的公共场所数量,加到一个数组里.所有公共场所都处理完了后,把这个数组扫一遍,边扫边得到最大值和个数. 其实可以用二维前缀和优化一下更快. Code: #include<iostream> #include<fstream> #include<map> using namespace std; ifstream fin(&quo…

期望得分:100+60+30=190 实际得分:70+60+30=160 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 无线网络发射器选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 .东西向街道从北到南依…