![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Competition_ACM
scdnplayer
这个作者很懒,什么都没留下…
展开
-
Polycarp Restores Permutation CodeForces - 1141C简单题
Polycarp Restores Permutation CodeForces - 1141CAn array of integers p1,p2,…,pn is called a permutation if it contains each number from 1 to n exactly once. For example, the following arrays are permutations: [3,1,2], [1], [1,2,3,4,5] and [4,3,1,2]. The f原创 2020-09-05 11:39:15 · 164 阅读 · 0 评论 -
ZOJ - 1610 Count the Colors(线段树区间更新,单点查询)
先贴下题Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputThe first line of each data set contains exactly o原创 2020-07-27 20:10:39 · 115 阅读 · 0 评论 -
取模运算和取余运算(转自百度,加入部分自己的理解)
转载自:https://baike.baidu.com/item/%E5%8F%96%E6%A8%A1%E8%BF%90%E7%AE%97/10739384?fr=aladdin取模运算取模运算(“Module Operation”)和取余运算(“Complementation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取...原创 2019-12-31 11:55:52 · 1844 阅读 · 0 评论 -
G - 简单题 Gym - 261161E
终于有一道简单题了。 题目很简单,有n个人排成一排,m种礼物,每种礼物有n个,每个人需要从这m∗n礼物中选取一个礼物。但有一个条件:只要有2个相邻的人选择的礼物一样就可以了。 现在让你计算满足条件的选择方案有多少。由于答案很大,需要对mod=100000007取模。Input输入包括T组数据,接下里T行每行由n,m(含义同上)组成。 1=<T<=105,1=<n<=10...原创 2019-12-30 22:50:10 · 203 阅读 · 0 评论 -
西南民族大学第十一届程序设计竞赛 G We are singers
链接:https://ac.nowcoder.com/acm/contest/3571/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 102400K,其他语言204800K64bit IO Format: %lld题目描述在简谱中,音符是记录音的高低和长短的符号。而用来表示这些音的高低的符号,是用七个阿拉伯数字作为标记,它们的写法是:1、2、3、4、5、6...原创 2019-12-29 11:52:10 · 226 阅读 · 4 评论 -
西南民族大学第十一届程序设计竞赛 e题
链接:https://ac.nowcoder.com/acm/contest/3571/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 102400K,其他语言204800K64bit IO Format: %lld题目描述HJGG现在有一个大小为 n(米)m(米)的矩形花园。由于HJGG有强迫症,所以这片花园被划分nm个为1*1(平方米)的方格。现在,...原创 2019-12-29 10:44:57 · 354 阅读 · 0 评论 -
__int64 的用法及注意事项
C++的64位整数[原]by 赤兔在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-231,231),即-21474836482147483647。而unsigned范围是[0,2^32),即04294967295。也就是说,常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢?这时就要用到C++的64...转载 2019-12-26 21:55:36 · 538 阅读 · 0 评论 -
hdu 分蛋糕(最大公约数相关)
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.Input每行有两个数p和q.Output输出最少要将蛋糕切成多少块.Sample Input2 3Sample Output4Hint将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求.当2个...原创 2019-12-26 15:40:33 · 191 阅读 · 0 评论 -
HDU 1713相遇周期(未解决问题:递归和循环的效率问题,此题递归快)
相遇周期Input输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示转n圈需要的天数(26501/6335,表示转26501圈要6335天),用’/'隔开。Output对于每组测试数据, 输出它们的相遇周期,如果相遇周期是整数则用整数表示,否则用最简分数表示。分析:首先分别化简两个分数,除去最大公...原创 2019-12-25 21:42:55 · 289 阅读 · 0 评论 -
HDU A - A == B ? HDU - 2054
Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Inputeach test case contains two numbers A and B.Outputfor each case, if A is equal to B, you should print “...原创 2019-12-24 17:03:13 · 228 阅读 · 0 评论 -
ACM入门题(看清题目要求)
D - Identity CardDo you own an ID card?You must have a identity card number in your family’s Household Register. From the ID card you can get specific personal information of everyone. The number has...原创 2019-12-12 22:51:47 · 291 阅读 · 0 评论 -
输入十六进制转十进制输出
#include <stdio.h>int main(){int x,y;for(;scanf("%x%x",&x,&y) != EOF;){printf("%d\n",x+y);}return 0;}(输入字符,用if 或 switch 一一匹配,但不能AC)原创 2019-12-10 23:21:34 · 329 阅读 · 0 评论 -
ACM入门题-平方和与立方和(坑)
题意表述不清的乐色题/毁我青春/平方和与立方和给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 3...原创 2019-12-10 21:54:04 · 377 阅读 · 1 评论