Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(48) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 172篇文章 0人订阅

算法竞赛之路

172篇文章 3608人学习

全部文章（共281篇）

递增三元组思维二分来自专栏

题目给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck ...

二分思维

2020-10-04

0 930

「金」初心如金思维来自专栏

本题是一道非常有趣的思维题。题意每次给出一个奇数，判断其是否是质数，如果是的话，答案为1，否则答案为0。但是除了第一个数据以外，每个数据都是异或了之前的答案（0/1）的。最后一个数据不用判断。思路因为每次给出的都是奇数，所以只需要逆向思维，检索最后一个位(bit)即可。也就是看它是奇数还是...

思维

2020-10-04

1 834

第九届蓝桥杯 CB 个人题解来自专栏

第几天 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。百年不闰四百年闰所以2000年是闰年，所以天蓝桥杯要是对日期情有独钟我就应该搞一下excel 以及Windows自带计算器是只算gap的 ...

2020-09-30

4 883

离散数学第二章笔记

基本等值式运算定律双重否定律幂等律交换律结合律 ...

离散数学

2020-09-27

0 828

操作系统课上作业

#include<iostream> #include<list> using namespace std; void Output(list<int> PCB_list) { cout<<"ID of process in queu...

2020-09-24

0 421

位运算之谜来自专栏

已知我们知道与是半加，所以必定满足，并且，固定的时候，当且仅当时，取得最小值。也就是说: 当的时候，当的时候，无法满足当的时候，我们先假设，并且按照二进制位展开：假设，我们先设，并且按照二进制位展开： //a 1001001 //b 1001001 要满足，并且要增大，应该...

2020-09-22

3 652

离散数学第一章笔记

命题一个具有真假意义的陈述句被称为命题。命题的特征：陈述句真假必居其一，且仅居其一感叹句、祈使句、疑问句、未知数不确定的句子都不是命题。简单命题：不能被分解成更简单的命题，也被称为原子命题复合命题：由简单命题通过联结词联结词否定：“非” 合取：“并且” 析取：“或者” 蕴...

离散数学

2020-09-20

1 746

2020软件学院算法组9月宣讲Q&A

Q：学习C语言有哪些资源推荐？A：在线资源：1. 北京大学郭炜老师MOOC 2. 慕课网可以用于快速上手纸质资源：《C语言程序设计（第五版）》谭浩强著 Q：入门C语言，书更好还是在线视频更好？A：都可以，适合你的最好。 Q：入门C语言，要背概念吗？A：不需要。对于参加程序设计竞赛来说，只要你会用就...

2020-09-14

5 1414

前缀和中位数图来自专栏

先对数据进行处理：大于b的改成1，小于的改成-1，等于的改成0 找到需要定的中位数b的位置从这个位置从左往右扫一遍，统计当前值的出现次数再从右往左扫一遍最后的答案就是左边为零的数量+右边为零的数量+单独的b，再加上左边加右边能凑到零的数量，即互为相反数的LR数组中的积。 #include &...

前缀和思维

2020-09-12

0 676

并查集 maki和tree 来自专栏

使用并查集合并白色连通块从每一个黑色节点出发，查询黑色节点的每个分支的白色节点数量，再加上彼此相乘即为结果因为回头走了，每个节点都被算了两遍，所以需要cnt/2 #include <bits/stdc++.h> using namespace std; const int maxn...

图论并查集

2020-09-12

1 755