01 2023 档案

Digit Problem（构造题）
摘要：原题链接 官方题解 个人理解： AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int a,b,c; cin>>a>>b>>c; if(c>a+b-1 || (a==0 && c 阅读全文
posted @ 2023-01-21 15:02 octal_zhihao 阅读(50) 评论(0) 推荐(0)
牛客小白月赛65D题 牛牛取石头 题解
摘要：原题链接 第一眼看到这道题，其实很容易会联想到经典的bash game问题 这道题并没有巴什博弈那么复杂，但也算一道比较新颖的博弈论题吧 还是很适合作为一道博弈论入门题的 题目大意 有A/B两堆石子，两名玩家进行取石子比赛，玩法很朴素，就两种取法： ①在A堆取1颗，在B堆取2颗 ②在A堆取2颗，在B 阅读全文
posted @ 2023-01-09 20:02 octal_zhihao 阅读(72) 评论(0) 推荐(0)
使用lambda表达式实现sort的自定义排序
摘要：同步发表于：octal的小站 使用lambda表达式实现sort的自定义排序（C++ and Java） 首先大致讲一下什么是lambda表达式 你也可以将它就当做是匿名函数，lambda表达式其实就是匿名函数演化出的一种语法系统 举个栗子： 普通函数 int function(int x, int 阅读全文
posted @ 2023-01-02 22:17 octal_zhihao 阅读(4425) 评论(0) 推荐(0)
mt19937随机数生成_学习笔记
摘要：好文传送门1 好文传送门2 使用模板： #include<bits/stdc++.h> using namespace std; mt19937 rnd(time(0)); int main() { for(int i=1;i<=10;i++) cout<<rnd()<<" "; return 0; 阅读全文
posted @ 2023-01-01 22:00 octal_zhihao 阅读(71) 评论(0) 推荐(0)
栈的运用之括号匹配
摘要：Longest Regular Bracket Sequence (CF5C) 洛谷镜像 题目大意 给出一个括号序列，求出最长合法子串和它的数量。 合法的定义：这个序列中左右括号匹配 #include<bits/stdc++.h> using namespace std; const int M=1 阅读全文
posted @ 2023-01-01 14:13 octal_zhihao 阅读(30) 评论(0) 推荐(0)
[USACO22FEB] Sleeping in Class B
摘要：好题分享——[USACO22FEB] Sleeping in Class B 洛谷题目链接 题面翻译 $T$ 组数据，每组给定一个长度为 $N$ 的数组 $a_1, a_2, \dotsb , a_n$。 每次操作可选择两个相邻的数合并，得到的新数为两者之和。 求最少操作次数使得所有数相等。 数据范 阅读全文
posted @ 2023-01-01 12:49 octal_zhihao 阅读(208) 评论(0) 推荐(0)