某幼儿园里,有5个小朋友编号为1、2、3、4、5,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏。从1号小朋友开始,将自己的糖果均分三份(如果有多余的糖果,...
某幼儿园里,有5个小朋友编号为1、2、3、4、5,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏。从1号小朋友开始,将自己的糖果均分三份(如果有多余的糖果,...
标签: c语言
【题目描述】 你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果? 【输入】 ...
c++
c++
【信奥赛一本通】一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,求旅行者能获得最大总价值。。1.【题目描述】2.【代码】 1.【题目描述】...
【信奥赛一本通】假设一个表达式有英文字母(小写)、运算符(+,—,∗,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则...
标签: c++
Day0: 这是集训前一天,在海亮的同学一起进行了一场欢乐赛。。。其实就是被虐爆了 。 下午又看了看题,发现弱智题错了。。。 晚上讲了四边形不等式优化,事实就是一脸懵逼,最后还是我研究了巨久的算阶,才搞懂了...
信奥中的数学:卷积、傅立叶变换
2040:【例5.7】筛选法找质数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9385 通过数: 6380 【题目描述】 用筛法求出n(2≤n≤1000) 以内的全部质数。 【输入】 输入n ...in...
【广度优先搜索算法】1329:【例8.2】细胞1.【题目描述】2.【代码】3.【代码】 1.【题目描述】 【题目描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,...
由于打击顺序从1开始,因此只需要把边按照它所连接的两个点中小值大的排在前面,然后从前往后遍历各条边,再逐渐建立并查集,且每次遍历到两个点中小值比上一条边的两个点中小值小的时候就检测一下当前是否不符合...
无
【代码】信奥---区间DP。
读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。时间限制:C/C++ 1000MS,其他语言 ...
宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间“相反处理”,第三个服务员把所有编号是3的倍数的房间作“相反处理”…,以后每个服务员...
信奥中的数学:对数(2022.10.29)
c++
思路:这一眼就应该能看出是最裸的拓扑排序,然而我对于图论并不熟悉(初学),加之我是在做最小生成树,而这道题目居然放在那个栏目下。。
标签: c++
信奥一本通 1000 题解
标签: zjc
信奥总结(个人心得) 2 这一波我们吹嘘一下个人心得。蒟蒻的晓晓姐姐在嘉嘉大神(zjc)的帮助下,虚伪地水过了许多题。切入主题,简单聊聊如何对待题目。 首先,对新手来说,上课老师的教育贼管用,老师讲的东西...
利用公式x1=−b+b2−4ac√2a,x2=−b−b2−4ac√2ax1=−b+b2−4ac2a,x2=−b−b2−4ac2a,求一元二次方程ax2+bx+c=0ax2+bx+c=0的根,其中aa不等于00。输入一行,包含三个浮点数a,b,ca,b,c(它们之间以一个空格分开)...
第二次信奥考试试题及题解(部分) 试题一;1.栅栏作画 (paint.pas/c/cpp) 【问题描述】 冬去秋来,时光总是会改变一些东西。随着农夫Farmer John的老去,他的栅栏也越来越丑陋了,本着处女座的原则,农夫...
数组练习第1题:陶陶摘苹果 :陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。...
经过漫长的4个多月的信息奥赛学习,对于我这么一个曾经从未接触过编程的人来说,已经是有很大的进步了(其实很少..),所以我在此对四个月的信奥编程学习进行总结与归纳: 一.了解了什么是信息奥赛 。。。。。。。。...
标签: c++
【代码】信奥赛一本通 1006:A+B问题。
【代码】信奥一本通1119:矩阵交换行。
【题目描述】 给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。 【输入】 输入只有一行,包含一个字符。 【输出】 ...该字符构成的等腰三角形,底边长5个字符,高3个字符。... n