- 博客(35)
- 收藏
- 关注
RSS订阅原创 字符串比较
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou...
2018-12-03 19:17:25
134
原创 lower_bound
有三个数组A，B，C，每个数组中有n个数，你可以从每个数组中找一个数，使得Ai<Bj<Ck ,(1<=I,j,k<=n)(1<=n<=100000,1<=Ai,Bj,Ck<=1000000)，求最多可以组出多少三元组Input有多组输入 第一行输入n 接下来三行输入A，B，C三个数组，每个数组n个数 Output每行一个整数，表示...
2018-11-30 18:12:26
443
原创 传送门
Wc在苦学一学期的魔法之后终于有所成就，并成功获得了奖学金。现在有一条长廊，上面有n个房间，从1开始编号，wc要去第k个房间拿奖学金。刚开始在第一个房间和第n个房间处分别有一个传送门，WC可以利用传送门进行传送。传送门的传送有如下规则：1）传送门只能传送到两个魔法阵中间的位置如：传送门在1、1位置，那么只能传送到1传送门在1、2位置，那么只能传送到1传送门在1、3位置，那么只...
2018-11-27 20:43:14
1345
原创 进制转化
输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3...
2018-11-27 20:38:10
107
原创 灯笼规律
Vova计划乘火车去参加会议。 最初，列车在点1，路径的目的地点是点L.列车的速度是每分钟1个长度单位（即在第一分钟，火车在第1点，第二分钟） - 在第2点等等）。 路上有灯笼。 它们被放置在具有可被v整除的坐标的点处（即，第一个灯点位于点v，第二个点位于点2v，依此类推）。 还有一条直立列车占据了从l到r的所有点。 如果p可被v整除，并且在该位置没有站立列车（...
2018-11-27 20:32:06
719
原创 找规律
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。Sam...
2018-11-27 20:30:32
365
原创 第几天
有一本记录了从1年到9999年的日历，假设1年1月1日为第一天，现在问第Y年的第M月的第D天是第几天。 Input有一本记录了从1年到9999年的日历， 假设1年1月1日为第一天，现在问第Y年的第M月的第D天是 第几天。 Output对于每组数据，输出这是第几天。Sample Input21 1 12 2 2Sample Output1398...
2018-11-26 18:06:28
225
原创 田忌赛马
Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others." "Both of Ti...
2018-11-26 18:04:12
165
原创 搬箱子
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the c...
2018-11-26 18:03:13
395
原创 找最大的字符
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。 Sample Input...
2018-11-26 18:01:13
248
原创 进制转化
输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3...
2018-11-26 18:00:14
99
原创 求数组最大的和
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Inpu...
2018-11-26 11:33:14
197
原创 set
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo...
2018-11-20 22:03:39
81
原创 优先队列
Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0. This Black Box processes a sequence o...
2018-11-20 21:53:04
107
原创 结构体
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给...
2018-10-31 21:33:17
97
原创 4 7数
隔壁老王听说WC有了新的发现，于是赶了过来看看WC的发现WC发现了一种数字，这个数字内只包含４或者７，他把这个数字命名为WC数隔壁老王突发奇想，问了WC一个问题，顿时难住了WC，聪明的你能帮助WC解决这个问题吗？老王的问题是这样的：如果一个数字的因子含有WC数，那么就称为真WC数，否则就称为假WC数，现在给你一个数字，让你判断这个数字是真WC数还是假WC数。Input一行输入一...
2018-10-26 16:46:22
273
原创 素数，两正方形的差是素数，且为大数
#include <iostream> #include <cmath> using namespace std; bool isprime(long long a) { if(a<=1) return 0; else { for(long long i=2;i<=sqrt(a);...
2018-10-26 16:36:29
278
原创 奇妙的数字
Petya has an array aa consisting of nn integers. He wants to remove duplicate (equal) elements.Petya wants to leave only the rightmost entry (occurrence) for each element of the array. The relative ...
2018-10-25 15:08:30
302
原创 t恤
有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面，第 i 件T恤正面颜色为 ai ，反面颜色为 bi 。有 m 个人想买T恤，每个人都恰好买一件。第 j 个人最喜欢颜色 cj。一个人会选择买一件至少有一面颜色为他喜欢的颜色的，最便宜的T恤。如果没有合法的T恤，则不买。这些人按照给定的顺序来购买。你的任务是求出每个人会花多少钱。Input第一行包含一个整数 n (1...
2018-09-13 20:37:26
217
原创 跳一跳
问题描述试题编号： 201803-1试题名称： 跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次...
2018-09-13 20:31:20
87
原创 使用指针swap
第一种是没有交换的，因为只是改变了形参void swap(int *x,int *y){ int *t; t=x; x=y; y=t;}第二种是可以的void swap(int *x,int*y){ int t; t=*x; *x=*y; *y=t; }第三种会出现故障，无法正常运行，原因是指针变量没有分配...
2018-09-11 20:03:58
984
原创 聪明的木匠
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种...
2018-09-10 19:27:41
256
原创 最长递增子序列
给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= Sii <= 10^9)Output输...
2018-09-04 15:12:13
144
原创 算法的书and网站
《数据解构与算法C++描述》，《算法竞赛入门经典》（刘汝佳），《编程珠玑》，提高的书籍有：《算法艺术与信息学竞赛》（刘汝佳、黄亮），《实用算法的分析与程序设计》（吴文虎、王建德）。《深入理解计算机系统》这本书，里面介绍了很多浅显的硬件知识，世界上很多计算机名校都教这本书。可以读一读《人月神话》，《代码大全》，这都是软件工程领域巅峰之作。你可以学学MFC程序设计，这方面的书籍有《wind...
2018-09-03 15:51:23
152
原创 素数筛
如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N <= 10^6)Output输出>=N的最小的质数中的质数。Sample Input20Sample Output...
2018-09-02 11:05:30
296
原创 最大公约数和最小公倍数
给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。 Output对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。Sample ...
2018-08-29 22:02:47
107
原创 博弈论
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每...
2018-08-29 21:28:53
103
原创 字符串快速反输出
#include <iostream>using namespace std;int main(){ string str("cvicses"); string s(str.rbegin(),str.rend()); cout << s <<endl; return 0;}输出sescivc
2018-08-29 21:15:03
142
原创 子段求和
给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N <= 50000)。 第2 至 N + 1行：数组的N个元素。(-10^9 <= Nii &l...
2018-08-29 21:12:54
345
原创 快速幂取模
#include<iostream>#include<cmath>#define ll long longusing namespace std; ll Mode(ll a, ll b, ll mode){ ll sum = 1; a = a % mode; while (b > 0) { if (b % 2 == 1) sum = ...
2018-08-29 16:18:36
78
原创 map的赋值用法
Vitya has just started learning Berlanese language. It is known that Berlanese uses the Latin alphabet. Vowel letters are "a", "o", "u", "i", and "e". Other letters are consonant.In Berlanese, there...
2018-08-26 16:21:30
11046
原创 死亡笔记
You received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the last page (huh) of this notebook. It says: "You have to write names in this not...
2018-08-25 22:41:39
498
原创 Points in Segments
You are given a set of nn segments on the axis OxOx, each segment has integer endpoints between 11 and mm inclusive. Segments may intersect, overlap or even coincide with each other. Each segment is c...
2018-08-25 22:37:18
275
原创 最大公约数的巧妙算法
输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input30 105Sample Output15#include<iostream>#define ll long longusing namespace s...
2018-08-25 22:31:39
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人