niu090810-CSDN博客

原创 P2615 [NOIP2015 提高组] 神奇的幻方题解及AC代码

题目描述幻方是一种很神奇的 N∗NN*NN∗N 矩阵：它由数字 1,2,3,⋯⋯ ,N×N1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NNN 为奇数时，我们可以通过下方法构建一个幻方：首先将 111 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯ ,N×N)K (K=2,3,\cdots,N \times N)K(K=2,3,⋯,N×N) ：若 (K−1)(K.

2021-11-10 18:14:03 255 2

原创实用技巧！！！ C++关闭输入输出同步流！！时间复提速利器！！

在C++的程序编写中，我们常会遇到困扰自己的问题：RuntimeError...想用scanf和printf，又太懒；cin和cout又超时。咋办啊。。。接下来，最实用的东西登场：：：关闭输入输出同步流： ios::sync_with_stdio(false);使用cin,cout的时候，在程序前加上一句。ForExample：：#include<iostream>#include<cmath>#include<cstdi..

2021-07-19 21:32:38 4209 8

原创 P1093 [NOIP2007 普及组] 奖学金 AC代码及详解

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正

2021-07-17 18:46:07 225

原创 P1051 [NOIP2005 提高组] 谁拿了最多奖学金 AC代码及解析

题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人80008000元，期末平均成绩高于8080分（>80>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四奖学金，每人40004000元，期末平均成绩高于8585分（>85>85），并且班级评议成绩高于8080分（>80>80）的学生均可获得；成绩优秀奖，每人20002000元，期末平均成绩高于9090分（>90>9

2021-07-16 17:28:48 374

原创 P1059 [NOIP2006 普及组] 明明的随机数桶排序AC代码及解析

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN第22行有NN个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两

2021-07-16 17:19:56 697

原创 P1046 [NOIP2005 普及组] 陶陶摘苹果 AC代码及解析

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出1010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含1010个100100到200200之间（包括100100和200200）的整数（以厘米...

2021-07-16 17:10:02 331

原创 P1047 [NOIP2005 普及组] 校门外的树 AC代码及解析 C++

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多...

2021-07-16 17:00:37 819

原创 P1001 A+B Problem AC代码

题目描述输入两个整数a, ba,b，输出它们的和（|a|,|b| \le {10}^9∣a∣,∣b∣≤109）。注意Pascal 使用 integer 会爆掉哦！有负数哦！ C/C++ 的 main 函数必须是 int 类型，而且 C 最后要 return 0。这不仅对洛谷其他题目有效，而且也是 NOIP/CSP/NOI 比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开的整数。输出格式.

2021-07-16 16:51:01 109

原创洛谷P1000超级玛丽游戏标程AC

本题直接使用字符输出即可。参考代码如下（cout形式）：#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a))#define now dp[i][j][k][l]int a[15][15];int dp[15][15][15][15];int main() { int n,x,

2021-07-16 16:45:30 93