- 博客(155)
- 资源 (1)
- 收藏
- 关注
原创 noip2018滚粗报告
一切都结束了。tg327,梦醒了。day1是真炸了,别人都290,300,就我股份170,t2降智,continue打成return 0,直接爆了,t3sb到就打了20分,真不知道自己是怎么想的,可惜。day2t1不会,骗了72,t2真心不会,打了50分,其中n=3硬是没打出来,我真是辣鸡,t3暴力44分,至此,noip2018惨烈收场。现在是2018/11/12,考完第一天,被劝退了。心...
2018-11-12 11:02:04
384
原创 牛客oi周赛5t3
这是辣鸡出题人出的一道jb题。我们来看题目,用比较通俗的语言讲就是:将分母最大是m的所有真分数排序,得到有序数列x,求在p/q在序列x中左右两边的数是什么,若没有输出“Yuri is master”(没有分号)我们先来想无解情况,分别有两种,一种是分子是1,分母是m,另一种是分子式n-1,分母是m,对于这两种,特殊判断即可,下面我们来想有解情况:我们先求出在p/q右边的分数,设这个分数是x/y...
2018-11-07 15:09:08
277
原创 20180911模拟赛t1动态仙人掌
题目 分析一道看起来不好做实际十分水的一道题,因为起跳和降落角度都是45045045^0,所以仙人掌可转换为一段区间,这道题就是求在区间所得的大区间最大值,直接模拟就可以了,注意最后还要求一下最大值。 上代码#include<bits/stdc++.h>#define ll long longusing namespace std;struct node{...
2018-10-03 08:38:34
315
原创 [JSOI2009]瓶子和燃料 题解
题目描述jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个。jyy将 K个瓶子交给火星人之后,火星人用它们装一些燃料给 jyy。所有的瓶子都没有刻度,只在瓶口标注了容量,第i个瓶子的容量为Vi(Vi 为整数,并且满足1&...
2018-09-14 08:28:59
269
原创 [JLOI2011]不重复数字题解
题目给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 输入输出格式 输入格式: 输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。 输出格式: 对于每组数据,输出一行,为去重...
2018-09-14 08:26:01
366
原创 [SHOI2008]小约翰的游戏 题解
题目小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。 小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你应该先写一个程序,预...
2018-09-14 08:18:40
257
原创 [HAOI2012]容易题 题解
题目描述为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢? 输入输出格式 输入格式: 第一行三个整数n,m,k分别表示数列元素的取...
2018-09-14 08:05:50
201
原创 [AHOI2005]洗牌 题解
题目为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下...
2018-09-14 07:57:10
355
原创 [SCOI2007]排列题解
题目给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能,被2整除,其中末位为2的有30种,末位为4的有60种。 输入输出格式 输入格式: 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9. 输出格式: 每个数据仅一行,表示...
2018-09-14 07:48:26
273
原创 [SHOI2002]百事世界杯之旅题解
题目题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯。还不赶快行动!”你关上电视,心想:假设有n个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢? 输入输出格式 输入格式: 整数n(2≤n≤33),表示不同球星名...
2018-09-14 07:44:56
244
原创 [ZJOI2009]函数题解
题目描述有n 个连续函数fi (x),其中1 ≤ i ≤ n。对于任何两个函数fi (x) 和fj (x),(i != j),恰好存在一个x 使得fi (x) = fj (x),并且存在无穷多的x 使得fi (x) < fj (x)。对于任何i; j; k,满足1 ≤ i < j < k ≤ n,则不存在x 使得fi (x) = fj (x) = fk (x)。 如上左...
2018-09-14 07:40:39
264
原创 [HNOI2005]汤姆的游戏题解
题目描述 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面。于是汤姆开始数每个点在多少个矩形或圆内部。毕竟汤姆还只是个孩子,而且点、矩形和圆又非常多。所以汤姆数了好一会都数不清,于是就向聪...
2018-09-14 07:35:54
280
原创 [AHOI2008]紧急集合 / 聚会 题解
题目欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许多个人等待),每个人均带有足够多的游戏币(用于支付使用道路的花费)、地图(标明等待点之间道路连接的情况)...
2018-09-14 07:32:17
466
原创 【模板】线性基
感觉这玩意和暴力差不多,就是优化优化而已……线性基我们实际在读入时就对其进行处理,我们定义f数组表示第i位是1的数中最先出现的且最高为是i的数字,若是,对f判断,若f[i]是0,则f[i]=n,否则将其^,然后继续找。 上代码,感觉这玩意自己打一遍就会了#include<bits/stdc++.h>#define ll long longusing namespa...
2018-09-13 19:31:24
156
原创 【NOIP2018提高组模拟9.6】相交 题解
题目输入输出 样例 输入1: 8 1 2 1 3 2 4 2 5 5 6 5 7 3 8 4 2 5 4 3 5 3 8 8 5 4 6 7 4 8 6 7输入2: 15 2 1 3 1 4 2 5 3 6 2 7 2 8 5 9 3 10 6 11 5 12 7 13 11 14 1 15 1 5 1 2 3 4...
2018-09-11 15:28:29
306
原创 [USACO06NOV]玉米田Corn Fields题解
题目农场主John新买了一块长方形的新牧场,这块牧场被划分成M行NM行NM行N列(1≤M≤12;1≤N≤121≤M≤12;1≤N≤121 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相邻的土地,也就是说,...
2018-09-08 17:04:25
236
原创 [HNOI2003]激光炸弹题解
题目 输入输出格式 输入格式: 输入文件的第一行为正整数nnn和正整数RRR,接下来的nnn行每行有3个正整数,分别表示 xixix_i,yiyiy_i ,viviv_i 。 输出格式: 输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。 输入输出样例 输入样例#1: 2 1 0 0 1 1 1 1 输出样例#1: 1...
2018-09-08 17:00:24
365
原创 [ZJOI2007]时态同步题解
题目小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…1,2,3…1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。而中间节点...
2018-09-08 16:53:02
228
原创 [NOI2011]道路修建题解
题目在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有 2 个、4 个国家,如果该道路长度为 1,则费用为 1×|2 – 4|=2。...
2018-09-08 16:41:04
484
原创 [HAOI2015]树上操作题解
题目有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式: 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数,表示树中节点的初始...
2018-09-08 16:33:59
401
原创 牛客网NOIP赛前集训营-普及组(第一场).C
题目小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观,因为它不是一个合法的括号串。一个合法的括号串是这样定义的: 1. ()是合法的括号串 2. 若A是合法的括号串,则(A)则是合法的括号串 3. 若A,B是合法的括号串,则AB也是合法的括号串。 小A现在希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串。小A想知道有多少不同的方案。两个方案是不同的,当且仅当他们...
2018-09-08 15:52:46
660
原创 牛客网NOIP赛前集训营-普及组(第一场).B题解
题目小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n∗mn∗mn*m。左上角坐标为(1,1)(1,1)(1,1),右下角坐标为(n,m)(n,m)(n,m)。这个棋盘很特别,他每行每列都是一个环。具体来说,当小A站在第一行,他往上走的时候,他会走到第nnn行,站在第nnn行往下走会走到第一行。对于第一列和第mmm列类似。小A在棋盘上可以上下左右走,假设他站在位置(i...
2018-09-08 15:02:54
540
原创 牛客网NOIP赛前集训营-普及组(第一场)。A
题目小A刚考完大学考试。现在已经出了nnn门课的成绩,他想自己先算一下这些课的绩点是多少。设第iii门课的他拿到的绩点是gpaigpaigpa_i,而这门课的学分是sciscisc_i,那么他的总绩点用下面的公式计算: 换言之,设SSS为sciscisc_i的和,TTT为gpaigpaigpa_i与sciscisc_i的乘积的和。那么小A的绩点就是TTT除以SSS的值。 输入描述: ...
2018-09-08 14:43:34
389
原创 牛客练习赛26。D
分析小a有n个数,他提出了一个很有意思的问题:他想知道对于任意的x, y,能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n,表示元素个数,第二行一行包含n个整数,分别代表序列中的元素,第三行为一个整数Q,表示询问次数,接下来Q行,每行两个数x,y,含义如题所示。 输出描述: 输出Q行,若x可以变换为y,输出“YES”,否则输出“NO” 示例1 输...
2018-09-07 21:58:46
287
原创 牛客练习赛26.C
题目小a的国家里有nnn个城市,其中第iii和第i−1i−1i - 1个城市之间有无向道路连接,特殊的,第1个城市仅与第2个城市相连,为了减轻道路维护负担,城市规划局局长MXT给出了mmm个要求,他想让小a断开一些道路,使得任意1≤i≤m1≤i≤m1 ≤ i ≤ m ,城市xi不能到达城市yiyiyi,同时最小化断开道路的数量。 输入描述: 第一行两个整数n, m,分别表示城市的数量和请求...
2018-09-07 21:56:30
291
原创 牛客练习赛26。B
题目小a有nnn个烟花,每个烟花代表着互不相同的颜色,对于第iii个烟花,它有pipip_i的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生kkk种颜色的概率 输入描述: 第一行两个整数n,kn,kn,k,接下来一行nnn个数,第iii个数表示第iii个烟花被点燃的概率 输出描述: 输出有两行 第一行表示产生不同颜色的期望个数,第二行表示产生恰好种颜色的...
2018-09-07 21:51:59
235
原创 牛客练习赛26。A
题目小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多 输入描述: 一个整数n,如题所示 输出描述: 一个整数,表示最多把平面分成多少份 示例1 输入 2 输出 11分析一道小学数奥题,我们可知x个点可将平面分为x∗(x−1)/2+1x∗(x−1)/2+1x*(x-1)/2+1个区间,所以将x*2后直接套公式即可...
2018-09-07 21:45:16
306
原创 牛客OI赛制测试赛2.E
题目给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。我们认为一个括号匹配,即对任意一个’)’,在其左侧都有一个’(‘与它匹配,且他们形成一一映射关系。 输入描述: 第一行:整数N,表示括号序列长度,第二行:一个字符串,表示括号 输出描述: 一个整数,表示最少的交换次数 示例1 输入 6 (()))( 输出 1示例2 ...
2018-09-07 15:24:55
154
原创 牛客OI赛制测试赛2.C
题目给出一个数列 AAA,求出一个数列BBB,其中BiBiB_i 表示 数列AAA中AiAi A_i 右边第一个比 AiAiA_i 大的数的下标(从1开始计数),没有找到这一个下标 BiBiB_i 就为0,输出数列BBB 输入描述: 第一行1个数字 nnn (nnn ≤ 10000),第二行n个数字第 iii 个数字为 Ai (0 ≤ AiAiA_i ≤ 1000000000) ...
2018-09-07 11:51:51
194
原创 牛客OI赛制测试赛2.B路径数量题解
题目给出一个 n * n 的邻接矩阵A是一个01矩阵 .A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连.求出从 1 号点 到 n 号点长度为k的路径的数目 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)第2行至第n+1行,为一个邻接矩阵 输出描述: 题目中所求的数目 示例1 输入 4 2 0 1 1 0 1 0 0 1 1 0...
2018-09-07 11:37:21
144
原创 牛客OI赛制测试赛2.A无序数组题解
题目给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T(1≤T≤10000) 接下来T行,每行两个正整数 A,B(1≤A,B≤10000) 输出描述: 共T行,每行一个结果 示例1 输入 1 4 6 输出 11分析比较显然的一道题,我们可以轻易知道答案是...
2018-09-07 11:31:44
153
原创 牛客OI赛制测试赛2F假的数学游戏
题目题目描述 输入一个整数X,求一个整数N,使得N!N!N!恰好大于X2X2X^2。 输入描述: 第一行:一个整数XXX 输出描述: 第一行:一个整数NNN 示例1 输入 7 输出 10分析个人感觉是本套题最难的一道,一道打表题,由于我们已知到输入数据,所以要达表答案,我们有两个选择,首先是高精乘打标,这样比较慢,然而我们可以选择用斯特林公式加二分打标,这样就可以...
2018-09-07 11:27:44
125
原创 牛客OI赛制测试赛2D星光晚餐题解
题目Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。为了增加星光晚餐那浪漫的氛围,他拿出了一个神奇的魔法棒,并且可以按照一定的规则,改变天上星星的亮暗。 Johnson想考考Nancy,在他挥动魔法棒后,会有多少颗星星依旧闪耀在天空。他知道,Nancy一定会一口说出答案。Nancy当然知道怎么做啦,但她想考考你! Johnson先将天上n个星星排成一排,起初它们都是暗的。...
2018-09-07 11:11:57
158
原创 [USACO08JAN]电话线Telephone Lines题解
题目多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)N(1<=N<=1000)N(1p(1<=p<=10000)p(1<=p<=10000)p(1li(1<=li<=1000000)li(1<=li<=1000000)li(1...
2018-09-06 21:56:19
262
原创 [TJOI2007]路标设置题解
题目B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且...
2018-09-06 21:48:07
347
原创 [USACO07MAR]面对正确的方式Face The Right Way题解
题目N头牛排成一列1<=N<=50001<=N<=50001O2O2O_2,O3O3O_3,硬核优化等优化,可得90分,好,接下来我们有两个选择,第一个是继续优化常数,第二个是改进算法,由于不好再优化了,所以还是改进算法好,我们观察,可知我们的大部分时间花在暴力修改,所以我们二分不变,可以设s,s表示在当前结点之前修改次数,在判断时,可通过奇偶判定,在对一个点修改时,我...
2018-09-06 21:44:34
237
原创 联合权值题解
题目无向连通图 GG 有 nnn个点,n−1n−1n-1条边。点从 111 到 nnn 依次编号,编号为 iii 的点的权值为 WiWiW_i ,每条边的长度均为 111。图上两点 (u,v)(u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GGG上的点对 (u,v)(u,v)(u,v),若它们的距离为 222,则它们之间会产生wuwuw_u*wvwvw_v 的...
2018-09-06 17:49:48
212
原创 [HAOI2014]贴海报题解
题目Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下: electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子; 所有张贴的海报的高度必须与electoral墙的高度一致的; 每张海报以“A B”表示,即从第A个格子到第B个格子张贴海报; 后贴...
2018-09-06 17:38:18
794
原创 [HEOI2014]南园满地堆轻絮题解
题目链接分析观察题目,我们发现其实是要我们把所有逆序对都变成非逆序的,那么贪心的来想,就有一个显然的结论:答案就是差距最大的逆序对的一半,这样就做完了 上代码#include <bits/stdc++.h>#define ll long longusing namespace std;ll n,sa,sb,sc,sd,a1,a2,ai,mod,maxn,ans;...
2018-09-06 17:29:43
178
《算法导论》中文第三版
2018-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人