数学类
咕咕评测姬
大白大大白
展开
-
再编号
链接:https://www.nowcoder.com/acm/contest/158/C来源:牛客网 n 个人,每个人有一个编号 ai 。定义对 a 的再编号为 a' ,满足 。现在有 m 次询问,每次给定 x,t ,表示询问经过 t 次再编号后第 x 个人的编号。由于答案可能很大,所以对 109+7 取模。输入描述:第一行 2 个数 n,m ,表示人数和询问次数;...原创 2018-08-26 14:53:57 · 224 阅读 · 0 评论 -
坠落的蚂蚁
题目描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘(0或100厘米处)则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处(即1,2,3,…99厘米),有且只有一只蚂蚁A速度为0,其他蚂蚁均在...原创 2018-08-21 17:26:41 · 226 阅读 · 0 评论 -
Almost Sorted Array
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an alm...原创 2018-08-30 14:18:08 · 471 阅读 · 0 评论 -
Chip Factory
题目大意:给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大http://acm.hdu.edu.cn/showproblem.php?pid=5536可以暴力。。。。。。#include <bits/stdc++.h>using namespace std;int a[2000];int main(){ int t;...原创 2018-08-30 14:26:26 · 160 阅读 · 0 评论 -
Factorial
Problem Description The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellula...原创 2018-09-08 22:58:24 · 328 阅读 · 0 评论 -
Secret Code ——HDU1124
Problem Description The Sarcophagus itself is locked by a secret numerical code. When somebody wants to open it, he must know the code and set it exactly on the top of the Sarcophagus. A very ...原创 2018-09-05 22:14:03 · 289 阅读 · 0 评论 -
CodeForces B. The least round way(dp)
转自:https://blog.csdn.net/u012860063/article/details/40517115题目链接:http://codeforces.com/problemset/problem/2/BB. The least round waytime limit per test 5 secondsmemory limit per test 64 megabytes...转载 2018-10-23 20:57:18 · 135 阅读 · 0 评论 -
B. Before an Exam(f 4B)
time limit per test0.5 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputTomorrow Peter has a Biology exam. He does not like this subject much, but d days ...原创 2018-10-24 22:41:15 · 439 阅读 · 0 评论 -
2018 acm_icpc 青岛 C题
Flippy SequenceTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid has just found two binary sequences and ( for all ) from his virtual machine! He would like to perform the operation desc...原创 2018-11-05 16:50:43 · 428 阅读 · 0 评论 -
因数个数和
链接:https://www.nowcoder.com/acm/contest/158/A来源:牛客网 q次询问,每次给一个x,问1到x的因数个数的和。输入描述:第一行一个正整数q ;接下来q行,每行一个正整数 x输出描述:共q行,每行一个正整数表示答案 示例1输入复制412310输出复制13527转化为倍数的个数...原创 2018-08-26 13:26:23 · 1331 阅读 · 0 评论 -
划分问题
给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法??结果可能很大,我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数;1<=n<=1e71<=n<=1e7输出输出可划分的方法数样例输入1567样例输出262030提示当n=6时,我们可以将其划分为1 1 1 1 1 11 1 1 1 ...原创 2018-07-30 10:51:56 · 238 阅读 · 0 评论 -
zz’s math problem Ⅱ
题目描述zz作为一个数学盲也认为这个数学题真的很简单, 学弟学妹们终于可以顺利签到了qwq给出NN个正整数a1,a2,...,aNa1,a2,...,aN,我们寻找一个这个表达式的最大的值 f(m)=(m mod a1)+(m mod a2)+...+(m mod aN)f(m)=(m mod a1)+(m mod a2)+...+(m mod aN)modmod的意思即为A/BA/B...原创 2018-07-30 09:19:56 · 169 阅读 · 0 评论 -
最小的回文数
题目描述回文数是从前往后和从后往前得到的数是相同的。现给你一个正整数N,请你找到比N大的最小的那个回文数P。输入输入包含多组测试数据。每组输入一个正整数N,N不超过10000位,并且N不包含前导0。输出对于每组输入,输出比N大的最小的那个回文数P。样例输入443175样例输出554181构造回文#include <bits/stdc++.h>using namespace s...原创 2018-04-21 21:27:54 · 2973 阅读 · 0 评论 -
九的余数
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454弃九法#include <bits/stdc++.h> using namespace...原创 2018-06-05 22:50:17 · 123 阅读 · 0 评论 -
填数字(简单题,太无聊了,得水水题)
链接:https://www.nowcoder.com/acm/contest/128/F来源:牛客网题目描述托米发现了一种新的游戏--填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币输入描述:第一行一个数字n,表示金币总数.第二行9个正整数,第i个数字表示填写一次数字...原创 2018-06-17 11:06:38 · 591 阅读 · 1 评论 -
大数加法模板
#include <bits/stdc++.h>using namespace std;char a[10000],b[10000];//也可以用int代替char s[10000];int main(){ while(scanf("%s %s",a,b)!=EOF){ int len1=strlen(a)-1; int len2=strlen(b)-1; in...原创 2018-07-18 11:15:05 · 968 阅读 · 2 评论 -
A + B Problem II
DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) ...原创 2018-07-18 11:25:57 · 111 阅读 · 0 评论 -
大数乘法模板
大数乘大数#include <bits/stdc++.h>using namespace std;char a[1000],b[1000],c[2000];void multiplication(char s[]){ int aa[1000],bb[1000]; int cc[2000]; memset(cc,0,sizeof(cc)); memset(bb,0,...原创 2018-07-18 16:53:52 · 525 阅读 · 0 评论 -
Sumsets——hdu2709
Problem Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the po...原创 2018-07-19 09:49:08 · 147 阅读 · 0 评论 -
彼岸 ——HDU2569
Problem Description 突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠...原创 2018-07-19 10:26:50 · 364 阅读 · 0 评论 -
zz’s math problem Ⅰ
题目描述有些人心如花木,皆向阳而生|《剑来》zz很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣,zz又碰到了一个数学小问题,定义一个函数P (x)例如:P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数z的函数值和x相等,即P (z) = P (x) 当然z这个数不能包含1或者0还请输出最大的符合要求数z(不一定比x大) 输入第...原创 2018-07-30 09:11:06 · 166 阅读 · 0 评论 -
How Many Trees? HDU 1130
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4501 Accepted Submission(s): 2513 Problem Description ...原创 2018-12-03 16:29:09 · 237 阅读 · 0 评论