2023暑期牛客多校-1
前言
过题数
排名
A
B
C
D
E
F
G
H
I
J
K
L
M
3
491
√
B
√
√
B
123456|过题数|排名|A|B|C|D|E|F|G|H|I|J|K|L|M||-----|----|-|-|-|-|-|-|-|-|-|-|-|-|-|| | | | | | | | | | | | | | | |√ 赛时过了B 补题过了
A
B
C
D
E
F
G
H
给你两个数组 a,ba,ba,b 只能交换一次或者0次 ai,aja_i,a_jai,aj,询问最小化 d=∑i−1n∣ai−bi∣d = \sum_{i-1}^{n}\limits|a_i-b_i|d=i−1∑n∣ai−bi∣
考虑把 ai,bia_i,b_iai,bi 放在数轴上,就变成了一个区间覆盖的问题。我们定义 ai>bia_i>b_iai>bi 是向左的区间,反之为向右的区间。这个时候,桐乡的区间 aaa 交换对答案不会有任何印象,但是反向的区间交换有影响,具体而言,如果 ai≤bj≤bi≤aja_i \leq b_ ...
2023暑期训练-part2
管用时间:2023-7.9-2023.7.16
由于有动物学实习,不知道能做多少。
本期主要刷 cf1600-2000 的题目来康复,期望能 div2 做出来
20230711
CF1844A
输出 A+BA+BA+B 即可
CF1844B
把 111 放在最中间,2,32,32,3 放在最边上即可。
CF1844C
由于可以去除两端而无影响,直接一个 dp 就可以了。
123456789101112131415161718192021222324252627282930#include<bits/stdc++.h>#define int long longusing namespace std;const int maxn=200200;const int looker=-1e18;int n,T,f[maxn],ans,a[maxn];signed main(){ ios::sync_with_stdio(false); cin>>T; while(T--) { cin>>n; ...
2023暑假训练-part1
20230702
今天回来主要打了牛客的周赛
感觉就是DIV4水平,但是自己回寝室都八点了打了半个小时就结束了,实际上多个10min就AK了。
牛客周赛 牛客周赛 Round 1
A
题目大意:画一个大小为 nnn 的 ‘u’
直接模拟即可:
12345678910111213141516171819202122232425262728#include<bits/stdc++.h>using namespace std;int n;int main(){ ios::sync_with_stdio(false); cin>>n; for(int i=1;i<=n*3;i++) { for(int j=1;j<=n;j++) cout<<'*'; for(int j=1;j<=2*n;j++) cout<<'.'; for(int j=1;j<=n;j++) cout<<'*'; cout<<'\n ...
SDCPC2023游记
前言
萌新的第一次线下赛,很块落。
赛前
半年没碰过代码了,考前打了两场CF,成功上绿(XD),期望大概是金尾-银首,刷了大概十多道题,感觉1500左右的题目能随便切了。
6.3
早上六点钟出发去济南,头一天看 IEM 达拉斯然后成功没熬到老鼠打A队 ,睡眠时间四小时,但是不困。
和哈v拼的大巴,头铁坐了第一排喜提教练坐旁边,md这大巴太逆天了第一排脚都伸不直,恰好膝盖伤着了很难受,不过过了服务站就去睡觉了。过淄博的时候醒了,看了一下淄博,虽然什么都没看出来。
下午一点半到达气功大,发现气功大太美丽了,比山v高明到不知到哪里去了。然后领物资的时候,被志愿者带到山东大学的档口,结果找不到自己队伍牌子,发现成小丑后赶紧润回山v的地方,拿到了号牌。
然后去吃饭,美丽的气功大竟然允许我们自己申请校园卡。直接嗯造蛋炒饭,9元的现炒蛋炒饭太爽了(某个985分校这价格只能买不是现炒并且巨油巨难吃的蛋炒饭,不 cool )
接下来是热身赛,大家对 thinkpad 的 fn 键布局很不满,并且过了十分钟才发现电脑已经解锁了(刚开始有锁屏密码,之后一直没唤醒),每个人轮流AC , zht 贡献了两个罚 ...
ML的HelloWorld:MNIST识别
kaggle地址
数据是很普通的MNIST(28*28) 即一个 28*28 的256灰度图,要求你识别出数字
操作系统:世界上最垃圾的操作系统(我还没说是哪个呢)
简单CNN Acc:0.99
CODE
参考&部分代码
数据准备
首先我们来实现Baseline(Acc=0.99)
读入数据,我们使用 pandas 读入数据
12train_origin = pd.read_csv(PATH+TRAIN)test_origin = pd.read_csv(PATH+TEST)
由于我们的训练集是只有一个label,但是我们神经网络需要输出一个10维向量(代表 0 to 9),因此我们改写一下数据集,把 label 转化成 onehot 编码的
其实并不需要输出一个十维的,也可以就输出一个数字,但是一般不会这么写
1one_hot_embedding = pd.get_dummies(train_origin.label,prefix='y')
然后我们把这个编码出来的合并到原来训练集中,并且删除原来的label标签
12345# axis = 1 是横 ...
AI中的输入数据处理入门
Panda
12import numpy as npimport pandas as pd
读入一个csv表格
train_data = pd.read_csv("path")
DataFrame
DataFrame 是一个表格型数据结构,构造它的方式如下
table = pandas.DataFrame( data, index, columns, dtype, copy)
其中的参数分别是 数据,索引值,列标签,数据类型和拷贝数据
具体可以查阅
loc和iloc
看这个
GAN
一个真实有用的技术,会在不同领域不断被人重新发现,给予新的名词,然后大家会把功劳归给那一个教会了大家这个算法的人,而不失最早发明它的人。