NBUT

2010 辽宁省省赛 题解

题目来源：2010辽宁省省赛比赛名：NBUT2012Weekly-13thOctfor11x题目链接：http://ac.nbutoj.com/Problem.xhtml?
ttl_135678942570·2023-10-29 14:45

2021机械组培训

**NBUT大一培训体系**编写：20机械组程云龙起稿时间：2021-11.3如果觉得网页的md渲染器不好可以找我要源代码查看更新日志点这里目录文章目录目录一、软件学习1.1solidworks零件学习
only long·2022-07-23 21:23

数数塔 NBUT - 1083

题目有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？并输出最大和的路径。Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1(1,0)->(2,0)->(3,1)->(4,1)3Thereareseveralsolutions!Hint不要用cin和cout，否则会超时(⊙_⊙)代码#include#in
Alex 007·2020-08-23 21:26

关于顶级、一级、二级域名如何理解？

一、解释域名首先我举个例子：就拿我的个人域名来说，www.mickey-nbut.cn，它是一个二级域名。为什么这么说呢？
Mickey·2020-08-22 10:52

NBUT 1642 简单的图论问题? BFS记忆化搜索＋优先队列

https://ac.2333.moe/Problem/view.xhtml?id=1642第一种情况直接用个BFS优先队列就可以了。第二种情况对路径进行记录，采用三维数组防止死循环。#include#include#include#include#includeusingnamespacestd;chars[100];intn,m,r1,c1,r2,c2,ans1,ans2;intmap[600
aoyou1904·2020-08-19 08:55

NBUT - 1113【线段树单点修改】

InthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarrayA.Thenforeachquery(L,R)(L1):(i11):wedoaleft“circularshift”ofA[i1],A[i2],…,A[ik].Forexample,ifA={6,2,4,8,5,1,4},thenshift(2,4,5,7)yields{
HPU王小二·2020-08-18 09:47

NBUT 1593 Max Sum 【环上最大子段和】

题目：链接题意：求环上的最大子段和。醉了因为longlongWA成狗了，用__int64。。。思路一：考虑以a[i]结尾的状态。状态来源有两个1，区间[j,i]的和(1#include#include#include#include#include#include#include#include#defineCLR(a,b)memset(a,(b),sizeof(a))usingnamespace
笑着走完自己的路·2020-08-17 21:34

2020第一赛(新生赛002)补题

2020第一赛(新生赛002)补题这次只出了一道题不可能告诉你们呢道题是签到题然后是愉快的补题时间(如下)J-新年快乐（传说中的签到题）NBUT-1609题干传送门题意是在一个坐标轴上求一个梯形的面积可以把这个梯形分成两个同底不同高的两个三角形附代码思路
weixin_45499143·2020-08-15 17:49

NOJ1587 &&小学奥数题 多人过桥问题

链接：http://acm.nbut.edu.cn/Problem/view.xhtml?
哼着小曲装13·2020-08-15 11:59

NBUT 1457 Sona

http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1457Thinkinginblocking.Thesolutionofthisproblemshocksmealot.Groupingquerieswhichit'sleftendinthesameblockwhichissqrt(N)width.Sortqueriesinthesamegroupacc
Dwylkz·2020-08-13 18:32

让Node.js和C++一起搞基 —— 1

N久之前的一个坑——用Node.js来重构NBUT的OnlineJudge，包括评测端也得重构一遍。
weixin_33862993·2020-08-10 03:25

2013NBUT暑期集训成果赛 赛后总结以及解题报告

//[C]AmeriDarts////水题，就是求两个数列中差值最小是多少，普通的暴力遍历就行了，没什么好说的//#include#includeintnum1[2000];intnum2[2000];intmain(){inti,j;intA,B;intmin=99999;while(scanf("%d%d",&A,&B)!=EOF){min=99999;for(i=1;ilonglongint
R__phoenix·2020-08-04 01:54

NBUT [1647] 又一道简单题【暴力】

[1647]又一道简单题时间限制:5000ms内存限制:65535K问题描述输入一个四个数字组成的整数n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成0)。比如n=7844,有两种方法:3844=62^2和7744=88^2。输入输入第一行为整数T(1#includeusingnamespacestd;intvis[101000];intmain(){i
qyx_1995·2020-08-03 21:05

2013.7.19 2013NBUT暑期集训成果赛

转载请注明出处：忆梦http://blog.csdn.net/fjy4328286/article/details/9392229[A]Bachelor时间限制:1000ms内存限制:65535K问题描述炎热的暑期集训就要结束了，在这短短的20天，大家都很努力，因为很多都是光棍嘛。balabala所以Marknoon先森一直耿耿于怀，毕竟他也是单身嘛。有一天，Marknoon先森看着一串数字，发现
幻月瑶琴·2020-08-03 16:26

NBUT 1029 金坷垃一亩一千八(字典序排序值得学习~)

题目链接:https://ac.2333.moe/Problem/view.xhtml?id=1029#include#include#include#includeusingnamespacestd;intn,ans;longlongk;structNode{charname[20];longlongwant,shiji;intfood;}a[100000];boolcmp(structNode
Get *null·2020-07-13 10:57

用C/C++来实现 Node.js 的模块（一）

N久之前的一个坑――用Node.js来重构NBUT的OnlineJudge，包括评测端也得重构一遍。
·2019-09-23 19:50

NEW RDSP MODE I （模拟，循环节）

题目链接：https://cn.vjudge.net/problem/NBUT-1225【题意】给一个1—n的序列，经过m次操作，输出前m个数字。具体操作是把序列的偶数项按顺序提到奇数位的前面。
起风了_唯有努力生存·2017-04-11 21:23

NBUT OJ 1642 简单的图论问题？ 最短路问题，BFS

相信第一个最短路问题应该几乎都是没什么问题的。。直接跑BFS就可以了，第二个。我感觉和这里的题目有点像POJ1724同样都是在约束条件下的最短路，因此解决这些问题的方法应该也是类似的，我先阐述这个问题吧，那个问题我以后在写一篇博客，然后这两个相互链接，扯远了。链接补上：有约束的最短路第二种路径的要求就是不能沿着同样的方向再走一次，我们知道普通的最短路上是没有环的，也就是每个格子只到达一次，那么，我
Good_night_Sion_·2016-08-20 20:05

NBUT OJ 1639 大还是小？ 模拟题

这个模拟题没什么难度。。比以前训练的时候写的一个比较题还是要简单很多，毕竟题目已经做了很多约束条件了，总之就是直接模拟就好。#include#includeusingnamespacestd;charstr1[105],str2[105];intlen1,len2,times=1;boolcheck;intmain(){while(scanf("%s%s",str1,str2)!=EOF){pri
Good_night_Sion_·2016-08-20 20:53

CSU 1781 NBUT - 1643 阶乘除法

题目：Description输入两个正整数 n,m,输出 n!/m!,其中阶乘定义为 n!=1*2*3*...*n(n>=1)。比如,若 n=6,m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m)(n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是 
nameofcsdn·2016-08-17 23:00

[NBUT 1642 简单的图论问题?] dijkstra 模板

[NBUT1642简单的图论问题?]dijkstra模板题目链接：[NBUT1642简单的图论问题?]解题思路：第一个就是一个裸的最短路问题，第二个答案就是一个三维的最短路。
Xingw-Xiong·2016-08-15 22:39

HDU 1003 NBUT 1090 Max Sum（最大子段和）

题目：DescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14. InputThefirstlineoftheinputconta
nameofcsdn·2016-07-30 14:00

NBUT1461 数字整除(大数处理，减法、除法)

数字整除Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1
xia842655187·2016-04-30 18:00

NBUT 内部收益率(二分查找，精度问题)

内部收益率Description在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2,...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 0）。根据定义，IRR可以是负数，但不能大于-1。Input输入文件最多包
xia842655187·2016-04-30 17:00

NBUT 1462 台球碰撞（物理运动）

台球碰撞Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s个时间单位之后球心在什么地方？Input输入文件
xia842655187·2016-04-30 17:00

NBUT 1457 (莫队算法 离散化)

题目链接:点击打开链接[1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona, MavenoftheStrings.Ofcause,shecanplaythezither.Sona can'tspeakbutshecanmakefancymusic.Hermusiccanattack,heal,encourageandenchant.There'reanancient s
morejarphone·2016-04-26 00:00

NBUT [1464] Biggest Number dfs

[1464]BiggestNumber时间限制:1000ms内存限制:65535K问题描述Youhaveamaze with obstaclesand non-zerodigits init:Youcanstartfromanysquare,walkinthemaze,andfinallystopatsomesquare. Eachstep,youmayonlywalkintooneofthefo
Houheshuai·2016-04-25 16:00

NBUT 1463 内部收益率 二分

[1463]内部收益率时间限制:1000ms内存限制:65535K问题描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2,...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF00）。根据定义，IRR可以是负数，但
_蓦然回首_·2016-04-25 11:53

NBUT 1463 内部收益率 二分

[1463]内部收益率时间限制:1000ms内存限制:65535K问题描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2,...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 0）。根据定义，IRR可以是负数
Houheshuai·2016-04-25 11:00

NBUT 1462 台球碰撞 几何基础 思维

[1462]台球碰撞时间限制:1000ms内存限制:65535K问题描述在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s个时间
Houheshuai·2016-04-25 09:00

nbut 台球碰撞 物理-运动

题目：台球碰撞Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format:Submit StatusDescription在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为
a894383755·2016-04-25 08:00

nbut1457 Sona 【莫队算法+离散化】

map离散化会超时答案会爆int，longlong输出控制为%I64d#include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=100000+10; structnode { intl,r,id; }Q[N]; intpos[N],n,m,L,R,a[
xinag578·2016-04-20 14:00

NBUT [1665] 夜神的思考 【二分】

题目链接：NBUT[1665]夜神的思考题意：给定一个0-1串，问你子串中有k个1的数目。二分一下就OK了。
笑着走完自己的路·2016-03-24 22:45

NBUT 1647:又一道简单题【模拟】

又一道简单题时间限制:5000ms内存限制:65535K问题描述输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。输入输入第一行为整数T(1 #include intmain() { intT,a,ans,k,i,j,b=1,num; scanf(
lin14543·2016-03-19 18:00

NBUT 1655：木块拼接【面积】

[1655]木块拼接时间限制:1000ms内存限制:65535K问题描述好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。输入依次输入颜色为A的矩形的两边长度，颜色为B的矩形的两边长度，颜色为C的矩形的两边长度。输出可以输出"YE
lin14543·2016-03-06 21:00

NBUT 1665

Description好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。Input依次输入颜色为A的矩形的两边长度，颜色为B的矩形的两边长度，颜色为C的矩形的两边长度。Output可以输出"YES"，否则输出"NO"。Sample
yao1373446012·2016-03-06 15:00

NBUT 木块拼接 1655 （模拟）

木块拼接TimeLimit: 1MS MemoryLimit: 65535KB 64bitIOFormat:StatusDescription好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。Input依次输入颜色为A的矩形的两边
yanghui07216·2016-03-06 14:00

数论-佩尔方程

POJ-1320ZOJ-3759POJ-2427HDU-3292HDU-2281NBUT-1224 
蓦辰·2016-01-28 15:00

NBUT 1117 Kotiya's Incantation

题意：判断两个字符窜是否一样，不一样，或相似，字符窜包含大小写字母，'\n','\t','  '，‘\r’，所以一样所有的都一样，相似是只要字母顺序相同就行了，其他的都不一样 分析：这是一道好题，在给我几天如果不看别人代码和解题报告打死我想不到做不出来，比赛的时候没做出来，纯属正常确实不会，不过还是很多人做出来，厉害。这道题否定了我以前的看法，两个字符窜的区别一定是回车，但是这句话Ea
·2015-11-13 15:45

数字百位nbut 1407 1到n的数中 1出现的次数

文章结束给大家来个程序员笑话：[M] [E] Meow star people learning numbers 间时制约: 1000 ms 内存制约: 65535 K 题问述描 Meow star people have a different way of counting. They use J、A、B、C……H、J to represent decimal sy
·2015-11-13 13:44

NBUT比赛 方格规律递推题

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26901#problem/A   题意：有一个 2*n的格子里，你可以选择任意一个格子作为起点，你可以朝着相邻的8个格子行走且一个格子只能被走一次. 问把所有格子都走一遍有多少种方法! 思路： n=1，n=2的时候特判一下。 n>2的时候就要分
·2015-11-12 23:36

NBUT 1107——盒子游戏——————【博弈类】

65535KB      64bit IO Format: Submit  Status  Practice  NBUT
·2015-11-11 02:41

NBUT 1115 Cirno's Trick （超水）

  题意：给出多个double数，去掉其最小的和最大的，再对余下的求均值。 思路：再输入时将最大和最小去掉，顺便统计非最值的和，输出时除一下个数即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 //freopen("inp
·2015-11-02 11:28

NBUT 1114 Alice's Puppets(排序统计，水)

  题意：给一棵人名树，按层输出，同层则按名字的字典序输出。 思路：首先对每个人名做索引，确定其在哪一层，按层装进一个set，再按层输出就自动排好序了。 1 #include <bits/stdc++.h> 2 using namespace std; 3 vector< set<string> > ord; //每层一个
·2015-11-02 11:27

NBUT 1116 Flandre's Passageway （LIS变形）

  题意：给一个有n*m格子的矩形，设每格边长100，要从（1，1）走到（n，m）需要耗(n+m)*100，但是其中有一些格子是可以直接穿过的，也就是走对角线，是100*根号2长，给出k个可以穿过的格子，要求最短路径是多少？ 思路：研究一下知道当选择了某个可穿过的格子（x，y），那么对于任意格子（>x,y）和(x,>y)都是不能再选的，因为这样会更长，也就是说同一行最多只
·2015-11-02 11:26

NBUT 1121 Sakuya's Fly Knife 飞刀（暴力）

  题意：给出一个带有n*m个格子的矩阵，部分格子中有靶子target，现在要从一个没有靶子的格子中射出飞刀数把，飞刀是可穿透靶子的，同一直线上都可以一刀全射掉。现在问在哪个格子射出飞刀，可以在全部射中的情况下用刀次数最少？有target的格子不可选。 思路：穷举所有没有靶子的格子，计算每个靶子的角度，若角度相同就是可以一刀解决的。这里角度可能用的是实数的，用map解决。需要注意的是
·2015-11-01 13:25

NBUT 1120 Reimu's Teleport （线段树）

  题意：有n个格子，一开始全部面向top。接下来的每次修改F a b ，如果 a>b则将a~b之间的格子全面置为向右，否则置为向左。对于每个询问Q输出向左、top、右的数量。 思路：普通线段树。每个结点中保存三个值，分别对应3个方向的数量。要设置一下lazy_tag以减少时间消耗，因为有可能Q远少于F，那么一直在更改，大多可能不需要改到，暂时不更新，询问时要用到再更新。每次一
·2015-11-01 13:23

NBUT 1122 Shameimaru's Candid Camera（水）

  题意：给n*m个格子，初始时每个格子中有个数值为0，部分格子中含有炸弹，每个炸弹爆炸可以将周围的8个非炸弹格子中的数值加1，求全部炸弹炸完后那些非0且非炸弹格子中的数是多少。 思路：另开一个矩阵，每炸弹一炸就9个格子全加1，全炸完后再输出时判断是否为0，若是则输出'-'，否则，若是炸弹格子则输出'*'，若是数字就输出该数字。 1 #include <bits/s
·2015-11-01 13:22

NBUT 1119 Patchouli's Books （STL应用）

  题意：输入一个序列，每个数字小于16，序列元素个数小于9. 要求将这个序列所有可能出现的顺序输出，而且要字典序。 思路：先排序，输出该升序序列，再用next_permutation进行转变即可，它会调整一次序列，并且字典序是比传入的序列要大一些，也就是离传入序列字典序最近的序列。   1 #include <bits/stdc++.h> 2
·2015-11-01 13:22

NBUT 1118 Marisa's Affair （排序统计，水）

  题意：每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。 思路：输入完全部进行排序，写个比较函数传进去sort即可。     1 #include <bits/stdc++.h> 2 using namespace std; 3
·2015-11-01 13:21
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他