olahiuj的博客

想要再努力一点

jzoj4866 [NOIP2016提高A组集训第8场11.5]禅与园林艺术

Description 上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ &...

2018-04-16 08:58:31

阅读数:24

评论数:0

bzoj2956 模积和

Description 求∑i=1n∑j=1mnmodi∗mmodj∑i=1n∑j=1mnmodi∗mmodj\sum_{i=1}^{n}\sum_{j=1}^{m}{n \mod{i}*m\mod j}其中i!=j 对于100%的数据n,m<=10^9。 So...

2018-03-05 20:45:50

阅读数:25

评论数:0

jzoj1935 [2011集训队出题] 单选错位 概率水题

Description  gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答...

2017-12-17 12:37:13

阅读数:95

评论数:0

51nod1406 与查询 dp

Description有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000Input第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n个整数a[0],a[1],a[2],…a[n-1],以空格分开.(0<=a[i]<=1,0...

2017-12-03 20:40:30

阅读数:111

评论数:0

2016年提高组模拟试题(20161105) 方程式

Description给定一个n次方程,求n个解Solution首先范围不大所以枚举答案。我们知道任意多项式都能因式分解成(x-a)(x-b)(x-c)…的形式,这样每次用找到的解做多项式除法就可以了。还挺好写Code#include <cstdio> #define rep(i, s...

2017-11-22 21:46:23

阅读数:74

评论数:0

2412. 【NOI2005】瑰丽华尔兹

Description  你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?   众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他1900。   ...

2017-10-21 23:32:05

阅读数:133

评论数:0

2017年10月5提高组T1 密码

Description假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长...

2017-10-10 17:41:36

阅读数:149

评论数:0

2017年9月23日提高组T1 奶牛编号

Description作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位“1” (1 <= K <= 10)。 当然,每个标识数字的首位必须为“1”。 FJ按递增的顺序,安排标识数字,开始是最小可行的...

2017-09-27 21:51:59

阅读数:208

评论数:0

借教室 洛谷1083 差分+二分

Description在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供...

2017-08-07 07:22:07

阅读数:203

评论数:0

瑞士轮 洛谷1309 排序

题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰...

2017-06-17 09:27:56

阅读数:162

评论数:0

包裹快递 jzoj1396 二分

Description  小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主……  一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地...

2017-04-08 16:54:25

阅读数:269

评论数:0

联合权值 noip2014 dfs

Description给定n点n-1条边的连通图和各点的权值,统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树,那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的,于是考虑O(n)的方法。 已知(a+b+c)2=a...

2017-03-01 21:07:28

阅读数:184

评论数:0

独木桥 洛谷1007 模拟

题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个...

2017-02-06 23:29:19

阅读数:191

评论数:0

鸡腿の游戏_纪中1737

故事の背景俗话说的好,早睡早起方能养生„„鸡腿终于结束了建小路的工程,他终于有时间出来玩啦鸡腿决定来找你玩他刚发明的新式游戏问题の描述鸡腿想到了一个很高(sha)明(bi)的游戏。给定一个N,然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走,他可以选择一列,如果上面那个是1他就得一分否则不...

2017-01-21 22:18:59

阅读数:258

评论数:0

三国游戏_洛谷1199_博弈

题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自...

2017-01-20 20:31:17

阅读数:123

评论数:0

十滴水_纪中1702_模拟

题目描述小x最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格子内,这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4...

2017-01-18 11:20:30

阅读数:158

评论数:0

Letter Game_usaco4.3_枚举

DescriptionFigure 1: Each of the 26 lowercase letters and its value Letter games are popular at home and on television. In one version of the game, ...

2016-11-25 23:22:29

阅读数:172

评论数:0

Web Navigation_poj1028_模拟

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features ...

2016-10-26 16:29:32

阅读数:294

评论数:0

城市街区_纪中3774

Description小A有一个游戏,这个游戏中的某个城市的地图是一个大型方格网,左下角为(-109,-109),右上角为(109,109)。在方格网内部(包括边界)每个整点都是一个路口,每条直线x=x0或y=y0(x0, y0为整数)在方格网内部(包括边界)的部分都是该城市的一条街道。此外,该城...

2016-10-07 12:55:39

阅读数:189

评论数:0

电费结算_纪中3018_二分

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格: 举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到...

2016-09-24 13:16:06

阅读数:467

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭