ACM
关注
分享
扫一扫
文章平均质量分 69
崔世勋
这个作者很懒，什么都没留下…
展开
-
XDOJ1281 - aqx的烦恼
Description Aqx果然又顺利拿下了国内5个赛区的入场券，但他只能去两个赛区打比赛，到底哪两个赛区呢？Aqx非常苦恼，精通算法的他生成了一个随机串，他会挑选出现次数最多的两个赛区。其中，五个赛区是：C（长春赛区），T(天津赛区)，J(金华赛区)，H（杭州赛区）, S(上海赛区)。Input输入一个长度为l的字符串，字符串中只包含C , T , J , H, S五种字符。...原创 2014-08-25 09:41:46 · 739 阅读 · 0 评论 -
XDOJ1130 - 比较大小
Description 输入两个十进制整数A，B，请判断它们的大小关系。我们重新定义两个数的大小比较规则为：谁的二进制表示中含1的个数多谁大，若含1的个数相等，则按普通的大小关系进行比较。 Input第一行：一个整数T，表示测试数据组数。接下来共T行，每行两个整数A，B。(A,B在int范围内)Output每组测试数据输出一行，即A，B的大小关系。Sample ...原创 2014-08-22 15:09:08 · 894 阅读 · 0 评论 -
全球IPv4分配表
转自：http://en.wikipedia.org/wiki/List_of_countries_by_IPv4_address_allocation 在ipv4中一共有232 个地址，其中大约有6，0000，0000个是保留不公用的。bogon是指那些不该出现在internet路由表中的地址。这些地址应该包括：1，私有地址如10，172.16-32,192.168…..2，还...转载 2014-08-22 14:35:27 · 3937 阅读 · 0 评论 -
XDOJ1121 - 排序
DescriptionMSTC里有好多有特长的人， 有些是力量型人才，有些是智力型人才，有些是敏捷型的。现在告诉你 N 个人， 每个人的力量，智力，敏捷的值， 和每个人的编号。题目要求你将 N 个部员 按照力量 从大到小 排序， 如果两个部员的力量相同， 则按照 智力 值从大到小排序， 如果两个部员力量， 智力 都一样，则按照 敏捷从 小 到 大排序。 测试数据保证没有两个部员的 ...原创 2014-08-22 14:37:19 · 719 阅读 · 0 评论 -
XDOJ1104 - 统一资源定位符中的远程服务器地址检测
Description统一资源定位符也被称为网页地址，是因特网上标准的资源的地址（Address)。它最初是由蒂姆·伯纳斯-李发明用来作为万维网的地址的。现在它已经被万维网联盟编制为因特网标准RFC1738了。因特网上的可用资源可以用简单字符串来表示，被称为“统一资源定位器”（URL，Uniform / Universal Resource Locator）。URL是一种标准化的命名方法，它...原创 2014-08-22 09:11:51 · 783 阅读 · 0 评论 -
XDOJ1049 - 斐波那契数
Description 斐波那契数列是如下的一个数列，0,1，1，2，3，5……，其通项公式为F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F（1）=1，你的任务很简单，判定斐波契数列的第K项是否为偶数，如果是输出YES，否则输出NOInput第一行，T，表示有T个测试样例。接下来T行，每行一个数据K（0<=K<=10^1000...原创 2014-08-21 19:27:25 · 1519 阅读 · 0 评论 -
XDOJ1038 - Qinz大牛猜想
DescriptionQinz大牛很爱猜想，所以经常能在比赛中YY出一些公式，并取得出其不意的效果。Qinz大牛坐火车去深圳实习，在漫长无聊的火车上，大牛又提出了一个想，“1+1=2”，他想一个数是否都能分解为两个奇素数的和呢？如果能的话，那一共会有多少对这样的数呢？（p1+p2=n,p2+p1=n,只能算一组）并将这样的数对定义为Qinz对，Qinz大牛没有带电脑，但他又很想知道他的这个猜想...原创 2014-08-21 19:00:40 · 915 阅读 · 0 评论 -
XDOJ1156 - 游戏里的碰撞
Description 很多游戏包含物体碰撞，碰撞也就像光的反射一样，艾神也想开发个游戏。。。可是他不知道碰撞怎么实现，详情聪明的你帮忙（开玩笑。。艾神显然知道怎么实现）输入 一个带方向的矢量 和一条直线的向量表示，输出长度和原来矢量一样的反射矢量。 Inputt（n<1001)表示几组数据，每组数据两行，一行 一个带方向的矢量 （x，y），另一行 一条直线的向量表示（...原创 2014-08-21 14:38:46 · 655 阅读 · 0 评论 -
XDOJ1145--组合数学四之Carnival Phantasm
描述：为解救可怜的武内崇老师，saber、远坂、爱尔奎特、希耶尔等人组成了第六科急救队！最终，由琥珀开发出了禁药，分身光线（这药是内服还是外用的= =？）,将爱尔奎特批量化生产，来对月世界进行全面的地毯式搜索。现已知，第六科共有m个复制人（每个复制人完全一样），月世界有n个城市，每个城市会被一个复制人搜索一遍。问：共有多少种分配方法。（根据时空管理局劳务法更定，每个复制人又要分得工作。）...原创 2014-08-21 14:00:38 · 696 阅读 · 0 评论 -
XDOJ1061--ACM码
Description 大家都很熟悉十进制，二进制，今天我们来讨论另外一种特殊的码--ACM码，大家先参照下下面的对应关系，本质上就是第 I 个 ACM 码值是在与第 I-1个 ACM 码之间只有一个 1 不同,当对应的十进制数大于 15 时大家可以依次类推出来十进制 二进制数 ACM码0 0000 00001 0001 00012 0010 00113...原创 2014-08-21 09:31:05 · 717 阅读 · 0 评论 -
XDOJ1142 - 组合数学一之開司
描述：開司，一个整日游手好闲、无所事事、混迹人生、软弱无能、放纵欲望、毫无进取……嗯，实在是太多了，就不一一列举了。总之，他就是完美的符合了我们日常中对人渣这一词的认识。不过他有这唯一，也是无敌般的特长，就是逆境求生——不论是什么样的逆境，他都可以翻盘。这不是超能力，只是越是在绝境中，開司就越是冷静，越是能发现不可能中的可能。所以千万不要把它逼入绝望，那样，他只是个人渣！ 这不，自以为...原创 2014-08-22 16:40:10 · 1059 阅读 · 0 评论 -
XDOJ 1143 - 组合数学二之日常
描述：这个日常一点也不日常，这就是这个动漫的真实写照。比如，这就是一件“日常”中所发生的微妙的小事。人造人名乃的梦想就是被作为正常人来看待，然而不幸的是，她的背后有一个很大的发条（一个没有实际作用的发条）。于是，体育课上做不了俯卧式跳高，踢足球时因为这个而造成越位犯规，无法左右靠背的椅子，睡觉时也无法仰睡……总之，不幸啊。有一天名乃发现了这个发条的秘密。现有m种钥匙，每一种都有无限多把...原创 2014-08-22 17:23:21 · 656 阅读 · 0 评论 -
1282 - Cyin的工资
Description Cyin拿到TX的第一份工资，马上实施他的购书计划了。算法已经不能满足cyin了，他打算称霸数据挖掘领域。但TX太抠了，Cyin的购书计划不能一步到位。于是，Cyin打算用尽可能多的钱来买书。请聪明的你，算算Cyin最多能花多少钱？Input第一行S，表示Cyin的工资（0 < S < 2000）第二行n, 表示书的种类（0< n < ...原创 2014-08-25 09:17:21 · 676 阅读 · 0 评论 -
XDOJ1106 - 哥德巴赫猜想
Description“自然科学的皇后是数学。数学的皇冠是数论。哥德巴赫猜想，则是皇冠上的明珠。”哥德巴赫猜想表述为：任一大于2的偶数都可写成两个质数之和。当然我们今天不是来证明哥德巴赫猜想的，而是验证对于比较小的偶数其猜想是否成立。Input数据的第一行是一个正整数T（0<T<=100），表示有T组测试数据。每组测试数据只有一行，为一个偶数M（2<M<=10...原创 2014-08-24 11:13:03 · 1979 阅读 · 0 评论 -
XDOJ1206 - 幽幽子饿了
Description 幽幽子每天都会忘记自己早饭吃了什么，所以每天都会：我今天吃早饭了么？好像没有，那去吃吧~我今天吃早饭了么？好像没有，那去吃吧~我今天吃早饭了么？好像没有，那去吃吧~【好吧UUZSAMA别卖萌了】话说身为幽灵还要吃东西实在是违背了食物链呀，但是如果不让幽幽子大人吃饱的话实在是很可怕的事情呢【话说从来就没吃饱过吧】~现在幽幽子大人来找你要吃的了，为了你的人身安全，你...原创 2014-08-24 09:30:37 · 897 阅读 · 0 评论 -
XDOJ 1209 - 破译电话号码
Description在已经过去了的某一天，优酷视频上一位记者报道了360和百度的搜索战，视频中有这位记者用电话拨打360董事长周鸿祎手机的情节，一位蛋疼的大学生把其中电话拨号的录音给截取下来，通过音频分析得到了周鸿祎的电话号码。 下面是音频分析的原理（来自微博）： 我们平常所用的电话，是通过DTMF信号来向交换机...原创 2014-08-24 09:55:37 · 949 阅读 · 0 评论 -
XDOJ1109 - 破解密码
DescriptionSHF是一个很神奇的人，他的电脑也采用了一种奇怪的密码验证方式，即一串数字的某个排列。CX是一个密码破解爱好者，当然对于这种密码很有兴趣。现在他知道SHF的初始密码是(1,2,3,...,N)，每次用两个数字A和B来修改密码，也就是把[A,B]位置区间的数字反序，包括A、B位置的数字（A,B以1作为起始编号）。例如，现在的密码是(2,1,3,5,4)，密码修改操作的数字是...原创 2014-08-24 09:14:46 · 1423 阅读 · 0 评论 -
XDOJ1028 - Counting Beans
DescriptionWhat a day! It's dark outside, and Tiantian has nothing to do. She's boring and starts to count beans. There're two kinds of beans, red bean and mung bean. It doesn't take long, she becom...原创 2014-08-24 09:16:50 · 610 阅读 · 0 评论 -
XDOJ1178 - 角划分平面
Description好了，相信你一定很快解决了直线划分平面吧，那如果是n个角最多能划分多少平面呢？注意一下：一个角就是由一个定点，和从这个定点引出两条不重合的直线组成的。请仔细考虑角跟直线有什么关系呢？ Input有多组数据，每行一个n,n<=1000;Output每行输出n个个角最多能划分多少平面Sample Input123Sample ...原创 2014-08-22 21:05:50 · 692 阅读 · 0 评论 -
XDOJ1177 - 直线划分平面
Description 这是个很经典的初中问题把，n条直线最多能划分出多少个平面，仔细回忆一下它的解法，你是否能举一反三呢？Input多组数据，每行一个n，n<=1000Output每行一个数为n条直线最多能划分的平面数Sample Input123Sample Output247解题思路：（1）n个顶点所定义的一维区域的最大个数=C（n，...原创 2014-08-22 20:23:47 · 615 阅读 · 0 评论 -
XDOJ1144 - 组合数学三之棋魂
描述嗯，首先是故事预告：小学六年级的进藤光为了赚些零用钱，跑到爷爷家里寻宝，偶然翻出了一个旧棋盘。接触棋盘的一瞬间，附身于棋盘中的平安时代棋士——藤原佐为的灵魂进入了小光的体内。佐为将围棋视为生命，在他的熏陶下，小光也逐渐对围棋产生了兴趣……个人认为围棋中最为枯燥乏味的莫过于整理棋子，比如现在光所要做的工作。先有n个黑色的棋子，m个一样的盒子，问：光有多少种不同的方法，可以将棋子全部放到盒...原创 2014-08-22 20:13:09 · 767 阅读 · 0 评论 -
XDOJ1043--Qinz大牛的 烦恼
Description由于种种原因，Qinz大牛的Topcoder 的Rating又掉了....为了能够尽快使rating变红然后赶超各路教主，Qinz决定在以后的比赛中制订严格的比赛计划，以便尽早的实现这一愿望。涨Rating可以通过做Topcoder的比赛来进行，一场Topcoder的比赛中n(1<=n<=20)道题，第i道题都有一定的分数Si,而Qinz大牛做这道题需要花费...原创 2014-08-20 19:56:25 · 843 阅读 · 0 评论 -
XDOJ1035--淼·孟德尔
Description 作为一个实验室，仅在里面编程序显得很单调，为此WM也经常在实验室做一些物理、化学、生物等实验。一次他受到“植物大战僵尸”游戏的启发，杂交出了能生产金币的植物！这种植物刚开始每株一天能生产K个金币，这样经过D天，WM就能得到K *D个金币了。（-_-）但是WM想要得到更多的金币。每天的工作结束时，WM可以花费P * X个金币对所有植物进行杂交改良，使之一天能多生产X个金...原创 2014-08-20 19:35:26 · 931 阅读 · 0 评论 -
XDOJ1036--神奇的盒子
Description WM平时喜欢在夜晚游历于花丛、土堆等新校区隐蔽的角落，因为他觉得那样可以见到某些平时见不到的东西，找到某些比较稀奇的物品。随着其长期的寻觅，他终于找到了一个外表精美但上了锁的盒子，盒子没有锁眼，只有刻在上面的3对半数字：（1,1）、(4,5)、(7,15)和那个独立的数字100。WM将盒子带回实验室，和ZYF一起研究，经过商议与复杂的推算，他们认定这些以(x,y)形...原创 2014-08-20 08:48:10 · 772 阅读 · 0 评论 -
XDOJ1007--做一名正气的西电人
描述 一天，wm和zyf想比比谁比较正气，但正气这种东西无法量化难以比较，为此，他们想出了一个方法，两人各写一个数字，然后转化为二进制，谁的数字中二进制1多谁就比较正气!Input 输入包含多组数据，EOF结束。 每组数据包含两行，代表两个非负整数a，b（0<=a,b<10^100，不含前导0)，a为wm写的数字，b为zyf写的数字。Output 每组数据...原创 2014-08-16 10:22:57 · 1206 阅读 · 0 评论 -
XDOJ1004 亚特兰提斯
描述： 为了找寻沉睡的亚特兰提斯大陆，wm来到了大西洋上进行探险，找了半个月仍一无所获。然而在一次突袭而来的暴风雨后，wm的船莫名地驶入了一片未知的区域，发现了一个地图上未标记的岛屿，这让他感到相当惊讶，强烈的好奇心驱使他上岸看看究竟。船在岛屿靠岸后岛上的国王举行庆典热情地款待了他，整个岛一片喜庆。国王自称是亚特兰提斯人，而这个岛屿曾经是亚特兰提斯大陆的最高地。现在岛屿上还有N个城市...原创 2014-08-15 19:55:13 · 1259 阅读 · 0 评论 -
XD1005-- 跳舞毯
描述 zyf不小心得了一种怪病，为了维持一天的精力他必须不停跳动。于是他买了一条跳舞毯，每天跳上几小时。众所周知，跳舞毯是给定一个序列，让你在指定时间踏指定的按钮，但zyf似乎不怎么擅长，为此他写了个外挂，以修改它的输入序列，得到满分！ 这个外挂的厉害之处在于它能等到zyf跳完、输入序列后再进行修改，修改的方式有三种，在任意位置插入、删除或替换一个指令，每次插入需要a时间，删除需要b时间...原创 2014-08-15 21:23:55 · 1087 阅读 · 0 评论 -
XDOJ-1003
题目：最喜欢的数字描述：zyf最喜欢的数字是1！所以他经常会使用一些手段，把一些非1的数字变 成1，并为此得意不已。他会且仅会的两种手段是：1.把某个数m除以某个质数p——当然p必须能整除这个数，即m=m/p2.把某个数m减1，即m=m-1有一天他突发奇想，想把[a,b]区间中所有的数一个一个地变成1，这是一个巨大的无聊的工程，所以他想知道他最少得花多少操作才能达到目 的。输入：...原创 2014-08-14 20:27:37 · 917 阅读 · 0 评论 -
XDOJ1210 - 射击游戏
Descriptionzjy非常喜欢射击游戏，而且技术相当好，百发百中。@_@!这次，他站在坐标系的（0，0）点。靶子位于格点（x，y）上，0 <= x <= n,0 <= y <= n，x,y均为整数。由于子弹不能穿过靶子（ -_-! ） ,所以他不能打到被其他靶子遮住的靶子。上图显示了区域0 <= x <= 3, 0 <= y <= 3内...原创 2014-08-30 20:25:01 · 891 阅读 · 0 评论 -
XDOJ1101 - 提耶利亚的空间切割
Description 机动战士高达OO是被称为高达系列中机种最混乱，火力最强大，场面最华丽的作品。比如说其中提耶利亚·厄德就是另类的代表。曾被利冯兹~阿尔马克用枪杀死，不过他的意识已和VEDA(量子计算机)相结合，变得更加为完美。在一场关系到人类生死存亡的战役中，在敌我战斗力比为一万比一的情况下，提耶利亚马力全开，进行了一场华丽的战斗。其间提耶利亚利用VEDA进行了大量的计算，其中之...原创 2014-08-24 10:38:41 · 1269 阅读 · 0 评论 -
XDOJ1133 - 括号匹配
Description 给你一个字符串，只含有‘(’和‘)’，然后你判断一下是否合法Input有多组数据，每组数据一行字符串s(|s|<=100)，如题目所述Output如果合法则输出YES，否则输出NO。Sample Input(()()))(Sample OutputYESNO 解题思路：这主要考察栈这种数据结构，这里我没有自己写，而是使...原创 2014-08-22 19:03:47 · 902 阅读 · 0 评论 -
XDOJ1140 - 我们都会
Description acm实验室中每个人都精通某一项领域。。。但是有些简单的像a+b problem。。基本上都会。。。如果把每个人会的领域看成个矩形。。。那么所有矩形的交就是实验室中每个人都会的领域。。。现在上聪明的你算出每个人都会的领域的面积。。。Input第一行为t个测试数据（t<10)。。。每个测试数据第一行一个数n。。表示n个人（n<10)。。接下来n行每一...原创 2014-08-21 10:04:10 · 593 阅读 · 0 评论 -
XDOJ1014--Uncle Jack
DescriptionDear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Among the titles you can find very rare albums of Hard Rock, Classical Music, Reggae and much more; eac...原创 2014-08-17 21:44:10 · 677 阅读 · 0 评论 -
XDOJ1009--小红帽
Description 有一群喜欢带小红帽的家伙举行了一场别开生面的聚会，然而某些人被邪恶的WM讲帽子上涂了大灰狼的图标，可是每个人看不到自己头上的帽子有没有被涂，他们只能看到其他人头上的帽子是不是大灰狼的图案，现在告诉你每个人看到的别人头上大灰狼帽子的数量，聪明的你啊，能不能判断出来一共有多少个人头上被汪淼涂了可恶的大灰狼呢，当然如果你发现有些人撒谎的话，就直接输出-1吧Input包含多...原创 2014-08-16 17:23:48 · 746 阅读 · 0 评论 -
XD1008--数星星
描述 “不要问我太阳有多高我会告诉你我有多真不要问我星星有几颗我会告诉你很多很多”一天Qinz和wudired在天上数星星，由于星星可以排列成一条直线，他们比赛看谁能找到一条直线使得这条直线上的星星最多。假设夜空是一个二维平面坐标系，坐标轴为x，y。星星的坐标(x,y)为整数，且同一位置至多有一颗星星。他们需要你的帮助，一条直线最多可以穿过多少颗星星（直线不必平行于坐标轴）？...原创 2014-08-16 15:50:24 · 1082 阅读 · 0 评论 -
XDOJ1034--再战新机
Description 玩了大半天扫雷，ZYF和WM两人一盘都没赢过@_@。虽然新机子一点都不卡，但是他们觉得这样玩下去实在是太浪费时间了，于是他们下了一个物理仿真游戏。 这个物理仿真游戏设定在一个二维坐标系中。初始时，坐标原点处有一个小球，而沿着x轴方向则有一些山峰，终点坐标为x轴上的 (10001,0)位置，现在他们可以给小球一个初始速度，为了节约能量，这个初始速度越小越好，现在他们...原创 2014-08-19 21:20:10 · 592 阅读 · 0 评论 -
XDOJ10033--实验室的新机子
Description 实验室到了一批新机子，这下可把WM和ZYF高兴坏了，看着配置颇高的新机子，他们决定进行一番压力测试，于是他们打开了经典的游戏——扫雷。-_-! 扫雷的规则很简单，雷区是一个16*30的阵列，每个单元要么是一个雷，要么是一个数字，数字表示的是以这个单元为中心的9个单元中雷的个数（如果数字单元贴边则不计落在阵列外的单元）。一旦点到雷则游戏结束，否则可以继续点下去，直到...原创 2014-08-19 20:56:58 · 603 阅读 · 0 评论 -
XDOJ1017--Duan's problem
DescriptionDuan was a naulty boy. One day, he made a mistake again. His teacher was very angry, and want to punish him. The teacher wanted him to solve a problem. If he successfully solved it, he co...原创 2014-08-19 15:04:36 · 573 阅读 · 0 评论 -
XDOJ1015--Requirements
DescriptionAn undergraduate student, realizing that he needs to do research to improve his chances of being accepted to graduate school, decided that it is now time to do some independent research. ...原创 2014-08-18 21:15:48 · 541 阅读 · 0 评论 -
int、long、long long取值范围
unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigned lo...转载 2014-08-17 20:13:03 · 1569 阅读 · 0 评论