- 博客(12)
- 收藏
- 关注
原创 【语言综合】找和为K的两个元素
100%--n<=100000,每个元素<=10^9。对于每组数据,如果存在某两个元素的和为k,则输出yes,否则输出no。在一个长度为n的整数序列中,判断是否存在某两个元素之和为k。第一行输入序列的长度n和k,用空格分开;第二行输入序列中的n个整数,用空格分开。每组数据输出一行,共T行。输入:第一行输入一个数T(T<=10)数据规模:30%--n<=50。每次输入含多组数据。
2024-07-15 21:40:52 168
原创 Air Cownditioning B(不会被查重)
第二行,N个非负整数p1,p2,…第三行,N个非负整数t1,t2,…一个整数,需要的最小指令数。
2024-01-12 11:25:17 425 1
原创 【一本通基础C++ STL模板库及其应用】排列
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。第一行是一个正整数m,表示测试数据的个数,下面是m组测试数据,每组测试数据第一行是2个正整数n( 1
2023-11-04 13:34:31 41 1
原创 【一本通基础C++ STL模板库及其应用】List
第一行一个数n,表示有多少个命令( n<=200000)。以后n行每行一个命令。merge id1 id2 ——合并序列id1和id2中的数,并将id2清空。new id ——新建一个指定编号为id的序列(id
2023-11-04 13:32:47 41 1
原创 烦人的幻灯片
李教授将于今天下午作一次非常重要的演讲。不幸的是他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者,他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片(n<=26),这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的,所以我们不能一下子看清每一个数字所对应的幻灯片。第一行只有一个整数n,表示有n张幻灯片,接下来的n行每行包括4个整数xmin,xmax,ymin,ymax(整数之间用空格分开)为幻灯片的
2023-10-25 14:39:23 36
原创 01背包问题
一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W_1,W_2,...,W_n,它们的价值分别为C_1,C_2,...,C_n,求旅行者能获得最大总价值。第一行:两个整数,N(物品数量n
2023-10-17 20:13:21 32 1
原创 【spfa】852. spfa判断负环
条边的有向图,图中可能存在重边和自环,图中涉及边长绝对值均不超过 10000。请你判断图中是否存在负权回路。
2023-10-14 14:19:45 34 1
原创 【spfa】851. spfa求最短路
条边的有向图,图中可能存在重边和自环,图中涉及边长绝对值均不超过 10000。号点的最短距离,如果无法从。数据保证不存在负权回路。如果路径不存在,则输出。
2023-10-14 14:05:28 36 1
原创 【bellman-ford】853. 有边数限制的最短路
条边的有向图,图中可能存在重边和自环,任意边长的绝对值不超过 10000。如果不存在满足条件的路径,则输出。条边的最短距离,如果无法从。行,每行包含三个整数。输出一个整数,表示从。
2023-10-14 13:58:08 29 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人