ssigin的博客

蛇形矩阵，模拟和搜索

字符串模拟好题

结构体排序的两种实现方法1.使用sort函数，重写排序规则。#include<iostream>#include<algorithm>#include<queue>using namespace std;struct node{ int x; int y;}a[10];bool cmp(node a, node b){ return a.x > b.x; //从大到小排列// return a.x < b.x; 从小到

一维前缀和模板前缀和就相当于数学的前n项和这里可以手动模拟一下，就很清晰了#include<bits/stdc++.h>using namespace std;const int N = 1000;int a[N],s[N];int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++) //从下标1开始读入 cin >> a[i]; for

主要操作1.合并集合 合并两个集合2.查找集合 查找两个元素是否在一个集合中朴素查找int finds(int x){ while(x != f[x]) x = f[x]; return x;}//举列/* 4 != f[4] /f[4] = 2继续查找 2 != f[2] /f[2] = 1 1 = f[1] /此时退出循环中*///从中可以看出当 当这些点合并出一个长长的链条状时，如果你从最后一个元素开始查找，会从最后一个//找

第一题：跑步训练（5分）小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。考点 模拟#include<bits/stdc++.h> u

- [P1996 约瑟夫问题]约瑟夫问题 思路 n个人每次数m次，然后出队.开一个数组存储 每个数字，然后用一个数组st标记该数字是否出队，若出队直接跳过。再开一个flag统计数字是否都走完了 ,走完跳出循环。t 代表数到第几次了,如果到达m次出队。之后把t的值重置一下就好#include<iostream>#include<cstdio>#include<algorithm> using namespace std;bool st[101];.