计蒜客
旺 崽
这个作者很懒,什么都没留下…
展开
-
2020 计蒜之道 预赛 第一场 B. 染色(简单)
2020 计蒜之道 预赛 第一场 B. 染色(简单)题目链接本题保证 m 个区间两两不相交。小 P 得到了一个长为 n 的序列,序列元素编号 1…n1…n1\dots n1…n1…n1…n。小 P 想给这个序列的每个元素染上黑 白两种颜色之一,于是他就随便制定了一个染色方案。正当小 P 要染色时,小 A 批判道:“Naive!这个染色方案太难看了,你应该仔细分析染色的效果之后再动手。” 小 A 和小 P 一起分析序列的性质之后,得出两个结论:序列中的第 ii 个位置染成黑色会产生 bib_ibi原创 2020-09-12 22:30:05 · 2761 阅读 · 1 评论 -
2020 计蒜之道 预赛 第一场 A. 五子棋
2020 计蒜之道 预赛 第一场 A. 五子棋题目链接计蒜之道程序设计大赛已经迎来了第六届,蒜头君很开心,决定带上好友们一起下一把 五子棋,并由自己来担任裁判。五子棋的规则为:双方分别使用黑白两色的棋子,每次 落子(放置一个己方颜色的棋子),放在棋盘直线与横线的交叉点上,一方先形成至少五个己方颜色棋子连成一线者获胜。黑色棋子先手(第一个放置的棋子颜色一定是黑色)。在这里,没有任何禁手的限制(如果你不清楚禁手是什么,可以忽略这句话)。也就意味着,当一方出现六子连珠或更多己方棋子连成一条线时,也算这方胜原创 2020-09-12 22:25:06 · 2796 阅读 · 1 评论 -
计蒜客 T1408 矩形嵌套
计蒜客 T1408 矩形嵌套题目链接有 n 个矩形,每个矩形可以用 a,b 来描述,表示长和宽。矩形 X(a,b) 可以嵌套在矩形 Y(c,d) 中当且仅当 a<c,b<d 或者 b<c,a<d(相当于旋转 9090 度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入格式第一行是一个正数 N(0<N<10),表示测试数据组数。每组测试数据的第一行是原创 2020-06-29 16:41:42 · 2515 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 J. Stone game
The Preliminary Contest for ICPC Asia Shanghai 2019 J. Stone game题目链接CSL loves stone games. He has nn stones; each has a weight aia_iai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or equal total weight than the原创 2020-06-25 20:16:15 · 2345 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log
The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,mod;ll MOD(ll a,ll b){return a<b?a:a%b+b;}ll power(ll a,ll b,ll mod){return b?MOD(power(MOD(a*a,mod),b/2,m原创 2020-06-25 09:22:28 · 2364 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 H. Holy Grail
The Preliminary Contest for ICPC Asia Nanjing 2019 H. Holy Grail题目链接As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years原创 2020-06-23 22:01:35 · 2370 阅读 · 0 评论 -
UCF Local Programming Contest 2013(Practice)I.Ty G. Too?
UCF Local Programming Contest 2013(Practice)I.Ty G. Too?The Chinese Taijitu symbol, also known as the Yin and Yang, symbolizes the duality and balance of everything. It appears in many contexts, incl...原创 2020-03-12 08:24:07 · 2356 阅读 · 2 评论 -
CTU Open Contest 2019 F.Beer Marathon
CTU Open Contest 2019 F.Beer MarathonIn the booths version of the popular annual Beer Marathon, many beer booths (also called beerstalls or beer stands) are installed along the track. A prescribed n...原创 2020-02-26 19:38:03 · 3017 阅读 · 0 评论 -
CTU Open Contest 2019 B.Beer Bill
Pub bills were introduced into daily life long before computers even existed. People tend tothink that once a bill has been paid, it is no more than a pathetic paper scrap not worthy ofany more attent...原创 2020-02-26 17:10:13 · 3032 阅读 · 0 评论 -
2019 计蒜之道 初赛 第一场 A 商汤的AI伴游小精灵
2019 计蒜之道 初赛 第一场 A 商汤的AI伴游小精灵北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌,数量有 nn 个,编号为 1 \sim n1∼n。它们之间存在着 n-1n−1 ...原创 2019-08-08 09:53:41 · 770 阅读 · 0 评论