m0_57006708的博客

A. Integer Diversity题目：思路分析：就是给你一个序列 通过改变数字的正负 可以得到最大不同数字的个数是多少代码分析：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); while(.

A. Find Array题目：思路分析：就是要让我们构造一个序列 这个序列后一位不能被前一位所整除我们知道2-无穷相邻的数都可以满足题意代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); .

A. Square String?题目：思路分析：就是前半和后半都一样 匹配就行代码分析：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c.

E. Singers' Tour题目：思路分析：题意就是 一个n个数的系列 然后每个数都是由 ai的（1-n）倍相加而来代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;inline int read() { int x=0,f=1; char c=getchar(); wh...

A. Equal or Not Equal题目：思路分析 ：题目分析可知 只有当有1个N其他都是E时候是无法满足的代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1;c=g.

A. Forbidden Subsequence题目：思路分析：就是一道构造题哈希储存数据如果b==abc的话 如果a b c其中一个字母没有的话 可以直接输出 如果a b c都有的话 按照a c b的顺序输出其他情况也直接输出代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;inline int read() { int x=0,f=1; char .

A. Polycarp and Sums of Subsequences题目：思路分析：就是找出一个7个数序列是由三个数的原始序列 俩俩相加 三数相加组成的可以容易的分析出来 这三个数就是由最小的二个数和最大的一个数-这个数组成代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#inclu.

A. Long Comparison题目：思路分析：题意就是比较二个数的大小可以转化为科学计数法进行比较a*10^b代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list&.

A. Elections题目：思路分析：题意就是3个人有自己的分数那么各自要增加多少分才能比其他二个人分数都高呢代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#..

A. Make Even题目：思路分析：就是如何把一个数变为偶数 只能取其前缀进行reverse如果没有偶数位 那么就不可能偶数位在第一个 那么直接r1次everse就行如果在中间的话 2次代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map&g...

A. Linear Keyboard题目：思路分析：直接字符哈希映射即可代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#i.

A. Divan and a Store题目：思路分析：暴力或者直接二分缩区间都行代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set.

题目：思路分析：简单的字符串匹配代码实现：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#include<iomanip.

B. Divine Array思路分析：题目的操作就是每个位置的数值为更新前该数的个数题目的数据才2000 我们完全可以暴力解决我们打表可以发现 k>n以后都与n一样（特例a[i][j]是第i次处理后j位的数字cnt[i]位第i位第数字const int MAX=2010;int a[MAX][MAX];int cnt[MAX];int main(){ int t; cin>>t; while (t--) {

加边的无向图题解 讨论 查看他人的提交 我的提交题号：NC14685时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给你一个n个点，m条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~输入描述:第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述:...

/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list&gt.

Sequence Game比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述由于你帮助Alice回答得非常好，Sept又找到了Bob，希望能难倒他。他给了要求Bob组成一个长度为nn的新的数列aa，其中数列aa的每一个元素aiai​都有kk个取值。求所有可能的数列aa中的最长上升子序列的的最大长度。由于S...

String Game比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Sept 给了 Alice 一个长度为nn的字符串ss。并告诉他一次操作为：将ss的第一个字符放在ss的后面，并将第一个字符删除。现在 Sept 想知道，经过xx次这样的操作后，ss会是怎么样的。而 Alice 当然不屑于想，所以她把任务交给了自己最新...

一个经典概率问题比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛大学的学生bit-noob与lit-noob（以下简称B和L）选修了"随机运筹学"这门课程（是门好课），顾名思义，这门课和随机有着很大的关系。一天，老师出了一道有趣的编程题：请在一个单位圆（半径为11的圆）中随机生成105105条弦，编程实现，并输出这些弦的长度。这个问题并不困难...

又一构造子序列比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述众所周知，在上场牛客小白月赛中有一道构造子序列的好题（登录—专业IT笔试面试备考平台_牛客网）。由于此题，本场出题人错失ak，他追悔莫及，痛心疾首，悔不当初，悲愤交加，闭门思过，自惭形秽，悔得很冲动。于是，出题人向校内yyc大佬苦学字符串知识，终于学成归来，甚至能...

糟糕的打谱员比赛主页 我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述众所周知，围棋是一项黑白双方轮流行动的棋类游戏。在围棋中，还有打劫的概念，若一方落子在某一个劫争处，则另一方不能立刻也下在这个劫争处，而之后还是可以下的。现在，你是一场史诗级围棋对弈（史诗级体现在这场棋每一步都下在了劫争上）的记谱员，但熬夜到早上七点才睡的你状态不佳，胡乱记了许多东西。为了假装你...

kotori和气球本题还剩00:54:53 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了魔法，同样种类的气球如果相邻会发生爆炸，因此若两个相邻的气球种类相同被视为不合法的。kotori想知道，摆成一排m个一共有多少种不同的方案？...

//#include <bits/stdc++.h>#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>#include<set>#include<iomanip>.

迷宫题解 讨论 查看他人的提交 我的提交题号：NC15136时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点'S'走到终点'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。'W'代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的'D'代表一道上锁的门，只有在持有钥匙的时候才...

取数游戏2题解 讨论 查看他人的提交 我的提交题号：NC14701时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述:第一行一个数T，表示有T组数据。对于每组数据，第一行...

xinjun与阴阳师题解 讨论 查看他人的提交 我的提交题号：NC14602时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作...

B-经商题解 讨论 查看他人的提交 我的提交题号：NC14545时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1...

解方程题解 讨论 查看他人的提交 我的提交题号：NC14416时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。输入描述:第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -1000 <= a...

主持人的烦恼题解 讨论 查看他人的提交 我的提交题号：NC13591时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述一天zzq主持一项游戏，共n位同学，需要两两同学为一组来上台来玩一项游戏。但是，众所周知，玩游戏的时候，如果两个人的颜值差距>=m，就会互相嫌弃。所以，为了游戏能够好玩。在游戏开始前，zzq已经调查了所有n个同学的颜值。...

日历中的数字题解 讨论 查看他人的提交 我的提交题号：NC13584时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述ElemenT马上就要毕业了，他打开日历看了看时间。发现日历上的日期都是2017-04-04这样的格式的，月和日如果不足2位数，前面都会补充0。给定一个年份和月份，ElemenT把那个月的日期都按上述格式写到纸上，他现在想知道某种数字出...

年轮广场题解 讨论 查看他人的提交 我的提交题号：NC13583时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述在云塘校区，有一个很适合晒太阳的地方————年轮广场年轮广场可以看成n个位置顺时针围成一个环。这天，天气非常好，Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上，每个位置上保证最多只有1个小伙伴。现在Mathon...

矩阵题解 讨论 查看他人的提交 我的提交题号：NC13610时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:...

int n;string s;int bas=131;typedef unsigned long long ull;const ull mod1=100001651;ull a[100010];ull Hash(string s){ ll ans=0; for(int i=0;i<s.size();i++){ ans*=bas; ans+=int(s[i]); ans%=mod1; } return ans;.

问题描述试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴

题目背景Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。John 的农场上一共有mm个栅栏，每一个栅栏连接两个顶点，顶点用11到500500标号（虽然有的农场并没有那么多个顶点）。一个顶点上至少连接11个栅栏，没有上限。两顶点间可能有多个栅栏。所有栅栏都是连通的（也就是你可以从任意一个栅栏到达另外的所有栅栏）。John 能从任何一个顶点（即两个栅栏...

问题描述试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一

问题描述试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几

问题描述试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识

问题描述试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。 输出格式 　　输出一个整数，表示小明最多可以得到

问题描述试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 　　现在有n家隧道施工的公司，每段候