- 博客(234)
- 收藏
- 关注
原创 洛谷P1022 计算器的改良
洛谷P1022 计算器的改良题目题目背景题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目背景NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZL先生首先研究了一些一...
2019-07-17 12:15:17
392
原创 洛谷P1579 哥德巴赫猜想(升级版)
洛谷P1579 哥德巴赫猜想(升级版)题目题目背景题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要...
2019-07-17 10:42:57
344
原创 洛谷P1036 选数
洛谷P1036 选数题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目描述已知 n 个整数 x_1,x_2,…,x_n ,以及1个整数k(k<nk<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22...
2019-07-17 10:15:18
299
原创 洛谷P1567 统计天数
洛谷P1567 统计天数题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:分析CODE题目题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在,他想...
2019-07-17 09:45:42
312
原创 洛谷P2141 珠心算测验
洛谷P2141 珠心算测验题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:说明【样例说明】【数据说明】分析CODE题目题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合...
2019-07-16 23:01:34
184
原创 洛谷P1047 校门外的树
洛谷P1047 校门外的树题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:说明CODE题目题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这...
2019-07-16 22:25:38
375
原创 洛谷P1424 小鱼的航程(改进版)
@[toc](P1424 小鱼的航程(改进版))题目题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。(然而还是很简单)题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1\le x \le 7)x(1≤x≤7) 开始算起,过了 n(n\le 10^6)n(n≤106) 天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输...
2019-07-16 20:22:22
626
原创 洛谷P1035 级数求和
P1035 级数求和题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:CODE题目题目描述已知:Sn= 1+1/2+1/3+…+1/n显然对于任意一个整数K,当n足够大的时候,Sn>K。现给出一个整数K(1≤k≤15),要求计算出一个最小的n;使得Sn>K输入输出格式输入格式:一个正整数KK输出格式:一个正整数NN输入输出样例输...
2019-07-16 20:14:13
212
原创 洛谷P1008 三连击
P1008 三连击题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:CODE题目题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行33个数字。按照每行第11个数字升序排...
2019-07-16 20:09:25
259
原创 洛谷P1909 买铅笔
洛谷P1909 买铅笔题目题目描述输入输出格式输入格式:输出格式:输入输出样例输入样例#1:输出样例#1:输入样例#2:输出样例#2:输入样例#3:输出样例#3:说明样例解析【子任务】CODE题目题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔...
2019-07-16 20:06:03
397
原创 洛谷P1000 超级玛丽游戏
洛谷P1000 超级玛丽游戏题目题目描述输入输出格式输入格式:输出格式:CODE题目题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ...
2019-07-16 20:02:37
209
原创 jzoj1213. 棋盘上的士兵
jzoj1213. 棋盘上的士兵题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description话说Jby发明了一个取石子游戏之后,一下就被聪明的你破解了….这次他又搞了一个新的游戏来折磨游戏者;Jby会给定的一个N*N的棋盘,而且要求你在棋盘中放M个士兵,使得士兵不能互相攻击,你的任务...
2019-07-15 09:53:28
751
原创 jzoj1212. 重建道路
jzoj1212. 重建道路题目DescriptionInputOutputSample InputSample Output分析CODE题目DescriptionJby在玩一个“辉煌帝国”的网络游戏…他的帝国有N个城市,城市之前总共有M条道路,每条道路连接两个不同的城市。Jby给出了每条道路的长度。最近他由于得罪了别的玩家,结果被人家炮轰了一回,好在Jby实力强大,城市都没有被破坏,不...
2019-07-15 09:50:30
240
原创 jzoj1211. 取石子游戏
jzoj1211. 取石子游戏题目DescriptionInputOutputSample InputSample OutputData Constraint数据范围分析CODE题目DescriptionJby考完了高考以后,一度闷得发颠…. 无聊之际,发明了一个新的取石子游戏! 规则如下,一共有N颗石子,每次最多可以取走K颗(不能不取),最先取不到的人算输(就是说谁取完谁就赢)。 为了延长...
2019-07-15 09:46:50
319
原创 jzoj3058. 【NOIP2012模拟10.26】火炬手
jzoj3058. 【NOIP2012模拟10.26】火炬手题目DescriptionInputOutputSample InputSample OutputHint分析做法一做法二CODE题目Description【问题描述】全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m...
2019-07-12 21:33:09
249
原创 jzoj4813. 【NOIP2016提高A组五校联考2】running
jzoj4813. 【NOIP2016提高A组五校联考2】running题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description 小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按照顺时针顺序从0 到n -...
2019-07-09 21:37:22
649
原创 jzoj1782. Travel
jzoj1782. Travel题目DescriptionInputOutputSample InputSample OutputHint分析CODE30分的暴力100分的正解题目Description给出一个有n个顶点m条边的有向图,对于一条边长度为len的边有两种走法。 1、如果a和b可以互达,则走过这条边的时间为len 2、如果a和b不可以互达,则走过这条边的时间为2*len...
2019-07-09 21:32:27
480
原创 jzoj1765. Circle
jzoj1765. Circle题目DescriptionInputOutputSample InputSample Output分析CODE题目Description给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。Input第一行为测试数据组数t。接下来t行每行6个数为坐标。OutputT行,每行一个整数表示直径和(取下整...
2019-07-09 21:23:55
157
原创 jzoj1781. Number
jzoj1781. Number题目DescriptionInputOutputSampleHint分析CODE题目Description给出一个整数 ,你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问,最少通过多少次操作,使得x是1000000007的倍数?Input一行,一个整数x(1<=x<=1000000006)。Output一...
2019-07-09 20:43:04
243
原创 jzoj1763. Gift
jzoj1763. Gift题目DescriptionInputOutputSample InputSample OutputHint分析CODE40分的高精 (TLE了)100分的特判题目Description无Input输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。Output输出t行 每行一个整数,表示2a+2b+2c+2d+2e+2f+2g+2h+i。...
2019-07-09 20:29:56
159
原创 jzoj1298. 牛棚
jzoj1298. 牛棚题目Description译题:原题:InputOutputSample InputSample OutputHint分析CODE题目Description译题:FJ有N(2<=N<=1,500)头牛编号为1到N,FJ新盖了S(N<=S<=1,000,000)个牛棚,编号为1到S,S个牛棚排成一排,相邻牛棚距离为1。每个牛棚只能住一头牛,每...
2019-07-07 14:41:44
361
原创 jzoj3033. 【NOIP2012模拟10.17】石子游戏
jzoj3033. 【NOIP2012模拟10.17】石子游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n,K判断先手必胜并求第一步。Input第一行为一个正整数t(1<...
2019-07-05 21:09:44
262
原创 jzoj3034. 【NOIP2012模拟10.17】独立集
jzoj3034. 【NOIP2012模拟10.17】独立集题目DescriptionInputOutputSample InputSample Output分析CODE题目Description对于一棵树,独立集是指两两互不相邻的节点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集,图3有5536个不同的独立集。Input第一...
2019-07-05 20:57:07
186
原创 jzoj3035. 【NOIP2012模拟10.17】铁轨
jzoj3035. 【NOIP2012模拟10.17】铁轨题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description在PopPush城有一个著名的,建于上世纪的火车站,车站的铁路如图所示,每辆车都从A方向驶入,再从B方向驶出,同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢(N≤...
2019-07-05 20:48:37
209
原创 jzoj1337. 买水喝
jzoj1337. 买水喝题目DescriptionInputOutputSample InputSample OutputHint分析题目大意:解法1思路:解法2思路:CODE题目Description小PP超喜欢喝水,所以他就去买水了。 商店里有 5 种水 第 1 种:商店里有无数瓶 第 2 种:商店里只有一瓶 第 3 种:商店里竟然有 4 瓶 。 第 4 种: 5 ...
2019-07-04 20:41:54
282
原创 jzoj3046. 【NOIP2012模拟10.23】游戏
jzoj3046. 【NOIP2012模拟10.23】游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除,它们的和记为S1;将第二个数列的最后连续K2个数删...
2019-07-04 15:52:26
292
原创 jzoj3013. 【NOIP2012模拟10.6】填充棋盘
jzoj3013. 【NOIP2012模拟10.6】填充棋盘题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description横一划竖一划,横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了,小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N,O,I,P这4个字母中的一个,若棋盘中每一个2*...
2019-07-04 15:45:39
270
原创 jzoj3012. 【NOIP2012模拟10.6】购买
jzoj3012. 【NOIP2012模拟10.6】购买题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分,就是买一件物品,送当前物品的积分ci*当前的倍率,初始倍率是1;当倍率是i 的时候,如果你...
2019-07-04 15:29:39
148
原创 jzoj.4810 道路规划
题目DescriptionInputOutputSample Input51 4 5 2 33 4 2 1 5Sample Output3Data ConstraintHint分析CODE#include<iostream>#include<cstdio>#include<cstring>#include<cm...
2019-07-03 20:09:30
252
原创 jzoj.挖金矿
题目DescriptionInputOutputSample Input4 34 3 35 1 62 6 13 2 9Sample Output4.4286Data ConstraintHint分析CODE#include<iostream>#include<cstdio>#include<cstring>#in...
2019-07-03 19:59:52
369
原创 假期培训总结——初三寒假
学习方面的总结纪中 一日游 半个月的培训 将要告一段落了,就此总结一下学习情况。这次一来就是写B组的题(以前都是写C组的比较多),本以为难度会很大,但实际上还好啦!就是有时候还是会有一两题搞不懂的(jz大佬太强了,被虐爆了!!!)在能力范围内的题基本上都搞懂了,一些超出能力范围的也有尽力去想,不过最后的成果一般般。。。做B组的题目感觉难度还是比较大的,初评基本上拿到的都是部分分居多,很少有A...
2019-01-31 07:02:23
248
原创 jzoj4249. 【五校联考7day1】游戏(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码60分:100分:题目DescriptionWYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WY...
2019-01-30 21:28:58
261
原创 jzoj4248. 【五校联考7day1】n染色(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目DescriptionWYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,C...
2019-01-30 21:26:40
288
原创 jzoj4252. 【五校联考7day2】QYQ的图(B组——Day12)
文章目录题目DescriptionInputOutputSample InputSample Output样例说明:Data Constraint解析代码题目Description给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小...
2019-01-30 21:25:09
251
原创 jzoj4245. 【五校联考6day2】er (B组——Day11)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目Description小明在业余时间喜欢打电子游戏,不是星际和魔兽这些,是赛尔号一类的游戏。最近小明在玩一款新出的游戏,叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了,每次都被大神虐,一怒之下充了■■元准备强化装备。这个游戏中用于强化装...
2019-01-29 21:41:47
193
原创 jzoj 4244. 【五校联考6day2】yi (B组——Day11)
jzoj4244. 【五校联考6day2】yi(B组——Day11)题目DescriptionInputOutputSample InputSample Output样例说明Data Constraint题解代码题目Description小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M...
2019-01-29 21:37:13
235
原创 jzoj4227. 【五校联考3day2】B (B组——Day10)
jzoj4227. 【五校联考3day2】B(B组——Day10)题目DescriptionInputOutputSample Input输入1:输入2:输入3:输入4:Sample Output输出1:样例1解释:输出2:样例2解释:输出3:样例3解释:输出4:样例4解释:Data Constraint解析代码题目Description小D是雅礼高一著名的神犇,在NOI同步赛中获得了满分的...
2019-01-28 21:41:51
298
原创 jzoj4228. 【五校联考3day2】C (B组——Day10)
jzoj4228. 【五校联考3day2】C (B组——Day10)题目DescriptionInputOutputSample Input输入1:输入2:输入3:输入4:输入5:Sample Output输出1:样例1解释:输出2:样例2解释:输出3:样例3解释:输出4:样例4解释:输出5:样例5解释:Data Constraint解析代码题目Description在远古的YL国大地上,有...
2019-01-28 21:34:30
238
原创 jzoj4226. 【五校联考3day2】A(B组——Day10)
jzoj4226. 【五校联考3day2】A(B组——Day10)题目DescriptionInputOutputSample Input输入1:输入2:输入3:输入4:Sample Output输出1:输出2:输出3:输出4:Data Constraint题解代码题目Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他...
2019-01-28 21:28:15
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人