思维
文章平均质量分 69
qq_41555192yl
吾往矣...
展开
-
真,签到题(思维)
Description A国的n个作战通信基站大部分被C国的特种部队破坏,基站编号1到n,只剩下编号为a和b的通信基站完好,为了快速恢复通信,A国派出zzx和fk两位工程师去修复,A国的通信基站有一个特殊隐蔽的备用系统,只有让两个完好的通信基站向编号为x的基站发送信号,x是这两个完好基站编号的和或者差的绝对值,该被破坏的基站的备用系统才会被激活,工程师才能恢复被破坏的基站,假设zzx...转载 2018-08-07 20:45:12 · 292 阅读 · 0 评论 -
P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670代表维京出版社;第...原创 2018-11-27 19:45:34 · 185 阅读 · 0 评论 -
P1424 小鱼的航程(改进版)
题目背景原来的题目太简单,现改进让小鱼周末也休息,请已经做过重做该题。题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输入格式: 输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。 ...原创 2018-09-10 18:32:50 · 280 阅读 · 0 评论 -
约瑟夫环问题专题
(1)传说,著名犹大历史学家Josphus曾讲过一个故事:在罗马人占领乔塔帕特后,40个犹太人与Josphus躲到一个洞中。40个犹大人决定宁愿死也不要被敌人逮到,于是决定了一个自杀方式:41个人排成一个圆圈,由第1个人开始报数,每报数到3,该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而,Josphus并不想遵从自杀,于是他先假装同意该方案,然后坐到大家围成圆圈的...原创 2018-11-27 19:38:24 · 199 阅读 · 0 评论 -
F - Generous Kefa (CodeForces - 841A )
一天魏学姐给实验室的小伙伴买了很多冰淇淋,他要给小伙伴们分这些冰淇淋,魏学姐自己不吃,小伙伴被分到什么就全吃掉。冰淇淋有很多口味,实验室的小伙伴们都很挑剔,每个人对每个口味的冰淇淋可以不吃或者只吃一个。如果一个人吃两个同样口味的冰淇淋会吃腻,不开心。如果有冰淇淋没有被分给小伙伴,浪费掉了,小伙伴们也不开心。Input第一行是两个数字m,n,魏学姐买了m个冰淇淋,实验室除了魏学姐一共有...原创 2018-09-09 11:19:44 · 225 阅读 · 0 评论 -
H - Sorting Railway Cars (CodeForces - 606C )
一个无限长的铁路有一个载着n辆车的火车,每一辆车的编号从1到n。每一辆车的编号都是不同的。他们的顺序是无序的。David Blaine想要将这些车按照他们的编号从小到大排序,他可以做两种操作。第一种,他可以将一辆车从任意位置移动到所有车的第一位。第二种,他可以将一辆车从任意位置移动到所有车的最后一位。不过他很懒,所以他想知道将这些车排好序最少做几次操作就可以。 Input...原创 2018-09-09 11:07:00 · 172 阅读 · 0 评论 -
P1909 买铅笔(洛谷)
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。输...原创 2018-09-03 19:53:30 · 2260 阅读 · 0 评论 -
P1085 不高兴的津津(洛谷)
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入输出格式输入格...原创 2018-09-03 18:33:30 · 2610 阅读 · 1 评论 -
G - Godsend CodeForces - 841B
网址:https://cn.vjudge.net/contest/236128#problem/G给定一个n个整数的序列,两个玩家玩游戏,轮流进行操作(从第一个玩家开始),第一个玩家移除的数之和必须为奇数,第二个玩家移除的数之和必须为偶数,谁能最后移除完整个序列,那么谁赢。InputFirst line of input data contains single integer n (...原创 2018-09-08 21:35:09 · 167 阅读 · 0 评论 -
D - Text Volume (CodeForces - 837A )
给你一行短文, 由单个空格分开的一些单词组成,仅包含大写字母和小写字母.单词的Volume代表: 这个单词中大写字母的个数短文的Volume等于该短文包含的所有单词的Volume的最大值你的目标是计算给定短文的Volume.Input第一行包含一个整数n (1 ≤ n ≤ 200) — 代表短文的长度.第二行包含一行短文,由单个空格分开的一些单词s1, s2, ..., s...原创 2018-09-08 20:26:37 · 231 阅读 · 0 评论 -
P2141 珠心算测验(洛谷)
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目...原创 2018-09-11 17:10:33 · 483 阅读 · 0 评论 -
P1567 统计天数(洛谷)
题目背景统计天数题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1<=N<=10^7)天的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式: *1行:一个整数N。1<=N<=10^7...原创 2018-09-11 16:43:50 · 837 阅读 · 0 评论 -
P1047 校门外的树(洛谷)
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区...原创 2018-09-11 14:50:57 · 335 阅读 · 0 评论 -
G — money
Sample Input 1 335 0 -54-1 0 1 041 2 3 -6Sample Output 1123Hint出自:codeforces Round #353(Div.2) C Money Transfers分析:n个银行,最多n-1次即可将所有银行债务变为0,即按顺序从第一个开始向后一个银行转移债务即可,到第n个时所有...原创 2018-09-02 18:30:57 · 133 阅读 · 0 评论 -
E - Digit Sums (水题)
Problem Statement令S(N) : 十进制表示法中,N 的各位数字相加之和. 例如, S(101) = 1 + 0 + 1 = 2.给你一个整数 N, 判断 S(N) 能否整除 N .Constraints1 <= N <= 10^9Input输入仅一行,一个整数NOutput如果 S(N) 能整除 N, 输出 Yes; 否则, 输出 No...原创 2018-09-07 20:12:48 · 205 阅读 · 0 评论 -
F — Blow Balloons
Sample Input 121 3 33 4 2Sample Output 102#include<iostream>using namespace std;int a[10]={0,1,4,5,10,16,18,26,28,33};int main(){ int t; scanf("%d",&t); whil...原创 2018-08-28 18:57:02 · 312 阅读 · 0 评论 -
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来...原创 2018-11-27 19:57:24 · 247 阅读 · 0 评论