水题大全
nobleman__
加油王先生
展开
-
hiho一下 第175周 - Robots Crossing River 【贪心】
题目1 : Robots Crossing River时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述Three kinds of robots want to move from Location A to Location B and then from Location B to Location C by boat.The only one boat betwe原创 2017-11-08 21:53:20 · 291 阅读 · 0 评论 -
蓝桥杯 算法训练 关联矩阵 【邻接表的简单运用】
算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图...原创 2018-01-06 23:32:50 · 618 阅读 · 0 评论 -
AtCoder Beginner Contest 085 D - Katana Thrower【贪心】
AtCoder Beginner Contest 085 D - Katana ThrowerTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementYou are going out for a walk, when you suddenly encounter a monster. F原创 2018-01-08 10:27:32 · 609 阅读 · 0 评论 -
AtCoder Beginner Contest 085 C - Otoshidama【暴力】
C - OtoshidamaTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThe commonly used bills in Japan are 10000-yen, 5000-yen and 1000-yen bills. Below, the word “bill” ref原创 2018-01-08 10:34:51 · 617 阅读 · 0 评论 -
蓝桥杯 算法训练 麦森数 【大数取模】
算法训练 麦森数 时间限制:1.0s 内存限制:256.0MB问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000输入格式 ...原创 2018-02-01 10:57:07 · 767 阅读 · 0 评论 -
codeforces920B. Tea Queue【模拟】
B. Tea Queuetime limit per test1 second memory limit per test256 megabytesRecently n students from city S moved to city P to attend a programming camp.They moved there by train. In the evening,原创 2018-02-03 10:06:34 · 1308 阅读 · 0 评论 -
Wannafly挑战赛9 A 找一找【线性筛法 + hash】
题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数输入描述:第一行输入一个n 接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1输入5 1 2 3 4 5输出2说明5个数中1和2符合条件,1是后面每个数的因子,2是4的因子 备注: 1≤n,ai≤1000000题意: 略,注意范原创 2018-02-03 11:23:39 · 340 阅读 · 0 评论 -
Wannafly挑战赛9 C 列一列【思维取模 + 大数】
题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。输入描述:每行包括数列中的一项Ak(k总行数T输出描述:对于每一项Ak,输出一行包括一个正整数k表示输入中数是数列的第几项。示例1输入2 3 5 8 13输原创 2018-02-03 11:29:19 · 979 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ 【打表 + find】
题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?输入描述:多组输入输出; 输入的都是整数对n、m(0输出描述:对于每次的输入 输出全部令人讨厌的数的个数示例1输入原创 2018-01-28 17:26:29 · 472 阅读 · 0 评论 -
HDU - 1018 - Big Number 【千年老题 - 斯特林公式】
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39262 Accepted Submission(s): 19105Problem DescriptionIn many application原创 2017-11-09 20:45:20 · 513 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)A 不凡的夫夫【斯特林公式】
题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0输出描述:输出n!在8进制下的位数。示例1输入3 4 2 5输出2 1 3题意: 略分析: 之前做过求 n!在十进制下的都知道,斯特林公式的妙用,今天又到了原创 2018-02-04 17:51:37 · 829 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)D 小牛vs小客 【简单博弈 + 图解】
题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻)输入描述:输入包括多组测试数据 每组测试数据一个n(1≤n≤1e9)输出描述:每组用一行输出胜利者的名字(小原创 2018-02-04 18:06:33 · 414 阅读 · 0 评论 -
codeforces779A A. Pupils Redistribution【枚举】
A. Pupils Redistributiontime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In Berland each high school student is characterized by academic原创 2018-01-29 22:20:00 · 341 阅读 · 0 评论 -
codeforces779 C. Dishonest Sellers【贪心】
C. Dishonest Sellerstime limit per test2 seconds memory limit per test256 megabytesIgor found out discounts in a shop and decided to buy n items. Discounts at the store will last for a week and I原创 2018-01-29 22:26:44 · 456 阅读 · 0 评论 -
codeforces689 A. Mike and Cellphone【模拟 + 思维】
A. Mike and Cellphonetime limit per test1 second memory limit per test256 megabytesWhile swimming at the beach, Mike has accidentally dropped his cellphone into the water. There was no worry as h...原创 2018-02-13 17:46:22 · 408 阅读 · 0 评论 -
EOJ Monthly 2018.2 (Good bye 2017) F 回家咯 【解方程】
F. 回家咯Time limit per test: 2.0 secondsMemory limit: 256 megabytes欢乐的 Xiamen 之旅终于结束了,恋恋不舍的 oxx 想坐高铁送 xjj 回去后再回自己家,可是计算了一下这样花费时间太久了,所以最后他们决定一同坐到一个较大的中转站,再各自回家。而健忘的 oxx 不小心把中转站的名字忘记了。但 oxx 的草稿纸上还...原创 2018-02-13 22:08:26 · 729 阅读 · 0 评论 -
常州大学新生寒假训练会试 I 合成反应 【 预处理 + 暴力 】
题目描述 有机合成是指从较简单的化合物或单质经化学反应合成有机物的过程。 有时也包括从复杂原料降解为较简单化合物的过程。 由于有机化合物的各种特点,尤其是碳与碳之间以共价键相连,有机合成比较困难,常常要用加热、光照、加催化剂、加有机溶剂甚至加压等反应条件。 但是前人为有机合成提供了许多宝贵的经验。 现在已知有K总物质和N个前人已经总结出的合成反应方程式 小星想知道在现有M种物质的情况原创 2018-02-07 18:00:50 · 369 阅读 · 0 评论 -
常州大学新生寒假训练会试 H 酸碱滴定【精度 】
题目描述有时候你会抱怨,什么时候才能到终点。 有时候你会迫不及待,怎么颜色还不改变。 滴定管长场的,我们的路长长的。 用心的放入每一滴,终点就在你手心。 今天小星需要去完成一个酸碱滴定实验。,实验室老师要求用 A mol/L 的HCL去测定一瓶NaOH的浓度。首先小星取出了一个锥形瓶,在里面放入的Bml的NaOH,并滴加1-2滴甲基橙,然后用HCL去滴定他 当滴定至恰好变为红色时(可以原创 2018-02-07 18:07:47 · 436 阅读 · 0 评论 -
codeforces 908 C. New Year and Curling【暴力枚举+图解】
C. New Year and Curlingtime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputCarol is currently curling.She has n disks each with radius r on the 2原创 2017-12-30 09:53:19 · 1472 阅读 · 0 评论 -
牛客练习赛10 B栈和排序【思维】
题目描述 给你一个1->n的排列和一个栈,入栈顺序给定 你要在不打乱入栈顺序的情况下,对数组进行从大到小排序 当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n 第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入5 2 1 5 3 4输出5 4 3 1 2说明2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;原创 2018-01-13 11:43:02 · 1317 阅读 · 2 评论 -
蓝桥杯 算法训练 回文数 【模拟 + stringsteam的运用】
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 ST...原创 2017-12-26 20:29:34 · 650 阅读 · 0 评论 -
2017秦皇岛 - ICPC - E - String of CCPC 【string的一些简单运用,思维】
String of CCPCTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a string SS of length nn consisting of ‘C’ and ‘P’ in his pocket. As a big fan of the China Collegiate Programming原创 2017-10-31 20:20:46 · 1778 阅读 · 0 评论 -
2017秦皇岛ICPC - L - One-Dimensional Maze【水】
One-Dimensional MazeBaoBao is trapped in a one-dimensional maze consisting of (n) grids arranged in a row! The grids are numbered from 1 to (n) from left to right, and the (i)-th grid is marked with a原创 2017-10-31 20:27:51 · 551 阅读 · 0 评论 -
第十三届ACM"新秀杯"程序设计大赛网络热身赛(泉水题)
比赛链接A只有今年才能用的题发布时间: 2017年11月14日 17:21 最后更新: 2017年11月14日 18:40 时间限制: 1000ms 内存限制: 128M描述求 n!mod 2017 (1 <= n <= 10^9)注意 n! 表示 n 的阶乘,mod 是指取模运算(取模即为求余数,例如5 % 2,先算5 / 2,商为2,余数为1,所以5 % 2 = 1等式成立)输入输入原创 2017-11-18 20:45:52 · 594 阅读 · 0 评论 -
HDU - 1865 - 1sting【经典水题 之 斐波那契】
1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6310 Accepted Submission(s): 2451Problem DescriptionYou will be given a string which o原创 2017-11-14 16:08:31 · 397 阅读 · 0 评论 -
2017ACMICPC亚洲区青岛站 B:Chenchen,Tangtang,ZengZeng【五分钟解决的战斗】
题目后续在更题意:是否存在横竖三个一样的且不为’.’ 分析: 直接暴力枚举即可,因为只有8种可能参考代码#include<bits/stdc++.h>using namespace std;string s1,s2,s3;char ans;bool ff(char c1,char c2,char c3) { if(c1 == c2 && c1 == c3 && c1 !='.')原创 2017-11-05 14:32:41 · 1494 阅读 · 0 评论 -
2017ACMICPC亚洲区青岛站:I:The Squared Mosquito Coil【模拟题】
题目待续题意: 给你一个n*n的矩阵,让你依据下面的规则来放’#’,首先在左上角往右知道尽头,然后再往下直到尽头,再往左直到尽头,然后在往上,直到离’#’还差一个的时候,再往右,直到离右边还有一个的时候再往下,……,直到不能走了。不懂的看下图即可分析: 直接模拟即可,用p来表示当前的坐标,注意特判下n = 1,n = 2即可参考代码#include<bits/stdc++.h>using nam原创 2017-11-05 15:57:13 · 1166 阅读 · 0 评论 -
51NOD - 贪心算法入门 - 独木舟问题 【简单贪心】
题目n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?输入第一行包含两个正整数n (0输出一行一个整数表示最少需要的独木舟数。输入示例3 6 1 2 3输出示例2题意: 略分析: 排序后,直接一个船配一个重的和一个轻的,不行的话就直接重的自己一个船参考代码#includ原创 2017-11-20 20:59:57 · 1257 阅读 · 0 评论 -
大数基础操作 -> JAVA
HDU1002 - A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 382874 Accepted Submission(s): 74424Problem DescriptionI have a ve原创 2017-11-15 21:50:55 · 683 阅读 · 0 评论 -
Wannafly挑战赛5 B 可编程拖拉机比赛 【水】
B 可编程拖拉机比赛题目描述“这个比赛,归根结底就是控制一个虚拟的小拖拉机跑完整个赛道。一般一场比赛会有 9 个到 13 个赛道,最后看能跑完多少个赛道。” 通常在一场可编程拖拉机比赛中,分别会有实际参赛队伍数 10%、20%、30% 向下取整的队伍获得金、银、铜牌,其余队伍获得荣誉提名,俗称“铁牌”。 但是主办方往往会多准备一些奖牌,那么在发奖牌的时候会按照比例向上取整发出的奖牌以减少浪费原创 2017-12-08 23:14:54 · 997 阅读 · 0 评论 -
51NOD - 1082 与7无关的数【简单递推】
1082 与7无关的数一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <=原创 2017-11-21 21:36:24 · 465 阅读 · 0 评论 -
51NOD - 1080 两个数的平方和【简单二分】
1080 两个数的平方和给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)Input一个数N(1 <= N <= 10^9)Output共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j)。 如果无法原创 2017-11-21 21:42:27 · 393 阅读 · 0 评论 -
广东工业大学2017新生赛(决赛)-网络同步赛 1008 最小公倍数【暴力枚举】
最小公倍数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description最小公倍数指两个或多个整数公有的倍数中最小的一个。现在给出N个整数,取其中至少K个原创 2017-12-09 17:41:58 · 1197 阅读 · 0 评论 -
ACM-ICPC北京赛区2017网络同步赛 题目5 : Cats and Fish【模拟】
题目5 : Cats and Fish时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one原创 2017-11-21 22:01:53 · 935 阅读 · 0 评论 -
51NOD - 1381 1381 硬币游戏【思维+数学期望】
1381 硬币游戏有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。 请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。Input第一行给出一个整数T,表示有T组数据(1<=T<=10000)。原创 2017-11-21 21:18:34 · 954 阅读 · 0 评论 -
51NOD 1995 三子棋 【思维打表+图解】
1995 三子棋 题目来源: syu校赛 基准时间限制:1 秒 空间限制:131072 KB小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适,你能帮帮他吗?Input第一行输入一原创 2017-12-22 16:11:27 · 5272 阅读 · 2 评论 -
Wannafly挑战赛6 B 比赛【暴力枚举】
比赛题目描述你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12] 第二行12个数表示b[1] -> b[1原创 2017-12-22 21:07:55 · 1203 阅读 · 0 评论 -
Wannafly挑战赛6 A 完全平方数【预处理 + 二分】
A 完全平方数题目描述多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入描述:第一行一个数n表示查询次数 之后n行每行两个数l,r输出描述:对于每个查询,输出一个数表示答案示例1输入5 1 3 1 4 2 4 4 4 1 1000000000输出1 2 1 1 31622备注:n <= 100000 0<= l <= r原创 2017-12-22 21:11:27 · 702 阅读 · 0 评论 -
51nod 1433 0和5【余九定理 + 思维】
1433 0和5 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。Input每个测试数据输入共2行。 第一行给出一个n,表示n张牌。(1<=n<=1000) 第二行给出n个整数...原创 2018-05-01 10:20:29 · 685 阅读 · 0 评论