![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
blainet
这个作者很懒,什么都没留下…
展开
-
201509-1 数列分段
#include <iostream>using namespace std;int main(int argc, char const *argv[]){ std::ios::sync_with_stdio(false); int n; cin >> n; int prev; cin >> prev; int ans = 1; int num; while (--n) { cin >> num; if (num == pr原创 2021-03-21 17:38:06 · 62 阅读 · 0 评论 -
201512-2 消除类游戏
#include <iostream>#include <cstring>using namespace std;const int N = 30;struct ChessBoard{ // C++11支持在类定义的时候对属性赋初值(此处只是声明类,只有在类的实例调用构造函数时,才为该实例分配内存) int val = 0; bool deleted = false; // 标记是否可以消除 // ChessBoard() { // x = 0; //原创 2021-03-20 20:55:42 · 100 阅读 · 2 评论 -
201604-2 俄罗斯方块
解题思路对下降的方块确定上下左右界限,在地图中找到下降的起始列和结束列(和下降块匹配),遍历地图map,直到当前的位置的值和下降块该处的值相与,如果=1,说明找到了第一个可能是界限的行,然后从当前行进行遍历,遍历的方法是:假如下降块为:0 1 1 00 0 1 00 0 1 00 0 0 0分离之后的下降块为:1 10 10 1即只保留包含整个下降块的矩阵,然后用该矩阵去遍历分离出的map先从地图map中确认起始的列:n-1+left_boundary,结束列:n-1+right_b原创 2021-03-19 21:30:26 · 280 阅读 · 1 评论 -
C++STL学习
Standard Template Library (STL)$1. Algorithms<bits/stdc++>怎么包含?MingW中:E:\MinGW\lib\gcc\mingw32\8.2.0\include\c++\mingw32\bits,由于有两个bits文件夹,必须选择这一个才行,另外一个不包含stdc++.h这个文件。QT中:安装带有C和C++的各种运行环境...原创 2019-11-09 16:43:31 · 172 阅读 · 0 评论 -
201604-1 折点计数
#include <iostream>using namespace std;const int N = 1000;int a[N + 10]; // sales_volume// 所有评测用例满足:1 ≤ n ≤ 1000,每天的销售量是不超过10000的非负整数int main(int argc, char const *argv[]) { std::ios::sync_with_stdio(false); int n; cin >> n; for (in原创 2021-03-18 16:10:26 · 75 阅读 · 0 评论 -
201609-2 火车购票【模拟】
#include <iostream>#include <cstring>using namespace std;int left_seat[21]; // 共20排,100个座位int row_start[21]; // 记录每次访问该排时的起点位置int main(){ std::ios::sync_with_stdio(false); int n; cin >> n; for (int i = 1; i <= 20; i++) {原创 2021-03-18 15:38:51 · 169 阅读 · 1 评论 -
201409-1 相邻数对
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int n; cin >> n; vector<int> v; for (int i = 0; i < n; ++i) { int num; cin >> num; v.push_back(num); } sort(v.原创 2021-03-16 22:29:57 · 74 阅读 · 0 评论 -
201412-1 门禁系统
#include <iostream>#include <map>using namespace std;int main() { int n; cin >> n; map<int, int> rc; // reader count for (int i = 1; i <= n; ++i) { int r; // reader cin >> r; cout << ++rc[r] <<原创 2021-03-16 22:23:33 · 126 阅读 · 0 评论 -
201409-2 画图
memset包含在cstring头文件中,否者编译错误#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 100;bool flag[N + 10][N + 10];struct Rectangle { int x1, y1, x2, y2; int getNum() { return (x2 - x1) * (y2 .原创 2021-03-16 21:28:57 · 80 阅读 · 0 评论 -
201403-2 窗口
没有考虑到剩余的窗口的层次顺序不变,得分90#include <iostream>#include <deque>#include <algorithm>using namespace std;const int N = 10;deque<int> pr; // Possible regionstruct Window { int x1, y1, x2, y2; bool top; // top-floor} w[N + 10];.原创 2021-03-16 00:15:24 · 75 阅读 · 0 评论 -
201403-1 相反数
#include <iostream>#include <algorithm>using namespace std;const int N = 500;int a[N + 10];int main() { int n; cin >> n; // 非零且各不相同 for (int i = 0; i < n; ++i) { cin >> a[i]; if (a[i] < 0) { a[i] = -a[i];原创 2021-03-15 20:54:46 · 60 阅读 · 0 评论 -
201312-2 ISBN号码
#include <iostream>#include <string>using namespace std;// 余数:reminderchar rem[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'X'};int main() { string ISBN; cin >> ISBN; int sum = 0; int L = ISBN.size(); // 13 // 0-6原创 2021-03-15 20:35:57 · 81 阅读 · 0 评论 -
机器人策略
#include <iostream>using namespace std;int main_1() { int t; cin >> t; int dis, max_dis; while (t--) { max_dis = dis = 0; string s; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] == 'L') { dis++; } els原创 2021-03-15 00:53:40 · 300 阅读 · 0 评论 -
201609-1 最大波动
/********************************************************************* 程序名:201609-1 最大波动 版权: 作者: 日期: 2021-03-13 22:27 说明: 对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数*********************************************************************/原创 2021-03-13 22:48:26 · 68 阅读 · 0 评论 -
记最多公式
题目你和小军正在上一堂微积分的课。这堂课会持续 m分钟,并且在第 i分钟之内教授会讲授????????个公式。小军虽然对微积分很感兴趣,但是由于他昨晚没有睡好,所以偶尔会打瞌睡。给出一个长度为 m的数组 t,如果为 1,表示小军在第 i分钟之内是清醒的;如果为 0,表示小军在第 i分钟之内是睡着的。当小军是清醒的时候,他会记下这分钟内教授讲授的所有公式;但是他睡着了就是睡着了,什么事情也不会干。你有一个技巧,可以让小军连续 k分钟都保持清醒。但是这个技巧你只能使用一次,你可以在第 1到第 m-k+1 的任原创 2021-03-13 22:20:29 · 292 阅读 · 0 评论 -
Balanced Tunnel-隧道超车
根据出隧道时的第一个(vector元素的最后一个)来判断是否超车,如果in=out,即进入时的顺序和出去的顺序一样,说明没有超车,否者就从in中删除out的最后一个元素,即最先出隧道的车,并将cnt加1,cnt用于统计超车的数量。例如:样例 2 输入41 3 2 44 3 2 1输出3思路:进入时顺序(存放在in中):1 3 2 4出去顺序(存放在out中):4 3 2 1in != out --> 在in中删除值等于out.last:1 的元素,并将cnt++,统计超车的数原创 2021-03-13 17:49:59 · 695 阅读 · 1 评论 -
C语言素数判定
C语言素数判定#include <iostream>#include <cstdio>#include <cmath>using namespace std;typedef long long LL;bool isPrime(LL n){ if (n == 0 || n == 1) return false; else if (n == 2) return true; else {原创 2021-03-13 13:04:24 · 257 阅读 · 0 评论 -
201612-2 工资计算
#include <iostream>#include <cstdio>using namespace std;const int T = 100000;int getTax(int s) { int t = 0; if (s <= 3500) { t = 0; } else { int a = s - 3500; if (a < 1500) { t = a * 0.03; } else if (a < 4500) {原创 2021-03-13 01:14:44 · 159 阅读 · 0 评论 -
201612-1 中间数
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int n; cin >> n; vector<int> a; while (n--) { int t; cin >> t; a.push_back(t); } sort(a.begin(), a.end()); int c原创 2021-03-13 00:02:06 · 104 阅读 · 0 评论 -
201703-1 分蛋糕
方案1#include <iostream>#include <cstdio>using namespace std;const int N1 = 1000;const int N2 = 10000;int a[N1 + 10];int main() { int n, k; scanf("%d%d", &n, &k); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); .原创 2021-03-11 17:53:09 · 85 阅读 · 0 评论 -
201709-1 打酱油
/********************************************************************* 程序名: 201709-1 打酱油 版权: 作者: 日期: 2021-03-10 16:08 说明:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,原创 2021-03-10 16:26:21 · 63 阅读 · 0 评论 -
C/C++定义的最值常量表示
简介limits.h 头文件决定了各种变量类型的各种属性。定义在该头文件中的宏限制了各种变量类型(比如 char、int 和 long)的值。这些限制指定了变量不能存储任何超出这些限制的值,例如一个无符号可以存储的最大值是 255。库宏下面的值是特定实现的,且是通过 #define 指令来定义的,这些值都不得低于下边所给出的值。宏值描述CHAR_BIT 8定义一个字节的比特数。SCHAR_MIN-128定义一个有符号字符的最小值。SCHAR_MAX127定义一个有符号字符的最大值。UCH原创 2021-03-09 18:16:52 · 1160 阅读 · 0 评论