NOIP校内模拟赛1
2015-09-19 10:51
260 查看
第一场打得我很不高兴,本来很水,但是本沙茶TM写挂了,搞了好几个月数竞的人滚回来,居然…我艹
T1 有故障的打字机
问题描述
一台打字机准备将1到10^n的数依次打出。在打印过程中,这台打字机出现了一个故障:数字“3”打不出来。因此,所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。输入数据
输入一个正整数n。输出数据
输出从1到10^n这些数中不能被正确打印的数的个数。输入样例
2输出样例
19时间限制
各测试点1秒内存限制
你的程序将被分配32MB的运行空间数据规模
n<=1000题解
对于长度为i的数中不能被打出来的有F[I]个,不能被打出来的数前面加上1..9的数后依旧不能被打出来,但是前面加3要特判,加3的有10i−110^{i-1}个,1..9除了3,有8个再加上位数小于i的个数也是F[I],那么我们得出递推式F[I]=F[I−1]∗9+10I−1F[I]=F[I-1]*9+10^{I-1},注意高精度这题考试时A了
T2 聚会的快乐
问题描述
你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定N个人(姓名,他幽默的系数,以及他上司的名字),编程找到能使幽默系数和最大的若干个人。输入
第一行一个整数N(N<100)。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字符串,幽默系数是在0到100之间的整数。输出
所邀请的人最大的幽默系数和。样例输入
5BART 1 HOMER
HOMER 2 MONTGOMERY
MONTGOMERY 1 NOBODY
LISA 3 HOMER
SMITHERS 4 MONTGOMERY
人名 幽默系数 上司
样例输出
8题解
没什么好说的,原题,除了字符串,字符串,字符串!!!我TM居然读入点的权重时只读了一位!!
T3 A/B PROBLEM
题目描述
陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入格式
第一行,两个整数,A,B。第二行,A个整数,分别为这A个瓶盖坐标。
输出格式
仅一个整数,为所求答案。样例输入1
5 31 2 3 4 5
样例输出1
2样例输入2
5 31 2 2 1000 1001
样例输出2
1数据规模
对于30%的数据,2<=A<=10。对于100%的数据,2<=B<=A<=100000,坐标范围为[0,1000000000]。
题解
求最大最小,很明显的二分答案,但是考试时我不知道怎么验证了排序后贪心验证即可,如果两数(当前的数和上一个选的数)之差小于二分的答案,就不选这个数,如果大于就选,如果选的数的个数大于等于m那么这个答案就可以
相关文章推荐
- HDU1216
- debian apt-get update GPG error for NO_PUBKEY
- os引导程序boot 在根目录区寻找os加载程序文件loader 对应的根目录条目
- 关于重复注册通知的问题
- HDU - 5096 ACM Rank (Treap)
- os引导程序boot 在根目录区寻找os加载程序文件loader 对应的根目录条目
- supesite资讯调用
- iframe 框架技术
- hdu 1140 War on Weather
- 组建自己的Linux-03安装grub,提供系统初始化配置
- 动态规划——最长公共子序列总结
- gcc中动态库和静态库的链接顺序
- Java — 集合(1)(Core Java I)
- 函数调用约定与名字修饰约定
- 参数控制---getopt_long函数
- 自定义ListView:解决ScrollView嵌套ListView时ListView只显示两行
- 已就职-未来一段时间的学习方向
- Android 动画之二 View Animation —— 补间(Tween)动画与Interpolator的介绍
- js创建对象的几种常用方式
- IAR for AVR中的位定义使用