ACM
文章平均质量分 65
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
2015-基础(6)
G - GDescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.原创 2015-02-04 12:23:02 · 600 阅读 · 0 评论 -
01分数规划
【关键字】0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录,他曾经在某一场比赛中秒掉了一道最优比率生成树问题,导致很多人跟风失败,最终悲剧。【知识储备】只会用到简单的公式的整理与变形,还有求和sigma。 【定义】01分数规划问题:所谓的01分数规划问题就是指这样的一类问题,给定两个数组,a转载 2015-04-14 08:50:20 · 760 阅读 · 0 评论 -
2015-基础(3)
C - CDescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-t原创 2015-02-04 12:18:04 · 483 阅读 · 0 评论 -
2015-数学(3)
O - ODescription当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。 例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)原创 2015-02-04 12:32:38 · 682 阅读 · 0 评论 -
Same binary weight
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has原创 2015-03-22 16:47:39 · 473 阅读 · 0 评论 -
又见素数
又见素数题目描述给定一个正整数n(n 输入第一行为一个整数t(t 输出对于每个n,求n以内素数的个数。样例输入2510样例输出34思路: 以打表的形式来减少时间,一开始未用数组将素数的个数储存起来,直接每输入一个m就for一次枚举出来,结果超时了。之后再定义一个数组b【T】将素数个数存储起来原创 2015-03-12 10:34:38 · 1074 阅读 · 0 评论 -
确定进制
确定进制时间限制: 1 Sec 内存限制: 64 MB题目描述6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=16) 使得 p * q =原创 2015-03-21 10:33:24 · 1180 阅读 · 0 评论 -
素数距离问题
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入原创 2015-03-09 15:46:14 · 499 阅读 · 0 评论 -
去2的幂
去2的幂时间限制: 1 Sec 内存限制: 16 MB题目描述给出二个任意的正整数N,K(1,0),然后进行如下操作: (1)从N中连续减去2R(R=0,1,2,3,...) (2)当剩余的数不够减时,则将其加上K,再重复(1)的操作过程。 (3)若剩余的数为0时,则结束操作并输出进行减法的次数。 (4)若存在永远不能减完的情况,则输出信息“ERROR!”原创 2015-03-26 11:49:51 · 740 阅读 · 0 评论 -
2015-基础(1)
A - ADescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When th原创 2015-02-04 12:13:10 · 655 阅读 · 0 评论 -
寒冰王座
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张原创 2015-02-04 18:58:41 · 582 阅读 · 0 评论 -
2015-数学(1)
Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗?原创 2015-02-04 12:27:08 · 789 阅读 · 0 评论 -
2015-基础(4)
D - DDescriptionThese days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking ni原创 2015-02-04 12:19:27 · 626 阅读 · 0 评论 -
2015-数学(2)
Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Case number,1 O原创 2015-02-04 12:30:09 · 790 阅读 · 0 评论 -
2015-基础(7)
I - IDescription“Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I原创 2015-02-04 12:24:38 · 563 阅读 · 0 评论 -
2015-基础(5)
E - EDescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to crea原创 2015-02-04 12:21:03 · 551 阅读 · 0 评论 -
2015-基础(2)
B - BDescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in原创 2015-02-04 12:16:33 · 550 阅读 · 0 评论 -
2015新生赛题目
1560: 座位安排三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 13[Submit][Status][Web Board]Description 实验室有n个座位,原本编号为1 ~ n。现在Zero将所有座位重新编号。Zero想知道对于给定的数字p,是否存在某个座位的新编号为p,或者某些原创 2015-12-22 13:26:09 · 769 阅读 · 0 评论