- 博客(7)
- 收藏
- 关注
RSS订阅原创 NKOJ P1107 ---- 达喀尔拉力赛
现在还剩下最后一站的比赛，地图上总共有n(不超过500)个城市，最后一站的起点是1号城市，终点是n号城市。何老板选择的第二短的路径中，可以包含任何一条在最短路中出现的道路，并且，一条路可以重复走多次。当然咯，第二短路的长度必须严格大于最短路（可能有多条）的长度，但它的长度必须不大于所有除最短路外的路径的长度。...
2022-07-15 22:49:47
211
原创 NKOJ P1075 ---- 和为零
问题描述 请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。...
2022-06-18 13:47:30
266
1
原创 NKOJP1144 ----电梯
C电梯 时间限制 :10000MS空间限制 :65536KB 问题描述 NK中学科学馆大楼装上了一种奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1
2022-06-08 19:40:19
252
原创 NKOJ P1022正方形的总数(水题)
时间限制 :1000MS空间限制 :65536KB 问题描述 一天小黑出去耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形。。。。 于是乎，他狠下心数了数，终于知道了正方形的总边长为N，你的目的是找出在可以组成的每个至少边为1的正方形的个数。 也就是有N*N个边长为1的正方形构成了一个大的正方形，问这个大正方形中总共包含了多少个正方形？ 输入格式 自然数(0<=n<=32767) 输出格式 一个数，即正方形...
2022-05-31 17:15:42
206
原创 NKOJP1704——【Pugnacious 模拟赛II】tech的密码
问题描述 /*寂静的星期三………… Nicole半夜去机房刷完题后，突然发现tech的U盘没有带走…… 果然，上面有“动物世界”“入党申请书”“毛主席选集”“金刚葫芦娃”“英语听力材料”“走进科学”等很可疑的压缩包，但是狡猾的tech都设了密码。 历尽千辛万苦，Nicole发现一个文本文档，里面有很多数。*/前面可忽视 确切的说，一共有N行，每一行有M个数字。这些数字都是1到M的一个排列。 只是这些数全部都是有规律的，最后的密码肯定是这M列数字里面的某一列。而这一列的序号，是
2022-05-26 17:02:24
169
原创 NKOJ P2017——渡轮问题(变态版)
问题描述 NK河的两岸各有N个城市，且北岸的每一个城市与南岸的某个城市是友好城市，而且对应的关系是一一对应的。现在要求在两个个友好城市之间建立一条航线，但所有航线都不能相交，因此，就不可能给所有的友好城市建立航线。问题：当城市间的友好关系建立以后，选择一种修建航线的方案，使得能建最多的不相交的航线？ 输入格式 第一行，一个整数N，(N<=100000) 第二行，N个空格间隔的整数，表示第i个数表示北岸的编号i个城市对应南岸的友好城市的编号 输出格式 一行，一个整数，表示最大航线数 样例
2022-05-21 19:59:51
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人