2018年04月_ffcf

原创郑轻 2265 问题 H: collect 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛

问题 H: collect时间限制: 1 Sec 内存限制: 256 MB提交: 20 解决: 8[提交][状态][讨论版][命题人:admin]题目描述“2018月夏天世界杯就要在俄罗斯举办了，作为本次赛事最大的赞助商百事公司推出了隆重的赞助活动，任何球迷只要购买百事可乐都有机会中奖得到一张世界杯的门票。中奖规则是这样的：百事的每一瓶饮料的瓶盖上都会有一个百事球星的名字，并且每一个专买店会印...

2018-04-23 15:50:48 393 1

原创郑轻 2268 问题 K: max 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）

Problem K: max时间限制: 10 Sec 内存限制: 512 MB提交: 3 解决: 2[提交][状态][讨论版][命题人:外部导入]题目描述所谓错过，不是错了，而是过了。一个序列也是如此。一个长为n的序列A，从1开始标号，一开始全为0，现在某人想对它进行m次操作。对第i次操作，他会选定恰好一个二元组（j, k）, j ∈[1,n] , k ∈ [0,c]，并令Aj = Aj +...

2018-04-23 15:46:49 523

原创郑轻 2266 问题 I: number 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码二进制标记

问题 I: number时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 13[提交][状态][讨论版][命题人:admin]题目描述某人刚学习了数位DP，他在某天忽然思考如下问题：给定n，问有多少数对<x,y>满足： x, y∈[1, n], x < y x,y中出现的[0, 9]的数码种类相同输入一个整数n (n <=...

2018-04-21 18:38:51 586

原创问题 E: master 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）

问题 E: master时间限制: 1 Sec 内存限制: 256 MB提交: 17 解决: 4[提交][状态][讨论版][命题人:admin]题目描述有N个人，编号为1至N，他们相互之间拜师学艺。某个时刻，如果甲向乙拜师，一般情况下乙就将甲收为徒弟。这时乙会将甲视为大徒弟，而所有甲的徒弟（如果有的话）便成为乙的小徒弟。但是，每个人都不想收太多的大徒弟。如果乙当前大徒弟数量超过他的期...

2018-04-21 18:37:34 324

原创郑轻 2264 问题 G: sequence 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码

问题 G: sequence时间限制: 1 Sec 内存限制: 128 MB提交: 392 解决: 48[提交][状态][讨论版][命题人:admin]题目描述给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj输入 ...

2018-04-21 18:34:35 700

原创郑轻2269 问题 L: minval 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码+（优先队列）

问题 L: minval时间限制: 3 Sec 内存限制: 256 MB提交: 619 解决: 61[提交][状态][讨论版][命题人:外部导入]题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1<=N<=100000）；第二行N个整数Ai且Ai<=109；第三行N个整数Bi且Bi&...

2018-04-21 18:32:40 473

原创郑轻 2267 问题 J: Scholarship 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）答案+解析+代码

问题 J: Scholarship时间限制: 1 Sec 内存限制: 128 MB提交: 433 解决: 144[提交][状态][讨论版][命题人:admin]题目描述小浩今年拿到了国家奖学金，本来很高兴的事，可小浩却默默不乐，原来是不愿请大家吃饭，小浩查了一下银行卡，一看还有8位数，于是嘴角向上微翘，冷笑一声，说想让我请客，先能回答出我的问题来。小浩的问题是给定一个8位的正整数，如果能判断...

2018-04-21 18:31:33 1000 1

原创郑轻 2263 问题 F: neighbor 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）(水题）代码

问题 F: neighbor时间限制: 1 Sec 内存限制: 256 MB提交: 178 解决: 42[提交][状态][讨论版][命题人:admin]题目描述隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi ,j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。相反的，我们却不能通过主视图和左视图...

2018-04-21 18:27:25 417

原创郑轻 2261 问题 D: flower 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）解析+代码

问题 D: flower时间限制: 1 Sec 内存限制: 128 MB提交: 253 解决: 159[提交][状态][讨论版][命题人:admin]题目描述又是一年教师节，有n个小朋友打算去看望花老师。去看花老师当然要买花咯，不过某些土(xue)豪(ba)买了太多的花导致其他小朋友们很不好意思啊，所以小朋友们想出了一个办法：他们打算不直接告诉花老师每个人买了多少花，而是用某种方式加密了...

2018-04-21 18:25:47 562

原创郑轻 2260 问题 C: trade war 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）答案+代码

问题 C: trade war时间限制: 1 Sec 内存限制: 128 MB提交: 453 解决: 215[提交][状态][讨论版][命题人:admin]题目描述 2018年的春天，特朗普这个不靠谱的的家伙悍然向中国发起了贸易战，贸易战是一场没有赢家的战争，美国向中国商品加征关税，自身会受到伤害，同时，中国也会提出反制措施。我就是想问一问，经过多轮贸易战之后，美国自身受到损失额是多少。输入 ...

2018-04-21 18:24:40 655

原创 2259 问题 B: matrix 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）

问题 B: matrix时间限制: 1 Sec 内存限制: 256 MB提交: 164 解决: 23[提交][状态][讨论版][命题人:admin]题目描述在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。输入输入...

2018-04-21 18:23:23 205

原创郑轻 2258 问题 A: name 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码（字符串）

问题 A: name时间限制: 1 Sec 内存限制: 256 MB提交: 801 解决: 177[提交][状态][讨论版][命题人:admin]题目描述 lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和...

2018-04-21 18:21:33 626

原创数据结构实验三栈与队列栈

#include <bits/stdc++.h>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int Status;typedef int SElemType;typedef int QElemtype;#define OK 1#define ERROR 0#define ...

2018-04-20 10:41:20 56

原创筛选法求素数

#include<bits/stdc++.h>using namespace std;int ss[100010];int ps(int n){ int m=sqrt(n+0.5); memset(ss, 0,sizeof(ss)); for(int i=2; i<=m; i++) { if(!ss[i]) { ...

2018-04-18 14:12:53 112

原创 Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C.Alternating Sum 题意+解析+ 答案

C. Alternating Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers aa and bb. Moreover, you are given a sequence s0,s1,…,...

2018-04-18 07:21:02 767

原创 Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) B. Messages 题意+解析+ 答案

B. Messagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n incoming messages for Vasya. The i-th message is going to be received after ...

2018-04-18 07:08:14 860

原创 Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) A. Splits 水题题意+解析+ 答案

A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of n as a nonincreasing sequence of positive integers, the sum of whi...

2018-04-18 06:46:48 525

原创实验二单链表的操作(不完善）

/*实验二单链表的操作1. 实验目的：1）掌握线性表的链式存储结构；2）验证单链表及其基本操作的实现；3）进一步掌握数据结构及算法的程序实现的基本方法。2. 实验内容：（以下内容第1、2项必须完成）1）编程实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。 2）采用单链表结构编程实现：两个有序单链表的归并运算。注意：归并方式见课本P20例2-2。*/ #include...

2018-04-10 08:16:24 425

原创 2018 蓝桥杯省赛 B组原题 Java语言B组第10题第九届蓝桥杯真题堆的计数

标题：堆的计数我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。假设N个节点的权值分别是1~N，你能求出一共有多少种不同的小根堆吗？例如对于N=4有如下3种： 1 / \ 2 3 /4 1 / \ 3 2 /4 1 / \ 2 4 /3由于数量可能超过整...

2018-04-02 13:18:48 1892

原创 2018 蓝桥杯省赛 B组原题 Java语言B组第3题第九届蓝桥杯复数幂

标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-59...

2018-04-02 13:11:23 610

原创 2018 蓝桥杯省赛 B组原题 Java语言B组第2题第九届蓝桥杯真题方格计数

标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容。...

2018-04-02 13:06:17 3199 1

原创 2018 蓝桥杯省赛 B组原题 C语言B组第10题第九届蓝桥杯真题+思路乘积最大

标题：乘积最大给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0，我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每...

2018-04-01 19:21:38 978

原创 2018 蓝桥杯省赛 B组原题 C语言B组第9题第九届蓝桥杯真题全球变暖

标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右...

2018-04-01 19:20:49 1185

原创 2018 蓝桥杯省赛 B组原题 C语言B组第8题第九届蓝桥杯真题日志统计

标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K...

2018-04-01 19:18:31 1617

原创 2018 蓝桥杯省赛 B组原题 C语言B组第7题第九届蓝桥杯真题螺旋折线

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1000 ...

2018-04-01 19:17:35 704

原创 2018 蓝桥杯省赛 B组原题 C语言B组第6题第九届蓝桥杯真题递增三元组

标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三...

2018-04-01 19:16:05 866

原创 2018 蓝桥杯省赛 B组原题 C语言B组第5题第九届蓝桥杯真题快速排序

标题：快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; int x = a...

2018-04-01 19:14:39 741

原创 2018 蓝桥杯省赛 B组原题 C语言B组第4题第九届蓝桥杯真题测试次数 dp

标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则...

2018-04-01 19:13:49 1924

原创 2018 蓝桥杯省赛 B组原题 C语言B组第3题第九届蓝桥杯真题 +答案+解析

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5...

2018-04-01 19:10:13 6565 1

原创 2018 蓝桥杯省赛 B组原题 C语言B组第二题第九届蓝桥杯真题+答案+解析

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节 .......

2018-04-01 19:08:14 11937 4

原创 2018 蓝桥杯省赛 B组原题 C语言B组第一题第九届蓝桥杯真题第几天答案+解析+知识点

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125答案填空按要求写就Ok了思路1:笨方法按照电脑的日历一天一天数比较稳思路2：计算但要知道常识知识点：生活常识1：: 一、三、五、七、八、十、腊(十二月),是31天, 剩下的除过二月份,都是30天二月闰年29天，非闰年28天 ...

2018-04-01 19:05:49 3553

feifancaicai的博客