- 博客(27)
- 收藏
- 关注
RSS订阅转载 P1040 加分二叉树
展开题目描述设一个nn个节点的二叉树tree的中序遍历为（1,2,3,…,n1,2,3,…,n），其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分，任一棵子树subtreesubtree（也包含treetree本身）的加分计算方法如下：subtre...
2019-09-24 17:12:00
124
转载 P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人80008000元，期末平均成绩高于8080分（>80>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四奖学金，每人40004000元，期末平均成绩高于8585分（>85>85），并且班级评议成绩高于8080分（&...
2019-09-20 17:00:00
175
转载 P1093 奖学金
题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名...
2019-09-20 16:10:00
164
转载 华容道
1880：【13NOIP提高组】华容道时间限制: 1000 ms 内存限制: 131072 KB小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1.在一个 n*...
2019-09-17 17:02:00
324
转载 回文数
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：8787+7878=165165STEP2：165165+561561=726726STEP3：726726+627627=...
2019-08-14 10:48:00
83
转载 P1654 OSU!
题目背景原 《产品排序》 参见P2577题目描述osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的XX个11可以贡献X^3X3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体...
2019-08-13 12:39:00
101
转载 Noip P1063 能量项链
题目描述在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果...
2019-08-13 10:16:00
111
转载 Noip 寻宝
1958：【12NOIP普及组】寻宝时间限制: 1000 ms 内存限制: 131072 KB提交数: 116 通过数: 61【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一...
2019-08-13 08:22:00
455
转载 NOIP 2009 普及组 第三题 细胞分裂
题目描述HanksHanks博士是BTBT(Bio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。HanksHanks博士手里现在有NN种细胞，编号从1-N1−N，一个第ii种细胞经过11秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分...
2019-08-12 15:02:00
295
转载 Noip 2003 普及组 乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述...
2019-08-12 12:42:00
276
转载 P1053 篝火晚会
佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有nn个同学，编号从11到nn。一开始，同学们按照1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们...
2019-08-12 11:28:00
165
转载 floor函数
floor函数，其功能是“向下取整”，或者说“向下舍入”、“向零取舍”，即取不大于x的最大整数，与“四舍五入”不同，下取整是直接取按照数轴上最接近要求值的左边值，即不大于要求值的最大的那个整数值。在C语言的函数库中，floor函数的语法如下：#include<bits/stdc++.h>using namespace std;int main(){ double a...
2019-08-11 09:09:00
1015
转载 逻辑运算符相对优先级
记住：优先级只是决定了表达式的结合次序，而不是运算顺序！转载于:https://www.cnblogs.com/Youio-bolg/p/11333879.html
2019-08-11 08:58:00
916
转载 C/C++算法竞赛入门经典Page16 习题1-4 正弦和余弦
题目:输入正整数 n（n<360）,输出n度的正弦余弦数值。提示：用数学函数代码：#include <cstdio>#include <math.h>#define PI acos(-1.0)//定义Pi，也可以手写Pi=3.1415926，这样也很精确 int n;double s,c;//s:n的sin值,c:n的cos值 int main(...
2019-08-11 08:45:00
310
转载 1940：【07NOIP普及组】守望者的逃离
1940：【07NOIP普及组】守望者的逃离时间限制: 1000 ms 内存限制: 65536 KB提交数: 181 通过数: 84【题目描述】恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时...
2019-08-10 16:50:00
872
转载 素数环 Prime Ring Problem
输入正整数n,把整数1,2,...,n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。n<=16.多组数据，读入到EOF结束。第i组数据输出前加上一行Case i:相邻两组数据中间加上一个空行。输入输出样例输入 #1复制68输出 #1复制Case 1:1 4 3 2 5 61 6 5...
2019-08-10 13:51:00
222
转载 P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋...
2019-08-10 12:50:00
56
转载 P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=...
2019-08-10 10:50:00
77
转载 P1305 新二叉树
题目描述输入一串二叉树，用遍历前序打出。输入格式第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式前序排列的二叉树输入输出样例输入 #1复制6abcbdicj*d**i**j**输出 #1复制#i...
2019-07-25 13:00:00
91
转载 P1157 组合的输出
排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你不用递归的方法输出所有组合。例如n=5,r=3n=5,r=3，所有组合为：12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 ...
2019-07-23 22:52:00
337
转载 P1116 车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入...
2019-07-23 21:43:00
320
转载 P1177 【模板】快速排序 题解
利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai，为你需...
2019-07-23 21:14:00
182
转载 P1327 数列排序
题目描述给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？输入输出格式输入格式：第一行，正整数n (n<=100,000)。以下若干行，一共n个数，用空格分隔开，表示数列{an},任意-2^31<ai<2^31-1。输出格式：只有...
2019-07-23 15:03:00
391
转载 P1706 全排列问题
题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：复制3输出样例#1：复制 1 2 3...
2019-07-23 10:15:00
104
转载 String 类型与char 类型 输入
1.如果直接用csanf 输入string与char类型的，string是输入不了的但提前申请空间就可以#include <stdio.h>#include <string>#include<iostream>using namespace std;int main(){ string a; a.resize(2); //需要预先分配空间,re...
2019-07-20 20:48:00
194
转载 Noip 2013 Day2花匠
题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,...,h_nh1,h2,...,hn。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,...,g_mg1,g2,....
2019-07-17 21:03:00
106
转载 向世界问好（迟来的第一个代码）
#include<cstdio>using namespace std;int main(){ printf("Hello,world"); return 0;}转载于:https://www.cnblogs.com/Youio-bolg/p/11199142.html
2019-07-17 10:03:00
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人