programming games 2096 fit
2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite
Preface 好难啊这场广州站,不愧是5题金4题铜的超恶劣站,中档题普遍难度较高 但我感觉主要原因还是题目出的太偏向于DP了,AI是本质差不多的树上换根DP,M又是个数位DP,导致像我这种不擅长DP的人直接中期坐牢 但好在祁神大力切出了medium~hard的K题,然后最后一小时我把一直在想的A题 ......
UTPC 2021 L Maze Game
洛谷传送门 AtCoder 传送门 若图中存在点使得删去它后 \(S, T\) 不连通,那么 A 可以一步获胜。 否则,双方都不会删去一个点使得删去它后会产生一个点使得删去它后 \(S, T\) 不连通。那么到最后图上会剩下两条 \(S \to T\) 的不交路径。此时一方无论如何操作都会使得另一方 ......
在主板为TUF GAMING B550M-PLUS WIFI II的电脑上安装操作系统window10,主板上的蓝牙和wifi无法启动问题的解决方案。
去华硕官网,下载相关驱动,并安装即可。 本人从网站https://www.asus.com.cn/motherboards-components/motherboards/tuf-gaming/tuf-gaming-b550m-plus-wifi-ii/helpdesk_download/?mode ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
Preface 久违地VP一场,由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态,签完到后我就因为A题一个corner case没考虑到卡了快两个小时 然后好不容易搞过去徐神上来有狂WA E题,最后也是喜提+11 后面写的D题也是需要特判,好家伙又是快到比赛结束才看 ......
Gym 104270 The 2018 ICPC Asia Qingdao Regional Programming Contest (The 1st Universal Cup, Stage 9: Qingdao)
A. Sequence and Sequence B. Kawa Exam 可以发现,对答案会产生影响的只有割边,把所有边双缩起来,然后就是一个森林。 考虑一个树的时候怎么做,就是对于每条边求出这条边两端的众数个数,考虑线段树合并,每次动态维护子树内的众数和子树外的众数。 #include<iost ......
GAMES202作业5
目录作业要求单帧降噪联合双边滤波累加上一帧对时间的滤波Temporalmotion vector计算当前像素在上一帧的对应点计算累加后的颜色用A-Trous Wavelet加速单帧降噪 作业要求 本次作业,我们需要实现一个简单的实时光线追踪的降噪方法。光线追踪的渲染结果,G-Buffer 及其他相关 ......
Windows: run all program as administrator
pgedit.msc secpol.msc 当然如果如果是家庭版用户没有组策略是无法像上述一样操作的,我们可以打开注册表编辑器(运行regedit),展开注册表到 HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policie ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite GCHMAD
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 目录2022 China Collegiate Programming Contest (CCPC) Mianyang OnsiteVP 情况G - Let Them E ......
The 2021 China Collegiate Programming Contest (Harbin) JBEIDG
The 2021 China Collegiate Programming Contest (Harbin) 目录The 2021 China Collegiate Programming Contest (Harbin)VP概况J - Local MinimumB - Magical Subseq ......
Gym 104172 The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2Hong Kong)
A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子,那么可以将子树最后一个节点存储在当前的 \(u\) 中,答案就是 \(f_v\)。 若 \(u\) 有多个儿子: 令 \(t=\max\limits_{v ......
KEYENCE Programming Contest 2019
A - Beginning 排序以后判断一下是否为 \(1,4,7,9\) 即可。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=10; int a[N]; int m ......
NIKKEI Programming Contest 2019
A - Subscribers 最小值为 \(\min(A,B)\),最大值为 \(\max(A+B-n,0)\)。 #include<iostream> #include<cstdio> using namespace std; int n,A,B; int main() { scanf("%d% ......
NOMURA Programming Competition 2020
A - Study Scheduling 先算出总时间,然后在减去 \(K\) 就好了。 代码: #include<iostream> #include<cstdio> using namespace std; int h1,m1,h2,m2,k; int main() { scanf("%d%d% ......
Yahoo Programming Contest 2019
A - Anti-Adjacency 合法的条件即为 \(k\leq \lceil \frac{n}{2} \rceil\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf(" ......
Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020
A - Hitachi String 满足条件的串即为串长为偶数且相邻两个均为为 hi,直接判断即可。 代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=15; int ......
Tokio Marine & Nichido Fire Insurance Programming Contest 2020
A - Nickname 直接输出前三个字符。 代码: #include<iostream> #include<cstdio> using namespace std; const int N=25; char s[N]; int main() { scanf("%s",s+1); printf(" ......
Keyence Programming Contest 2020
A - Painting 每次取 \(H,W\) 中较大者涂就是了,输出 \(\lceil \frac{n}{\max(H,W)}\rceil\)。 代码: #include<iostream> #include<cstdio> using namespace std; int h,w,n; int ......
diverta 2019 Programming Contest 2
A - Ball Distribution \(k=1\) 时答案为 \(0\),否则答案为 \(n-k\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n ......
Dwango Programming Contest V
A - Thumbnail 直接按照题意模拟。。。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=105; int n; int a[N]; int main() { scan ......
NIKKEI Programming Contest 2019-2
A - Sum of Two Integers 分奇偶讨论一下就好了,答案为 \(\lfloor \frac{n-1}\{2\}\rfloor\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() ......
Dwango Programming Contest 6th
A - Falling Asleep 找到第一个相等的位置,然后暴力往后加就是了。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n; string s[N]; string t; int a ......
M-SOLUTIONS Programming Contest
A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......
diverta 2019 Programming Contest
A - Consecutive Integers 答案为 \(n-k+1\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d ......
CS61A: Structure and Interpretation of Computer Programs 笔记
Functions Environment Diagrams:左侧为 Frames,右侧为 Objects。 Name 类似变量名,它们存储在 Frame 中,指向各种各样的 Objects,比如值或函数。一个 Name 同时只能指向一个 Object,但可以改变自身指向,不受“类型”影响(Name ......
离散点 plane to fit (最小二乘)
using namespace Eigen; int readStreamFile( const std::string &stream_file, std::vector<std::vector<Eigen::Vector3f>> &cloud_p) { std::ifstream inFile( ......
Go - Using channels to receive interrupts in a program
Within the Kubernetes deployment environment, applications will actually be sent the SIGTERM signal first if it has been decided the pod holding the a ......
CF1882C Card Game
某种程度上的抽卡游戏? 有这样一个结论:一个后缀中\([i+1,n]\) 中所有的正数都可以被取到,所以维护一个正数后缀和 \(s_i\),枚举每个位置 \(i\),如果 \(i\) 为奇数,答案对 \(a_i+s_{i+1}\) 取 \(\max\),否则对 \(s_{i+1}\) 取 \(\ma ......
GAMES202作业4
目录作业要求能量补全为什么会出现能量损失如何进行能量补全Kulla-Conty近似补全多次反射丢失的能量预计算E(μo)预计算Eavg还原有色物体该有的能量 作业要求 微表面模型的 BRDF(Microfacet BRDF) 存在一个根本问题,就是忽略了微平面间的多次弹射,这就导致了材质的能量损失, ......
CF842A Kirill And The Game
如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦,简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\),右边界至多是 \(\frac{r}{k}\),判断一下与 \([x,y]\) 是否 ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
A. Access Denied 先问若干次,问出长度,然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT ......