牛大了的牛大

2020年7月18日

摘要：题目描述乐乐设计了一款游戏。游戏中，玩家需要通过操作改变灯的开关状态获得分数。N 盏灯排成一列（编号为 1~N）。一开始，有的灯是开着的，有的灯是关着的。每盏灯有自己的亮度。现在你可以进行任意次操作（也可以不操作），每次改变 K 盏连续的灯的开关状态。最终，你的得分是所有开着的灯的亮度之和。请问得分最大是多少？输入第一行，一个正整数T，表示测试数据组数。对于每组测试数据：首先是一行两个正整数N，K... 阅读全文

posted @ 2020-07-18 14:35 牛大了的牛大阅读(184) 评论(0) 推荐(0) 编辑

[入门组模拟赛[难]]城市管理

摘要：题目描述乐乐做了个梦，梦见自己当了国王。乐乐王国有 N 座城市（编号从 1~N，首都的编号为 1）。乐乐王国的道路构成树状结构：首都 1 与几个大城市相连，这几个大城市又通过道路与一些稍小的城市相连……严格地说，这 N 座城市构成一棵有根树（1 为树根），城市 i的管理区域为以 i 为根的子树。道路都是双向的。经过每条道路需要收费，从城市 A 到城市 B 的花费为 A到 B的简单路径上所有道路的费... 阅读全文

posted @ 2020-07-18 14:18 牛大了的牛大阅读(222) 评论(0) 推荐(0) 编辑

2020年7月12日

因幡帝

摘要：题目描述迷途竹林的兔子们玩起了一个游戏。首先，兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。紧接着，拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然，每只兔子只能连接到另一只兔子。同时，木棒相交是不被允许的。这样，总有一些兔子无法和其他兔子连接起来。绕着手下的兔子们转了几圈之后，因幡帝突然想知道，最多能有多少对兔子连接起来。输入第一行，包含一个字符串，表示每只兔子手中木棒的颜色。R 为... 阅读全文

posted @ 2020-07-12 13:04 牛大了的牛大阅读(403) 评论(0) 推荐(0) 编辑

十六夜咲夜

摘要：题目描述红魔馆又要开始大清扫了。按理说在她的管理下，也没有什么容易弄脏的地方。然而，房间内却有几座雕像是需要仔细进行打扫的。于是，咲夜召集了一批妖精女仆。每个妖精女仆可以清理连续的 R 行，或是连续的 C 列。她想知道，最少需要多少妖精女仆可以打扫整个房间的所有雕像。输入第一行，包含四个整数 N;M;R;C，分别表示房间的行列数，和可以连续清扫的行列数。接下来 N 行，每行包含 M 个字符，表示房... 阅读全文

posted @ 2020-07-12 12:53 牛大了的牛大阅读(336) 评论(0) 推荐(0) 编辑

森近霖之助

摘要：题目描述森近霖之助捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带，就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。在经过一段时间的思索之后，霖之助发现了这台机器的输出具有一定的规律。具体而言，输出的每一位都是输入两个打孔纸带上同样位置值的“与”，“或”或者“异或”。拿着手中的纸带，若有所思的霖之助想要知道，他最少要自己制作多少条新的打孔纸带，才能知道这台机器的确切工作方... 阅读全文

posted @ 2020-07-12 12:52 牛大了的牛大阅读(532) 评论(0) 推荐(0) 编辑

玛艾露贝莉·赫恩

摘要：题目描述输入第一行，包含两个整数 X 和 Y，表示起点和终点的标号。输出一行，包含一个数，表示两个区域之间的距离。样例输入19 30样例输出5提示保证 X; Y using namespace std;const int N=10001;int n,m,x,y,a[N];int qx,qy,hx,hy,fx,fy,dx,dy;int q(int x){ int s=1; for(int... 阅读全文

posted @ 2020-07-12 12:51 牛大了的牛大阅读(365) 评论(0) 推荐(0) 编辑

2020年7月5日

[入门组模拟赛]高级打字机

摘要：题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.T x：在文章末尾打下一个小写字母x。(type操作)2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Q x：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入第1行：... 阅读全文

posted @ 2020-07-05 20:37 牛大了的牛大阅读(186) 评论(0) 推荐(0) 编辑

[入门组模拟赛]幸运数与排列

摘要：题目描述一个数是幸运数当且仅当这个数仅由4和7构成，比如47,744,4747。在1到n的全排列中字典序第k小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列，则输出-1。样例输入7 4样例输出1提示对于30%的数据，nusing namespace std;int n,k,t;long long p[21],opt... 阅读全文

posted @ 2020-07-05 20:34 牛大了的牛大阅读(256) 评论(0) 推荐(0) 编辑

[入门组模拟赛]最大正方形

摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输入文件第一行为两个整数n,m（1using namespace std;int n,a[101][101],f[101][101],ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ... 阅读全文

posted @ 2020-07-05 20:28 牛大了的牛大阅读(172) 评论(0) 推荐(0) 编辑

[入门组模拟赛]机器工厂

摘要：题目描述小T开办了一家机器工厂，在N(Nusing namespace std;int n,s,c,y;long long ans,mn;int main(){ scanf("%d%d",&n,&s); for(int i=1;i<=n;i++) { scanf("%d%d",&c,&y); if(i==1) mn=c; else mn=... 阅读全文

posted @ 2020-07-05 20:14 牛大了的牛大阅读(131) 评论(0) 推荐(0) 编辑

牛大了的牛大

公告