- 博客(37)
- 问答 (1)
- 收藏
- 关注
原创 【ACM训练】2023 河南 CCPC省赛 vp
开场:我提前打印了题册,于是我们开始分开看题目,我先看了A,发现很签,遂上机,8 min 1A。接着跟榜看了F,发现枚举长度为k的子区间就行。又上机去写,交上去wa,发现区间min被我直接连续取min。Akimizussq提出单调队列滑动窗口即可。我赶忙上机修改,让他们去看榜上有人开的其他题。结果,我写臭了,被下标疯狂折磨,调试半天交上去还是wa。然后决定拿multiset搞,修改后,感觉没问题交上去还是wa。这时候就有些慌了。Akimizussq和zky0902。
2023-05-23 20:30:50
1289
2
原创 Codeforces Educational 130 A-D vp 补题
Codeforces Educational 130 A-D vp 补题
2023-02-23 14:04:05
348
原创 Codeforces Educational 143 A-D vp补题+每日一茶
Codeforces Educational 143 A-D vp补题+每日一茶
2023-02-20 23:45:17
442
原创 Codeforces Educational 131 vp A-D 补题
Codeforces Educational 131 A-D VP 补题
2023-02-18 14:16:02
195
原创 CINTA 作业8 QR
证明:对于任意的正整数n,根据二次剩余的定义,n不是模p的二次剩余就是模p的二次非剩余。因为p是奇质数,由费尔马小定理,我们可以得到。(mod p) 的最小值。假设a是模p的二次剩余。必要性:我们设g是模p的一个原根,那么一定存在一个正整数k使得。(mod p),所以n是模p的二次剩余,必要性得证!,因此k一定为一个偶数,所以一定存在一个x使得。1 (mod p);因为g是原根,所以一定存在。充分性:因为n是模p的二次剩余,所以有。综上所述,欧拉准则是一个真命题。(mod p),所以。同时由费尔马小定理,
2022-12-12 21:18:31
314
1
原创 学生通讯录管理系统(c++链表easyx界面)
Hello,大家好!我依然是神奇的海子。看过我博客的小伙伴知道,先前发过有关通讯录的博客,从结构体数组到链表,如今也是终于完成了界面化,小组作业也是终于完成了,现在把我的最终结果分享出来(由于时间有限,前期确实浪费了很多时间,导致本管理系统并不是很完美,还有需要改进的地方)先说说不足(有能力的小伙伴可以自行添加功能):1.创建通讯录时没有对学号进行判重。2.输入数据有限,最多输入20位同学的信息,有兴趣的同学可以添加上一页,下一页等功能。3.可以增加文件读入和输出的功能,使程序更加.
2022-04-21 20:56:44
5751
14
原创 【C++】学生通讯录管理系统(链表)
大一c++练习作业黑框程序,由链表实现,所有功能都测试通过。应该没有太大的问题,仅供参考。#include<iostream>#include<string>using namespace std;struct Student {//学生信息结构体 int s_number;//学号 string s_name;//姓名 string s_sex;//性别 string s_phone;//电话 string s_school;//所属学院 Student* ne
2022-04-05 16:31:03
3379
13
原创 【C++】STL之栈(stack)介绍
栈(stack)栈是一种运算受限的线性表。限定仅在表尾进行插入和删除的操作。插入(push), 弹出(pop)。其特性就是先进后出,即先插入的元素最后才能弹出。大家可以把栈想象成一个弹夹,你只能在顶层一颗一颗装入子弹,先装的子弹在最底层,打出时也只能从上层一颗一颗打出。最后装入的一颗子弹最先打出。这便是先进后出的意思。在栈中,“弹夹”的最上层被叫做栈顶,一般用top来指示栈顶的位置...
2022-04-05 12:04:27
12163
5
原创 第一届ACwing全国高校联赛 【农田灌溉】
今天参加了如题的比赛,第一次参加这样的比赛,还是挺激动和紧张的。刚开始网页崩了,后面就恢复了,这里分享一下我第二题的代码,并不是最优解,因为我算法水平有限,只是简单地运用数组模拟。鉴于有些读者没有参加此次比赛,我把题目发出来农夫约翰有nn片连续的农田,编号依次为1∼n1∼n。其中有kk片农田中装有洒水器。装有洒水器的农田的编号从小到大依次为x1,x2,…,xkx1,x2,…,xk。在某个炎热的中午,约翰觉得是时候给他的所有农田浇水了。每个洒水器在打开以后,向两侧方向洒水,...
2022-03-20 22:44:00
169
3
原创 【蓝桥杯真题】2015初赛 打印大X
个人练习,已通过oj。多组数据时运用 while(cin>>m>>n) 即可。(自己测试时需要停止输出时,Ctrl+Z+Enter即可)题目:#include<iostream>using namespace std;char Array[1005][1005];void test(char Array[][1005],int m, int n, char c) {//输入x的函数 for (int i = 0; i < (n +
2022-03-02 19:40:01
182
原创 【C++】学生通讯录系统(初级版)
大一的c++练习作业,后面还有专门这个作业,这个是初级版,先发上来供大家参考,也给自己留着修改。包括查找查找、排序、插入、删除操作,数组的每个元素为学生信息,包含学号、姓名、性别、年龄。(运用结构体)只用了一下午写出来,初步测试没有错误,若有发现错误,欢迎评论区指正!#include <iostream> #include<string>using namespace std;struct Student {//定义结构体类型 int stunumber; st
2022-03-01 22:32:44
647
原创 蓝桥杯学习第一天:算法之枚举
第一章枚举1.枚举的基本思想基于逐个尝试答案的一种问题的求解策略例题1:完美立方形如a^3=b^3+c^3+d^3的等式被称为完美立方等式。例如12^3=6^3+8^3+10^3.编写一个程序,对任给的正整数N(N<=100)寻找所有的四元组(a,b,c,d)使得a^3=b^3+c^3+d^3,其中a,b,c,d大于1,小于等于N,且b<=c<=d。输入一个正整数N(N<=100)输出每行输出一个完美立方。输出格式为:Cube=a,Triple=(a,b,c,d)
2022-01-22 13:52:03
2794
原创 【C++】约瑟夫问题
用指针操作数组实现:有 n 个人围成一圈,顺序排号。从第 1 个 人开始报数(从 1~3 报数),凡报到 3 的人退出圈子,问最后留下 的人原来排在第几号?代码:#include< iostream>using namespace std;int main(){int n, num;int a[100];int* p = a;cout << "n=? " << endl;cin >> n;for (int i = 0; i < n;
2022-01-03 21:09:24
1499
原创 【C++】用指针作为函数参数
题目:用指针作为函数参数实现:输入三个数,按由小到大的顺序输出。代码:#includeusing namespace std;int main(){void sort(int*, int*, int*);//排序函数声明int a, b, c;cout << “please enter 3 integers :” << endl;cin >> a >> b >> c;int* p1 = &a;//使p1指向aint* p
2021-12-30 20:17:37
1035
原创 【C++】有序数组二分法查询某数在数组中位置
3.由15个数按大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中则打印出“无此数”。解答:代码://二分法查询数组中是否有某数(数组必须是有序数组)#includeusing namespace std;int main(){int a[15], i, l = 0, r = 14, m, x,n=0;//用n记录循环执行次数for (i = 0; i < 15; i++)a[i] = 32 - 2 * i;//定义的数组是
2021-12-17 00:20:27
1972
原创 【C++数组】逆序输出
题目代码:#includeusing namespace std;int main(){int a[100], i=0, j, k, n=1;cin >> a[i];while(cin.get()!=’\n’){++i;n++;cin >> a[i];}for (i = 0, j = n - 1; i < n / 2; i++, j–){k = a[i];a[i] = a[j];a[j] = k;}for (i = 0; i <
2021-12-13 12:30:05
5078
原创 【C++ 】定义函数五位数升序排列(比较大小)
题目:从键盘上输入五个整数分别存放到变量a,b,c,d,e中,将这五个数按升序排列并且输出。思路:定义最大值,最小值函数。通过函数迭代,求出每组最小值,再通过对调法,将最小值一次置于变量a,b,c,d,e。即可代码:#includeusing namespace std;int min(int);int max(int);int main(){int a, b, c, d, e,m, A, B, C, D, E;cout << “请分别输入5个整数” << end
2021-11-22 20:28:10
3496
2
空空如也
C++ 链表无法删除头节点
2022-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人