5820. [NOIP提高A组模拟2018.8.16] 非法输入 (File IO): input:aplusb.in output:aplusb.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits  Goto ProblemSet Description 在算法竞赛中,题目一般保证了输入数据的合法性.然而在工程开发中,我们往往不期望程 序得到的输入都是合法的. D 君正忙着向校内 OJ 添加题目,在写了第 23…

5818. [NOIP提高A组模拟2018.8.15] 做运动 (File IO): input:running.in output:running.out Time Limits: 2000 ms  Memory Limits: 524288 KB  Detailed Limits   Goto ProblemSet Description 一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长.幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每…

5812. [NOIP提高A组模拟2018.8.14] 区间 (File IO): input:range.in output:range.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits    Special Judge    Downloads Goto ProblemSet Description 每一个机房中总有一个红太阳.有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题:…

T1 看起来十分复杂,打表后发现答案是 \(n*m\mod p\) 具体的证明... 原式的物理意义,就是从坐标原点(0,0),用每一种合法的斜率, 穿过坐标[1 ~ n , 1 ~ m]的方阵中的整点的个数,总数即 n*m. T2 考试时没想到 \(O(n^2)\) 的做法 \[\begin{aligned} A_{k+i-1}-B_i &=A_{k+j-1}-B_j \\ A_{k+i-1}-A_{k+j-1} &= B_i-B_j \\ A_i-A_j &= B_i-B_j…

Description J 君是机房的红太阳,每次模拟她总是 AK 虐场.然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试时 C 君正好 坐在 J 君旁边.于是组委会需要你帮她们鉴定一下 C 君是否抄了 J 君的代码. NOIP2117 一共有 T 道题,每道题需要提交一份阿语言代码 (阿语言是 NOIP2117 的唯一可 用编程语言). 一份阿语言代码只有一行,仅由小写字母,数字,空格和分号组成…

Description 一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长. 幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每天从教学楼跑到食堂来减肥. Y 君将学校中的所有地点编号为 1 到 n,其中她的教学楼被编号为 S,她的食堂被编号为 T, 学校中有 m 条连接两个点的双向道路,保证从任意一个点可以通过道路到达学校中的所有点. 然而 Y 君不得不面临一个严峻的问题,就是天气十分炎热,如果 Y 君太热了,她就会中暑. 于是 Y 君调查了…

区间加:差分数组修改 O(n)扫描,负数位置单调不减 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; inline int rd(){ ,f=;char c; :; +c-',c=getchar(); return ret*f; } ; int a[MAXN],d[MAXN]; queue<int> Q1,Q2;…

传送门 Description 有n个城市,标号为1到n,修建道路花费m天,第i天时,若gcd(a,b)=m-i+1,则标号为a的城市和标号为b的城市会建好一条直接相连的道路,有多次询问,每次询问某两座城市最早什么时候能连通. Input 第一行输入三个正整数n,m,q,其中q表示询问个数. 接下来q行,每行两个正整数x,y,表示询问城市x和城市y最早什么时候连通. Output 输出q行,每行一个正整数,表示最早连通的天数 Sample Input Input 1 8 3 3 2 5 3 6…

传送门 Description 有一副nm的地图,有nm块地,每块是下列四种中的一种: 墙:用#表示,墙有4个面,分别是前面,后面,左面,右面. 起点:用C表示,为主角的起点,是一片空地. 终点:用F表示,为主角的目的地,是一片空地. 空地:用 . 表示. 其中除了墙不能穿过,其他地方都能走. 主角有以下3种操作: 1.移动到相邻的前后左右的地方,花费一个单位时间. 2.向前后左右其中一个方向发射子弹,子弹沿直线穿过,打在最近的一堵墙的一面,然后墙的这面就会形成一个开口通往秘密通道.同一时间最多…

传送门 Description 被污染的灰灰草原上有羊和狼.有N只动物围成一圈,每只动物是羊或狼. 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行.每只动物报的数字都不能超过M.若一只动物报了M这个数,它所在的种族就输了.问以第i只动物为游戏的开始,最后哪种动物会赢? Input 第一行输入三个正整数N,M,K. 接下来一行N个正整数,分别表示N只动物的种类,以顺时针的方向给出.0代表羊,1代表狼…