杭电校第十七届程序设计竞赛暨2017省赛集训队选拔赛
1001
奇妙骰子
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
小黑和小白在玩卡牌游戏：每人每次选一张牌，比比谁的点数大。
但是小白有一个奇妙骰子，它能随机地让小白的点数增大0到n点(等概率)。
现在小白想知道自己的点数比小黑大的概率是多少。
Input
输入包含多组测试数据。
每组数据占一行，包含三个正整数，依次分别代表小白的点数a，小黑的点数b，奇妙骰子最大能增大的点数n。
1<=a，b，n<=1000000000
Output
每组数据请输出一个浮点数，代表小白的点数比小黑大的概率。
每组输出占一行，保留3位小数。
Sample Input
2 2 2
Sample Output
0.667
1002
品味
Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
程序员小明是程序员中的异类——因为他不是单身狗！
但最近他也有不为人知的苦恼，原来在七夕节约会的时候，他被女朋友吐槽着装品味太低！这让他自尊心大受伤害，连敲代码都心不在焉，代码BUG也明显增多，还被领导叫去批评了。被批评过后，小明痛定思痛，他决定来一趟品味提升之旅。
旅途是这样的——
有N个服装店，分别在N个地铁站的旁边，(每个地铁站旁有且仅有一个)，每个服装店有逼格值A。小明搭地铁从1号站坐到N号站，沿途依次访问这些服装店，每拜访一个服装店的时候，他首先能增加等同于这个服装店逼格值的品味值，接着，小明会仔细回味之前拜访过服装店之间的异同（不包括当前拜访的），举一反三，总结归纳，小明的品味值“又”得以增加——增加数值等同之前的服装店所有逼格值之和的平均值。
现在想知道：这样访问N个服装店后，问小明最后的品味有多高？
注：小明品味的初始值为-1000
Input
输入数据第一行是一个正整数T，表示测试数据有T组。
接下来的每组数据：
第一行一个整数N，表示N个服装店；
接下来N行，每行包含2个整数X, A，整数X代表第X个地铁站，整数A为该地铁站对应服装店的逼格值。
1<=N<=20000
1<=X<=N，且X保证都不相同。
0<=A<=1000
Output
对于每组数据，输出一行。
每行仅输出一个浮点数，保留2位小数，代表小明最后的品味值。
Sample Input
1
3
3 2
1 4
2 3
Sample Output
-983.50
1003
别睡觉啦，起来嗨
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
王尼玛是一名快乐的程序员，然而他最讨厌的事情就是起床了>_<。
所以他要定好多好多闹钟（n个，闹钟之间相互独立，时间可能相同），这些闹钟一共响足够多次时（m次）他才会起床。
现在告诉你每个闹钟第一次响的时刻，再响的间隔（t分钟），让你输出王尼玛要几点几分时才会起床 :）
(提示:再响间隔为t，意味着闹钟第i+1次响的时刻与第i次响的时刻相差t分钟)。
Input
输入包含多组测试用例。
每组数据：
第一行两个整数n，m，其中n表示王尼玛定闹钟的个数，m表示让王尼玛起床必须响过多少次闹钟。
第二行一个整数t，表示闹钟再响的间隔为t分钟。
对于接下来n行，第i行一个时间hh:mm，表示第i个闹钟第一次响的时刻。
数据保证——每个时刻都以hh:mm的形式给出（hh代表小时，mm代表分钟，0<=hh<24，0<=mm<60）。
数据保证——王尼玛不会睡到第二天:P~
数据保证——1<=n<=1000，1<=m<=500000，1<=t<=30
Output
每组数据输出一行，含有一个时间，格式为hh:mm，表示王尼玛起床的时刻（必须为合法的24小时制时刻）。
Sample Input
1 10
30
00:00
3 3
5
06:04
06:00
06:08
Sample Output
04:30
06:05
1004
这顿饭要怎么办
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
王尼玛是一名幸福的程序员，因为他每天早上从家里出门后，都可以在楼下的小吃店享受美味的早餐。
今天，王尼玛又吃了很多好吃的。不过不同的是——当他要结账的时候，突然发现——忘了带钱！没错，忘了带钱！而且——信用卡、网银、支付宝统统用不了！这可急坏了王尼玛！
然而，这家小吃部有一个奇怪的规定（只有王尼玛知道）——如果在王尼玛结账的时候（王尼玛可以在自己进入店之后的任意时间选择结账），店里顾客的名字长度之和（算上王尼玛自己）恰好是k的倍数时，可以申请免单。
现在告诉你今天小吃店开店后的顾客人流信息——
请判断今天王尼玛是"吃不了就兜着走^_^"还是"吃不了兜着走T_T"。
Input
输入包含多组测试用例。
每组数据：
第一行是两个整数n和k
其中：
n表示今天小吃店开店后的顾客人流信息数（按照时间顺序给出）
k表示如果在王尼玛结账的时候，店里顾客的名字长度之和（算上王尼玛自己）恰好是k的倍数时，王尼玛可以申请免单。
接下来n行，每行两个字符串，中间用一个空格隔开。
每行的第一个字符串为"in"或"out"，表示这个人进店还是结账离开（可认为动作瞬间完成）。
每行的第二个字符串为一个全为小写字符的字符串（长度在1~20之间），表示这个人的名字。
王尼玛的名字叫"wnm"（不含引号），保证这个世界上只有一个人叫"wnm"。
数据保证—— 每个人都是先in后才会out
数据保证—— 输入中一定含有唯一一个"in wnm"且不会含有"out wnm"
数据保证—— 1<=n<=100000，1<=k<=100
Output
每组数据输出一行——
如果王尼玛可以吃不了就兜着走，输出"^_^ x"（不含引号，x前有且仅有一个空格），其中x表示王尼玛最早可以在第几条人流信息出现后免单结账。
如果王尼玛要吃不了兜着走了，输出"T_T"（不含引号）。
Sample Input
2 3
in wnm
in tangmaru
4 23
in tangmaru
in wnm
out tangmaru
in zhangquandan
4 3
in a
in a
in wnm
in b
1005
数论小白
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
小白最近在研究数论，已经研究了三天三夜。
这天，小黑闲着无聊，于是想考考小白，就给他出了这样一个题——
形如ax+by+cz=n (a，b，c，n都是已知正整数)的方程，是否有非负整数解(x>=0 并且 y>=0 并且 z>=0)？
小白看傻了，于是来求助你了。
Input
输入数据第一行是一个正整数T，代表输入组数。
然后是T组数据：
每组一行，输入四个正整数，依次分别代表a，b，c，n，其中：
T<=30
1<=a，b，c，n<=500000
Output
对于每组数据请输出一行。
有解输出"Yes"(不带引号)，无解输出"No"(不带引号)。
Sample Input
2
1 2 3 6
3 5 6 4
Sample Output
Yes
No
1006
益智游戏
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
王尼玛是一名努力的程序员。
午餐的时候，他看到排起的队伍很长，作为努力的程序员，他掏出手机，玩起了一个益智游戏。
游戏是这样的，给你n个正整数，从a[1]到a[n]，对于这n个数中每个数，都可以不断对自身做平方运算。
也就是说，对于任意一个a[i](1<=i<=n)，我们都可以使其变成a[i],a[i]^2,a[i]^4,a[i]^8,...,a[i]^(2^p)(p属于非负整数)中的任意一个。
现在想要知道：如何决定每一个数的大小，从而使得最终 "这n个数中最大的数减最小的数的差值"尽可能小呢?
请你帮王尼玛输出这个尽可能小的差值。
Input
输入包含多组测试用例。
每组数据：
第一行是一个整数n，表示数的个数。
接下来一行是n个正整数，分别表示a[1],a[2],...a[n].
数据保证——
1<=n<=100000
1<=a[]<=10^9
Output
每组数据请输出一行，包含一个整数，表示如题所描述的尽可能小的差值。
Sample Input
2
2 4
3
3 4 5
2
2 15
Sample Output
0
2
1
1007
打野顺序
Time Limit: 20000/10000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
cc和ss是好朋友。
cc很擅长玩rpg游戏，ss却怎么也玩不好，便嚷着让cc传授给他游戏技巧。于是cc给ss上了rpg游戏的第一课——打野（消灭野生生物，获得经验金钱）。
游戏中ss可以控制一个英雄，因为是教练模式，于是可以认定英雄的血量无限，英雄的攻击力为att，英雄在一次打野的时候需要同时对付n个野怪。每个野怪也有一定的血量和攻击力。
战斗采取回合制模式，每回合ss的英雄先采取行动，可以选择攻击任意一只野怪，然后所有存活状态下——即血量为正数的野怪可以攻击ss的英雄。
现在请你帮cc指点下ss，如何选择每回合的攻击对象，才可以使的ss在消灭所有野怪之后，损失的血量尽可能低呢？
Input
输入包含多组测试数据，请处理到文件结束。
对于每组数据——
第一行，包含两个整数n,ata，分别代表怪物数、英雄攻击力。
接下来n行，每行两个整数h[i],a[i]，分别表示第i个怪物的血量和攻击力。
数据保证——
1<=n<=10
1<=h[], a[], att<=10000
Output
每组数据输出一行，包含一个整数，表示在消灭所有的野怪之后，损失的最小血量。
Sample Input
1 10
20 5
1 10
21 5
2 10
20 5
21 5
Sample Output
5
10
25
1008
数字迷
Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
kirito是个数学迷，他对数字非常感兴趣。
最近，他提出了“数的营养价值”这一概念——所谓一个数的营养价值，是指这个数的二进制位为1的个数。
比如，3的二进制是11，有2个1，那么3的营养价值是2；
10的二进制是1010，那么10的营养价值是2。
一天，kirito找到了n个数，他很想知道这n个数的营养价值总和是奇数还是偶数。
Input
输入数据第一行是一个正整数T，代表输入数据的组数。
下面T组输入，每组输入如下:
第一行输入一个n，第二行输入n个数x，每两个数之间用空格隔开。
1<=T<=50
n<=30000
0<=x<=2147483647
Output
每组数据输出一行；
如果营养价值总和是奇数，请输出"odd"(输出不带引号)，否则请输出"even"(输出不带引号)。
Sample Input
1
3
1 2 3
Sample Output
even
杭电校第十七届程序设计竞赛暨2017省赛集训队选拔赛相关推荐
- 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛（重现赛）题解
题目链接: 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛(重现赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ大学ACM校赛新生赛是面向ACM/ICPC/CCP ...
- 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解 A lzh的蹦床 B 所谓过河 C 旅行家问题1 D 旅行家问题2 E 小菲和Fib数列 F 好玩的音乐游戏 G ranko的手表 H 字母收集 ...
- 天纵竞赛系统助力江苏省“苏小登杯”不动产登记技能竞赛暨首届全国赛省级选拔赛
7月14日,第四届江苏省"苏小登杯"不动产登记技能竞赛暨首届全国赛省级选拔赛在苏州广播电视总成功举办.天纵竞赛系统提供核心软件技术及其配套硬件支持. 本次竞赛由江苏全省13支队伍. ...
- Hello World社团冬季招新暨杭电Umis项目人才招募程序设计竞赛
这是一道简单的签到题 http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=838 /* *@Author: ...
- 厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛） #题解 #题目都超有趣呀
文章目录 A.这波啊,这波是..... B.李在赣神魔 C.电竞希金斯 D.财富密码 E.芜湖起飞 F.这题多捞啊 G.正方形打野 H.时间管理 A.这波啊,这波是- 链接:https://ac.no ...
- 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解
链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语 ...
- 哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）G - 幼儿园战争...
题目描述 幼儿园的孩子们正在做游戏,每个人都有自己的帮派,帮派之间打架,然后赢者吞并弱者扩大自己的势力.最开始每个孩子的帮派中只有自己,然后接下来有会有两个人打架,这两个人会集结自己所属的势力开始打架 ...
- 浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛） K.来自良心出题人wzc的简单题
链接 来源:牛客网 题目描述 罗德岛训练室今天的使用人是干员w,她的任务是使用手上的三个遥控炸弹,尽可能摧毁最大价值的目标. 测试区域是一个nn的矩阵,w可以选择任意格子安放炸弹,如果选择了位置[i] ...
- 来自wzc的简单拓扑dp———浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛）
传送门 题目描述 (良心出题人wzc说这是个简单拓扑dp,它就必然是一个简单拓扑dp,wzc是不会骗人的) wzc在一张拓扑图上,他所在的起始位置被标记为0.除了起始位置外,还有被1到n这n个整数所标 ...
最新文章
- 一个古老的问题HashMap与Hashtable区别
- PonyAI小马智行官宣再获2.67亿美元融资，创办4年累计吸金超10亿美元
- 驱动人生服务器版本_电脑驱动怎么装？电脑刚装系统怎么装驱动？
- scsi协议_存储协议有哪些类型？常见存储协议分析
- js金额千分位显示_JavaScript 格式化数字、金额、千分位、保留几位小数
- Unix操作系统发展历史
- java允许跨域设置
- 人体静止存在雷达探测，雷达感应模组技术，物联网智能化发展
- 实用Android开源项目及库
- 【POJ】1384 Piggy-Bank
- 信捷PLC跟西门子700IE通信
- 老照片还原当年穿着潇洒雷锋(组图)
- 增强型for循环与Map集合的遍历
- 花了一些力气研究aircv，搞一个后台找图识图的DEMO
- 【MySQL 8.0 OCP 1Z0-908认证考试】题库精讲--第三讲mysql8.0安装配置升级(下)
- 正则表达式校验身份证号带出出生日期，年龄，性别
- Mysql索引分类及其使用实例
- 人机交互技术课程实验报告《外卖管理》系统Web界面分析报告
- KVM-2、虚拟化基础
- ISP-黑电平校正(BLC)