规律
ACM__dongsheng
在校大学生
展开
-
2016年湖南省第十二届大学生计算机程序设计竞赛(重现) A 2016
Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input32 63 2016 2016 10000000原创 2016-09-04 23:18:46 · 1325 阅读 · 0 评论 -
codeforce B. Alyona and Mex
Someone gave Alyona an array containing n positive integers a1, a2, …, an. In one operation, Alyona can choose any element of the array and decrease it, i.e. replace with any positive integer that is s转载 2016-06-23 09:06:32 · 696 阅读 · 0 评论 -
codeforce A. Alyona and Numbers
After finishing eating her bun, Alyona came up with two integers n and m. She decided to write down two columns of integers — the first column containing integers from 1 to n and the second containing原创 2016-06-22 11:20:23 · 196 阅读 · 0 评论 -
hdu 1030 Delta-wave
Problem Description A triangle field is numbered with successive integers in the way shown on the picture below.The traveller needs to go from the cell with number M to the cell with number N. The tra原创 2016-06-21 17:23:33 · 470 阅读 · 0 评论 -
hdu 5690 All X
Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ cInput 第一行一个整数T,表示T组数据。 每组测试数据占一行,包含四个数字x,m,k,c1≤x≤91≤m≤10100≤c#include<iostream>#include<cstring>#include<algorithm>#incl原创 2016-05-23 16:46:38 · 176 阅读 · 0 评论 -
XTU 1227 Digit
题目描述我们把十进制整数依次写成一个字符串,123456789101112…请问第n位数码是多少? 输入第一行是一个整数T(T≤10000),表示样例的个数。 每行输入一个整数n(1≤n≤788888899)。 输出每行输出一个样例的结果。 样例输入2 1 788888899样例输出1 1 最近在湘大oj上刷题,为湘大比赛做准备。感觉有点坑,题目不同的提交方式,竟然结果不同,无语了,然原创 2016-05-31 22:37:31 · 652 阅读 · 0 评论 -
hdu5670Machine
Problem Description There is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb,if it is red now it will be green;if it i原创 2016-04-23 19:12:12 · 617 阅读 · 0 评论 -
FZU Problem 2230 翻翻棋
Problem Description象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。 Input第一行T,表示T组数据。每组数据共有四行字符串,每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入原创 2016-05-07 21:27:10 · 1247 阅读 · 0 评论 -
国防科大校赛决赛-final(镜像赛) Problem C: XueXX and Chessboard
Description XueXX is a clever boy. And he always likes to do something with chessboard. What an interesting hobby! Now XueXX is in a n*m chessboard, and he needs to go from (1,1) to (n,m). There are原创 2016-05-15 17:45:19 · 621 阅读 · 0 评论 -
hdu 5680 zxa and set
Problem Description zxa has a set A={a1,a2,⋯,an}, which has n elements and obviously (2n−1) non-empty subsets.For each subset B={b1,b2,⋯,bm}(1≤m≤n) of A, which has m elements, zxa defined its value as原创 2016-05-15 17:33:34 · 587 阅读 · 0 评论 -
hdu1021 Fibonacci Again
Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).Input Input consists of a sequence of lines, each containing an integer n. (n < 1,0原创 2016-04-09 16:34:12 · 321 阅读 · 0 评论 -
hdu 1005 Number Sequence
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 140213 Accepted Submission(s): 33999Problem DescriptionA number sequence is原创 2016-01-13 11:34:37 · 100 阅读 · 0 评论 -
1821 最优集合
一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S’,使得S’中元素之和为i。 给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|<=k),使得S1∪S3的优美值最大。 (集合元素可以重复) Input第一行一个数n,(n<=1000) 接下来n行,每行描述一个集合: 第一个数m,表示集合大小,原创 2017-03-15 11:27:21 · 642 阅读 · 0 评论