OIIIIIIII

随笔分类 -  乱搞—模拟

「NOIP2017」「LuoguP3952」 时间复杂度（模拟，栈
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表 阅读全文
posted @ 2018-11-07 21:55 qwertaya 阅读(291) 评论(0) 推荐(0)
「P4994」「洛谷11月月赛」 终于结束的起点（枚举
摘要：题目背景 终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点，那么祝你的 阅读全文
posted @ 2018-11-04 19:19 qwertaya 阅读(288) 评论(0) 推荐(0)
「CF779B」「LOJ#10201.」「一本通 6.2 练习 4」Sherlock and His Girlfriend（埃氏筛
摘要：题目描述 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 nnn 件珠宝。第 iii 件的价值是 i+1i+1i+1。那就是说，珠宝的价值分别为 2,3,4,⋯,n+12,3,4,\c 阅读全文
posted @ 2018-10-23 22:21 qwertaya 阅读(416) 评论(0) 推荐(0)
「LuoguP1429」 平面最近点对（加强版）
摘要：题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 阅读全文
posted @ 2018-10-19 22:14 qwertaya 阅读(266) 评论(0) 推荐(0)
「NOIP2005」「Codevs1106」篝火晚会
摘要：题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何 阅读全文
posted @ 2018-08-22 19:55 qwertaya 阅读(182) 评论(0) 推荐(0)
「NOIP2000」「Codevs1042」 进制转换
摘要：题目描述 Description 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数 阅读全文
posted @ 2018-08-19 19:54 qwertaya 阅读(320) 评论(0) 推荐(0)
「LuoguP1496」 火烧赤壁
摘要：Description曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风... 阅读全文
posted @ 2018-07-17 22:08 qwertaya 阅读(159) 评论(0) 推荐(0)
「LuoguP4752」牧 Divided Prime（判质数
摘要：Description 给定一个数字 A，这个 A 由 a1,a2,⋯,aN相乘得到。 给定一个数字 B，这个 B 由 b1,b2,⋯,bM相乘得到。 如果 A/B 是一个质数，请输出YES，否则输出NO。 Input 每个测试点包含多组数据，第一行读入一个整数 TTT 表示数据组数，对于每组数据： 阅读全文
posted @ 2018-07-14 22:42 qwertaya 阅读(189) 评论(0) 推荐(0)

MDZX
Changsha
Fulan