1 / 13
文档名称:

NKPC10南开大学ACM校内赛题.doc

格式:doc   大小:85KB   页数:13
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

NKPC10南开大学ACM校内赛题.doc

上传人:ttteee8 2022/6/23 文件大小:85 KB

下载得到文件列表

NKPC10南开大学ACM校内赛题.doc

相关文档

文档介绍

文档介绍:A-Square Number
Time limit: 1000ms
Description
小明最近在学方数,是指可以写成某 个整数的平方的数。最小的5个完全平方数分别为0, 1, 4, 9, 16的深沉,你所不知道的是,程序猿们也爱铜锣烧。。。
一天在买铜锣烧的哆啦A梦遇到了令人棘手的问题:
排队买铜锣烧的人很多,哆啦A梦前有2N个程序猿,其中N个程序猿每人身上只有一张 5块钱,另外N个程序猿每人身上只有一张10块钱。铜锣烧5块一个。
开始时铜锣烧店老板身上没有钱,但这2N个程序猿都是一副闷骚的架势,互不沟通,每 人都准备买一个铜锣烧就走。
哆啦A梦为了能顺利地买到铜锣烧,必须让前面的程序猿在买铜锣烧时不会发生老板找 不开钱的情况。于是他决定使用“传送门”来达到将程序猿队伍重排的目的,重排后的队伍 能避免老板找不开钱的情况。但哆啦A梦实在是分辨不清这么多程序猿的面孔,毕竟都是 一副苦逼的样了...所以他只把程序猿分为带5块钱的和带10块钱的两种人,排队时亦是如 此。
但哆啦A梦毕竟不是程序猿,他想知道共有多少种排队方法能避免老板找不开钱的情况 出现???于是他找到了你,如果你能帮他解决这个问题,他便会帮你实现一个愿望~ 输入格式:
每个输入文件包含多组数据,以文末为结束标志。 每行一个整数N (l<=N<=5000) 输出格式:
对每组数据输出方案数除以20000014的余数,每个答案占一行
输入样例:
1
2
输出样例:
1
2
Hint:
对于两个队伍,如果持有钱的序列相同,则认为是同一种排队方法,否则为不同的。
如n = 2时有5元,10元,5元,10元; 和5元,5元,10元,10元这两种排队方法~
E-Sort
time limit: Is
Description
Given n different numbers, please sort them step by step.
On each step, you can only move one number to the *first* or *last* position.
How many steps at least to sort the n numbers in ascending order?
Input
Multi-line, n different numbers a line (n <= 10 5, 0 <= each number < 2 31).
Output
For each line, output the min steps to sort the n numbers.
Sample Input
3 5 17 6
Sample Output
2
F-DividingCoins
There are N pirates dividing M gold coins. They stand in a row and get number from 1 to n, thus proposing their dividing method one by one. For each pirate, if his method is surpported by more than Q%(0<=Q<100) of the pirates(including himself), the proposed method can be carried out. Otherwise, he will be throw into the sea to feed sharks.
All of the pirates are smart enough to maximize their own benefit and they prefer to throw others into the sea if the benefits are same.
Input:
N, M, Q
n<=10000, m<=1000000000
Output:
The max gold coins the No. 1 pirate can get. Output -1 if he have to die.
Sample input:
5 100 50
Sample output:
97
G-GetBallons
完成NKPC1O出题任务的Lingo同学长舒一口气,决定去仓库取10只不同颜色的气球犒劳犒 劳自己~ (为什么是10? NKPC10?网络赛10道题?还是 )
Lingo同学来到ACM协会的气球仓库,发现仓库库存十分充足,凡是在“16位加强色”(

最近更新

2026年国开电大城市管理学形考题库100道含完整.. 38页

2025年湖北水利水电职业技术学院单招职业倾向.. 44页

2026年天津机电职业技术学院单招职业倾向性测.. 45页

2026年宪法知识竞赛试题库100道及答案(夺冠系.. 40页

2026年工贸试题-考试题库带答案(培优b卷) 42页

2026中车眉山车辆有限公司校园招聘笔试参考题.. 36页

2026年注册建筑师考试题库200道带答案(突破训.. 84页

2026年基本乐理考试试题及参考答案 29页

2026年贵州机电职业技术学院单招职业技能测试.. 44页

2026年青少年学法用法网上知识竞赛试题库含答.. 43页

2026年广西理工职业技术学院单招职业适应性测.. 45页

2026年期货网站分析笔试题库及答案1套 41页

2026年民勤县辅警招聘考试备考题库必考题 30页

项目自主成长指南建议书 6页

青春人生建议书 5页

集体组织改进建议书 5页

防疫要求诊所建议书 6页

门店美业升级建议书 6页

链路加固建议书 6页

2026年特种专业叉车考试题库及完整答案一套 28页

部门计划工作改进建议书 6页

2026年疾病控制题库【夺分金卷】 41页

运动场地升级规划建议书 6页

车架组装质量提升建议书 7页

资源节约管理建议书 6页

贫困县区经济发展建议书 4页

质量保障精益化建议书 6页

2026年网络安全知识竞赛题库附参考答案【实用.. 39页

2026年江西交通职业技术学院单招职业倾向性考.. 37页

2025年新疆考试录用公务员《公安专业科目》真.. 30页