![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 76
Kjctar
<i class="fa fa-refresh "> 判题队列 </i>
展开
-
小兔的棋盘
小兔的棋盘Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n...原创 2018-07-17 11:12:54 · 168 阅读 · 0 评论 -
牛客暑期训练营第三场 C 题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game since there are always lots of randomness in the game. For most of the car...原创 2018-07-27 10:46:51 · 268 阅读 · 0 评论 -
牛客暑期训练赛 A题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Sinc...原创 2018-07-27 22:01:05 · 186 阅读 · 0 评论 -
i++和++i哪个效率高
只有在必要时才使用后置操作符因为前置操作需要做的工作更少,只需要加1后返回加1后的结果即可。而后置操作符则必须先保存操作数原来的值,以便返回未加1之前的值作为操作的结果。对于int对象和指针,编译器可优化掉这项额外工作。但是对于更多的复杂迭代器类型,这种额外工作可能会花费更大代价。因此,养成使用前置操作这个好习惯,就不必担心性能差异的问题。这个问题是分两种情况的:1、对于内置数据类型,以现...转载 2018-07-27 23:33:59 · 7274 阅读 · 0 评论 -
牛客训练赛
托米没有完成上一个任务,准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害 而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和,托米...原创 2018-07-27 23:47:14 · 217 阅读 · 0 评论 -
KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )
题面题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式:第一行为一个字符串,即为s1(仅包含大写字母)第二行为一个字符串,即为s2(仅包含大写字母)输出格式:若干行,每行...转载 2018-07-28 01:52:26 · 641 阅读 · 0 评论 -
矩阵快速幂分段应用--Sequence
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2060 Accepted Submission(s): 798 Source2018 Multi-University Tra...原创 2018-08-18 11:17:35 · 232 阅读 · 0 评论 -
C++list的使用总结及常用list操作
一、List定义:List是stl实现的双向链表,与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。使用时需要添加头文件#include <list>二、List定义和初始化: list<int>lst1; //创建空list list<int> lst2(5); //创建...转载 2018-08-18 11:42:43 · 643 阅读 · 0 评论 -
百度之星初赛A ----度度熊学队列
度度熊学队列Accepts: 958Submissions: 5545Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。初始时有 NNN 个空的双端队列(编号为 1...原创 2018-08-18 11:49:10 · 178 阅读 · 0 评论 -
Taotao Picks Apples
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1759 Accepted Submission(s): 538 Problem DescriptionThere is an apple tree in front o...原创 2018-08-17 16:35:33 · 332 阅读 · 0 评论 -
杜教BM模板。。很强大
#include <bits/stdc++.h> using namespace std;#define rep(i,a,n) for (long long i=a;i<n;i++)#define per(i,a,n) for (long long i=n-1;i>=a;i--)#define pb push_back#define mp make_pair...转载 2018-09-16 10:09:31 · 1590 阅读 · 0 评论 -
牛客暑期训练营 第三场 H 题
来源:牛客网 题目描述Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it...原创 2018-07-27 00:44:59 · 271 阅读 · 0 评论 -
Sudoku
SudokuTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2676Appoint description: System Crawler (2018-07-15)DescriptionSudoku is a very simple...原创 2018-07-16 00:20:29 · 204 阅读 · 0 评论 -
找新朋友
找新朋友Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数...原创 2018-07-17 11:18:33 · 136 阅读 · 0 评论 -
mode_t 内核文件权限值 S_IRUGO=S_IRUSR | S_IRGRP | S_IROTH
在 http://blog.csdn.net/iczyh/article/details/3206249 文章中有 mode_t类型的数据,对此不是很了解,在此记录下: 创建一个 proc 文件根据对 proc 文件的不同使用,内核提供了多种包装函数来创建一个 proc 文件。方法一:struct proc_dir_entry *create_proc_entry(const cha...转载 2018-07-17 16:10:57 · 7949 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 115041 Accepted: 35968DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immedi...原创 2018-07-13 12:20:26 · 117 阅读 · 0 评论 -
Network Saboteur
首先我们将所有的点标记为0(即所有点放在一个集合里),然后每取出一个点标记为1(即将该点放在另一个集合里),直接暴力深搜,如果取出这个点,我们就遍历原来的集合,更新sum的数据,如果在同一个集合减去他们两个之间的权值,对于不在一个集合里的点,我们加上他们之间的权值。最后的结果为最大值。C - Network SaboteurTime Limit:2000MS Memory Limit:65...原创 2018-07-13 15:57:31 · 765 阅读 · 0 评论 -
Hat’s Words
A - Hat’s WordsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two...原创 2018-07-13 17:20:57 · 483 阅读 · 0 评论 -
Aggressive cows
Aggressive cowsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. T...原创 2018-07-13 18:54:55 · 746 阅读 · 0 评论 -
展开字符串
展开字符串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1274Description在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱...原创 2018-07-14 01:02:31 · 352 阅读 · 0 评论 -
Find them, Catch them
Find them, Catch themTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1703Appoint description: System Crawler (2018-07-10)DescriptionThe poli...原创 2018-07-15 13:40:15 · 1102 阅读 · 0 评论 -
食物链
食物链Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1182Appoint description: System Crawler (2018-07-10)Description动物王国中有三类动物A,B,C,这三类动物的食物链构...转载 2018-07-15 14:50:00 · 221 阅读 · 0 评论 -
A strange lift
A strange liftTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and ther...原创 2018-07-15 16:30:08 · 217 阅读 · 0 评论 -
网络赛青岛站--H Traveling on the Axis
H Traveling on the AxisBaoBao is taking a walk in the interval [0,n] on the number axis, but he is not free to move, as at every point (i−0.5) for all i∈[1,n], where i is an integer, stands a traffi...原创 2018-09-17 11:00:32 · 520 阅读 · 2 评论 -
网络赛--青岛站--C Halting Problem
C Halting ProblemIn computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program, whether the program will finish running (i.e., halt)...原创 2018-09-17 11:09:49 · 334 阅读 · 0 评论 -
单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入 输入的第一行...原创 2019-02-09 14:25:22 · 184 阅读 · 0 评论 -
L3-015 球队“食物链” (30 分)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN},满足:球队T1战胜过球队T2,球队T2战胜过球队T3,⋯,球队T(N−...原创 2019-02-28 21:53:43 · 315 阅读 · 0 评论 -
找钱包
暴力枚举所有可能 ,也就只有2的25次方;关键在于如何去除可旋转得到的重复方案,这里我直接模拟方案的旋转,然后查找旋转所可以得到的四个方案是否在set里,如果一个都没有说明是新的方案即可放入set #include<bits/stdc++.h> using namespace std; set<string>q; int mp[6]...原创 2019-02-27 00:05:57 · 653 阅读 · 0 评论 -
历届试题 合根植物
历届试题 合根植物 时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?...原创 2019-03-19 14:45:19 · 2289 阅读 · 0 评论 -
历届试题 分考场
历届试题 分考场 时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,...原创 2019-03-19 16:39:47 · 2524 阅读 · 0 评论 -
L2-2 小字辈
L2-2小字辈(25 分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输...原创 2019-03-07 23:05:49 · 310 阅读 · 0 评论 -
天梯赛座位分配
天梯赛座位分配(20 分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类...原创 2019-03-07 23:10:01 · 286 阅读 · 0 评论 -
历届试题 包子凑数
历届试题 包子凑数 时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个...原创 2019-03-18 17:05:18 · 205 阅读 · 0 评论 -
历届试题 正则问题
问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输...原创 2019-03-18 21:00:47 · 502 阅读 · 0 评论 -
计蒜客-幻方矩阵
输入样例2 21 23 420 1 21 1 2输出样例4 32 1#include<bits/stdc++.h>using namespace std;int hang[100005];//记录初始行交换后的新行int lie[100005];//记录初始列对应的新列int a[100005];int hd[100005];//...原创 2019-03-22 16:21:14 · 1703 阅读 · 0 评论 -
打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...原创 2019-02-09 00:34:47 · 169 阅读 · 0 评论 -
计蒜客蓝桥 B组第一场 第九题 抠图
题意:将没有被0 包裹的像素点全部变成 0,并且确保 0 构成的是矩形或者是矩形少一条边,不会出现包含和相交遍历矩阵的边缘,从每一个不为0的 边缘开始dfs,即可将整个图扫描完,因为 不会出现相交的矩形,遍历不到的地方只可能是靠边围起来的矩形,所以,沿着边dfs绝对能遍历完;#include<bits/stdc++.h>using namespace std;s...原创 2019-02-01 14:25:25 · 337 阅读 · 0 评论 -
网络赛-青岛站-K XOR Clique
K XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai⊕aj<min(ai,aj) and ∣S∣ is maximum, where ⊕ means bitwis...原创 2018-09-17 11:54:42 · 358 阅读 · 0 评论 -
亚洲区域赛徐州站--H题
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...原创 2018-09-10 17:41:58 · 4177 阅读 · 0 评论 -
八皇后问题
3697: N皇后问题时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 9[提交][状态][讨论版][命题人:admin][Edit] [TestData]题目描述在N*N(1<N<=9)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。输入一个整数n(1<...原创 2018-10-12 18:45:37 · 221 阅读 · 0 评论