OI-模拟赛
略
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
9.13省选模拟赛
题目就是2017NOI Day 1三道题。 能量采集 超级钢琴 海拔 第一题:用欧拉函数性质:一个数的所有因数的欧拉函数之和即该数,也可以用容斥原理。 再说一遍:大int乘以大int一定要转longlong!!!!!!!!#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using names原创 2017-09-13 15:43:58 · 354 阅读 · 0 评论 -
10.19数论模拟赛
Problem 1. payInput file: pay.inOutput file: pay.outTime limit: 1 secondMemory limit: 256 MBMr.Hu 开了个饭店,来了两位客人:Alice 和Bob,他们吃完饭要结账时,发现他们需要支付c 元钱,但是Alice 只有面值为a 的钱,Bob 只有面值为b 的钱(他们每个人的钱的和都大原创 2017-10-19 14:28:53 · 333 阅读 · 0 评论 -
10.7NOIP模拟赛
周 (week) 【题目描述】 退役之后,liu_runda总会想起学OI的时候自己怎样被郭神虐爆… liu_runda学文化课的时候想要学OI,学OI的时候想要学文化课.为了解决矛盾,他决定以周为单位安排文化课和OI的学习.例如:学1周文化课,学1周OI,学1周文化课,学2周OI,学2周文化课… 距离他退役还有N周.他想合理安排这N周的学习内容使得自己的知识水平在N周之后尽量高. 一个人的原创 2017-10-07 16:16:01 · 568 阅读 · 0 评论 -
9.2NOIP模拟赛
1.礼物(JZOJ 4685) (gift.cpp\c\pas) 【问题描述】 夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。没有拿出来视为什么都没有买到,原创 2017-09-02 15:40:59 · 424 阅读 · 0 评论 -
9.11NOIP模拟赛
Passward(passward.cpp) 你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串,请你输出这个串,如有多个满足条件的串,输出最长的那一个。 如果不存在这样的串,输出”Just a legend”(去掉引号)。 输入格式:原创 2017-09-11 16:28:34 · 316 阅读 · 0 评论 -
9.27数据结构练习赛
# 欢迎使用Markdown编辑器写博客 题解:莫队算法模板题! 当然也可以用线段树解决: 离线+ 线段树 将询问R 值排序,考虑维护一个数组A,表示当前询问R 值确定,对于每 一个L 值答案是多少 假设一直R-1 时的数组A’,我们需要求R 的数组A 预处理处每个位置相同值的上一次出现位置prv[i]。 那么对于A 数组中所有prv[r]+1 到r 的位置,都要加v[r],因为这些原创 2017-09-27 19:10:49 · 282 阅读 · 0 评论 -
9.26数据结构练习赛
没睡醒的状态下迷迷糊糊地考了rank1,大概是因为做到原题了吧,看来OI还是需要题海战术的(o^∇^o)ノ加帕里的聚会 256MB / 1s ; japari.cpp / c / pas / in / out 【题目描述】 加帕里公园里有n个区域,n-1条道路将它们连接到了一起,形成了一个树的结构。开始时,第i个区域有Ai个friends,但是由于砂之星的作用,有时从x区域到y区域的简单路径上原创 2017-09-26 18:49:29 · 421 阅读 · 1 评论 -
9.10NOIP模拟赛
1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。【输入格式】 输入共一行,一个正整数n。 【输出格式】 输出共一行,一个正整数表示答案。 【输入输出样例】 gcd.in 3 gcd.out 1 解释:只有(2,3)满足要求 【数据范围】原创 2017-09-10 17:14:24 · 377 阅读 · 0 评论 -
9.17NOIP模拟赛
Mushroom的序列(seq.cpp/c/pas) 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。 【输入样例原创 2017-09-18 09:24:09 · 542 阅读 · 0 评论 -
9.24NOIP模拟赛
简(simple) 【题目描述】 大道至简.这就是出题人没有写题目背景的原因. 给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值. 求最大得分. 【输入格式】 第一行一个整数n表示正整数的数目. 接下来一行2n个空格隔开的整数a1,a2…a2n 【输出格式】 一行一个整数表示最大得分. 【样例输入】 2 1 3 1 2 【样例输出】 3 【数据范围原创 2017-09-25 11:01:40 · 490 阅读 · 0 评论 -
10.5NOIP模拟赛
今天的文件夹10.5终于和去年的重名了。时间飞逝,做一个OIer的时间已经不止一年了,于是今天搞个可笑又可悲的大新闻纪念一下——爆零。。。好好总结吧TAT。。。 题解: 无向图求割点,如果土地块数小于3则输出-1,如果存在割点输出1,否则输出2。 解释:定义一个点(土地)的入度为与它边相邻土地的块数。如果不存在割点,那么在这个连通块的四个角上一定存在一个入度为2的点。假设在右上角有一个原创 2017-10-05 16:16:18 · 245 阅读 · 0 评论