输入一些整数,求出它们的最小值和最大值。 输入样例: 8 2 8 3 5 1 7 3 6 4 -4 6 10 0 0 样例输出: 8 1 10 -4 #include<cstdio> #include<climits> using namespace std; int main() { // freopen("input.in", "r", stdin); // freopen("out
#include <iostream> #include <string> #include <Windows.h> #include "minecraft.h" using namespace std; TxMinecraft tongxin; int main(int argc, char** argv) { cout<<"准备开始"<<endl; string Server="tk.ma
#include <iostream> #include <string> #include <Windows.h> #include "minecraft.h" using namespace std; TxMinecraft tongxin; int main(int arcg,char**argv){ cout<<"准备开始"<<endl; string Server = "tk.mak
我也不知道为什么我求原根的板子都没打就来学ntt( 好吧其实知道原根是啥就行 阶 定义:若 \(\gcd(a,n)=1\) ,则满足 \(a^{x}\equiv 1 \pmod n\) 的最小正整数 \(x\) 称为 \(a\) 模 \(n\) 的阶,记作 \(\text{ord}_n(a)\) 。 性质: \(a,a^2,a^3,\cdots,a^{\text{ord}_n(a)}\) 在模 \(n\)
目录介绍主程序.in文件生成(data_make_in.cpp).out文件生成(data_make_out.cpp)结果结尾 介绍 有许多OJ平台及各大比赛的出题人需要出很多的测试数据,但却自己编不出来? 下面这些建议你看看 (虽然网上有很多其他的bat版随机测试数据编写器,但是我还是喜欢用我这种C++版的) 主程序 .in文件生
题目链接 一个简单的模拟 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<iomanip> 5 using namespace std; 6 int n,m; 7 char s[105][105]; 8 int map[105][105]; 9 int dx[10]={0,0,0,1,-1,1,1,-1,-1}; 10 int
一、cin>> 用法1:输入一个数字或字符 #include <iostream>using namespace std;main (){int a,b;cin>>a>>b;cout<<a+b<<endl;} 用法2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束 #include <iostream>using namespace std;main (){char a[20];cin>>a;cout&
1 #include <iostream> 2 #include <iomanip> 3 #include <string> 4 using namespace std; 5 double power(double x,int n); 6 char * mycopy(char *dest, const char * src) 7 { 8 if(src == NULL || dest ==NULL) 9 return NULL;
1.在资源浏览器检索SDK(一般是检索C盘),找到Windows SDK的安装目录(名字一般是Microsoft SDKs),并确认里面不是空。 2.如果检索不到Windows SDK/Microsoft SDKs目录或目录为空,就运行Visual Studio Installer,补充安装Windows 10 SDK或Windows 11 SDK 3.如果SDK目录正常,就在Visual S
void gauss() { // 转化成上三角矩阵 for (int r = 1, c = 1; c <= n; c ++, r ++ )//枚举行 { // 找主元 一列里面找绝对值最大 int t = r; for (int i = r + 1; i <= n; i ++ ) if (fabs(b[i][c]) > fabs(b[t][c]))
原题 CF1707A Doremy's IQ 思路概述 题意分析 给定一个长度为 \(n\) 的序列 \(a_i\) 和一个整数 \(q\),对于序列中的每个元素按顺序遍历并选数,每个元素可选可不选,但如果出现选取了 \(a_i>q\) 的情况,\(q\) 减去 \(1\),在保证选取元素数量最多的前提下输出选数情况。 思路分析 最先看
1.J题:给你T组数据,每一组数据给你一个区间,让你求这个区间的范围,区间的起始时间和终止时间可能被包含或重复 思路:思路的话,就是直接把给定的两个区间的之间的数包括端点存到vector去重,然后直接输出个数即可,或者直接存到set里直接系统去重也可 #include <iostream> #include
题目链接:https://www.luogu.com.cn/problem/P3354 题解: 考虑树形dp 设\(f[i][j][k]\)表示考虑到 i 点,j 是i的祖先中与i最近的伐木场,i及子树中共有 k 个伐木场的最小代价 我们发现,这样设状态无法表示 i 是否有伐木场这个条件,因此钦定 f[][][] 表示 i 没有伐木场,g[][][]表示有 转移
1.访问指针 #include <iostream> #include <windows.h> #include <string> using namespace std; int main() { int room = 2; int room1 = 3; int* p1 = &room; int* p2 = p1; int* p3 = p1; printf("room的地址:%d\n"
STL学习笔记 参考文档: https://cplusplus.com/reference/ https://zh.cppreference.com/w/首页 https://docs.microsoft.com/en-us/cpp/standard-library/cpp-standard-library-reference?view=msvc-170 https://github.com/huihut/interview 总体总结 容器分类 容器复合
//服务端 #include <stdio.h>#include <stdlib.h>#include <sys/types.h> #include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <string.h>#include <unistd.h>#include <errno.h>int main(in
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\),那么它们的平均值为\(\frac{
A. 元素周期表 发现当同一列有多个点,他们所在行可以合并 同一行有多个点,他们所在列可以合并 一个方案可行,当且仅当能够合并成一个格子 用并查集处理,合并行列后得到的矩形,他的每一行每一列至多有一个元素 那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #
【元素周期表】通过观察点对构造规律,转化成矛盾或者传递关系 平面坐标系内,给出p个点对(x,y),如果有3个同行或者同列的点对,那么他们组成的“矩形四个角”就都被覆盖,求最少添加多少点使得所有n*m区域都被覆盖。 部分分:p=0,考虑构造,发现只要靠边一行一列都填满就可以满足要求 正解:把
是两道结论题??? T1 元素周期表 那么显然地,我们可以由 \((x_1,y_1),(x_1,y_2),(x_2,y_1)\) 推出 \((x_2,y_2)\) 根据我多年数字哈希抱零的经验,可以把它丢进图里试着处理 首先我们进行一个边的建,找找规律 \(\cdots\) 好有趣哦,看上去是一个联通块? 这个是样例3 手模一下可以发现它完全
第一步:创建Win32工程控制台程序 第二步:设置【高级】--【MFC使用】--【在共享DLL中使用MFC】 第三步:添加MFC库头文件、关键宏定义 #define _AFXDLL //MFC程序的宏定义 #include <afxwin.h> //MFC程序头文件 #include <afx.h> //MFC程序头文件 第四步:继承CObject基类
01背包问题,每件物品都有放和不放这两种选择。 使用动态规划思想:有n件物品情况下的总价值最大背包和有n-1件物品情况下的总价值最大背包有关。 我也讲不大明白,对背包问题有兴趣的可以去这看看:https://zhuanlan.zhihu.com/p/93857890 #include<iostream> #include<bits/stdc++.h>
https://segmentfault.com/a/1190000003063859 \ select poll epoll 操作方式 遍历 遍历 回调 底层实现 数组 链表 哈希表 IO效率 每次调用都进行线性遍历,时间复杂度为O(n) 每次调用都进行线性遍历,时间复杂度为O(n) 事件通知方式,每当fd就绪,系统注册的回调函数就会被
string 类型支持长度可变的字符串,C++ 标准库将负责管理与存储字符相关的内存,以及提供各种有用的操作。标准库 string 类型的目的就是满足对字 符串的一般应用。 与其他的标准库类型一样,用户程序要使用 string 类型对象,必须包含相关头文件。如果提供了合适的 using 声明,那么编写出
单调队列优化dp 单调队列 单调队列是一种特殊的双端队列,其内部元素具有单调性。常见有最大队列和最小队列两种单调队列,其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入:如果新元素从队尾插入后会破坏其单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单