Noip2017蒟蒻水分记

2024-01-30 05:38
文章标签 noip2017 水分

本文主要是介绍Noip2017蒟蒻水分记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前记:这是填一个久远的坑,非常不走心~

初赛前夕

初赛那星期刚好要第一次月考,(初赛在周末,月考是星期一,星期二)然后,班主任lkh担心我们复习文化课花费太多精力,初赛考挂,于是,停了我们月考,在电脑室“复习”了两天计算机基础知识。

初赛

忐忑不安的考完,感觉自己要gg。
然而,居然考了那么高分,又超过了ymw大佬(%ymw)

复赛前夕

在同学们羡慕的眼神中,又停课了,外加逃掉了期中考,非常开心啊,哈哈哈~

day0

坐着学校的大巴摇摇晃晃的到了广州,住到了之前住过的酒店,好像又是一个人住标双。。。
跟着yjw去找吃的,感受到广州地铁的可怕~,体验极差,被人流挤来挤去【心塞】

day1

早早的起床,前往六中,

T1

长的像数学题,然而并不会,于是先水部分分,然后开始打表找规律,居然就发现了规律,2333

T2

纯模拟,考字符串的处理,仔细一点就没有问题

T3

貌似是找k短路之类的,并不会,写了些奇奇怪怪的东西,没有水到分

day2

T1

简单的bfs,轻松写完(比day1第一题友善多了)

T2

询问一个最小代价,因为部分数据比较小,直接暴力枚举顺序求解

T3

应该是数据结构题,还是二维的,蒟蒻只能纯模拟水分了

End

今年居然有400分,终于拿到一等了。。

这篇关于Noip2017蒟蒻水分记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/659246

相关文章

GEE案例——基于光谱混合分析(SMA)的归一化差异水分指数(NDWFI)的水体监测

简介 本研究旨在开发一种新型水指数,以提高利用卫星图像感知和监测 SW 的能力,同时避开大量取样和复杂建模等劳动密集型技术,从而改进大规模 SW 测绘。 具体目标如下 (a) 引入一种新的水体指数,该指数的明确设计目的是改进对次要水体和易变水体的提取,使其非常适合于大规模、长期的水体分布图绘制;(b) 调查该新指数在阐明水体动态时空模式方面的可行性,从而推进对跨时空水体分布变化的理解;(c) 通

[NOIP2017 提高组] 列队

个人难度:Medium+/Hard- 题目描述 给你一个矩阵,每次操作删除一个数 a x , y a_{x,y} ax,y​,然后第 x x x 行 y y y 右边所有数左移一位填补空位,然后第 m m m 列 x x x 上边所有数下移一位填补空位,最后把 a x , y a_{x,y} ax,y​ 放到 n n n 行 m m m 列填补空位。每次操作时求 a x ,

【NOIP2017提高A组模拟9.5】NYG的背包

Description Input Output Sample Input 输入1: 3 5 3 1 4 8 8 3 输入2: 3 7 9269 21366 1233 7178 23155 16679 23729 15062 28427 939 6782 24224 9306 22778 13606 5 22367 17444 5442 164

【NOIP2017模拟9.3A组】摘果子

Description Input Output Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Solution 就是树上背包问题,有一个很经典的做法 按照dfs序反着来dp,那么f[i][j]表示的就

【NOIP2017提高A组模拟8.10】文本编辑器

Description Input 第一行是初始内容 之后按照题目要求 Output 对于每个命令,按照要求输出 Sample Input goodykc 11 I R u I R l L L L L R D R < R D R S Sample Output T T T T T T T F T T goodluck Sol

洛谷 P3956 [NOIP2017 普及组] 棋盘

思路:优先队列 其实本来想用双端队列进行解答的,但是呢,题目中有一个比较特殊的地方,那就是可以施展魔法让没有颜色的格子变成有颜色的格子,这样的话你如果普通的按照双端队列那样存储,会得不偿失,因为你将面临两个问题:何时才能涂颜色?涂颜色应该涂什么颜色最好呢?所以pass。 这里看了题解才知道要用优先队列进行优化。先从最折磨人的施展魔法这里讲起吧...... 这个魔法问题,我们其实可以转化连续跳

NOIP2017 - 宝藏

LibreOJ链接 Description 给出一个\(n(n\leq12)\)个点\(m(m\leq1000)\)条边的带权无向图,求该图的一棵生成树,使得其边权×该边距根的深度之和最小。 Solution 既然\(n\leq12\),可以猜测是状压DP。 定义\(f[dpt][s][s_1]\)表示一棵深度为\(dpt\),点集为\(s\),最深的(深度为\(dpt\))的点的集合为\(s_

【NOIP2017模拟】猫种花

题面-猫   信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注意,有的猫价值为负数,这意味着消灭它会损害组长的声

NOIP2017模拟赛 senior 6.29 T3 Gift(gift)

NOIP2017模拟赛 senior 6.29 T3 Gift(gift) Description Input Output   这道题的难度相对来说并没有第二题恼火,但还是很难搞的。 那么这道题读完题目还是比较好看出这是一道背包的变形题。 因为每一份礼物都是取或者不取两个状态,所以,01背包好理解吧。 然后题目中说选到不能选为止,所以我们先将读入的礼物的价值排个序,然后从大到小我们去选

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P3957 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n n n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧