- 博客(9)
- 收藏
- 关注
RSS订阅原创 P1309 [NOIP 2011 普及组] 瑞士轮 C++
w2N，每两个数之间用一个空格隔开，其中 wi 表示编号为i 的选手的实力值。思路： 简单的排序问题，但如果直接用STL的sort会报超时，我们可以用归并排序用b和c分别记录a中的得分者和其他，此时的b c是有序数组，可以放入merge进行排序。对于100%的数据，1≤N≤100,000,1≤R≤50,1≤Q≤2N,0≤s1,s2,…,s2N≤108,1≤w1,w2,…第一行是三个正整数N,R,Q,每两个数之间用一个空格隔开，表示有 2×N名选手、R 轮比赛，以及我们关心的名次 Q。
2025-04-05 16:26:06
900
原创 P1226 【模板】快速幂C++
对于 100% 的数据，保证 0≤a,b<231，a+b>0，2≤p<231。，其中 a,b,p 分别为题目给定的值， s 为运算结果。给你三个整数 a,b,p，求 abmodp。输入只有一行三个整数，分别代表 a,b,p。
2025-03-28 00:35:39
184
原创 01背包问题-C++
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-03-25 23:08:15
265
原创 Dev-C++ 函数分文件编写步骤
今天先写一个最简单的函数--add，两个量相加。在.h的头文件中写函数声明；在.cpp的源文件中写函数的定义（源文件中需要包含头文件），实现函数分文件编写。创建之后自动会生成三个文件，文件的内容我还不太懂，就暂时先不管了，内容全部删除，写上我要写的内容。之后会弹出一个窗口，点击Console Application，点击确定。再新建一个类（点击文件--新建--类），弹出窗口，如图勾选，再创建。打开Dev-C++，点击文件--新建--项目。
2025-02-23 22:31:48
266
原创 7-2 寻找孪生素数 PTA C语言
题目：数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13……这一猜想至今还未被证明。现在，对于给定的整数n请寻找大于n的最小的一对孪生素数p和q（q=p+2）。
2024-12-23 19:52:34
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人