- 博客(10)
- 收藏
- 关注
RSS订阅原创 Mod
题目描述 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 输入描述 第一行两个整数n,m 接下来一行n个整数表示a1,a2,...,an 1≤n≤100 1≤m,a1,a2,...,an≤1000000000 输出描述 输出一个整数表示答案 示例1 输入 ...
2019-05-28 22:11:54
233
原创 背包
题目描述 牛牛有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品放进背包使得x * y最大，x为选择的不同type的数量，y为总的taste值之和 输入描述 第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50) 第二行输入 n个整数typei表示每个物品的类型(1 ≤ typei ≤ 100) 第三行输入n个整数tastei(-10000...
2019-05-27 17:06:55
190
原创 统计数字
题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果 输入描述 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。 输出描述 输出m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整...
2019-05-25 23:35:20
219
原创 字符串运算
题目描述 第一行一个数字N。第二行是一串字符串S（|S|≤6*105），字符串由许多子串构成，每个子串的格式均是XA 其中X是一个运算符，A是一个数字。X可能是*，+，-，%%，^（^表示次方）。 输入描述 两行，第一行一个正整数N 第二行是一个字符串S 输出描述 一个数，表示运算结果的绝对值 示例 输入 5 -7*3 输出 6 说明 5-7=-2 -2*3=...
2019-05-24 21:37:24
3953
原创 阶乘（高精度）
题目描述 给定一个数N（0<=N<=10000），计算N！ 输入描述 多个测试数据，每次输入一个测试数据 输出描述 每组用一行输出N！、 示例 输入 1 2 3 输出 1 2 6 问题分析 第一次刚看到题的时候，感觉超级简单。试着写了写后，发现每次才通过20%的case。后来，想一想发现应该是溢出的问题。、 再后来，在网上搜了搜高精度相关的计算方法。以...
2019-05-23 22:08:30
8329
4
原创 高精度
简介 昨天，做了个题，发现正常写的话，只能通过50%的case.后来,仔细看了看题目，高精度这个关键词。然后发现可能与溢出有关。看了高精度的相关资料及大佬的博客内容，写了这篇文章。 高精度是编程中非常重要的一环，很多题目只要数据范围一大就需要高精度。 核心 由于当计算阶乘等时，很容易就会发生溢出，导致输出结果错误。如50!,其结果可达65位。所以用高精度算法更适合于处理这种问题。而高精度运...
2019-05-23 07:52:08
220
原创 gcd(水贴。。。。。。）
题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子” 在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a-1天，然后第a天继续去晨跑，并以此类推。 王队长的好朋友小钦和小针深受王队长坚持锻炼...
2019-05-21 23:08:12
162
原创 最高的奖励
Problem Description 中文：有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 English：There are N tasks, each with a latest end time...
2019-03-18 07:18:39
213
原创 Sort
Description Enter an array of length n and rank it in ascending order, ie for any adjacent two numbers a[i], a[i+1], a[i] <= a[i+1]. 1 <= n <= 100 1 <= a[i] <= 10^9 Standard Input ...
2019-03-12 17:00:54
116
原创 A+B Problem
PURPOSE caculate a+b Standard Input Two integer a,b Standard Output Output a+b Samples Input Output 1 2 3 2 35 5 5 6 11 Constraints 0≤a,b≤10 Time Li...
2019-03-11 18:02:05
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人