思维
小鱼爱吃火锅
多学习,多积累
展开
-
食物分配(思维)
链接:https://ac.nowcoder.com/acm/contest/2720/B来源:牛客网题目描述众所周知,ICPC是一项团队赛事,需要三人合力协作完成。比赛的主办方会向参赛选手发放参赛服和食物,为了有备无患,准备的食物总是比参赛选手的总数要多一些。假设你是一名ICPC教练,现在正带队参加一场ICPC区域赛。因为你们是最后一支注册的队伍而准备的食物还有剩余,因此你的队伍...原创 2019-12-04 21:26:22 · 624 阅读 · 0 评论 -
HDU6330 Visual Cube
Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, he will struggle to draw a picture. Now he meets a...原创 2019-02-20 20:34:49 · 98 阅读 · 0 评论 -
PTA乙级-1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到...原创 2019-02-17 12:06:59 · 137 阅读 · 0 评论 -
PTA乙级-1027 打印沙漏(图案打印)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...原创 2019-02-12 22:54:13 · 159 阅读 · 0 评论 -
打印大X
小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如,用户输入:3 9程序应该输出:***.....***.***...***...***.***.....原创 2019-02-11 23:10:04 · 169 阅读 · 0 评论 -
Magic Odd Square (n阶幻方 奇数阶)
Find ann × nmatrix with different numbers from1ton2, so the sum in each row, column and both main diagonals are odd.InputThe only line contains odd integern(1 ≤ n ≤ 49).OutputPrintnli...原创 2019-03-16 23:55:56 · 272 阅读 · 0 评论 -
单调区间
链接:https://ac.nowcoder.com/acm/contest/558/E来源:牛客网小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN,请你选出一个最长的区间[l,r](1≤l≤r≤N),满足al≤al+1≤…≤ar。如果有多个,请输出l最小的。输入描述:第一行一个正整数T,表示数据组数。每组数据的第一行一个正整数N。...原创 2019-04-16 14:36:24 · 335 阅读 · 0 评论 -
CodeForces 334A Candy Bags(n*n行列式)
Gerald hasnyounger brothers and their number happens to be even. One day he boughtn2candy bags. One bag has one candy, one bag has two candies, one bag has three candies and so on. In fact, for ea...原创 2019-03-02 10:28:58 · 160 阅读 · 0 评论 -
母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。Sam...原创 2019-01-25 22:34:01 · 84 阅读 · 0 评论 -
黄金分割数
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄...原创 2019-01-24 13:37:14 · 2821 阅读 · 0 评论 -
斐波那契数列与黄金分割
斐波那契数列:1,1,2,3,4,7,11.....卢卡斯数列: 1,3,4,7,11....问题一:斐波那契数列中任意选定连续的10个数得和等于这10个数中第7个数的11倍问题二:卢卡斯数列前n项的和=,是卢卡斯数列的第n项 黄金矩形与黄金比:黄金分割: ...原创 2019-01-24 12:59:19 · 1974 阅读 · 1 评论 -
Candy Bags (矩形)
Gerald has n younger brothers and their number happens to be even. One day he bought n2 candy bags. One bag has one candy, one bag has two candies, one bag has three candies and so on. In fact, for ea...原创 2019-01-28 12:49:06 · 257 阅读 · 0 评论 -
乘法模拟
Multiplication operation is not always easy! For example, it is hard to calculate27 × 20using your mind, but it is easier to find the answer using the following methods:30 × 20 - 3 × 20. It turns o...原创 2019-10-04 09:47:19 · 126 阅读 · 0 评论 -
倒推求数
链接:https://ac.nowcoder.com/acm/contest/317/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种运算。...原创 2019-01-22 21:23:16 · 325 阅读 · 0 评论 -
Train Problem I (模拟栈)
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...原创 2019-02-06 19:19:27 · 152 阅读 · 0 评论 -
Parentheses Balance (栈)
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription(a)You are given a string consisting of parentheses () and []. A string of this type is said to becorrect:if it...原创 2019-02-07 09:12:08 · 301 阅读 · 0 评论 -
hdoj-1871-无题(模拟)
就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆,并且这些宾馆只有单人房,而每家宾馆的价格不一样,学生们都想找价格便宜的住,所以现在需要你的帮助,当有学生需要住宾馆的时候,告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求,同一个组的学生要住在同一个宾馆。Input输入包括多组数据。输入首先包括一个整数T(T <= 50),代表有T组数据。每组数据首先...原创 2019-03-02 20:37:14 · 174 阅读 · 0 评论 -
今夕何夕 (模拟)
今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。Input第一行为T,表示...原创 2019-03-19 14:27:17 · 284 阅读 · 0 评论 -
计算最短距离(数学题)
Today, Husam was visiting his grandmother. Husam always takes a path such that the total distance he will walk is as minimum as possible. Husam decided to give you all information about his journey so...原创 2019-10-04 11:43:29 · 937 阅读 · 0 评论 -
hdu6186 CS Course (维护前缀和和后缀和)
Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the problem:You are giving n n...原创 2019-10-09 10:44:18 · 176 阅读 · 0 评论 -
H - Beautiful Substrings Gym - 101972H(字符串字串问题---思维+求和维护)
You are given two stringsaandbconsisting of lowercase English letters. A beautiful substring is defined as a substring of any length of stringbsuch that the first and last letters of it are the ...原创 2019-10-04 00:27:29 · 204 阅读 · 0 评论 -
Ilya and a Colorful Walk(思维--最大距离)
Ilya lives in a beautiful city of Chordalsk.There arennhouses on the street Ilya lives, they are numerated from11tonnfrom left to right; the distance between every two neighboring houses is eq...原创 2019-10-03 18:08:41 · 129 阅读 · 0 评论 -
Codeforces 475B Strongly Connected City(思维-所有结点能否相互到达)
Imagine a city withnhorizontal streets crossingmvertical streets, forming an(n - 1) × (m - 1)grid. In order to increase the traffic flow, mayor of the city has decided to make each street one wa...原创 2019-10-03 10:41:29 · 119 阅读 · 0 评论 -
简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input1 + 24 + ...原创 2019-02-06 18:11:42 · 217 阅读 · 0 评论 -
Down the Hatch!(水的一批 )
time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputEverybody knows that the Berland citizens are keen on health, especially students. Berland...原创 2019-01-28 22:01:44 · 237 阅读 · 0 评论 -
奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例的...原创 2019-01-28 17:47:35 · 87 阅读 · 0 评论 -
蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】 第一行输入...原创 2019-01-28 17:30:19 · 123 阅读 · 0 评论 -
六角填数
7.标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。代码: #include<iostream>#include<algorithm>using names...原创 2019-02-02 13:11:22 · 166 阅读 · 0 评论 -
奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例...原创 2019-02-01 09:42:33 · 132 阅读 · 0 评论 -
武功秘籍
小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?这是个整数,请通过浏览器提交该数字,不要填写任何多余的内容。思路:不明白当时自己咋理解的,真脑残了10/11 12...原创 2019-02-01 09:12:20 · 386 阅读 · 0 评论 -
Visiting a Friend
Pig is visiting a friend.Pig's house is located at point 0, and his friend's house is located at point m on an axis.Pig can use teleports to move along the axis.To use a teleport, Pig should com...原创 2019-01-26 12:31:41 · 364 阅读 · 0 评论 -
愚人节的礼物
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组测试,请处理到文件结束。 每组...原创 2019-02-06 18:31:23 · 120 阅读 · 0 评论 -
无聊的hbz
大年初二,走亲戚回来,hbz过于无聊,在网上打起了电风扇的主意,电风扇是由开关控制的,(按一下就吹风,再按一下就关了),hbz把 2000 个电风扇 3 的倍数按了一次,5 的倍数按了一次,7的倍数按了一次,11的倍数按了一次(电风扇的编号从 1-2000,电风扇的初始状态都是关的)。以上操作完之后,hbz在想还剩下几个电风扇还在吹风?答案是一个整数,请通过浏览器直接提交该数字...原创 2019-02-06 23:21:30 · 159 阅读 · 0 评论 -
顺序三元组(思维)
给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai< Aj< Ak。Input第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN。(1 ≤ Ai≤ 3) 对于30%的数据,1 ≤ N ...原创 2019-08-12 22:09:47 · 929 阅读 · 0 评论 -
The Meaningless Game(思维题)
Slastyona and her loyal dog Pushok are playing a meaninglessgamethat is indeed very interesting.Thegameconsists of multiplerounds. Its rules are very simple: in each round, a natural numberki...原创 2019-03-02 21:10:36 · 390 阅读 · 0 评论 -
Codeforces 459A Pashmak and Garden(思维)
Pashmak has fallen in love with an attractive girl called Parmida since one year ago...Today, Pashmak set up a meeting with his partner in a romantic garden. Unfortunately, Pashmak has forgotten whe...原创 2019-03-02 09:41:08 · 125 阅读 · 0 评论 -
Yuhao and a Parenthesis
One day, Yuhao came across a problem about checking if some bracket sequences are correct bracket sequences.A bracket sequence is any non-empty sequence of opening and closing parentheses. A bracket...原创 2019-02-20 12:15:33 · 198 阅读 · 0 评论 -
星系炸弹
题目要求:在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19...原创 2019-02-08 22:09:11 · 1335 阅读 · 0 评论 -
加法变乘法
我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。...原创 2019-02-08 21:56:19 · 305 阅读 · 0 评论 -
格子中输出(格式控制)
StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int wi...原创 2019-02-08 21:48:06 · 279 阅读 · 0 评论