- 博客(13)
- 收藏
- 关注
RSS订阅原创 周赛一 1010 可爱的数(mei)字(zi)
Description 集训队的帅强学长（没错就是出题人)特别喜欢妹子，但他对妹子颜值的判断标准十分奇怪，在他眼中每个妹子的颜值都可以用一个整数x表示，而每个妹子的可爱度可以用n来表示，其中n是x的因子（包括x）中最大的可爱数。那么可爱数是什么呢？他给出了如下定义：对一个正整数x，如果对于任意大于一的整数a，都有(x%(a*a)) !=0，那么x就是一个可爱数。但由于他为了观测每个妹子的颜值身
2015-11-01 13:42:51
535
原创 周赛一 1009 u老板的存款
Description 众所周知，u老板灰常有钱，但作为一个五好男人u老板自从有了女朋友就把他挣的钱全都给了他女朋友，共有n张价值为n的鱿鱼币，而u老板娘并不屑于知道具体钱数，她只想知道总钱数的最高位是多少，然而u老板娘怎么可能算这种东西，当然是要u老板去算，可是u老板忙着挣钱也没时间算，所以就请机智的你帮他算，并承诺如果你成功的算出答案他就把他挣的钱的零头给你并且给你找个女朋友，所以能否一夜走
2015-11-01 13:42:43
595
原创 周赛一 1008 组合数学？DP？水题？
Description 给出一个n*m的网格矩形，问这个网格中一共有多少个矩形？ Input 多组用例，每组输入两个整数n,m(1Output 输出矩形个数 Sample Input 1 2 2 3 Sample Output 3 18 Solution 由于矩形的两边长度位置互不影响，所以将二维问题转化为一维问题——一个长度为n的线段能分成多少不同的线段(此处不同表示位
2015-11-01 13:42:34
420
原创 周赛一 1001 uu的智商测验
Description 萌萌的平台君u老板自从有了女票后，经常对着空气傻笑。他的室友对此很担心（室友:出去吃饭就像带着一个傻子，我选择狗带），所以决定测试一下uu的智商，要求他计算n个数之和。然而uu智商早已为负，他选择向你们求助，你们可以帮助他吗？ Input 第一行输入一个数n 第二行输入n个数a1,a2…an (0 Output 输出n个数之和 Sample Input 2
2015-11-01 13:41:24
547
原创 庆庆的黑白球
Description ACM协会的庆庆学长有很多黑白球，有一天我问他要这么多黑白球干什么，他说这些球可以帮他学概率论，并且还给我出了道题：一个桶里有m个白球和n个黑球，每次从桶里摸出两个球，如果两个球同色就往桶里放一个黑球，如果两个球异色就往桶里放一个白球，问当摸了m+n-1次之后桶里剩的最后一个球是黑球的概率是多少？然而身为学渣的我根本不知道什么是概率，所以请机智的你帮我求一下QAQ In
2015-11-01 13:41:00
517
原创 鱿鱼之战
Description 有一天uu和fish做完作业没事干所以就在床上玩起了小游戏，游戏规则如下：uu拿出一张任意大小的矩形纸，又拿出非常多的520元硬币，uu和fish轮流往纸上放硬币，硬币不能超过纸的范围，如果该某人放硬币但他没有地方放了那么他就输了。uu为了表示对fish的关(ai)照(yi)就让fish先，显然两个人都足够机智，那么给出你矩形纸的长宽，机智的你告诉fish他能不能赢~（假
2015-11-01 13:40:50
449
原创 U老板的肾六
Description 相信大家对ACM协会微信主页君u老板都不陌生，自从u老板卖电话卡发家致富之后，他就一直在买IPhone 6 plus(后面简称肾六)，有一天u老板闲来无事把自己买的肾六摆成n堆(编号1~n)，第i堆数量a[i]不超过100，现在u老板要问你m个问题，如果你全部答对他就给你找一个女朋友，每个问题都是给你两个整数x和y，你需要告诉u老板从第x堆到第y堆共有多少个肾六 Inp
2015-11-01 13:40:35
423
原创 周赛一 1007 强神的台球秘诀
Description 强神打台球特别准，好同学特别好奇，询问之。强神指着墙上的时钟说，当你一眼能看出时针和分针的夹角时，你就能到达我的境界了。然而好同学怎么也看不出来，所以你能帮帮他吗？ 已知时间，注意夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据有三个整数h(0 Output 对于每组输入数据，
2015-11-01 13:35:14
695
原创 周赛一 1006 国奖梁的大抱熊
Description 北京市LIT的国奖梁用他的用不完的奖学金买来一堆2.3m的大抱熊，准备高价收女票。因为大抱熊实在太可爱了，所以肯定能收到女票。但是国奖梁决定让小弟们去收，他要挑选一下。已知第一个小弟拿走所有大抱熊的一半多一个，剩下的小弟每人都拿走前一个人拿走后的剩下一半多一个。最后，国奖梁拿到剩下的最后一个大抱熊和a个女票。 Input 输入数据第一行是一个整数N，下面由N行组成，每
2015-11-01 13:34:56
522
原创 周赛一 1005 搬桌子
Description 协会为了更好宣传算法魅力，决定包下综合教学楼5楼（吐槽：这么高会有人来吗？）进行讲课。然而综教5楼的每个教室里都有不属于这个教室的桌子，ccc大人的强迫症又发作了，要求我们把桌子还原。机智的庆庆一下子就知道还原这些桌子要花多少时间，但他想考考你们。已知综教5楼的平面图如图，从房间i到房间j要花1min。求花费最小时间？ 注意：只要移动路线没有重合，可以同时移动。如：从1
2015-11-01 13:34:38
783
原创 周赛一 1004 uu的金坷垃
Description U老板傻笑病到晚期了，室友不得不去询问有经验的庆God，庆God说必须要用金坷垃，吸收3千米以下的氮磷钾，才有救。已知金坷垃是个球体，但是uu表示不会吃体积大于20的东西，请问uu还有救吗？ Input 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output 对于每组输入数据，首先输出一个“Case# X:”,代表第几组用例 然后输出对应的球
2015-11-01 12:54:15
829
原创 周赛一 1003 uu的难题
Description U老板的傻笑越来越严重了，这说明uu的智商正以极快的速度变成情商。这天平台君uu被人问了一道题，题目如下“有一个长度为n的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。求该平均值序列”，大神认为uu能通过智商测试应该能解决。所以，uu又来求助了。 Input 输入数据有多组，每组占一行，包含
2015-11-01 12:50:43
738
原创 周赛一 1002 uu的水仙花
Description U老板决定给女票送花，他订了999……9朵水仙花。然而坑爹的花店把花送错了，混杂了其他花卉。所以uu决定将水仙花挑出来。已知uu智商已为负值，无法分辨是不是水仙花，你能帮帮他吗？ PS:水仙花用水仙花数代替。 PPS:“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 Input 输入数据有多组，每组占一行，包括一个
2015-11-01 12:41:11
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人