随笔档案「2021年7月」 - magicat

洛谷P2615 [NOIP2015 提高组] 神奇的幻方题解

摘要：洛谷P2615 [NOIP2015 提高组] 神奇的幻方题解题目描述幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过下方阅读全文

posted @ 2021-07-30 17:48 magicat 阅读(1436) 评论(0) 推荐(0)

三省吾身——NO.1

该文被密码保护。

posted @ 2021-07-29 21:17 magicat 阅读(3) 评论(0) 推荐(0)

队列

摘要：队列先进先出，广度优先搜索可能用到 queue<int> q; 建立一个队列q，其内部元素的类型是int q.push(a); 将元素a插入到队列q的末尾 q.pop(); 删除队列q的队首元素 q.front(); 查询q的队首元素 q.back(); 查询q的队尾元素 q.size(); 查询q 阅读全文

posted @ 2021-07-29 20:40 magicat 阅读(29) 评论(0) 推荐(0)

vector 及被认为是移位运算符而编译错误

摘要：vector菜鸟编程链接 STL容器的可变长度数组，头文件#include<vector> 1. vector<int>v(N,i)　建立一个可变长度数组v，内部元素类型为int，最开始有N个元素，都初始化为i。可省略i（默认值为0），也可以把（N，i）省略，此时这个数组的长度就是0.也可以用dou 阅读全文

posted @ 2021-07-29 11:33 magicat 阅读(281) 评论(0) 推荐(0)

自用(曾经看到不懂的代码）三目运算符二分 returnx>=y; typedef #define vector 共用体union

摘要：三目运算符：提供了一种表达简单 if-else 语句的简写方法。该运算符由问号（？）和冒号（:）组成，其格式如下：表达式 ? 表达式 : 表达式 ; if(x>50) x++; else x--; x>50?x++:x--; 两种写法作用相等二分： int mid= (left + right 阅读全文

posted @ 2021-07-28 14:12 magicat 阅读(114) 评论(0) 推荐(0)

二分查找与二分答案（待补充）

摘要：int mid=(left+right)/2; //会有超过int类型的可能性 int mid=left+(right-left)/2; //这么做可以避免运算溢出 int search(int x) { int left = 1, right = n; while (left <= right) 阅读全文

posted @ 2021-07-27 23:30 magicat 阅读(54) 评论(0) 推荐(0)

memset在此作用域尚未声明，初始化int数组和对其他值初始化错误，洛谷P1618 三连击（升级版）

摘要：memset初始化int数组 memset(a1,0,sizeof(a1));//数组初始化为0 memset(a1,127,sizeof(a1));//数组初始化为一个很大且接近int类型上限的正数 memset(a1,128,sizeof(a1));//数组初始化为很小且接近int类型下限的负数阅读全文

posted @ 2021-07-26 13:41 magicat 阅读(475) 评论(0) 推荐(0)

洛谷P2089 烤鸡

摘要：暴力枚举我现在还不会搜索 #include<iostream> using namespace std; int main() { int n=0, ans=0; cin >> n; for(int a=1;a<=3;a++) { for (int b = 1; b<= 3; b++) { for 阅读全文

posted @ 2021-07-25 21:25 magicat 阅读(62) 评论(0) 推荐(0)

快速排序——模板洛谷P1177 【模板】快速排序

摘要：#include<iostream> #include<cstdio> int a[10000001]; using namespace std; void qsort(int i, int j) { int left = i, right = j; int flag = a[(left+ righ 阅读全文

posted @ 2021-07-25 15:09 magicat 阅读(104) 评论(0) 推荐(0)

选择排序

摘要：//选择排序 #include<iostream> using namespace std; int main() { int n; cin >> n; int a[1010]; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1 阅读全文

posted @ 2021-07-23 20:14 magicat 阅读(32) 评论(0) 推荐(0)

计数排序洛谷P1271 【深基9.例1】选举学生会

摘要：#include<iostream> #include<cmath> using namespace std; long long ren[1010]; long long piao[2000010]; int main() { int n, m; cin >> n >> m; for (int i 阅读全文

posted @ 2021-07-23 19:19 magicat 阅读(95) 评论(0) 推荐(0)

[NOIP2015 普及组] 扫雷游戏

摘要：#include<iostream> #include<cstdio> using namespace std; int main() { char a[110][110] = { 0 }; //由于输入与输入不同，0可以将要检测的包围起来 //函数外定义的变量初始默认值为0，当然这里也可以 int 阅读全文

posted @ 2021-07-23 00:35 magicat 阅读(137) 评论(0) 推荐(0)

cin读取数字时遇到字符的总结——C++ primer plus 代码引起思考，为什么输入q使得程序结束，

摘要：1 // lotto.cpp -- probability of winning 2 #include <iostream> 3 // Note: some implementations require double instead of long double 4 long double pro 阅读全文

posted @ 2021-07-17 02:06 magicat 阅读(190) 评论(0) 推荐(0)