规律
文章平均质量分 94
ityanger
大道至简,知易行难
展开
-
CodeForces - Insertion Sort(打表找规律)
题目链接:http://codeforces.com/gym/101955/problem/CTime limit:6.0 s Memory limit:1024 MBProblem DescriptionInsertion sort is a simple sorting algorithm that builds the final sorted array one item at an...原创 2019-10-26 22:35:12 · 11241 阅读 · 0 评论 -
吉首 - WaWa的难题(DFS+规律)
题目链接:http://120.78.162.102/problem.php?id=6243时间限制:1 Sec内存限制:128 MB题目描述HaHa和WaWa是好朋友,他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组合题目,思考很久后,仍然找不出其中的规律。于是他把题目叙述给了WaWa。题目:————————————————————————...原创 2019-01-02 08:53:33 · 2472 阅读 · 0 评论 -
ZZULI - 小新三连(三):小新在求助
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2483时间限制: 1 Sec 内存限制: 128 MB题目描述小新回到机房后,刷了很多的题,但是他现在碰到了一道难题,无法解决,所以他想寻求你的帮助.问题是这样的,有一个魔方,魔方包含六种图案,可以分别表示为六个数字,问小新能不能在有限步数之内将魔方还原为所有面同色的状态,小新感觉头都大了。由于...原创 2018-12-23 22:01:46 · 2517 阅读 · 0 评论 -
2018ACM-ICPC北京赛区 - I:Palindromes(打表找规律)
https://hihocoder.com/problemset/problem/1878时间限制:1000ms 单点时限:1000ms 内存限制:512MB描述Recently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when ...原创 2018-11-17 20:59:53 · 2517 阅读 · 0 评论 -
2014 ACM-ICPC - K:Last Defence
题目链接:http://codeforces.com/gym/100548/attachmentsTime limit 1000 ms Memory limit 262144 kBDescriptionGiven two integers A and B. Sequence S is defined as follow:• S0 = A• S1 = B• Si = |Si−1 − ...原创 2018-11-19 12:31:46 · 2469 阅读 · 0 评论 -
Leetcode - 无重复的最长子串
题目描述给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是"abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是"b",其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是"wke"原创 2018-11-08 21:42:30 · 2510 阅读 · 0 评论 -
2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840Time Limit: 1 Second Memory Limit: 65536 KBProblem solving report:Description: 签到题,给你一个x和一个k,根据上面的表求g^k(x),例如g^2(123...原创 2018-11-10 22:23:45 · 2740 阅读 · 0 评论 -
计蒜客 — 计数和数数
https://nanti.jisuanke.com/t/23时间限制 1000ms 空间限制 65536K“伯爵说”序列如下:1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数 n(1≤n≤30)。输出格式输出第 n 个序列...原创 2018-10-31 14:11:28 · 2524 阅读 · 0 评论 -
Board
链接:https://www.nowcoder.com/acm/contest/206/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏:开始时,数组中每一个元素都是0。恬恬会做某些操作。在一次操作中,她可以将某...原创 2018-10-06 13:49:43 · 2651 阅读 · 0 评论 -
最小生成树
链接:https://www.nowcoder.com/acm/contest/204/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述小 A 有一张 n 个点的带权无向图,这张无向图非常特别,首先第 i 个点有一个点权 ai,之后这张无向图是一张完全图,且边 ...原创 2018-10-05 15:34:55 · 2365 阅读 · 0 评论 -
牛客网 - 小A的期末作业
题目链接:https://ac.nowcoder.com/acm/contest/322/I时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 期末了, 老师给小A布置了一道期末作业, 让小A设计一个图案, 追求完美的小A想要用编程来完成这个图案:小A想要设计一个由*符号组成的“大于号”...原创 2019-01-01 12:43:08 · 2583 阅读 · 0 评论 -
吉首 - 傻鸡抓大闸蟹
题目链接:http://120.78.162.102/problem.php?id=6252时间限制:1 Sec内存限制:128 MB背景又到了吃大闸蟹的季节,黄老师想吃大闸蟹,于是叫傻鸡去抓大闸蟹~题目描述现有n只大闸蟹,每个在一个二维坐标上,保证没有任何两个大闸蟹重合。傻鸡伸手抓大闸蟹了,他怕大闸蟹的攻击,当他捉一只大闸蟹时,其他大闸蟹都朝这只运动(左边的向右,右边的...原创 2019-01-01 16:09:28 · 2510 阅读 · 0 评论 -
2019ICPC亚洲区域赛南昌网络赛
Problem F The Nth Item题目链接:https://nanti.jisuanke.com/t/41355题意: 给定一个序列F(n)= 3F(n- 1)+2F(n- 2)(n>= 2),F(0)= 0, F(1) = 1.Q次询问,将每次询问第N项对998244353取模的值异或起来。思路: 可以通过打表发现到最后,每两个异或值是相互交题出现的,故当出现交替出现的时候...原创 2019-09-08 18:21:40 · 2635 阅读 · 0 评论 -
HDU - cable cable cable(数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionConnecting the display screen and signal sourc...原创 2019-08-09 19:30:51 · 2505 阅读 · 0 评论 -
HDU - Wolf and Rabbit(GCD)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1222Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is a hill with n holes around. The holes...原创 2019-07-17 18:27:40 · 2497 阅读 · 0 评论 -
牛客网 - 北京信息科技大学第十一届程序设计竞赛
Problem Akotori和糖果题目链接:https://ac.nowcoder.com/acm/contest/940/A/题意:合并,求最小代价值。思路:将一个堆二分,递归求该堆合并的最小代价值。Accepted Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-07-16 15:18:25 · 2673 阅读 · 2 评论 -
牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和n皇后(set)
题目链接:https://ac.nowcoder.com/acm/contest/940/F/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述kotori最近在研究n皇后的问题。所谓n皇后问题是这样的:一个n*n的地图,上面一共放n个皇后,保证任意两个皇后都不能互相攻击(每个皇后可以...原创 2019-07-16 15:13:54 · 2578 阅读 · 0 评论 -
牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和出道(规律)
题目链接:https://ac.nowcoder.com/acm/contest/940/C/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述kotori和一些偶像们围成一圈,一共有n个偶像(包括kotori自己),她们的序号顺时针从1到n。现在她们从1号开始进行顺时针报数:1,2,1,...原创 2019-07-16 15:13:19 · 2538 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]打印十字图(规律)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T25时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$....原创 2019-05-18 18:39:15 · 2653 阅读 · 0 评论 -
蓝桥杯 - 历届试题 小数第n位(模拟)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T456时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三...原创 2019-02-06 17:57:54 · 2694 阅读 · 2 评论 -
cls love even fib!(打表,找规律)
cls love even fib!时间限制: 1 Sec 内存限制: 128 MB题目描述 cls最近喜欢上了fib数列,他的表达式是这样的 fib(i)=(fib(i-1)+fib(i-2))%997 , 特别的有: fib(1)=fib(2)=1 ,cls尤其喜欢偶数,所以她想知道某一段区间内的fib数有多少个为偶数。输入 单组测试数据。 第一行一个整数n表示数列的长度(n&...原创 2018-06-10 22:54:15 · 2438 阅读 · 0 评论 -
恩爱的回文数
问题 : 恩爱的回文数时间限制: 2 Sec 内存限制: 128 MB题目描述因为最近身边脱单的人太多了,于是 GBX 狂热的迷上了回文数。因为回文数看起来就像是一对恩爱狗站在一起,他希望自己将来也有那么一天(虽然并不可能)。这一天他突然想到一个问题,长度不大于 n 的自然数中有多少是回文数?因为数据很大,所以最后的结果请对 1000000007 取模。输入输入一个 T(T ≤ 100)表示 T...原创 2018-05-24 20:09:46 · 2381 阅读 · 0 评论 -
数列游戏
问题 D: 数列游戏时间限制: 1 Sec 内存限制: 128 MB题目描述输入输出样例输入12样例输出Alice#include <stdio.h>int main(){ int n, t; scanf("%d", &t); while (t--) { scanf("%d", &n); printf("Alice\n"); } retur...原创 2018-04-21 16:29:51 · 2873 阅读 · 0 评论 -
旋转图像
问题 H: 旋转图像时间限制: 1 Sec 内存限制: 128 MB题目描述输入输出样例输入22 3111000903 3111101111180样例输出010101111101111#include <stdio.h>char s[55][55];int main(){ int n, m, t, angle; while (~scanf("%...原创 2018-04-21 16:32:57 · 2463 阅读 · 0 评论 -
罗马数字转换成整数
罗马数字转换成整数时间限制: 1000ms 内存限制: 65536K题目描述给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的...原创 2018-03-24 23:25:59 · 2426 阅读 · 0 评论 -
整数转换成罗马数字
整数转换成罗马数字时间限制: 1000ms 内存限制: 65536K题目描述给定一个整数 numnum,将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 numnum 对应的罗马数字。样例...原创 2018-03-24 23:07:40 · 2370 阅读 · 0 评论 -
数的读法
时间限制:1 Sec内存限制:128 MB题目描述Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念...原创 2018-03-24 22:18:24 · 2704 阅读 · 5 评论 -
煎牛排
煎牛排时间限制: 1000ms 内存限制: 262144K题目描述又是一个难得的周六,是时候远离食堂和外卖出去大吃一顿了。圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕豆浆小笼包奶黄包鸡柳薯片鲜虾片海苔鱼趣臭豆腐麻圆凉皮水单饼披萨油条爆米花铁板茄子香辣脆骨甜筒蛋挞鸡肉卷糖葫芦奥利奥好多鱼酸辣粉烤鸡...原创 2018-03-19 19:16:49 · 3157 阅读 · 0 评论 -
叠筐
叠筐时间限制: 1 Sec 内存限制: 32 MB题目描述把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;输出输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角...原创 2018-03-17 16:33:32 · 2498 阅读 · 0 评论 -
跑步练习
跑步练习时间限制: 0 Sec 内存限制: 128 MB题目描述 为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练 。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定: 奶牛独自进山的时间不得超过M秒(1 < = M < = 10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1 < = ...原创 2018-03-17 16:20:18 · 2709 阅读 · 0 评论 -
汽水瓶
汽水瓶时间限制: 1 Sec 内存限制: 128 MB题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张...原创 2018-03-10 01:25:00 · 2390 阅读 · 0 评论 -
GCD
http://acm.hzau.edu.cn/problem.php?id=1202&csrf=gsbkpVmkV0QSB7bF1ZZYIdYM5y1coHa9时间限制: 1 Sec 内存限制: 1280 MB题目描述输入 The first line is an positive integer T . (1<=T<= 10^3) indicates ...原创 2018-04-20 22:21:08 · 3186 阅读 · 0 评论 -
简单的图形输出
问题 : 简单的图形输出时间限制: 1 Sec 内存限制: 128 MB题目描述谢尔宾斯基三角形是一种分形,它的构造过程是这样的:1.取一个实心的三角形。(多数使用等边三角形)2.沿三边中点的连线,将它分成四个小三角形。3.去掉中间的那一个小三角形。4.对其余三个小三角形重复 1。我们想尝试用斜线、反斜线和下划线画出谢尔宾斯基三角,假设最小的三角是长这样的: /\/__\具体规律详见样例。输入多...原创 2018-04-20 22:12:20 · 3478 阅读 · 0 评论 -
小熊吃面
小熊吃面时间限制: 1 Sec 内存限制: 128 MB题目描述小熊Teddy非常爱吃面,每天晚上都要吃很多很多面。小熊晚上准备了泡面和拉面若干碗,但是吃法非常讲究:如果要吃泡面,必须连续吃k碗,不能多也不能少。小熊吃面少于a碗就会太饿,多于b碗就会太撑,只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大,所以输出时需要模1000000007。输入第一行有两个整数t和k(1<=t,k...原创 2018-05-24 22:03:25 · 2555 阅读 · 0 评论 -
最强单身狗
问题 : 最强单身狗时间限制: 1 Sec 内存限制: 128 MB题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。输入输入一个 T(T ≤ 1000)表示 T 组数据。对于每组数据输入两个正整数 l,r(...原创 2018-05-24 21:27:05 · 2727 阅读 · 0 评论 -
寻找字符串
问题 : 寻找字符串时间限制: 1 Sec 内存限制: 128 MB题目描述对于一个字符串 s,定义一个函数 S(x),表示 s 中有多少个子串 x。现在给定 S(a),S(b),S(ab),S(ba)的值,求满足这 4 个值的字符串 s,如果有多个满足条件的字符串,输出字典序最小的。输入输入一个 T(T ≤ 50)表示 T 组数据。对于每组数据按顺序输入用空格分开的四个整数,分别表示 S(a)...原创 2018-05-24 21:22:52 · 2686 阅读 · 0 评论 -
车辆安排
车辆安排时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K链接:https://www.nowcoder.com/acm/contest/112/B来源:牛客网题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数...原创 2018-05-12 00:06:55 · 2877 阅读 · 0 评论 -
数字序列(周期是336!!不是48!!)
1605: 数字序列时间限制: 1 Sec 内存限制: 60 MB题目描述一个数列的定义如下:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B,你要求出f(n).输入输入包含多个测试案例。每个测试用例包含3个整数A,B和n在一行(1<=A,B≤1000,1≤n≤100000000)。当输入三个0表示结束输出对...原创 2018-05-13 18:38:05 · 2851 阅读 · 3 评论 -
Number Sequence(周期是336!!不是48!!)
1005 Number Sequence时间限制: 1 Sec 内存限制: 60 MB题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the val...原创 2018-05-13 18:48:36 · 2592 阅读 · 1 评论 -
斐波那契数列
斐波那契数列时间限制:1000ms 内存限制:65536K百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:11235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的:1. 先写下两位在0~9范围内的数字a, b,构成串ab;2. 取串最后的两位数字相加,将和写在串的最后面。上面...原创 2018-05-18 20:16:13 · 2817 阅读 · 0 评论