模拟
文章平均质量分 79
Kjctar
<i class="fa fa-refresh "> 判题队列 </i>
展开
-
大数相加
#include #include using namespace std; int main() { string a,b; int n; cin>>n; for(int g=1;g<=n;g++) { cin>>a>>b; int c[1005],f=0,k=0; char a1,b1; for(int i=a.size()-1,j=b.siz原创 2017-07-09 14:29:01 · 226 阅读 · 0 评论 -
网络赛--青岛站--C Halting Problem
C Halting Problem In 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 · 335 阅读 · 0 评论 -
网络赛-青岛站-K XOR Clique
K XOR Clique BaoBao 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 · 360 阅读 · 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 · 232 阅读 · 0 评论 -
数列操作
链接:https://www.nowcoder.com/acm/contest/214/F 来源:牛客网 clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:"这思博题不是1s就能切掉嘛",clccle觉得自己的信心得到了打击,你能帮她在1s中...原创 2018-10-20 23:08:30 · 803 阅读 · 0 评论 -
打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$.$.$ $.$.$...$...$.$.$ $.$.$.$$$$$.$.$.$ $.$.$...原创 2019-02-09 00:34:47 · 171 阅读 · 0 评论 -
找钱包
暴力枚举所有可能 ,也就只有2的25次方; 关键在于如何去除可旋转得到的重复方案,这里我直接模拟方案的旋转, 然后查找旋转所可以得到的四个方案是否在set里,如果一个都没有说明是新的方案 即可放入set #include<bits/stdc++.h> using namespace std; set<string>q; int mp[6]...原创 2019-02-27 00:05:57 · 670 阅读 · 0 评论 -
L2-2 小字辈
L2-2小字辈(25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式: 首先输...原创 2019-03-07 23:05:49 · 311 阅读 · 0 评论 -
天梯赛座位分配
天梯赛座位分配(20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类...原创 2019-03-07 23:10:01 · 287 阅读 · 0 评论 -
历届试题 正则问题
问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式 这个正则表达式能接受的最长字符串的长度。 样例输...原创 2019-03-18 21:00:47 · 503 阅读 · 0 评论 -
计蒜客-幻方矩阵
输入样例 2 2 1 2 3 4 2 0 1 2 1 1 2 输出样例 4 3 2 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 · 1709 阅读 · 0 评论 -
网络赛青岛站--H Traveling on the Axis
H Traveling on the Axis BaoBao 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 · 533 阅读 · 2 评论 -
KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )
题面 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字母) 第二行为一个字符串,即为s2(仅包含大写字母) 输出格式: 若干行,每行...转载 2018-07-28 01:52:26 · 654 阅读 · 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 · 273 阅读 · 0 评论 -
大数相减
#include #include #include #include using namespace std; int main() { string a,b; int n; cin>>n; while(n--) { cin>>a>>b; int jh=0; if(a.size()<b.size()) { swap(a,b); jh=1; }原创 2017-07-09 14:45:32 · 217 阅读 · 0 评论 -
大数相乘
#include #include #include #include using namespace std; int main() { string a,b; int n; cin>>n; for(int g=1;g<=n;g++) { cin>>a>>b; int c[1005]={0}; for(int i=a.size()-1,p=0;i>=原创 2017-07-09 14:42:23 · 217 阅读 · 0 评论 -
pat-L3-016. 二叉搜索树的结构
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到...原创 2018-03-23 11:18:07 · 906 阅读 · 0 评论 -
L1-6 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提...原创 2018-03-23 11:36:05 · 535 阅读 · 0 评论 -
poj-过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26922 Accepted Submission(s): 11626Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车...原创 2018-03-23 12:26:08 · 289 阅读 · 0 评论 -
计蒜客--郊游
蒜头君成为了计蒜客附属幼儿园的一名老师,一个阳光明媚的周末,蒜头君带领着小朋友们去野外郊游。一共有 2n2n 个小朋友,正好是 nn 个男孩和 nn 个女孩。蒜头君让小朋友分组玩游戏,每组一个男孩和一个女孩,但是有些女孩比较讨厌某些男孩,不愿意和他们分在一组,男孩觉得和谁分在一组都无所谓。你能告诉蒜头君最多能分成多少个组吗?输入格式第一行输入一个整数 nn,表示有 nn 个男孩和 nn 个女孩。接...原创 2018-03-23 14:07:16 · 415 阅读 · 0 评论 -
展开字符串
展开字符串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1274Description在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱...原创 2018-07-14 01:02:31 · 353 阅读 · 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 · 1106 阅读 · 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 · 224 阅读 · 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 · 214 阅读 · 0 评论 -
求众数-摩尔投票法
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/majority-...原创 2019-09-20 20:39:12 · 275 阅读 · 0 评论