搜索结果
查询Tags标签: cin,共有 547条记录-
杂类 不知道是啥题
猜拳 https://www.acwing.com/problem/content/1803/ 但不知道编号顺序 求能赢多少局根据我们剪刀石头布的规则,两个相邻的手势有胜负关系。也即 (1,2),(2,3),(3,1) 均有胜负关系。观察发现,当我们把编号都减去 1 后,也即三种手势分别为 (0,1,2)(0,1,2) 时,可以通过 …
2022/2/15 6:12:29 人评论 次浏览 -
2021年SDNU-ACM集训队结训赛(补题)
好的我又来了开坑了,每次补题都要写好久,,,师哥们出的题非常好是我太菜了,,,认真补题ing~ 代码应该都会是我自己写的AC代码,师哥们优美的代码我不太习惯,看不太懂,,, A Alice and Bob(签到,爆int)os:也不知道从哪里找的这个奇怪的图:P 思路:签到题没啥思…
2022/2/12 23:15:06 人评论 次浏览 -
关于反转的总结(C/C++)
1.reverse()函数: reverse()包括反转string类型与字符数组; #include <algorithm>//头文件第一种:reverse(a, a+n);//n为数组中的元素个数--字符数组 第二种:reverse(str.begin(), str.end());//str为string类型名字--字符串 #include<bits/stdc++.h> usin…
2022/2/11 17:42:31 人评论 次浏览 -
关于背包问题的总结
背包问题的分类: 1. 01背包问题 2. 完全背包问题 3. 多重背包问题 4. 完全背包问题 DP问题的解题思路: 01背包问题 问题描述:见例题:01背包问题 问题分析:对于每一个物品,可以选择要也可以选择。所以状态的计算就是更新i所表示的集合,因此,f(i,j) = max(f[i-1][j]…
2022/2/10 23:14:57 人评论 次浏览 -
C++ 字符串输入(getline正确使用)
getline的正确使用 1、字符串输入 1.1常见的错误以及原因 #include<iostream> const int SIZE=50; //数组长度 using namespace std;int main() {char name[SIZE]; //名字int age; // 年龄cout << "Enter your name:" <<endl…
2022/2/10 9:42:46 人评论 次浏览 -
CF1631A Min Max Swap 题解
题目传送门 题意简述 给定数组 \(a\) 和 \(b\),可以交换下标相同的两个元素。让 \(a\) 数组的最大值和 \(b\) 数组的最大值之积最小。 分析 想象一个长方形,它的周长是固定的,那怎么分配长和宽才能让面积尽可能的小呢? 就假设周长是 \(18\),则长宽之和是 \(9\),列下…
2022/2/10 6:13:45 人评论 次浏览 -
D. Minimal Height Tree---思维题
#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <map> using namespace std; #define int long long const int N = 200010; void solve() {int n;cin>>n;int last;cin>>last;int c…
2022/2/10 6:13:41 人评论 次浏览 -
第2单元 C++程序基础
第2单元 C++程序基础文章目录 第2单元 C++程序基础2.1 Aloha World程序1. 功能描述2. 源文件3. 知识点及感想 2.1 C++的输入输出1. 关于输入输出2. 程序代码示例2.1 Aloha World程序 1. 功能描述在屏幕上输出“Aloha World”。 2. 源文件 #include<iostream>//输入输…
2022/2/9 14:42:28 人评论 次浏览 -
蓝桥杯JAVA-15.LCS最长公共子序列模板(JAVA实现)
个人博客 www.tothefor.com 蓝桥杯复习知识点汇总 纸上得来终觉浅,绝知此事要躬行。路漫漫其修远兮,吾将上下而求索!知识是经过历史的巨人沉淀下来的,别总想着自己能够快速学会,多花点时间去看看,也许会发现些不同的东西。你能快速学会的、觉得简单的东西,对于别人…
2022/2/9 1:43:26 人评论 次浏览 -
树状数组
树状数组单点修改和区间查询 题目链接 单点修改:add(x,k) 需要一层一层向上找到父节点并修改 for(int i=x;i<=n;i+=lowbit(i))t[i]+=k;区间查询:query(x) (快速求出前缀和) 需要一层一层向左上寻找 int res=0; for(int i=x;i;i-=lowbit(i))res+=t[i]; return res;code …
2022/2/4 23:41:02 人评论 次浏览 -
【C++】输入输出
一、缓冲 C++ 的输入输出均通过缓冲区来实现。缓冲区主要是为了解决速度不匹配的问题。 二、输入(cin) 阻塞输入。当输入缓存中无字符时则等待用户输入。 输入缓冲 输入缓冲是一种行缓冲。在输入数据只要没有碰到换行符(回车)就将数据存入输入缓冲区,当碰到换行符之后就…
2022/2/3 17:12:23 人评论 次浏览 -
UVA-540 团体队列 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 AC代码 #include<iostream> #include<map> #include<vector> #include<queue> #include<string>using namespace std;int main() {int t, n = 0, a, b, i…
2022/2/2 12:13:15 人评论 次浏览 -
cf769题解
Codeforces Round #769(div2) ABCD的题解A.ABCB.Roof ConstructionC.Strange TestD.New Year ConcertABCD的题解 大家好,因为小编水平限制,只会写出div2前四题的题解 A.ABC A题链接 题意:给定长度为n的01串,可以对这个串重新任意排列,问是否存在一种排列,使得该串…
2022/2/1 23:39:17 人评论 次浏览 -
AtCoder Beginner Contest 236题解(A-D)
AtCoder Beginner Contest 236题解文章目录 AtCoder Beginner Contest 236题解A - chukodaiB - Who is missing?C - Route MapD - LR insertionA - chukodai 【题目链接】A - chukodai (atcoder.jp) 题意:交换字符串s中某两个位置的字符,然后求新串 【代码实现】 #incl…
2022/2/1 23:11:55 人评论 次浏览 -
c++树状数组与线段树模板
输入输出样例 10 5 1 2 3 4 5 6 7 8 9 10 1 1 5 0 1 3 0 4 8 1 7 5 0 4 8输出效果 11 30 35#include<iostream> #include<algorithm> using namespace std; int n,m; int w[100006]; struct node{int l,r;int sum;}aa[400006];void pushup(int u){aa[u].sum…
2022/2/1 20:11:15 人评论 次浏览