大声的喊——NOI2017，我来了！

最新推荐文章于 2021-07-07 21:30:15 发布
原创 最新推荐文章于 2021-07-07 21:30:15 发布 · 3.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客讲述一年过去，博主参加 NOI2017 未辜负努力但留有遗憾，鼓励自己 WerKeyTom_FTD 继续加油。

这里写图片描述
转眼间已过一年，没有辜负努力，没有留下遗憾。
WerKeyTom_FTD，继续加油！

【NOI2017】 整数（二进制计数器）
DD(XYX)的硫氰化氘博客
05-28 309
摘要（选填）：rt
NOI2017游记
whzzt的博客
07-25 2563
Orz
NOI2017 游记
lych的博客
07-21 5401
很幸运地搭上了前往绍一的末班车，抱着稳赚不亏的心态踏入了绍一        夕阳余晖洒下，高高的玻璃外墙上，泛起点点金光 Day -1        报到日        到了绍一已经错过了饭店，在外吔饭又辗转不少，回到寝室有点头痛，，qaq。于是睡了一觉，不知道和我们同寝室的另外两位绍一大佬怎么样啊，，        然而事实是他们至始至终都没有出现过，，        晚上开了一道
noi 2017 简要题解
执子之手,与子偕老
01-10 1268
回顾noi 2017 DAY1 整数 压位维护序列。用线段树维护一段0后第一个1，一段A-1后第一个<(A - 1)的数 推推转移式子即可 蚯蚓排队 维护hash值，map到1023333的hash表里。 每次分裂只会有k2个串被删掉，合并又至多多出k2个。 O(nk+k^2 * c) 泳池 直接用大佬的吧 感觉dp还有一种推法，从左往右dp，但是方程没有这么清晰 常系数递推可以用特征多项式...
[NOI2017]整数
weixin_34270865的博客
06-17 234
[NOI2017]整数 压位+线段树 unsigned long long压64位 加法为例。 a拆成两半加入。处理进位 往后进位？ 二分到第一个0位置，变成1，途中的都变成0 线段树二分+区间赋值。 维护区间有没有0 减法同理。 注意： 1.只要区间里面有更新，就要pushup！ 2.叶子节点加减也要处理has[0],has[1] 3.a的位数，用log2(a)...
c++入门题（NOI）~太简单啦（1）——输出“Hello World！”
QWQ世纪，c++文章
07-07 1815
之前，我们讲了一些入门知识（一些...6个知识应该算一些吧...）,现在，来介绍题 Hello, World! 描述 对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。 现在你就需要完成这样一个程序。 输入 无。 输出 一行，仅包含一个字符串：“Hello, World!” 样例输入 （无） 样例输出 Hello,
NOI题库大福利！1.1全题解
07-30
2018/07/20 周五 13:10 <DIR> . 2018/07/20 周五 13:10 <DIR> .. 2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp ...
精选资源
NOI全国青少年信息学奥林匹克竞赛测试数据（1997-2017）.rar
01-19
NOI全国青少年信息学奥林匹克竞赛测试数据（1997-2017）NOI全国青少年信息学奥林匹克竞赛测试数据（1997-2017）NOI全国青少年信息学奥林匹克竞赛测试数据（1997-2017）NOI全国青少年信息学奥林匹克竞赛测试数据...
NOI2017天津市选拔赛(TJOI2017)题目及测试数据
07-04
【标题】"NOI2017天津市选拔赛(TJOI2017)题目及测试数据"涉及的是中国信息学奥林匹克竞赛（National Olympiad in Informatics, NOI）的一个地方选拔赛，即2017年天津赛区的比赛。NOI是由中国计算机学会主办的一项...
IBM智能运维分析NOI-2017(1).pptx
01-25
IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI-2017(1)IBM智能运维分析NOI...
[NOI2017]游戏
Free Cat~~~ 跳动的喵
05-01 701
Description 　　不想打了戳链接趴 Solution 　　我可能不会写2-sat 　　好像去年那个智障白菜写了个“3-sat”？？？显然这个是个NPCNPCNPC问题 （是个ZZ吧！ 　　于是白菜今年终于知道了用”2-sat”和二的ddd次方算，但是居然不会写2-sat输出方案。 　　就是暴枚然后2-sat，注意一定是要加反边的，算法依赖于对称性。特别的，对于某一个点强制其选...
【NOI2017】机器人游戏
GGTTARsier的博客
04-07 903
Description小A和小B在一个R行S列的棋盘上玩游戏，棋盘上的每一个棋格都有一个方向标记（上、下、左或右）。游戏按如下方式进行： 小A先将K个棋格涂上黑色（初始为白色），并且他不能涂黑最后一列的棋格；随后，小B在第一列的任意一个棋格上放一个小机器人；此时，小机器人将会不停地沿着他所在的棋格所指示的方向走到一个相邻的棋格，直到他到达最后一列的棋格，游戏结束。 游戏胜负规则如下： ●如果小
NOI 2017 整数
lleozhang的博客
09-06 492
好玄学的线段树啊... 调了半天的题，最后发现是传参的数据类型传错了（long long 传成了int），结果RE3小时... 说下思路吧... 其实主题思想很简单，就是把一个二进制数作为一个序列建立一棵线段树，然后各种维护即可 当然这样会TLE或MLE之类的 所以我们采用其他的策略：压位！！！ 这里我选择压60位。 然后我们考虑：对一次修改操作，我们如何处理？ 首先，我们看一下这...
【题解】NOI2017游戏
weixin_30949361的博客
02-12 156
2-SAT。洛谷P3845 一开始以为——怎么有3个呢？后来发现因为每个地图都有一种车是不能用的，所以就等于每一个地图都有两个适应的车啦。 那么对于x类型的地图呢——只有8个，直接2^8暴力枚举每一种可能，就转化为了普通的问题。 令u,u'分别为一个地图适应的两种车，那么对于一个要求h1 - d1, h2 - d2而言，如果第一个既不是u,也不是u’，说明可以无视；如果第二个都不能满足， ...
NOI2017 部分题解
L_0_Forever_LF的专栏
10-30 1371
D1T1 模拟一个很大的二进制加减法 压位线段树，每个位置压二进制的30位，每次修改涉及1~2个位置，分别修改 对于一个位置i +/-，至多产生1个进/退位，相当于在i+1~inf +/- 1，找到>=i的位置中最小的非1/0位，中间的全部改0/1，这一位+/-1code：#include<set> #include<map> #include<deque> #include<queue> #
NOI2017分身术代码c++
最新发布
10-08
NOI2017（全国青少年信息学奥林匹克竞赛）中的“分身术”题目通常涉及计算机科学中的算法和数据结构，特别是动态规划或者贪心策略。在C++中，这类问题可能需要设计一个状态转移方程来解决。分身术的含义可能是指复制或模拟子任务的过程。 例如，一个问题可能是关于工人分配工作，每个工作有不同的完成时间和收益，你需要找到一种最优的方式来分配工人，使得总收益最大。这可能涉及到动态规划中的状态定义为每个时刻工人的状态，以及如何根据当前的任务选择下一步的动作。 下面是一个简化的伪代码示例： ```cpp #include <vector> using namespace std; int dp[10005]; // 动态规划数组，dp[i]表示前i个任务的最大收益 void solve(vector<int>& tasks, int n) { dp[0] = 0; // 空任务收益为0 for (int i = 1; i <= n; ++i) { for (int j = 0; j < i; ++j) { dp[i] = max(dp[i], dp[j] + tasks[i]); // 当前任务分配给第j个工人 } } } int main() { vector<int> tasks; // 读入任务数据 int n; cin >> n; tasks.resize(n); for (int& task : tasks) { cin >> task; } solve(tasks, n); cout << dp[n] << endl; // 输出最大收益 return 0; } ``` 请注意，具体的代码会因题目细节而有所不同。如果你需要理解某道特定的NOI2017分身术题目，建议查看官方题面说明，并根据需求编写代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值