- 博客(33)
- 收藏
- 关注
RSS订阅原创 2016ACM/ICPC亚洲区大连站-重现赛Regular Number
Problem DescriptionUsing regular expression to define a numeric string is a very common thing. Generally, use the shape as follows:(0|9|7) (5|6) (2) (4|5)Above regular expression matches 4 digits:T...
2018-11-17 16:39:41
275
原创 2016大连现场赛C题 威佐夫博弈
Problem DescriptionTwo people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can tak...
2018-11-17 16:08:54
214
原创 2016年ACM/ICPC大连赛区重现赛 F题
roblem DescriptionIn a highly developed alien society, the habitats are almost infinite dimensional space.In the history of this planet,there is an old puzzle.You have a line segment with x units’ ...
2018-11-17 15:25:01
179
原创 2016ACM/ICPC亚洲区大连站-重现赛 d A Simple Math Problem
Problem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions:X+Y=aLeast Common Multiple (X, Y) =bInputInput includes multiple sets of test data.Each test da...
2018-11-17 12:52:54
247
原创 2016 ICPC大连赛区 [Cloned] I - Convex
We have a special convex that all points have the same distance to origin point.As you know we can get N segments after linking the origin point and the points on the convex. We can also get N angles...
2018-11-17 12:31:09
165
原创 2016 ICPC大连赛区 [Cloned]J - Find Small A
As is known to all,the ASCII of character ‘a’ is 97. Now,find out how many character ‘a’ in a group of given numbers. Please note that the numbers here are given by 32 bits’ integers in the computer.T...
2018-11-17 12:25:42
126
原创 2016 ICPC大连赛区 [Cloned] H - To begin or not to begin
A box contains black balls and a single red ball. Alice and Bob draw balls from this box without replacement, alternating after each draws until the red ball is drawn. The game is won by the player wh...
2018-11-17 12:18:38
93
原创 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或
题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。输入描述 Input Description输入文件第一行为一个整...
2018-11-13 15:43:58
889
原创 问题 F: 团伙(group)
题目描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入第1行为n和m，1<n<1000,1≤m≤100 000；以下m行，每行为p x y，p的...
2018-11-13 14:42:32
760
1
原创 问题 C: 转圈游戏
提交: 25 解决: 15[提交][状态][讨论版][命题人:quanxing]题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 ...
2018-11-13 14:38:04
257
原创 问题 E: 【例4-7】亲戚(relation)
题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中...
2018-11-13 14:35:14
484
原创 问题 B: 序列的第k个数
题目描述BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。输入第一行一个整数 T，表示有 T 组测试数据；对于每组测试数据，输入前三项 a,b,c，然后输入 k。对于全部数据，1<=T<=100,1<...
2018-11-13 14:33:00
851
原创 问题 A: A的B次方
题目描述给出三个整数 a,b,m，求 abmodm 的值。输入一行三个整数 a,b,m。对于全部数据，1≤a,b,m≤109。输出一个整数，表示 abmodm 的值。样例输入2 100 1007样例输出169提示[提交][状态]#include<iostream>using namespace std;typedef long long ll;ll qp...
2018-11-13 14:31:07
543
原创 问题 A: 回文质数 Prime Palindromes [2*+]
题目描述【描述】 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;【pprime.in】第 1 行: 二个整数 a 和 b .【pprime.out】输出一个回文质数的列表，一行一个。SAMPLE INPUT...
2018-11-06 22:24:27
114
原创 钱币兑换
问题 D: 钱币兑换问题时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版][命题人:add_cst]题目描述在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数。样例输入293412553样例输出71...
2018-11-06 22:23:46
245
原创 Aggressive cows 愤怒的牛
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <...
2018-11-06 22:22:31
323
原创 活动安排
题目描述设有n个活动的集合E={1,2……n},其中每个活动都要求使用同一资源。而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi。且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交，则两活动是相容的。选择出相互兼容的活动组成的最大集合。输入输出样例输入207...
2018-11-06 22:21:48
163
原创 种树
[提交][状态][讨论版][命题人:quanxing]题目描述一条街道的一边有几座房子。因为环保原因居民想要在路边种些树，路边的地区被分割成n块，并被编号为1…n,每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t这三个数分别表示该居民想在b和e之间种最少t棵树，当然,b<=e,t<=e-b+1,允许居民想种树的子区域可以交叉。出于资金紧缺的原因...
2018-11-06 22:21:09
231
原创 小Y吃苹果
链接：https://www.nowcoder.com/acm/contest/91/E来源：牛客网题目描述小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉只苹果。你知道现在苹果只剩下一只，并且小Y是在N天前买的苹果，现在小Y想知道在那天买了多少苹果。当然，可能性不止一种，你只需要求出他买的苹...
2018-11-06 22:20:22
239
原创 k序列（暴力取模）
链接：https://www.nowcoder.com/acm/contest/91/L来源：牛客网给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 10...
2018-11-06 22:19:40
188
原创 二数（贪心）
链接：https://www.nowcoder.com/acm/contest/91/I来源：牛客网题目描述我们把十进制下每一位都是偶数的数字叫做“二数”。小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5…，也学会了从大数到小：100,99,98…，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。换...
2018-11-06 22:18:09
101
原创 Wasserstein Distance(贪心)
链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网题目描述最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下:有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克...
2018-11-06 22:16:37
349
原创 Wasserstein Distance(贪心)
链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网题目描述最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下:有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克...
2018-11-06 22:13:49
205
原创 一元三次方程求解（分治）
题目描述形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。输出一行，包含三个...
2018-10-14 10:37:39
522
原创 排序（分治）
题目描述输入n组测试数据，从小到大排序。输入输出样例输入233 6 548 5 9 7样例输出3 6 55 7 8 9提示（1 <= n <= 100000）#include<iostream>#include<algorithm>using namespace std;int a[1000001];void qsort(...
2018-10-14 10:36:59
107
原创 PREV-21 回文数字
题目描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入 一个正整数 n (10<n<100), 表示要求满足的数位和。输出 若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺...
2018-10-14 10:35:38
148
原创 PREV-1 核桃的数量
题目描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出输出一个正整数，...
2018-10-14 10:34:41
75
原创 约瑟夫问题（链表）
题目描述链表求解约瑟夫（Joseph）问题。有n个小孩围成一圈，给他们从1开始依次编号，从编号为1的小孩开始报数，数到第m个小孩出列，然后从出列的下一个小孩重新开始报数，数到第m个小孩又出列，…，如此反复直到所有的小孩全部出列为止，求整个出列序列。如当n=6，m=5时的出列序列是5，4，6，2，3，1。输入n m的值输出出列序列样例输入6 5样例输出5 4 6 2 3 1#i...
2018-10-14 10:31:12
2037
原创 统计数字
题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入每组输入数据包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1行，每行一个自然数。数据规模：40%的数据满足：1<=n<=1000；80%的数据满足：1...
2018-10-14 10:30:27
216
原创 整数区间（贪心）
题目描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数...
2018-10-14 10:29:38
3309
原创 活动选择（贪心）
题目描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini<endi)endi(begini<endi) ，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽...
2018-10-14 10:26:03
547
原创 均分纸牌（贪心）
题目描述有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别为：① 9...
2018-10-14 10:23:08
125
原创 题 C: 【例3.4】昆虫繁殖
题 C: 【例3.4】昆虫繁殖时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 30[提交][状态][讨论版][命题人:quanxing]题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，...
2018-10-14 10:21:27
1935
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人