ICode9

精准搜索请尝试: 精确搜索
  • 数球NOIP模拟----思维题2020-04-24 20:00:44

    上课安排 题目 小A有n个球,编号分别为1到n,小A每次都会从n个球中取出若干个球,至少取一个,至多取n个,每次取完再放回去,需要满足以下两个条件。 每次取出的球的个数两两不同。 每次取出的球的集合两两不包含。 包含是指,对于两次取球,对于取的数目少的那次取球的所有球都出现在取的

  • NOIP信息学1062:最高的分数--信息学一本通(c++)2020-04-12 23:04:48

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 18266 通过数: 13745【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗? 【输入】输入两行,第一行为整数n

  • NOIP信息学1063:最大跨度值--信息学一本通(c++)2020-04-12 23:03:33

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 20765 通过数: 12897【题目描述】给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。 【输入】一共2行,第一行为序列的个数n(1 ≤ n ≤ 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一

  • NOIP信息学1060:均值--信息学一本通(c++)2020-04-08 23:02:16

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 22316 通过数: 13390【题目描述】给出一组样本数据,包含n个浮点数,计算其均值,精确到小数点后4位。 【输入】输入有两行,第一行包含一个整数n(n小于100),代表样本容量;第二行包含n个绝对值不超过1000的浮点数,代表各个样本数据。 【输出】输出

  • NOIP信息学 1039:判断数正负--信息学一本通(c++)2020-04-07 12:58:26

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 34909 通过数: 17501【题目描述】给定一个整数N,判断其正负。如果N>0,输出positive;如果N=0,输出zero;如果N<0,输出negative。 【输入】一个整数N(−109≤N≤109)。 【输出】如果N>0, 输出positive; 如果N=0, 输出zero; 如果N<0, 输出negat

  • NOIP信息学1028:字符菱形--信息学一本通(c++)2020-04-06 23:58:57

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 17979 通过数: 13310【题目描述】给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。 【输入】输入只有一行, 包含一个字符。 【输出】该字符构成的菱形。 【输入样例】 * 输出样例】 * ******** *** * 【来源】 No 代码如

  • NOIP信息学1030:计算球的体积--信息学一本通(c++)2020-04-06 23:53:52

    时间限制: 1000 ms 内存限制: 65536 KB提交数: 18416 通过数: 12077【题目描述】对于半径为 r 的球,其体积的计算公式为V=43πr3,这里取 π=3.14。现给定 r,即球半径,类型为double,求球的体积V,保留到小数点后2位。 【输入】输入为一个不超过 100 的非负实数,即球半径,类型为double。 【输

  • 数字反转 NOIp普及组20112020-04-05 11:01:50

    当数字位数不确定时,如何反转呢? 本文为博客园ShyButHandsome原创作品,转载请注明出处 使用右侧目录快速浏览文章 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。 新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。 输入

  • 【NOIP模拟赛180503】活蹦乱跳的香穗子2020-03-28 14:02:16

    题目描述香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.香穗子可以从任意的格子出发,在

  • NOIp (on line) 入门组 2020 总结2020-03-09 16:02:11

        得分情况 :         估分:           100+30+30=160;         实际:           95+70+25=190;   T1 :      题意:           有n块钱,买三种文具,分别为 a:7元、b:4元、c:3元,问怎么买能让n元钱全部用完,而且使 min(a,b,c) 最大,满

  • 2020.02.29【NOIP提高组】模拟A 组 总结2020-03-01 20:51:28

    估分:\(100 + 60 + 40 = 200\) 考场:\(100 + 60 + 0 = 160\) \(emmm\),似乎(?)我T3推的式子是错的? \(T1\) 直接线段树即可。 \(T2\) 很容易想到树剖,但log^2nTLE60。优化或正解没有想到。 正解很妙,倒着来不会覆盖,直接并查集就好了。 \(T3\) 自己推了个式子: \(sigma(1<=i<=n)C(m/2,(n-i+1)

  • NOIP学习之函数与过程抽象:99.确定进制2020-02-28 19:36:53

    测试链接 总时间限制: 1000ms 内存限制: 65536kB 描述 6 * 9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13), 而 42(13)= 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=16) 使得 p *

  • AWS-DDNS2020-02-27 11:59:05

      1. DDNS 2. 在 Linux 实例上设置动态 DNS 2.1 Ubuntu 2.2 Amazon Linux 2 2.3 Arch Linux 2.4 其他Linux系统 3. 更多相关   1. DDNS https://en.wikipedia.org/wiki/Dynamic_DNS https://zh.wikipedia.org/wiki/動態DNS 动态DNS(英语:Dynamic DNS,简称DDNS)是域名系统

  • NOIP 双栈排序(贪心算法)2020-02-26 16:04:53

    题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操

  • NOIP学习之字符串:80.谁拿了最多奖学金2020-02-25 15:03:06

    测试链接 总时间限制: 1000ms 内存限制: 65536kB 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 五四奖学金,每人4000元,

  • 2020.02.19【NOIP提高组】模拟A 组 总结2020-02-20 20:54:12

    emmm...... 估分:\(100 + 20 + 100 = 220\) 考场:\(100 + 20 + 40 = 160\) ε=(´ο`*)))唉。。。 \(T1\) 这一道题一看就有规律可寻(不管是从数据入手还是题意) 然后我们只需要打出暴力然后简单发现规律即可。 证明也有:我们可以发现\(n\)两两互不联系,所以答案为\(ans'^n\) \(T2\) 这一

  • NOIP学习之一维数组:47.铺地毯2020-02-19 19:42:11

    测试链接 总时间限制: 1000ms 内存限制: 65536kB 描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前

  • [zcr的noip模拟赛day1T2]JZC的学习资料2020-02-07 14:00:53

    以防大家爆零(AK),第一天第一题就不孙大家了(那是不可能的),出一道水题(防AK题)。 题目描述 巨神JZC把他的学习资料上的文章抄了下来并把它变成了一个长度不超过10^5的字符串S。 他有一个包含n个敏感单词的列表,列表里的n个单词记为t1⋯tn​。他希望从S中删除这些单词。 JZC每次在S中

  • 「NOIP 2018」 旅行2020-02-04 19:00:41

    给出一个 \(n\) 个点, \(m\) 条边的无向联通图,可以从任意一个点出发,前往一个相邻未访问过的结点,或者沿第一次访问当前结点的边返回。要求找出一个访问方案,使得每个结点都被访问过,且方案的字典序最小。(\(m=n-1\text{ 或 }m=n\)) Luogu 分析 当 \(m=n-1\) 时,显然是一棵树,很容易想

  • 【NOIp普及组 2009】分数线划定2020-01-23 15:38:57

    NOIp普及组 2009】分数线划定 难度:签到题 然而我竟然还是搞了快要一个小时才AC,因为没有理解题意; 在这里对于初学者,我还是用C语言来写吧 里面可以用结构体但是,数据并不复杂,不用也可,并不麻烦; 落谷上这个题的链接: https://www.luogu.com.cn/problem/P1068 代码片 #include<std

  • 2020.01.18【NOIP提高组】模拟A 组 总结2020-01-18 13:04:39

    又被2018爆踩 \(T1\) 想起来很容易,代码打起来也不是很困难。 但是就是莫名错误\(WA\)掉了。 然后换了种连边方法(其实也没有改什么)就切了。 woc,我也是醉了。 \(T2\) 看懂题意后弃了。(可能还没有看懂) \(T3\) 想起来比较简单,然后很快打完了。

  • 2020.01.16【NOIP提高组】模拟A 组 总结2020-01-16 20:51:41

    回到\(A\)组来划水,结果还能翻船,我也是醉了 表示被初二两大佬爆踩,下次一定要碾回去。 \(T1\) 刚开始看的时候没什么感觉。 \(n\)很大,觉得可能没有什么好的做法。就跳过了。 后来发现我们可以建图,点最多有\(675\)个。(例如\(ab\)是一个点,\(bc\)也是一个点),然后边也很少。 对于最值问题

  • ZJ2020.01.11【NOIP提高组】模拟B组2020-01-11 20:03:41

    2020.01.11【NOIP提高组】模拟B组 今天的题是不是和 \(C\) 组放错了? 呵呵 然,却只有 \(300\) 分 首先,\(T4\) 看错题了 后,一时想不到正解 讨论区,一看,三个字——网络流 恍然大悟 脑推了一下,遂得正解 进入正题: \(T1\) 题目大意:设一矩阵,分东西南北四个方向(上北下南左西又动),从西南角出

  • [Noip 2009 普及组 T4] [Luogu P1070] 道路游戏2019-12-29 12:04:38

    一道很迷的\(dp\)。 感谢大爱无疆的sy 开始的时候采用的二维状态但是并不对) 然后把状态改成一维\(AC\) \(Solution\): 状态:开始想的是\(f[i][j]\),表示到达\(i\)时间时在\(j\)点处的最多金币数。 转移方程设置为:\(f[i][j]=max\{f[i-1][j-k]+sum-val[j-k]\}\)其中\(sum\)表示从\(j-k

  • 前置内容1:算法与数据结构2019-12-02 20:56:19

    信息学竞赛的主要考点就是算法与数据结构。 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 简单来说,算法用于解决一个具体的问题,应该具有

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有