”信奥“ 的搜索结果

     【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 【输入】 ...

     发现原先选择并不优后，可以退回到前一步，这是回溯算法。（DFS） 因为择优，所以排除枚举（暴力枚举没有择优这一说法）；而动态规划和贪心算法是不会退后的（没有撤退可言），所以选DFS。 ...

     Day0： 这是集训前一天，在海亮的同学一起进行了一场欢乐赛。。。其实就是被虐爆了 。 下午又看了看题，发现弱智题错了。。。 晚上讲了四边形不等式优化，事实就是一脸懵逼，最后还是我研究了巨久的算阶，才搞懂了...

     由于打击顺序从1开始，因此只需要把边按照它所连接的两个点中小值大的排在前面，然后从前往后遍历各条边，再逐渐建立并查集，且每次遍历到两个点中小值比上一条边的两个点中小值小的时候就检测一下当前是否不符合...

     读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。时间限制：C/C++ 1000MS，其他语言 ...

     思路：这道题比较特殊，由于横向和纵向的边权值分别是一样的，由此根据kruskal的原理先逐一遍历纵向的后再逐一遍历横向的即可，至于已经有的直接加在并查集里表示联通即可，后面遍历到不可能再加一遍的。...

     宾馆里有n(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”…，以后每个服务员...

     把一个问题分成两个或多个子问题，再分成更小的子问题。。。直到最后的子问题可以被求解。这就是分治算法的定义。 长度为0 0 长度为1 3 A、B、C 长度为2 5 AA、AB、BB、BC、CC ... 长度为...

     信奥总结（个人心得） 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个多月的信息奥赛学习，对于我这么一个曾经从未接触过编程的人来说，已经是有很大的进步了（其实很少..),所以我在此对四个月的信奥编程学习进行总结与归纳： 一.了解了什么是信息奥赛 。。。。。。。。...

     【题目描述】 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 【输入】 输入只有一行，包含一个字符。 【输出】 ...该字符构成的等腰三角形，底边长5个字符，高3个字符。... n

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章