枚举
文章平均质量分 53
ityanger
大道至简,知易行难
展开
-
2019ICPC亚洲区域赛南京网络赛
Problem F Greedy Sequence题目链接:https://nanti.jisuanke.com/t/41303题意: 给出n个整数,构造s1,s2,s3…sns1,s2,s3…sn,sisi满足五个条件s1[i]=i对于1<j<=n,si[j]<si[j−1];对于任意的si[j]在a串中的位置pos[j],满足∣pos[j]−pos[j−1]∣&l...原创 2019-09-01 21:27:35 · 7212 阅读 · 0 评论 -
牛客网 - [牛客OI周赛8-普及组]兔子的名字(字符串)
题目链接:https://ac.nowcoder.com/acm/contest/543/B时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti和 m 个可爱词汇Sj,兔子对每一个名...原创 2019-04-17 00:34:51 · 2625 阅读 · 0 评论 -
牛客网 - [牛客OI周赛7-普及组]救救喵咪(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/372/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,“小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我吃猫肉!”...原创 2019-04-16 16:37:20 · 2455 阅读 · 0 评论 -
牛客网 - [牛客OI周赛7-提高组]小睿睿的等式(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/371/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看...原创 2019-04-16 16:14:23 · 2519 阅读 · 0 评论 -
NYOJ - [第九届河南省程序设计大赛]Decimal integer conversion(暴力)
题目链接:http://nyoj.top/problem/1277内存限制:64MB时间限制:1000ms特判: No题目描述XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors si...原创 2019-04-15 22:04:29 · 2391 阅读 · 0 评论 -
PTA - [第四届团体程序设计天梯赛]特立独行的幸福(暴力)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886时间限制: 400 ms 内存限制: 64 MB题目描述对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到...原创 2019-04-03 00:09:58 · 3358 阅读 · 3 评论 -
JXFCZX - 选数(全排列)
题目链接:http://www.jxsfczx.cn:888/problem/89时间:1 秒空间:512 MB题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12...原创 2019-03-27 19:26:38 · 2696 阅读 · 0 评论 -
NYOJ - [第四届河南省程序设计大赛]Substring(字符串)
题目链接:http://nyoj.top/problem/308内存限制:64MB时间限制:1000ms题目描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring o...原创 2019-04-05 14:47:04 · 2567 阅读 · 0 评论 -
NYOJ - [第四届河南省程序设计大赛]走迷宫(DFS)
题目链接:http://nyoj.top/problem/306内存限制:64MB时间限制:1000ms题目描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这...原创 2019-04-05 14:19:25 · 2268 阅读 · 0 评论 -
蓝桥杯 - 奇怪的分式(暴力搜索)
题目:上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的...原创 2019-03-22 17:28:42 · 2523 阅读 · 0 评论 -
ZZULI - 建勋的魔法学院
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2506时间限制: 1 Sec 内存限制: 128 MB题目描述2019年建国的魔法学院招了一批学生,下面仅仅给出了24个学生的名单:XIAO KEAIXIAO TAOQIXIAO TIAOPIXIAO CONGMINGXIAO TIANCAIXIAO LINJIEXIAO KAIXI...原创 2019-01-08 22:12:57 · 2310 阅读 · 0 评论 -
ZZULI - 建国与两个数组(数学)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2502时间限制: 1 Sec 内存限制: 128 MB题目描述 建勋这几天在学习关于数组的知识,他遇到了一个难题,用他学过的数组知识好像解决不了。建勋只好去求助聪明的建国,题目是这样的:有两个数组,第一个包含了1到n共n个数字,第二个包含了1到m共m个数字。建勋想要从两个数组中各挑选出一个整...原创 2019-01-08 21:47:29 · 2387 阅读 · 0 评论 -
ZZULI - 建国与回文串
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2500时间限制: 1 Sec 内存限制: 128 MB题目描述 建国最近学习了字符串,他对回文串很感兴趣(回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串),而且建国非常喜欢偶数,并把长度为偶数的回文串成为完美回文串,现在建国想请你判断一个字符串能否有两...原创 2019-01-08 21:31:35 · 2368 阅读 · 0 评论 -
吉首 - 序列交换
题目链接:http://120.78.162.102/problem.php?id=6241时间限制:1 Sec内存限制:128 MB题目描述给一个1到n的排列,每次可以交换相邻两个数,问使用最少操作次数使得序列递增的方案是否唯一。输入多组输入,每组一个数n(1<=n<=10^5),然后是一个1~n的排列。输出方案唯一输出Yes,否则输出No。...原创 2019-03-09 23:14:14 · 2445 阅读 · 0 评论 -
NYOJ - [第十一届河南省程序设计大赛]Gene mutation(暴力)
题目链接:http://nyoj.top/problem/1368内存限制:64MB时间限制:1000ms题目描述Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gene mutation refers to the chan...原创 2019-05-02 18:53:29 · 2625 阅读 · 0 评论 -
NYOJ - 第十一届河南省程序设计大赛
Problem A计划日题目链接:http://nyoj.top/problem/1363题意:给你一个日期和当天是星期几,求n天后的日期并求出是星期几。思路:直接从那一天跑个循环就行了,简单的模拟一下,这里有个技巧就是用%md来读入日期。#include <bits/stdc++.h>using namespace std;int a[2][13] = { ...原创 2019-05-02 19:20:47 · 2536 阅读 · 0 评论 -
AcWing - 试除法判定质数(判断质数)
题目链接:https://www.acwing.com/problem/content/868/时/空限制:1s / 64MB题目描述给定n个正整数ai,判定每个数是否是质数。输入格式第一行包含整数n。接下来n行,每行包含一个正整数ai。输出格式共n行,其中第 i 行输出第 i 个正整数ai是否为质数,是则输出“Yes”,否则输出“No”。数据范围1≤n≤1...原创 2019-08-17 08:19:00 · 2878 阅读 · 0 评论 -
ZOJ - Count the Colors(线段树|暴力)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610Time Limit:2 SecondsMemory Limit:65536 KBProblem DescriptionPainting some colored segments on a line, some previously paint...原创 2019-08-14 13:53:13 · 2460 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛8
Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心,考虑每一个叶子节点,我们可以发现。如果要覆盖一个叶子节点,最优的方案显然是在它的父亲节点上建立一个信...原创 2019-07-28 18:46:06 · 2686 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛5]Wonderprime Brands(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/984/G/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述The cows are forever competing to see who has the best brand. The latest ...原创 2019-07-16 16:45:04 · 2459 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Cow Yahtzee(回溯枚举)
题目链接:https://ac.nowcoder.com/acm/contest/993/G/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述奶牛们以它们一贯笨拙的方式玩Yahtzee,一种掷骰子的游戏。他们掷N次(1 <= N <= 20) S(1 <= S <...原创 2019-07-16 17:21:24 · 2547 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Bookshelf 2(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/993/C/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John recently bought another bookshelf for the cow library, but th...原创 2019-07-16 17:20:08 · 2460 阅读 · 1 评论 -
牛客网 - [牛客假日团队赛5]Cows Of The Round Table(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/984/C/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John is calling his N (1 <= N <= 10) cows to a very importan...原创 2019-07-16 16:42:46 · 2539 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛5
Problem ABad Hair Day题目链接:https://ac.nowcoder.com/acm/contest/984/A/题意:给定n头牛的高度,设d(i)为第i头牛可以看到(向右看)的其它牛的总数。思路:反过来想,求第i头牛可以被左边多少头牛看到。维护一个单调栈即可。Accepted Code:#include <bits/stdc++.h>usi...原创 2019-07-16 16:49:36 · 2181 阅读 · 3 评论 -
牛客网 - [牛客小白月赛15]诡异的因数(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/917/B时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述四舍五入下成功率,大概就是百分之百的样子。 ...原创 2019-07-16 14:31:01 · 2795 阅读 · 0 评论 -
蓝桥杯 - [历届试题]连号区间数(暴力)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T30时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则...原创 2019-05-18 18:51:46 · 2467 阅读 · 0 评论 -
蓝桥杯 - [历届试题]网络寻路(枚举)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T36时间限制:1.0s 内存限制:256.0MB问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节...原创 2019-05-22 00:18:23 · 2488 阅读 · 0 评论 -
NYOJ - 第八届河南省程序设计大赛
Problem A挑战密室题目链接:http://nyoj.top/problem/1236题意:求第一个生成物的分子质量。思路:字符串模拟,稍微细心一下基本上都能过的。#include <bits/stdc++.h>using namespace std;int i, len;char str[55];int Judge() { int t, wei...原创 2019-04-28 22:43:50 · 2505 阅读 · 0 评论 -
NYOJ - [第八届河南省程序设计大赛]Interference Signal(暴力)
题目链接:http://nyoj.top/problem/1242内存限制:64MB时间限制:2000ms题目描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer.May ...原创 2019-04-28 22:25:30 · 2362 阅读 · 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 评论 -
吉首 - 超超的自闭意思(素筛+暴力)
题目链接:http://120.78.162.102/problem.php?id=6248时间限制:1 Sec内存限制:128 MB题目描述质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。回文数定义为在正整数中,从左到右,从右到左读都相同的数字。(没有前导零的十进制)现在 z(n) 表示不大于n的质数个数,h(n)表示不大于n的回文数个数。给定两个数b, ...原创 2019-01-01 17:04:13 · 2498 阅读 · 0 评论 -
牛客网 - 怪盗基德 & 月之瞳宝石
题目链接:https://ac.nowcoder.com/acm/contest/322/J时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 在这片寂静的夜色之下,他就这样静静的降临在我的面前,他的眼神就好像能看透了一切,露出了无所畏惧的笑容。一袭白斗篷和一顶白礼帽,不带一丝多余的动作,...原创 2018-12-31 16:09:39 · 2335 阅读 · 1 评论 -
丢失的三个数
时间限制:1秒 空间限制:32768K题目描述现在有一个数组,其值为从1到10000的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以7的余数。 例:丢失的元素为336,10,8435,得到的新数字为103368435,除以七的余数为2。输入描述...原创 2018-09-14 15:58:16 · 2481 阅读 · 0 评论 -
彩色宝石项链
时间限制:1秒 空间限制:32768K题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出...原创 2018-09-14 14:52:48 · 2535 阅读 · 0 评论 -
80 Days
时间限制:1000ms 单点时限:1000ms 内存限制:256MB题目描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limited money an...原创 2018-09-23 11:36:40 · 2534 阅读 · 0 评论 -
How many Fibs?
Time Limit: 1000MS Memory Limit: 65536KProblem DescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calcu...原创 2018-09-08 23:18:15 · 2908 阅读 · 0 评论 -
wsw追妹记
wsw追妹记时间限制: 1 Sec 内存限制: 128 MB题目描述wsw喜欢上了一个小姐姐,小姐姐现在遇到了一道复杂的数学问题;对于a(x)为小于等于x的素数个数;wsw数学经常考零分,现在非常焦急,请你帮帮他吧。输入第一行输入一个整数t表示有t组数据。接下来t行每行两个数字r,l(1<=l<=r<=10000000)对于每组数字输出a(r)-a(l)样例输入23 27 ...原创 2018-06-10 23:01:39 · 2495 阅读 · 0 评论 -
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 评论 -
Hello World
Hello World时间限制: 1 Sec 内存限制: 128 MB题目描述熊熊在学习了C语言的进制转换后,决定用一种更酷炫的方法来输出“Hello World”——每个字母写在一个7*5的格子里,例如H就表示为:“7F 08 08 08 7F”,具体含义请观察样例。输入第一行包含一个整数T,代表有T组样例,每个样例第一行是一个数字n代表有n个字符,接下来n行每行5个16进制数字用空格隔开,输...原创 2018-05-24 22:12:00 · 2571 阅读 · 0 评论