码迷,mamicode.com
首页 >  
搜索关键字:csp    ( 777个结果
[CSP-S模拟测试]:666(模拟)
题目描述 不忘初心。 小$\pi$假期在家无聊,打开了某弹幕直播网站。 突然,有一个精彩的镜头。 小$\pi$看到了满屏的$6$,其中,有$666$、也有$666666$、也有$6666666666...$ 小$\pi$也想发个弹幕,他打算发$n$个$6$。 然而当他按下第一个$6$时,键盘上$6$ ...
分类:其他好文   时间:2019-10-27 20:38:31    阅读次数:213
【CSP模拟赛】Confess
题目描述 小w隐藏的心绪已经难以再隐藏下去了。小w有n+ 1(保证n为偶数)个心绪,每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2。 输入描述 一行一个整数n。接下来每行一个长度为k的字符串,该字符串是一个64进制表示,ASCII码为x的字符 ...
分类:其他好文   时间:2019-10-27 16:26:00    阅读次数:77
[CSP-S模拟测试]:彩球问题(记忆化搜索)
题目传送门(内部题91) 输入格式 第一行一个正整数$N$,表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数,表示相同颜色的小球不相邻的方案数。 样例 样例输入1: 31 2 3 样 ...
分类:其他好文   时间:2019-10-27 13:04:48    阅读次数:68
csp-s88
T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂:概率dp,模拟 总结:看见概率和模拟,题面长的题不要慌,先确保读懂题,尝试设计dp搞清楚关键部分: 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题: 总结:分析每种信息对题目的作用影响在哪里,再去想维数少的情况下能不能转移 ...
分类:其他好文   时间:2019-10-27 12:52:29    阅读次数:65
[CSP-S模拟测试]:山屋惊魂(模拟)
题目传送门(内部题90) 输入格式 前四行依次表示每种属性:$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值,第二个数表示初始在哪一档。 第五行一个正整数$N$,表示事件数。 接下来$N$行,每行表示一个事件,分为$2$大类,举例 ...
分类:其他好文   时间:2019-10-27 12:26:28    阅读次数:74
[CSP-S模拟测试]:军训队列(DP+乱搞)
题目描述 有$n$名学生参加军训,军训的一大重要内容就是走队列,而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将$n$名参加军训的学生重新分成$k$个队列,每个队列的人数不限,请求出所有队列的不规整程度之和的最小值。 输入格式 第一行两个整数$n,k$,表示学生人 ...
分类:其他好文   时间:2019-10-27 12:24:52    阅读次数:114
csp-s模拟测试83(集训过半)
csp-s模拟测试83(集训过半) 一场信心赛。起初$OJ$爆了我就看见全场$A$了$T1$并且夹杂着$A$掉$T2$我就很难受。 这场比赛没有深入思考,很失败,一个多小时后就结束了我罪恶的一生。 00:44:43 02:51:09 02:50:48 02:51:09 没什么水平暴力都没打满。 A. ...
分类:其他好文   时间:2019-10-26 19:19:54    阅读次数:80
2019.10.26 csp-s模拟测试88 反思总结
今天的主人公是什么? 60.1K!!!! 先扔代码再更新防止我等会儿一上头不打算写完题解 T1: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 ...
分类:其他好文   时间:2019-10-26 19:13:34    阅读次数:70
[CSP-S模拟测试]:异或(数学)
题目描述 给定$L,R$,我们希望你求出:$$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$其中这里的$\oplus$表示异或运算。答案对$10^9+7$取模。 输入格式 第一行一个整数$T$,表示数据组数。接下来$T$行,每行两个整数$L,R ...
分类:其他好文   时间:2019-10-26 17:25:55    阅读次数:70
[CSP-S模拟测试]:取石子(博弈论+DP)
题目描述 有三堆石子,它们的石子个数分别为$x,y,z$。$A$和$B$正在博弈,由$A$先手,双方轮流操作。每次操作是指,选择若干堆($1-3$堆)石子,从中各取出相同数量的石子(不能$1$个都不取)。不能操作的人失败。请判定是否先手必胜。 输入格式 第一行一个整数$T$,表示数据组数。接下来$T ...
分类:其他好文   时间:2019-10-26 17:16:42    阅读次数:86
777条   上一页 1 ... 26 27 28 29 30 ... 78 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!