预赛专题

2014 第五届蓝桥杯软件本科A组预赛题解编程之蚂蚁感冒（nyoj990）

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

携程编程大赛（预赛第二场）第一题【剪刀石头布】

Problem Description 现有M个人一起玩剪刀石头布，以1－M编号，每人出一种，出过不再改变，但是我们并不知道它到底是哪一种。（其中石头赢剪刀，剪刀赢布，布赢石头，一样则平）裁判用两种说法对这M个人所构成的输赢关系进行描述：一："1 A B"，表示第A个人和第B个人出的一样。二："2 A B"，表示第A个人赢第B个人。裁判对M个人，用以上两种说法，连说

携程编程大赛（预赛第二场）第三题【位图像素的颜色】

Problem Description 有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。每组数据都是在初始化后开始绘制。 Input 第一行包含参数N和M，分别表示矩形个数和需要查

hdu 携程 2014 预赛第二场题目C

位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1299 Accepted Submission(s): 597 Problem Description 有一个在位图上画出矩形程序，一开始位

剪刀石头布——杭电携程编程大赛（预赛第二场）

剪刀石头布 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description

位图像素的颜色——杭电携程编程大赛（预赛第二场）

位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 有一个在位图上画出矩形程序，一开始位图

第二届数据安全大赛暨首届“数信杯”数据安全大赛数据安全积分争夺赛-东区预赛部分WP

这里写目录标题检材下载：1.理论题2.数据安全：pb:Sepack： 3.数据分析：数据分析（1）数据分析1-1:数据分析1-2:数据分析1-3: 数据分析（3）数据分析3-1：数据分析3-2：数据分析3-3：数据分析（5）数据分析5-2 : 前言：第一次参加数信杯，很荣信晋级线下，有点难度好多都要写脚本ovo。检材下载：关注鱼影安全后台即可下载永久有效 1.理

ACM-ICPC 2018 焦作赛区网络预赛 B Mathematical Curse(DP)

题目链接：https://nanti.jisuanke.com/t/31711 题目大意：n个数字，m个运算符，按照顺序插入运算符，使得最后计算的结果最大题目思路：普通dp，dpmax[i][j]表示第i个数字用到第j个运算符的最大值。这题不但需要维护最大值还需要维护最小值，因为可能乘以一个负数，极小值乘以一个负数后可能成为最大值，反之亦成立，除法也是一个道理，然后一路维护即可

ACM-ICPC 2018 焦作赛区网络预赛 K Transport Ship(多重背包)

题目链接：https://nanti.jisuanke.com/t/31720 题目大意：n个船，每个船载重vi，数量2^ci-1，问载重正好是s有几种情况题目思路：由于固定了数量，所以很容易想到是多重背包。问的是方案数，所以设dp[0]为1，剩下来初始化为0，然后上去跑多重背包板子就过了以下是代码： #include<bits/stdc++.h>using nam

ACM-ICPC 2018 焦作赛区网络预赛 L Poor God Water(BM算法)

题目链接：https://nanti.jisuanke.com/t/31721 题目大意：三种食物，n小时，连续三小时不能吃一样的东西，中间吃巧克力时连续三个小时吃的东西不能完全不同，如果中间吃鱼或者饭两边不能同时吃巧克力。题目思路：用3个小时的情况，推出dp公式，然后暴力前10个以后扔进杜教的bm板子就过了。暴力代码(正解在下面)如下： #include<bits/std

ACM-ICPC 2018 南京赛区网络预赛 L Magical Girl Haze(分层图+Dijkstra堆优化)

题目链接：https://nanti.jisuanke.com/t/31001 题目大意：给一张有向图，给把k条边权值变0的机会，问1~n最短路题目思路：把原先的dist改成二维，第二维表示删几条边，然后迪杰斯特拉的松弛也分成两部分，一个是本身的松弛，还有一个是送到下一层，由于每一层内，最小的那个松弛以后他松弛的点继续松弛，这样就等效于只删了一条边，如此一直松弛。以下

ACM-ICPC 2018 南京赛区网络预赛 E AC Challenge(状压DP)

题目链接：https://nanti.jisuanke.com/t/30994 题目大意：有n道题，每道题做出来会得到t*a[i]+b[i]分，但是有些题目有先决条件，需要先完成某些题目才能写，问最多能得到多少分题目思路：这道题需要用二进制的做法。首先先用二进制表示每道题的先决条件，放入pre数组，第几位是1就是需要先写第几题。然后就把所有的情况全部枚举出来，由于一共就20题，一

第二届数据安全大赛暨首届“数信杯”数据安全大赛数据安全积分争夺赛-东区预赛wp

附件下载地址：链接：https://pan.baidu.com/s/1tClZrup28n4fUe5Kpa7mgQ?pwd=kbd6 文章目录数据安全题re_ds001Homooo0 数据分析题数据分析1-1数据分析1-2数据分析1-3数据分析2-1数据分析2-2数据分析2-3数据分析3-1数据分析3-2数据分析3-3数据分析5-1数据分析5-2数据分析5-3数据分析6-1数据

ACM-ICPC 2018 焦作赛区网络预赛 H. String and Times—— 后缀自动机

Now you have a string consists of uppercase letters, two integers AA A and BB B. We call a substring wonderful substring when the times it appears in that string is between AA A and BB B ( A≤times≤BA

ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse

题目：点击打开链接题意：有n个数和m个运算符，按顺序选m个数进行运算，初值为k，问最后能得到的最大值是多少。分析：dp[i][j]表示选到了第i个数时用了j个运算符，观察发现，一个数只能由它前一个状态的最大值或最小值转移过来（因为乘上一个负数会使最小的数变最大），所以我们同时维护最大最小。代码： #pragma GCC optimize(2)#pragma GCC optimize

ACM-ICPC 2018 焦作赛区网络预赛G Give Candies

题目：点击打开链接题意：给你n个东西，叫你把n分成任意段，这样的分法有几种。分析：（HDU 4704原题）隔板法，ans=C(1,n-1)+C(2,n-1)+...+C(n-1,n-1)=2^(n-1)。需要用到欧拉降幂公式，参考打开，证明需要用到欧拉定理，a^(φ(m))同余1(mod m) (a与m互质)，参考打开。代码： #pragma GCC optimize(2)#pra

ACM-ICPC 2018 焦作赛区网络预赛 J

题目：点击打开链接题意：（bzoj1213原题）让你分别判断n或（n-1）*n/2是否是完全平方数。分析：二分即可，或者（牛顿迭代法求平方根），本质都是一样的，都是二分的思想，很久没写Java了，手生了。代码： import java.util.Scanner;import java.math.BigInteger;class Main {public static void m

hdu 6114/2017百度之星预赛B Chess（找规律）

Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20 Accepted Submission(s): 16 Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一

[JAVA][2013蓝桥杯预赛 JAVA本科B组][世纪末的星期]

标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请

ACM-ICPC 2018 沈阳赛区网络预赛 B Call of Accepted

ACM-ICPC 2018 沈阳赛区网络预赛 Call of Accepted 题意：给定字符串，字符串有 + - * d ( ) 还有数字，表示一个运算式子，d 表示一种新运算符，x d y 表示最小为 x 最大为 x*y ，求字符串能表示的最大值。 #include <bits/stdc++.h>using namespace std;int len;int fst[

ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics

题目链接：https://nanti.jisuanke.com/t/31450 题意：给出一个映射关系左为ascll值，右为密码，然后给出一个16进制的数，要求先将16进制转化为2进制然后每9位通过奇偶校验判断，若前8位有奇数个1并且第9位为0则通过奇偶校验，若前8位有偶数个1且第9 位为1也通过奇偶校验。取出的串在映射中进行查找，输出对应ascll值的字符。思路：直接模拟，注意转换大小写。

ACM-ICPC 2018 沈阳赛区网络预赛 K. Supreme Number（思维）

题目链接：https://nanti.jisuanke.com/t/31452 题意：给你一个数n，让你求小于等n的最大的符合条件的数，这个数要求本身是素数，并且子序列也是素数。思路：由于是子序列最大的符合条件的数字是317，所以打表即可。 #include <bits/stdc++.h>using namespace std;int a[] = {1, 2, 3, 5, 7, 11,

“蓝桥杯”第四届本科B组预赛试题: 高斯日记

题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：17

[ACM] 携程预赛第一场括号匹配（动态规划）

括号匹配 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 110 Accepted Submission(s) : 46 Font: Times New Roman | Verdana | Georgia Font Size: ←

ACM-ICPC 2018 南京赛区网络预赛__J. Sum【欧拉筛法+质因子分解+思维】

1000ms 512000K A square-free integer is an integer which is indivisible by any square number except 1. For example, 6=2⋅3 is square-free, but 12=2^2⋅3 is not, because 2^2 is a square number. Some in

ACM-ICPC 2018 南京赛区网络预赛__L. Magical Girl Haze 【Dijkstra算法+分层图思想】

1000ms 262144K There are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is a Magical Girl that lives in City 1, she can choose no more tha