noi系列的题目
忽然想刷一些高逼格的题目。。。。。
张有钱2828282828
究竟啥时候能有钱???
展开
-
[NOI1999]生日蛋糕(详细题解)
题面题目背景7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1R_i>R_{i+1}Ri>Ri+1且Hi>Hi+1H_i>H_{i+1}Hi>...原创 2019-08-24 17:56:20 · 2285 阅读 · 2 评论 -
[NOI2007]社交网络(Floyd最短路计数)
写在前面:这一次写题,我觉得我前面的工作做得还是可以的。已经可以把题目原本的意思自己提取出来了(之前更多的靠的是有题解提取题目或者是有的题老师的PPT上会直接有);知道了这道题考的是哪一个知识点(虽然我不会,但是我知道要向哪一个方向想,虽然方向还不是很精准)。但是同样地这也一定的暴露出来了我的一些问题:之前学过的知识点掌握的并不牢固,没有理解其重要思想,没有学透彻;思考的时间不仅...原创 2019-08-29 06:01:37 · 505 阅读 · 0 评论 -
起床困难综合征(二进制运算的大杂烩)
题目链接https://www.luogu.org/problemnew/show/P2114题目描述题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家...原创 2019-07-01 21:30:50 · 595 阅读 · 0 评论 -
合并石子(算是真正意义上的第一次敲区间DP)
题目描述题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式:输出共2行,第1行为最小得...原创 2019-06-27 10:55:39 · 148 阅读 · 0 评论 -
青蛙过河
P1244 青蛙过河原文链接地址 https://www.cnblogs.com/huibixiaoxing/p/6734674.html题目描述有一条河,左边一个石墩(A区)上有编号为1,2,3,4,…,n的n只青蛙,河中有k个荷叶(C区),还有h个石墩(D区),右边有一个石墩(B区),如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B),规则为:(1)石墩上可以承受任意多只青蛙,荷...转载 2019-06-27 07:00:41 · 964 阅读 · 0 评论 -
我知道并查集的可爱之处
请开始您的并查集之旅迈入门槛文字概念故事配图辅助理解相知相识迈入门槛并查集是一种可以动态维护若干个不重叠的集合,并支持合并和查询的数据结构。注:这里的动态维护应该理解成可以随时修改的意思。并查集,并查集,顾名思义,就是可以合并和查询若干个集合。文字概念下面是一些基本操作和思想(部分摘自于并查集的百度百科):在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的...原创 2019-07-03 06:59:42 · 260 阅读 · 0 评论 -
[NOI2011]道路修建
题目描述在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有 2 个、4 个国家,如果该道路长度为 1,则费用为 1×|2 – 4|=...原创 2019-09-04 13:11:36 · 576 阅读 · 0 评论