CSP
文章平均质量分 68
柴春阳
QZEZ
展开
-
[CSP-S 2022] 策略游戏 题解
CSP-S 2022 T2 策略游戏 题解原创 2022-11-01 18:56:21 · 2478 阅读 · 1 评论 -
CSP-S初赛基础知识整理
CSP-S初赛基础知识整理原创 2022-09-15 20:48:17 · 6771 阅读 · 2 评论 -
CSP-J 2021 小熊的果篮
题面本题做法多样,详见代码讨论区可提问1:并查集 by rsjw#include <cstdio>//AsrielDreemurr:I'm tired to be a flower.//...I just want to play with you...//...Your name is 'Frisk' , Right? ...//...I miss Chara so much...int a[200100],b[2][200010],l[2];int f[200010];原创 2021-10-24 15:15:48 · 1630 阅读 · 0 评论 -
CSP-J 2021 插入排序
题面简化题面后题意为给定一个数组,每次操作会改变一个数或查询一个数排序后的位置无脑版:直接平衡树维护可以发现在一个数组中如果只有一个数是无序的,那么可以直接用插排O(N)O(N)O(N)排序code:by rsjw#include <cstdio>#include <algorithm>using namespace std;//King Asgore will lead us to the Bright!//King Asgore will lead us to原创 2021-10-24 15:00:48 · 1376 阅读 · 4 评论 -
CSP-J 2021 网络连接
题面本题有两个考点1:判断地址串是否合法没有什么技巧,按照说明一条条判断即可,大样例3几乎包含了所以情况了调出来基本就过了2:判断服务器是否存在及编号可以直接用字符串哈希,或者直接用map\text{map}map即可code:#include<bits/stdc++.h>using namespace std;long long N,A[5],B[5],C[5],All_Num;string str[5];map<string,long long>maps;原创 2021-10-24 14:45:57 · 1416 阅读 · 1 评论 -
CSP2021题解
CSP2021-JT1T1[CSP-J 2021] 分糖果\text{[CSP-J 2021] 分糖果}[CSP-J 2021] 分糖果原创 2021-10-24 14:33:31 · 789 阅读 · 0 评论 -
CSP-J 2021 分糖果
题面很容易发现,如果没有LLL和RRR的限制,答案应该是N−1N-1N−1所以当[L,R][L,R][L,R]包含了(kN+N−1kN+N-1kN+N−1) k∈Nk\in Nk∈N时输出N−1N-1N−1即可此时⌊L/N⌋≠⌊R/N⌋\lfloor{L/N}\rfloor\not=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋反之则⌊L/N⌋=⌊R/N⌋\lfloor{L/N}\rfloor=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋,又因为R>LR&g原创 2021-10-24 14:32:57 · 1212 阅读 · 2 评论