- 博客(27)
- 收藏
- 关注
RSS订阅原创 【小黑子szy】切木板（优先队列）
农夫奥特曼为了修理栅栏，要将一块很长的木板切成N块。准备切成的木板长度为L1,L2,...Ln,未切割前木板的长。每次切断木板的时候，需要的开销为这段木板的长度。比如长为21的木板，要切成5 8 8三。13 8，开销为21，之后把13切成5 8，开销为13.所以总开销为34.给定切割后各木板的长度以及木板个数，你的任务是求出最小开销。第一行输入一个整数N，表示切成N块木板。接下来N行输入N块木板长度。
2024-04-13 20:05:05
253
原创 【小黑子szy】懒羊羊吃草（优先队列）
第二行至第 n+1行每行表示一个懒羊羊的操作，当这行形式为单独一个字符 ‘q’ 时，表示懒羊羊肚子饿了,要吃掉仓库里当前数量最少的那份青草；当这行形式为一个字符 'i'和一个整数k时，表示懒羊羊将一份数量为k（1
2024-04-13 19:30:05
368
原创 【小黑子szy】 查找最小的k个元素（栈和队列）
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。题目：输入n个整数，输出其中最小的k个。
2024-04-13 19:07:09
154
原创 【小黑子szy】去除重复数字（集合set）
给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。接下来的M行，每行一个整数，表示从小到大排好序的不相同的数。第1行为1个正整数M，表示不相同数的个数。第1行为1个正整数，表示数的个数:N。第2行有N个用空格隔开的整数。
2024-03-23 19:08:16
428
1
原创 【小黑子szy】字符统计（集合set）
给定N个字符串（字符串内包含数字和大小写字母），求N个字符串中共有多少个不同的字符串。第一行包含一个整数N，表示字符串个数。输出一行，一个整数表示不同字符串数量。接下来N行每行包含一个字符串。
2024-03-23 19:02:37
261
原创 【小黑子szy】n-1位数
已知�w是一个大于 1010但不大于 10000001000000 的无符号整数，若 �w 是 �n(�≥2n≥2) 位的整数，则求出 �w的后 �−1n−1 位的数。输出 �M 行，每行为对应行的 �−1n−1 位数（忽略前缀 00 ）。如果除了最高位外，其余位都为 00，则输出 00。接下来 �M 行，每行包含一个测试数据。第一行为 �M，表示测试数据组数。
2024-03-17 12:32:42
407
原创 【小黑子szy】拆珠子（约瑟夫问题）
有n个珠子串成一个圈，从第一个珠子开始数，每次数到第m个珠子就将其取下，然后从取下珠子的下一个珠子开始继续数，如此反复直到所有珠子都被取下。求每个珠子被取下的顺序。例如，当n=9，m=2时，取下珠子的顺序是2 4 6 8 1 5 9 7 3。输入n，m，表示珠子的数量和第几颗拆下。
2024-03-17 12:19:07
472
原创 【小黑子szy】无序字母对（图论）
给定 �n 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 (�+1)(n+1) 个字母的字符串使得每个字母对都在这个字符串中出现。如果有多种方案，请输出字典序最小的方案（即满足前面的字母的 ASCII 编码尽可能小）。第二行到第 (�+1)(n+1) 行每行两个字母，表示这两个字母需要相邻。如果没有满足要求的字符串，请输出 `No Solution`。不同的无序字母对个数有限，�n 的规模可以通过计算得到。第一行输入一个正整数 �n。出满足要求的字符串。
2024-03-17 12:16:20
553
1
原创 【小黑子szy】欧拉路径（图论）
接下来 �m 行每行两个整数 �,�u,v 表示存在一条 �→�u→v 的有向边。否则输出一行 �+1m+1 个数字，表示字典序最小的欧拉路径。第一行两个整数 �,�n,m 表示有向图的点数和边数。如果不存在欧拉路径，输出一行 `No`。求有向图字典序最小的欧拉路径。
2024-03-17 12:12:23
449
1
原创 【小黑子szy】A+B的结果
现在有整数 �a,�b，请按西方数字数量级方式输出 �+�a+b（输出的数从最低位起，每三位用逗号隔开）。输入两个整数 �a，�b(0≤�,�≤100000000≤a,b≤10000000)。输出西方数字数量级的 �+�a+b。
2024-03-17 12:08:50
628
3
原创 【小黑子szy】行程码（模拟）
接下来 �n 行：每行有一个城市名称及一个字符，由空格隔开，表示该城市的。第一行：单个正整数 �n，表示中有 �n 个城市为中高风险城市。第二行：一个字符串，表示小爱最近的行程记录。第一行：一个字符串，表示行程码的颜色（为。，给定当前所有中高风险地区城市名字及。，请生成小爱的行程码。接下来一行：单个正整数 �m，表示。，保证不会有两行的城市名称相同；接下来 �m 行：每行表示一条。，由月份、日期及城市名称组成。最后一行：一个日期，表示。
2024-03-12 22:07:57
541
1
原创 【小黑子szy】骑马修栅栏(fence)
我们如果把输出的路径看成是一个500进制的数，那么当存在多组解的情况下，输出500进制表示法中最小的一个 (也就是输出第一个数较小的，如果还有多组解，输出第二个数较小的，等等)。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的所有栅栏)。
2024-03-09 19:54:56
522
原创 【小黑子szy】欧拉路（图论）
有一个图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历。第一行两个整数，n和e，表示有n个节点，e条边。只有一行，为欧拉路或欧拉回路。
2024-03-09 19:23:01
496
原创 信使(msner)
战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。指挥部设在第一个哨所。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备k个信使）。第2至m+1行：每行三个整数i、j、k，中间用1个空格隔开，表示第i个和第j个哨所之间存在通信线路，且这条线路要花费k天。第1行有两个整数n和m，中间用1个空格隔开，分别表示有n个哨所和m条通信线路,且1≤n≤100。
2024-02-02 09:01:24
439
原创 斐波那契数列（递归）
斐波那契数列是指这样的数列:数列的第一个和第二个数都为11，接下来每个数都等于前面22个数之和。给出一个正整数�a，要求斐波那契数列中第�a个数对10001000取模的结果是多少。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占11行，包括一个正整数a(1≤a≤1000000)。n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数对10001000取模得到的结果。
2024-01-21 09:40:38
699
原创 【小黑子szy】上线人数
余姚中学高三全省联考刚刚结束，经过各科老师的努力，各个学科的改卷工作终于结束了，每位同学的各科分数也已经结算完毕。此时，校长拿到了清华大学的理科预估分数线k，可是每位同学的总分还没有计算出来。校长请你帮忙，统计一下，总分可以达到清华大学分数线的同学人数。三人，每人有5门成绩，总分分别为744,633,732，达到721分数线的人共有2人。接下来n行，每行m个整数，表示每位同学的m门学科的成绩。第一行三个整数n，m和k，分别表示参加考试的人数，考试门数和预估分数线。一个整数，表示达到分数线的人数。
2024-01-13 21:56:11
520
1
原创 【小黑子szy】数组逆置
输入一个字符串，长度小于等于200，然后将数组逆置输出。测试数据有多组，每组输入一个字符串。对于每组输入,请输出逆置后的结果。注注意输入的字符串可能会有空格。
2024-01-13 21:42:52
434
1
原创 城市路(Dijkstra)
罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。输出1到n的最短路。如果1到达不了n，就输出-1。输入n, m，表示n个城市和m条路;
2024-01-13 21:26:08
427
1
原创 百鸡问题（模拟）
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。测试数据有多组，输入n。
2024-01-13 21:25:31
406
1
原创 虫子吃苹果
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入仅一行，包括n，x和y（均为整数）。输出也仅一行，剩下的苹果个数。如果苹果吃完了输出0。
2024-01-09 12:57:50
788
原创 最小是多少
给出一个数字N（3<=N<=1000000000),你可以任取一个X（2<=X<N），要求你求出N%X的最小值。输出N%X的最小值。
2024-01-07 16:51:46
513
1
原创 还是畅通工程（普里母算法）
浙江大学研究生复试题：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。测试输入包含若干测试用例。随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。对每个测试用例，在1行里输出最小的公路总长度。当N为0时，输入结束，该用例不被处理。
2024-01-06 19:15:20
380
原创 最大食物链计数
（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。由于这个结果可能过大，你只需要输出总数模上 8011200280112002 的结果。第一行，两个正整数 n、m表示生物种类 n和吃与被吃的关系数 m。接下来 m 行，每行两个正整数，表示被吃的生物A和吃A的生物B。一行一个整数，为最大食物链数量模上 80112002的结果。给你一个食物网，你要求出这个食物网中最大食物链的数量。Delia 非常急，所以你只有 11 秒的时间。
2024-01-06 18:45:58
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人