Bernard5

分类

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

/ 注册

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

算法竞赛之路

172篇文章 3608人学习

全部文章（共281篇）

造数据

随机字符串 import random, string random_str = ''.join(random.choice(string.ascii_lowercase) for _ in range(800000)) print(random_str, file= open("5.in...

语法板子

2020-07-27

0 557

百度之星初赛1 - Dec 来自专栏

这一题是真正的DP，ZT大佬一开始想递归地去解决。这个是正向思维，然后程序就进死循环了。（可以从小到大递推，先对所有的数对判断是否互质，完成初始化。然后就是递推的关键：注意到必须满足从小到大递推的性质，所以要以主对角线为方向铺设。最后注意因为第一行（列）没有上一行（列），而且1与任何数互质，...

dp

2020-07-27

0 641

百度之星初赛 1 - GPA 来自专栏

一开始大家都没有想到，因为分布是不均匀的，所以这其实不是贪心。比如180的情况，最赚的是3.0。有点像背包，但也有点不一样。考虑DP，状态转移方程的核心在于枚举：把总分拆出来多少分，作为单独的一门课的成绩。 #include <bits/stdc++.h> #define sc(x) ...

dp

2020-07-27

0 1158

百度之星初赛2 - Poker 来自专栏

题目非常简单，数据非常坑爹。每次消耗，求次数，可以模拟也可以 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) using namespace std; typedef long long ll; int ma...

2020-07-25

0 679

正则表达式

常用操作符操作符说明例子 . 表示任何单个字符 [ ] 字符集 [abc]表示a/b/c，[a-z]表示a到z [^] 非字符集，对单个字符给出排除范围 [^abc]表示非a且非b且非c的单个字符 * 前一个字符0次或无限次扩展 abc* 表示 ab、abc、abc...

2020-07-24

1 676

通过WSL在Windows下安装Linux作为子系统

Enable-WindowsOptionalFeature -Online -FeatureName Microsoft-Windows-Subsystem-Linux dism.exe /online /enable-feature /featurename:Microsoft-Windows-S...

2020-07-23

0 737

进制转换

这一题数据范围较小，只需要完成基本框架即可：将k进制数转化为10进制数：按位计算权重将10进制数转化为m进制数：栈、取余 #include <stdio.h> #include <string.h> int main() { char n[1005]; ...

2020-07-23

2 690

Ubuntu 美化

安装优化工具 sudo apt install gnome-tweaks gnome拓展管理 extensions.gnome.org 加入火狐拓展或者 sudo apt install chrome-gnome-shell 安装 Dash to Dock Hide Top Bar Caffe...

2020-07-22

0 1063

JavaScript - Array

sort Array的sort()方法默认把所有元素先转换为String再排序。 // 看上去正常的结果: ['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft']; // apple排在了最后:字符串...

2020-07-21

0 554

Ubuntu 20.04 字体安装

在/usr/share/fonts/创建随意文件名称/truetype如：/usr/share/fonts/chinese/truetype。执行命令：mkfontscale 执行提示的命令：sudo apt install xfonts-utils 再执行：mkfontdir，正常情况不会...

2020-07-21

0 1725