![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一些总结
rgnoH
OI弱菜
展开
-
【水】高精度下进位的处理方法
本文涉及内容过于水,慎入,勿喷。记得还在学语法基础的时候,写过一个高精度加法,当时就觉得进位这东西很烦人。最近写了高精度乘法,水了两道低精度累乘得到高精度的题,提高了姿势水平,才发现自己原来是多么菜(虽然现在也是)。本文主要讨论高精度加法和低精度累乘得到高精度的情况。对于高精度乘高精度的模板,参考另一篇博文:高精度乘法大体上说,就是从低位到高位进行计算,之后从倒数第二位开始讨论,写成代码大概是这个样原创 2017-07-15 12:07:40 · 617 阅读 · 1 评论 -
PKUWC2018 流水账
这次北大真是劲啊,从赛制到题型,完全不按套路出牌。本人实在是太菜了,主要不讲机试,讲讲PKU的“特色”:数学和面试。Day -1上午打了最后一场ACM赛制模拟赛,比较简单的题目做起来还是比较舒适。于是感觉很不错,如果还是ACM赛制或许会很好?下午学习了一波O(nlogn)半平面交。听说北大比赛有一些板题,如果碰到了不会做岂不是很GG?晚上收拾好东西,浪了一波就睡了。原创 2018-02-01 23:47:31 · 2126 阅读 · 0 评论 -
CodePlus 2017 11 月赛 div2 题解
div2的题目总体上来说比较简单。考试时都想出了正解,但是由于TUOJ考试期间不能提交导致心态爆炸,最后T4没有处理好。最后得分320,rank12,T桖到手。T1 晨跑就是求三个数的最小公倍数。连代码都不想放。T2 汀博尔timber n.木料,木材看到数据范围比较大,容易想到套个logN的复杂度,那么显然二分答案。验证O(n)而且非常简单,只要这一天某个木材超过最低限度就使用它,看最后有没有超过原创 2017-11-26 18:48:49 · 944 阅读 · 0 评论 -
NOIP2017游记 rgnoH
Day -???考前的几场比赛都打得比较稳定,感觉人品被用光了。突然对NOIP比较害怕。感觉会出现一些莫名其妙的错误。然后就立了个flag。Day 0去巴蜀看了考场,今年的键盘比较舒服,座位不是去年的塑料凳子了,好评。 进了考场打了各种图论和数论板子,最后和PWJ大佬打了个最小表示法。我还记得大佬一开始还没有打对。最后还玩了金山打字通,总的来说感觉心情不是很紧张。Day 1这一天活活把AK丢啦。很原创 2017-11-21 20:09:38 · 335 阅读 · 0 评论 -
2017暑假第二阶段第九场 总结
T1 丢钉子问题描述 学校里一年一度的自行车大赛又开始了!!可是ZL同学却非常不高兴,因为他不会骑自行车!所以他决定干扰这次比赛。他已经了解到了这次参加比赛的m名参赛选手的资料。他决定要进行一次惊天动地的干扰。 我们假设比赛场地是一个从起点处向右和向前无限延伸的跑道。编号为1到m的参赛队员从左到右并列排列。从比赛开始后的第1秒末,第2秒末,第3秒末,第4秒末……第m秒末他分别会投一枚钉子到原创 2017-08-30 18:31:52 · 382 阅读 · 0 评论 -
2017暑假第二阶段第八场 总结
T1 回文数问题描述 给你一个数N,求出最小的B(B>=2),使得 N在 B进制下为回文数。输入格式 第一行1个整数TEST,表示数据组数。 接下来TEST行,每行一个整数N。输出格式 共输出TEST行,每行对应一个答案B数据范围 30%的数据 TEST<=10,N<=104^4。 100%的数据 TEST<=1,000,N<=1010^{10}。比较常见的思路是把原数原创 2017-08-29 19:54:06 · 404 阅读 · 0 评论 -
2017暑假第二阶段第七场 总结
T1 最大子段和问题描述 给出一个首尾相连的循环序列,从中找出连续的一段,使得该段中的数和最大输入格式 第一行一个整数 n,表示有 n 个数。( 1<=n<=100000) 第二行有 n 个整数,每个数的绝对值不超过 100000.输出格式 一个整数,表示所求结果样例输入 4 2 -4 1 4样例输出 7正解是用的单调队列优化DP。由于是个环,首先把数组复制原创 2017-08-28 15:39:38 · 324 阅读 · 0 评论 -
2017暑假第二阶段第三场 总结
T1 数正方形问题描述 在n * n的点阵中任取4个点,回答: 问题1:这4个点恰好是“正放”的正方形的4个顶点的方案数是多少? 问题2:这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少?输入格式 两个整数n和k,n表示点阵的尺寸,k=1表示需要回答问题1,k=2表示需要回答问题2输出格式 一个整数,表示答案。(模1000000007再输出原创 2017-08-23 20:22:55 · 533 阅读 · 0 评论 -
2017暑假第二阶段第六场 总结
T1 2357 数问题描述 一个数字被称之为 2357 数,当且仅当其所有大于 1 的因子均能被 2/3/5/7 中的某一个整除。对于数字 N,你需要求出不小于 N 的最小 2357 数。输入格式 一个数字 N。输出格式 一个数字表示最小的 2357 数样例输入 209样例输出 210数据范围 对于 30%的数据,N≤5000。 对于 60%的数据,N≤1原创 2017-08-27 16:11:57 · 407 阅读 · 0 评论 -
2017暑假第二阶段第五场 总结
可以对这m条IP地址一位一位地扫描,直到有一位不同为止。但是由于我觉得这样写不是很爽,就选择了(更不好写的)字典树。首先要将每个数转为32位的二进制数,再将每一条地址插入字典树中。要得出答案,只需要从字典树的根节点向下找到第一个分叉的节点即可。注意输入的问题。本题方便的输入方式有两种:① scanf中写成”%d.%d.%d.%d”。 ② 使用手写的输入优化。#include原创 2017-08-26 15:01:04 · 359 阅读 · 0 评论 -
2017暑假第二阶段第一场 总结
T1 数三角形问题描述 给出一个正整数n,从1,2,3…..n 中选出三个不同整数,使得以它们为三边长可以组成三角形,问 总共有多少种不同的三角形? 例如,n=5 时有三种:(2,3,4) , (2,4,5) , (3,4,5)输入格式 一个正整数n输出格式 一个整数,表示三角形的个数递推即可。设f[i]表示n为i时的方案总数,那么f[i+1]相比f[i],多出的方案为原创 2017-08-21 15:46:36 · 467 阅读 · 0 评论 -
2017暑假第二阶段第二场 总结
T1 矩形覆盖问题描述 数轴上有n个矩形排成一排,现在要求你用尽量少的矩形将它们恰好完全盖住,问,覆盖它们最少需要多个矩形。输入格式 第一行,一个整数n。 接下来n行,每行两个整数x和y,从左往右依次给出了每个矩形的宽度和高度。输出格式 一个整数表示所求答案显然最多只用n个矩形即可。之后可以用贪心的思路,出现“山峰”状时,若“山峰”左右两边存在高度相等的矩形,那么可以用一个矩形覆盖原创 2017-08-22 19:14:24 · 373 阅读 · 0 评论 -
战场控制系统 线段树
NKOJ 1909 战场控制系统问题描述 2050年,人类与外星人之间的战争已趋于白热化。就在这时,人类发明出一种超级武器,这种武器能够同时对相邻的多个目标进行攻击。凡是防御力小于或等于这种武器攻击力的外星人遭到它的攻击,就会被消灭。然而,拥有超级武器是远远不够的,人们还需要一个战地统计系统时刻反馈外星人部队的信息。这个艰巨的任务落在你的身上。请你尽快设计出这样一套系统。 这套系统需要原创 2017-08-25 16:59:49 · 605 阅读 · 0 评论 -
2017暑假第二阶段第四场 总结
T1 果冻怪时间限制 1s 空间限制 128MB问题描述 小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数 轴,在这上面生活着n只果冻怪。每经过一秒,一只果冻怪便会分裂成两只。具体来说,一 只坐标为x的果冻怪,会分裂成两只分别在(x − 1),(x + 1)上的果冻怪,并且原来在x上的果冻怪会消失。 由于生存空间有限,若一个位置上有不少于P只果冻怪,那么会立刻消失 P原创 2017-08-24 15:44:17 · 467 阅读 · 0 评论 -
博客已搬家
新博客:rgnoh.github.io原创 2018-05-12 21:55:59 · 399 阅读 · 0 评论