模拟
ixRic
ixRic
展开
-
[USACO 19DEC] Milk Visits S(LCA) | 错题本
文章目录题目分析代码题目[USACO 19DEC] Milk Visits S分析记录到根路径上颜色数,倍增求 LCA 即可判断是否路径上全是他想要的颜色。代码#include <bits/stdc++.h>const int MAXN = 100000;const int LOG = 16;int N, M;char S[MAXN + 5];std::vector<int> G[MAXN + 5];int Dep[MAXN + 5];int Anc[原创 2020-11-17 10:40:30 · 229 阅读 · 0 评论 -
[NOI.AC]【CSP2019模拟 Day 2】c(魔鬼暴搜+状态压缩+打表)
俄罗斯方块是一个四连通的,由 1×11×1 的小正方形构成的方块,并且可以被 3×33×3 的正方形装下,比如:... @@@ @@@ .@@... @@@ @.@ @.@.@. @@@ @.. @@@而这些就是不合法的:@@. @.@ .@@.... .@. @@@@.@@ @.@ .@@.其中"@"表示方块,"."表示空格。如果两个方块经过旋转,翻转,平移能变得一样,就认为它们本质相同。原创 2019-10-23 10:48:48 · 3162 阅读 · 2 评论 -
旋转子段
ZYL有N张牌编号分别为1,2,......,N。他把这N张牌打乱排成一排,然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i,我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转180度,这意味着子段的第一张牌和最后一张牌交换位置,以及第二张牌和倒数第二张牌交换位置,等等。写-一个程序,找到旋转子段(子段长度可以为1)。原创 2019-08-21 10:44:26 · 326 阅读 · 0 评论 -
【集训队互测 2012】Attack
文章目录题目分析代码题目Descriptionchnlich非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有NNN座城市和NNN个太守,NNN个城市可以看作在二维平面上的NNN个点。NNN座城市的标号为0,1,2,⋯ ,N−10,1,2,\cdots,N-10,1,2,⋯,N−1。第iii座城市的坐标为(xi,yi)(...原创 2019-08-21 10:19:09 · 318 阅读 · 0 评论 -
COCI2016/2017 Round1T1 Tarifa
文章目录题目分析代码题目分析无代码#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ int x=0,f=1;char c=getchar(); while(c<...原创 2019-06-23 11:15:45 · 282 阅读 · 0 评论 -
【AtCoder】ABC104 AcCepted
题目题目大意分析代码题目beta传送门题目大意AC WA WA WA There is exactly one occurrence of C between the third character from the beginning and the second to last character (inclusive).这句话简直...原创 2018-08-06 16:41:24 · 363 阅读 · 0 评论 -
【AtCoder】ABC104 Rated for Me
题目题目大意分析代码题目beta传送门题目大意输入非负整数NNN,若N<1200N<1200NABCABCABC;若1200≤N<28001200≤N<28001200\leq NARCARCARC;其他情况,输出AGCAGCAGC。分析无。代码#include<cstdio>#include&...原创 2018-08-06 16:18:35 · 641 阅读 · 0 评论 -
【NOIP普及组】【DFS】2016年模拟考试(9.3)——母亲的牛奶
五、母亲的牛奶(cow.cpp)【题目描述】农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。【输入】第1行:3个整数A,B和C。原创 2016-09-12 13:54:14 · 776 阅读 · 0 评论 -
【NOI OJ】18 Tomorrow never knows?(未知的明天)
18:Tomorrow never knows?总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题,现在就来实现原创 2016-09-14 20:03:18 · 1792 阅读 · 0 评论 -
【NOI OJ】18 打印月历
24:打印月历总时间限制: 1000ms 内存限制: 65536kB描述给定年月,打印当月的月历表。输入输入为一行两个整数,第一个整数是年份year(1900 ≤ year ≤ 2099),第二个整数是月份month(1 ≤ month ≤ 12),中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头,如下所示:Sun Mon原创 2016-09-19 13:32:14 · 2031 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(11.1)——生活大爆炸版石头剪刀布
问题 A: 【NOIP2014】生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB题目描述【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥原创 2016-11-02 13:16:51 · 850 阅读 · 0 评论 -
【NOI OJ】1816 拨钟问题
1816:拨钟问题总时间限制: 1000ms 内存限制: 65536kB有9个时钟,排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || |原创 2017-04-04 15:57:58 · 1017 阅读 · 0 评论 -
【模拟】【贪心】POJ2709Painter
Painter Time Limit: 1000MS Memory Limit: 65536KDescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The pa原创 2017-07-13 09:45:05 · 589 阅读 · 0 评论 -
【模拟】【贪心】POJ1877Flooded!
Flooded! Time Limit: 1000MS Memory Limit: 30000K Special JudgeDescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of原创 2017-07-13 12:54:50 · 610 阅读 · 0 评论