- 博客(155)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
2原创 牛客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关注的人