noj专题
NOJ 240题小明的调查统计（二）结构体按照多个条件排序
题目链接~~> 这一题其实一点也不难，属于简单题。开始wrong了好几次，后来才发现sort排序不稳定，需要在给结构体排序时先按成绩排，如果成绩一样，再按班级号从小到大排，如果班级 号一样，再按学号从小到大排！！！ 代码： #include<stdio.h>#include<algorithm>using namespace std;struct zhang{int a,b,exam
NOJ 16题 矩形嵌套 DP（单调递增子序列）
题目链接~~> 本题为简单DP，需用单调递增子序列，不废话了一切尽在代码中。 代码： #include<stdio.h>#include<algorithm>using namespace std;int dp[1005];struct zhang{int x,y;}t[1005];bool cmp(const zhang &a,const zhang &b){retu
NOJ 523题/杭电1253题 亡命逃窜
题目链接~~> 开始在杭电上做这题时先是超内存，然后是超时，剪枝了一下结果wrong了，最后参考了一下才AC； 代码： #include<stdio.h>#include<queue>using namespace std;int a[50][50][50],n,m,u,D;int dx[7]={1,-1,0,0,0,0},dy[7]={0,0,1,-1,0,0},dz[7]={0,
西北工业大学2023C语言noj小白部分解答版
更新此篇更多是用作自己记录，展现小白真实成长过程，顺便给大家提供小白版noj解题代码（） 欢迎来找我交流！！一起备考😭 欢迎好心大佬指导！！谢谢大佬们！！ 前几题略过了，可以去看大佬代码。 大佬代码可参见http://t.csdnimg.cn/mcBo7，还有其他大佬也在更，可以自己搜到，只与这位大佬有交流（已获授权），所以这里只提到这位佬。还可以去康康这位佬更新的noj易错总结ht
NOJ 1224 编辑距离问题 (线性dp 分类)
编辑距离问题 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Description 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符
NOJ 2024 入栈序列和出栈序列 (stack)
入栈序列和出栈序列 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:205 测试通过:50 描述 给出入栈序列{A}，保证{A}各个元素值各不相等，输出字典序最大的出栈序列. 如入栈序列{A} = 1, 2, 9, 4, 6, 5 则字典序最大的出栈序列为9, 6, 5, 4, 2,
NOJ 1047 图的深度优先遍历序列 (DFS + 宣传NOJ)
图的深度优先遍历序列 时间限制(普通/Java) :1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1083 测试通过 : 327 题目描述 图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中边的有限集合。设V={0,1,2,……,n
NOJ 1203 最多约数问题 (算数基本定理 DFS +剪枝)
最多约数问题 时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 81920 KByte 题目描述 正整数x的约数是能整除x的正整数。正整数x的约数个数记为div（x）。例如，1,2,5,10都是正整数10的约数，且d
NOJ 1121 Message Flood (Trie树 或者 map)
Message Flood 时间限制(普通/Java): 2000MS/6000MS 运行内存限制:65536KByte 总提交:399 测试通过:105 题目描述 Well, how do you feel about mobile phone? Your answer would probably be something like that
NOJ 2033 一页书的书 (组合数＋dp)
一页书的书 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 55 测试通过 : 12 题目描述 一页书前辈作为一位得道高僧，在他无悔的生涯中创作了许多经典，被世人称作百世经纶。这一天有m个粉丝来膜拜书大，书大很开心，决定送他们每人一本经典。已知一页书一共创作了n部
NOJ 2030 收购计划 (枚举＋DFS 好题)
收购计划 时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 16384 KByte 总提交 : 286 测试通过 : 23 题目描述 IT巨子松老师经过数十年的奋斗，终于打败了所有竞争对手准备一统IT界。此时除了松老师的帝国之外还有N个残存的小公司，松老师打算收购其中的一些。这些公司有a1、a
NOJ 2079 Prime （莫比乌斯反演）
Prime 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:267 测试通过:11 比赛描述 给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1 输入 第一行为样例数T(T<=5) 对每个样例，第一行为一个整数n(2=<n<=10^5),代表数的个数。 接下来一行包含n个数，a1,a2
2023西工大NOJ (C语言版) 完结！！！
前言 代码已同步至 gitee：2023NOJ（C语言版）！ 题目过于垃圾和睿智，做这种题简直是浪费生命，甚至会让代码水平剧烈下降，也就81-90题值得做一下，有这功夫不如多打会儿游戏。 贴出 100 题中全部 AC 代码，并不保证代码正确性、可读性、简洁性、最佳性，只能保证AC；目前 4 道题 WA，还有 5 道题使用 CPP。具体情况如下： 41-50：飞机起飞速度（WA）；51-60：
2023年西工大noj（C程序设计）100题代码参考
西工大noj2023年100题 已更新到100题，3道WA，飞机、字符串替换、日出日落代码托管仓库和pdf代码总结1-101.Hello World2.A+B3.数据类型大小及范围4.平均值5.进制转换6.浮点数输出7.动态宽度输出8.计算地球上两点之间的距离9.风寒指数10.颜色模型转变 11-2011.倍数和12.分数的加、减、乘、除法13.乘数模14.对称数15.比率16.操作数17.
![南邮23考研复试上机NOJ官方题库 [1018华强种瓜] C语言实现](https://img-blog.csdnimg.cn/bad38809b6d4446ebfe258338f07d149.png)
南邮23考研复试上机NOJ官方题库 [1018华强种瓜] C语言实现
一 、题目链接 华强种瓜 二、题目截图 三、 代码答案：（c语言实现） #include <stdio.h>#include <stdlib.h>#include <math.h>typedef struct point{int x;int y;};float distance(int x1, int y1, int x2, int y2) {float dis = sqrt(p
noj skiing
import java.util.*;public class Main { static int max,sum;static int h[][]=new int[1002][1002];//static int a[][]=new int[1002][1002];//这个打算打表优化的，AC了就没用上。static void dfs(int h[][],int i,int
2023西工大NOJ (C语言版) 持续更新ing
前言 题目过于垃圾和睿智，做这种题简直是浪费生命，甚至会让代码水平剧烈下降，也就81-90题值得做一下，有这功夫不如多打会儿游戏。 贴出1-90题全部AC代码，并不保证代码正确性、可读性、最佳性，只能保证AC；目前部分题目依旧WA，还有部分题目只能使用CPP。具体情况如下： 41-50：飞机起飞速度（WA）；51-60：字符串替换（WA）；61-70：GPS通信协议（CPP）；71-80：卫星
![南邮23考研复试上机NOJ官方题库 [1015小明与选择题] C语言实现](https://img-blog.csdnimg.cn/b6826ac94bee4205b0ca67f2f158dffc.png)
南邮23考研复试上机NOJ官方题库 [1015小明与选择题] C语言实现
一 、题目链接 小明与选择题 二、题目截图 三、 代码答案：（c语言实现） #include <stdio.h>#include <math.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int choose(float* arr) {if (arr[0] == arr[1] && arr[0] == a
西工大2023新版C语言NOJ（持续更新中）
引言 第一篇博客，用以记录自己学习的过程，欢迎大佬们批评指正，期待更好的算法和更优化的代码。 本篇内容仅供交流学习，读者因其他用途造成的一切后果与本人无关。 Hello world #include<stdio.h>int main(){//注意大小写和空格printf("Hello World");return 0;} A+B #include<stdio.h>int main
NOJ：自然数立方的乐趣
硬做解不出来，但我看不懂为什么外层的for不循环。 #include <stdio.h>#include <stdlib.h>#include <math.h>int main(){int x;scanf("%d",&x);int ans,result;ans=x*x*x;printf("%d*%d*%d=%d=",x,x,x,ans);int i,j,a[j],m,n,t;t=1;