Acaibird

题解

个人笔记(18)

/ 注册

全部文章 / 题解（共14篇）

Make Nonzero Sum (easy version)

问题给你一个只有1， -1的序列，序列长度为n。如何划分区间，使得所有区间和为0；可以的话，输出划分为几个区间，以及左右端点；不行的话输出-1. 区间和计算公式: 思路两个数运算结果一定为偶数，所以只有n为偶数的时候，才可以；在这基础之上，我们以两个数字为区间，相同则放在一个区间内他们...

数学

2022-11-17

0 335

题解 | #幸运数字Ⅱ# 一定要对所有数字开longlong

queue <ll> ads; queue <ll> ads1; vector<ll> sav; ll l, r; //广搜构造幸运数字表 void dfs(ll n) { ads.push(0); ll a; ll b; do { for ( int...

广度优先搜索二分查找

2022-10-23

0 373

数独挑战

巧妙的三招 1.读入数据的时候直接记录第cnt个需要填充的数组元素的x、y坐标 space结构体元素 2.用已经填充了多少个数字dep，作为dfs搜索深度. struct ty { int x, y; }space[90]; int mp[12][12]; //判断第...

深度优先搜索

2022-10-22

3 539

c++程序or 文本是否括号匹配，不匹配输出第一个不匹配的符号？

对于c++程序类文本核心：对于每一个右括号发，肯定和离他最近的左边括号匹配，如果离他最近的左括号不是与之对应左括号，或者直接没有左括号。那就的就肯定不匹配。开一个储存左括号的栈 int main() { ios::sync_with_stdio(false); cin.tie(null...

单调栈

2022-10-13

0 395

题解 | #好串#，类似括号匹配

//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646...

双指针模拟单调栈

2022-10-09

0 357

后缀表达式的计算

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ sta...

字符串匹配

2022-10-09

1 330

栈排序

//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646...

C++14

2022-10-09

0 311

晾衣服poj只是支持c++98

对于某一个题目，需要对结果进行测试看是否符合条件的时候：将所有的结果排序，用二分枚举结果进行检验，方法不行，动态规划 #include <iostream> #include <algorithm> #include <string> using namespa...

C++ C++14 二分查找

2022-10-07

0 273

题解 | #小q的数列#

第一个卡取模运算，对2取模求fn就是对二取模的结果根据规律求解任意一个fn，发现fn表示的是n二进制数值到底有几个1，最小的n那么就是所有一挨在一起，也就是比如f（5）=3，最小的n就是111 注意对1左移的时候会超过int 的二进制位数 //#include "bits_stdc++....

2022-10-02

0 310

约瑟夫循环问题

不知道用vector储存新队列为啥会错，核心代码 for(int i=1; i<=p;) { temp=temp>=n?1:(temp+1); if(vis[sav1[temp]]) continue; i++;//重要 } vis[sav...

2022-09-28

0 413