2018年07月_SSL_GJH

转载 Hash表素数大集合

61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, /一万以下 ...

2018-07-18 09:37:20 3612 2

原创纪中暑假培训：Date：10：1267. 路障(block.pas/c/cpp)

1267. 路障(block.pas/c/cpp)(File IO): input:block.in output:block.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSetDescription　　Bessie 来到一个小农场，有时她想回老家看看她的一位好友。她不...

2018-07-17 16:42:53 253

原创纪中暑假培训：Date：10: 乱头发节(badhair.pas/c/cpp)

1264. 乱头发节(badhair.pas/c/cpp)(File IO): input:badhair.in output:badhair.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description　　农民John的某 N 头奶牛 (1 <= N <= 80,000) ...

2018-07-17 16:41:03 256

原创纪中暑假培训：Date：9【GDKOI2004】城市统计 (Standard IO)

2137. 【GDKOI2004】城市统计 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description　　中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这...

2018-07-17 16:39:23 225

原创纪中暑假培训：Date：9：【GDKOI2004】汉诺塔 (Standard IO)

2136. 【GDKOI2004】汉诺塔 (Standard IO)Time Limits: 3000 ms Memory Limits: 128000 KB Detailed Limits Description　　古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。　　现在再加上一个条件：...

2018-07-17 16:36:44 204

原创纪中暑假培训：Date：7 终章-剑之魂

【NOIP2015模拟10.28B组】终章-剑之魂(File IO): input:sword.in output:sword.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription【背景介绍】古堡，暗鸦，斜阳，和深渊…… 等了三年，我独自一人...

2018-07-14 07:46:57 259

原创纪中暑假培训 Date 6 ：矩形

Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input 第一行一个整数a。第二行字符串s。Output 一个整数表示满足条件的子矩形数。Sample Inp...

2018-07-12 19:39:47 186

原创纪中暑假培训： Date5：【NOIP2014模拟8.20】高级打字机 (Standard IO)

2018.07.10【2018提高组】模拟C组：高级打字机题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） Q x：询问当前文章中第x...

2018-07-11 07:45:38 173

原创纪中暑假培训 : Data 5：【NOIP2014模拟8.20】数字对 (Standard IO)

2018.07.10【2018提高组】模拟C组：数字对题目描述：对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。输入输出：Input 第一行一个正整数 nOutput 一个整数表示答案。Sample...

2018-07-11 07:42:18 278

原创纪中暑假培训： Date 5：【NOIP2014模拟8.20】分队问题 (Standard IO)

2018.07.10【2018提高组】模拟C组：分队问题题目描述：给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。在满足所有选手的要求的前提下，最大化队伍的总数。注：每个选手属于且仅属于一支队伍。输入输出：Input 第一行一个整数n，表示人数。以下n行，每行一个整数表示a[i]。Output 输出队伍总数的最...

2018-07-10 21:38:26 214

原创纪中暑假培训：Date 4：【GDOI2003】求值 (Standard IO)

2018.07.09【2018提高组】模拟C组：求值问题描述：给出N个整数X1,X2,X3,…,Xn，将这N个数从小到大排序为：A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P，偶数项之和为Q，令T=|P-Q|,计算T的值。输入输出：Input　　输入文件的第一行为整数N(1<=N<=50000)。　　接下来的N行每行有一个整...

2018-07-09 21:38:55 195

原创纪中暑假培训：Date 4：【GDOI2003】排列的编码 (Standard IO)

2018.07.09【2018提高组】模拟C组：排列的编码问题描述：对于n个元素的排列P=(p1,p2,……,pn)，请你编写一个程序，在不构造出所有排列的情况下，直接输出该排列在按字典序排列的字典中的序数d(p),其中p1∈{1,2,3,…,n},1<=n<=50。例如：n=4,若p=(2,3,4,1)，则d(p)=10;若p=(4,2,1,3),则d(p)=21...

2018-07-09 21:36:03 196

原创纪中暑假培训：Date 4：【GDOI2003】骑士问题 (Standard IO)

2018.07.09【2018提高组】模拟C组：骑士问题问题描述：在一个标准8*8的国际象棋棋盘上，棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。　　标准的8*8的国际象棋中每一个格子可以用唯一的编号确定。行用1-8这8个数字依次表示，列用’a’-’h’这8个字母依次表示。例如...

2018-07-09 21:31:54 273

原创纪中暑假培训：Date 4：【GDOI2003】删边 (Standard IO)

2018.07.09【2018提高组】模拟C组：删边题目描述：连通图是指任意两个顶点都有路径可互相到达的图。　　读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入输出：Input　　第一行为图的顶点数N(1<=N<=100)和边数M，用一个空格隔开，图中的顶点用1到N的整数）编号。接下来的M行，每行用两个数V1,V2表示一条边。V1,V...

2018-07-09 21:24:03 170

原创纪中暑假培训： Date 3：过路费

2018.07.08【2018提高组】模拟C组：过路费问题描述：跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。　　农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000...

2018-07-08 16:10:37 261

原创纪中暑假培训： Date 3：电视游戏问题

2018.07.08【2018提高组】模拟C组：电视游戏问题问题描述：农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》；另外一只奶牛想要一台任天堂Wii来跑《...

2018-07-08 16:04:49 314

原创纪中暑假培训： Date 3 ：音乐节拍

2018.07.08【2018提高组】模拟C组 :音乐节拍题目：FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，...

2018-07-08 16:01:14 328

原创纪中暑假培训： Date 3：扫雷 (Standard IO)

扫雷 (Standard IO)题目描述：相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数...

2018-07-08 11:36:50 168

原创纪中暑假培训： Date 2 【GDOI2005】寻宝之旅【难】 (Standard IO)

2018.07.07【2018提高组】模拟B组【GDOI2005】寻宝之旅【难】 (Standard IO)题目：探险队长凯因意外的弄到了一份黑暗森林的藏宝图，于是，探险队一行人便踏上了寻宝之旅，去寻找传说中的宝藏。藏宝点分布在黑暗森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个宝藏点之间有且只有一条通路。探险队从其中的一点出发，每次他...

2018-07-07 21:48:48 352

原创纪中暑假培训： Date 2 叶子的颜色【推荐】 (Standard IO)

2018.07.07【2018提高组】模拟B组叶子的颜色【推荐】 (Standard IO)题目：　给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。　　对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个有...

2018-07-07 21:16:22 188

原创纪中暑假培训： Data 2 密码 (Standard IO)

2018.07.07【2018提高组】模拟C组密码 (Standard IO)题目：在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现...

2018-07-07 14:35:18 415

原创纪中暑假培训： Date 2 卫星照片 (Standard IO)

卫星照片 (Standard IO)题目：农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图: 　　……………… 　　..#####…….##.. 　　..#####……##… 　　……………… 　　#…….###…..#. 　　#…..#####……....

2018-07-07 07:46:18 865

原创纪中暑假培训： Data 1 矩阵(Standard IO)

2018.07.06【2018提高组】模拟C组题目：矩阵【推荐】 (Standard IO)N(2<=N<=500)个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(m*n)*B(n*p)的乘法次数为m*n*p次。数据：Input第一行是整数N,接下来N行是对每个矩阵的描述，一行两个整数a,b,(1<=a,b<=50)a表示行，b表示列。输入确保能够...

2018-07-06 19:48:54 243

原创纪中暑假培训： Data 1 题目一扑克游戏 (Standard IO)

2018.07.06【2018提高组】模拟B组扑克游戏 (Standard IO)题目：有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图：　　　　现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上：　　1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。　　2. 当你把一个扑克牌放在一...

2018-07-06 19:19:41 300

原创纪中暑假培训：Data 0 题目二【NOIP2013模拟】刺杀大使 (Standard IO)（50分未改）

2018.06.23【2018提高组】模拟C组【NOIP2013模拟】刺杀大使 (Standard IO)题目：伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前的防御迷阵。迷阵一个由n*m个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第n行的m个房间里有m个...

2018-07-06 07:44:58 285

原创纪中暑假培训：Data 0 题目一【五校联考2day1】任务 (Standard IO)

2018.06.23【2018提高组】模拟B组【五校联考2day1】任务 (Standard IO)题目：英勇的福克斯有一个使命，从不同的行星收集尽可能多的燃料。有N个行星，第i个行星储存有Ai个单位的燃料。然而，从任何一个其他行星旅行到该行星都需要花费Bi个单位的燃料。不幸的是，燃料是不可再生的，所以当你第二次来到一个行星时，它就没有任何燃料了可以收集。福克斯从第P个行星出...

2018-07-05 21:43:36 305

G2523054231的博客