- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 BFU-Database 数据库期末总结（含期末原题，防挂必看）
北京林业大学数据库应用/数据库原理期末复习提纲，博主万字亲自整理，小白不挂必看
2021-12-07 22:35:28
1411
3
原创 BFU-计算机网络全书笔记 BFU-CS 2021-2022 期末总结
计算机网络（自顶向下方法）全书笔记全文来自笔者自己总结，若有错误请批评指正，笔记将实时更新，感谢大家！CH1 计算机网路和因特网因特网 - 网络的网络第一章，老师大概分为以下五个部分：part 1 definition不同设备通过不同协议进行资源共享（resoure share)part 2 type/category边缘edge & 核心core网络边缘：端系统（end）通过因特网服务提供商（ISP）接入因特网。ISP：Internet Service Provid
2021-10-26 13:13:19
1845
原创 Codeforces Round #737 (Div. 2)
Codeforces Round #737 (Div. 2)A. Ezzat and Two Subsequences题目解析：将一个数组分为两部分，使两组整数平均数最大。思路：贪心，最优解是只要将最大的整数单独作为一组就行了。int main(){ int a[maxn]; int t; cin >> t; while(t--) { int n; double sum = 0; cin>>n; rep(i,1,n) { cin >
2021-08-11 13:28:02
103
原创 Codeforces Round #735 (Div. 2) D. Diane
Codeforces Round #735 (Div. 2) D. Diane题目链接题目分析：构造长度为n的字符串，使得每一个字符串出现的次数均为奇数次。思路：假设这里有k个a，那么它的字串个数为a k, aa k - 1, aaa k - 2, …如果有k-1个a，那么它的子串个数为a k - 1, aa k - 2, aaa k - 3 …两者加起来，可得: x + (x - 1) = 2 * x - 1是个奇数所以，可以采取以下构造方法：将字符串前n / 2个构造为a，将后n /
2021-07-30 14:27:23
225
原创 License Plate Recognition（HDU多校）
License Plate Recognition（HDU多校）题目分析：DFS，求连通块最左及最右所在列数。PS：注意汉字“川”等不是连在一起的，所以需要从后往前扫六个。#include<bits/stdc++.h>#define N 1000010using namespace std;char s[40][110];bool vis[40][110];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int l,r,cnt,n,m;
2021-07-29 13:42:47
192
原创 Codeforces 697C(LCA)
Codeforces 697C (LCA)题目链接input71 3 4 301 4 1 21 3 6 82 4 31 6 1 402 3 72 2 4output94032题意：根据题目第一段描述，i->2i、i->2i+1之间有直接连通路，可以得到如下图所示的二叉树。有两种操作：第一种：把两个点u，v之间所有的边权值都 +w ；第二种：求出u，v两点之间的路径权值和。思路：每次操作都查找两点的最近的公共祖先，查找的同时更新路径权值或者求最短路径代价。
2021-07-26 17:04:16
210
原创 数位DP习题
例题1题目大意：求区间内0的个数比1的个数多的数的个数。题目链接：https://vjudge.net/contest/448380#problem/A思路：dp [ pos ] [ cnt ] , pos代表枚举到第 pos 位，cnt 代表截止到当前位0的个数比1少的个数。注意 lead 前导零，limit 代表数位的上界。#include<cstdio>#include<cstring>#include<iostream>#include<
2021-07-21 13:40:08
77
原创 Codeforces Round #726 (Div. 2)（贪心、博弈论）
Codeforces Round #726 (Div. 2)（贪心专题）A. Arithmetic Array分析：贪心，sum 和 n 进行比较。int main(){ int t; cin>>t; while(t--) { int sum = 0; cin>>n; rep(i,1,n) { cin>>a[i]; sum+=a[i]; } if(sum>=n) { cout<<sum
2021-07-13 20:54:25
175
原创 Codeforces Round #725(Div.3)（数论专题）
这里写自定义目录标题Codeforces Round #725(Div.3)（数论专题）Codeforces Round #725(Div.3)（数论专题）A. Stone Game思路：首先找到最大值 i 与最小值 j 的位置，有三种删除数的方法，从左边一直删，从右面一直删，两面各删 i 、j 个数。const int maxn = 100005;long long cnt[maxn][5],aa[maxn][5],a[maxn];int n,m;int minn,maxx;i
2021-07-12 16:05:56
138
原创 A-Divisibility Problem
A-Divisibility ProblemYou are given two positive integers a and b. In one move you can increase a by 1 (replace a with a+1). Your task is to find the minimum number of moves you need to do in order t...
2020-03-29 10:35:12
306
原创 A-Ilya and Diplomas
A-Ilya and DiplomasSoon a school Olympiad in Informatics will be held in Berland, n schoolchildren will participate there.At a meeting of the jury of the Olympiad it was decided that each of the n p...
2020-03-29 10:31:23
188
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人