ACM
文章平均质量分 75
黑脉金
这个作者很懒,什么都没留下…
展开
-
利用牛顿迭代法求浮点数的平方根
话不多说,先上代码class Solution { public int mySqrt(int x) { double x0 = x/2 ; double x1 = (x0 + x / x0) / 2 ; while(Math.abs(x1 - x0) > 0.01){ x0 = x1; x1 = (x0 + x / x0) / 2; } return x1;原创 2022-04-23 20:24:39 · 484 阅读 · 0 评论 -
最优装载 时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte
描述有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。编程任务: 对于给定的n个集装箱和轮船的载重量C,编程计算装入最多时的集装箱个数。输入输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数;正整数C是轮船的载重量。接下来的原创 2017-04-12 16:33:26 · 1482 阅读 · 0 评论 -
约瑟夫问题
C语言实验题——约瑟夫问题时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte描述n个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入原创 2017-04-12 19:35:23 · 457 阅读 · 0 评论 -
陶陶摘苹果2
陶陶摘苹果2时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:541 测试通过:220描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出N个(1≤N≤1000000)苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试原创 2017-04-13 09:48:27 · 4049 阅读 · 0 评论 -
身份证验证
身份证验证时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:187 测试通过:137描述18位身份证格式110105 19491231 002 X1.排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。2.地址码:表示编原创 2017-04-13 18:39:18 · 547 阅读 · 0 评论 -
AC Me
AC Me时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:107 测试通过:57描述Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how man原创 2017-04-28 19:44:53 · 484 阅读 · 0 评论 -
水果
水果Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6667 Accepted Submission(s): 2613Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经原创 2017-04-15 09:55:56 · 438 阅读 · 0 评论 -
分享糖果
分享糖果时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:22 测试通过:22描述A number of students sit in a circle facing their teacher in the center. Each student initially has an原创 2017-05-01 09:17:12 · 515 阅读 · 0 评论 -
Oil Deposits
Oil Deposits时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:158 测试通过:116描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposit原创 2017-05-04 19:34:08 · 1170 阅读 · 1 评论 -
Hero In Maze
Hero In Maze时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交:408 测试通过:95描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他原创 2017-05-27 16:19:30 · 488 阅读 · 0 评论 -
Red and Black
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja原创 2017-05-30 15:14:16 · 482 阅读 · 0 评论 -
红尘客栈
红尘客栈描述剑出鞘 恩怨了 谁笑我只求今朝 拥你入怀抱红尘客栈风似刀 骤雨落 宿命敲任武林谁领风骚 我却只为你折腰过荒村野桥 寻世外古道远离人间尘嚣 柳絮飘 执子之手逍遥 ——周杰伦《红尘客栈》古代的侠客们,大多数都是各地行侠仗义的,他们会往返于各地的客栈之间。来无影去无踪,老板算起钱来也比较困难。但老板们原创 2017-06-04 21:25:13 · 831 阅读 · 0 评论 -
Knight Moves
Knight Moves时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:29 测试通过:24描述A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find原创 2017-06-05 14:06:10 · 445 阅读 · 0 评论 -
无向图最小生成树
无向图最小生成树N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Sample Input9 141 2 42 3 83 4 74原创 2017-07-21 10:33:49 · 1042 阅读 · 0 评论 -
4个数和为0
4个数和为0 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 第2 - N + 1行:Aii(-10^9 ii <= 10^9)Output如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。Sample Input5-11-524原创 2017-07-21 15:22:26 · 654 阅读 · 0 评论 -
数塔取数问题
数塔取数问题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28Input第1行:N,N为数塔的高度。(2 第2 - N + 1行:每原创 2017-07-21 19:38:22 · 777 阅读 · 0 评论 -
Seven-Segment Display
A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to the more complex dot matrix displays. Seven segmen原创 2017-08-07 17:33:47 · 1039 阅读 · 0 评论 -
吃糖果
吃糖果时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:396 测试通过:173描述HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖原创 2017-08-08 20:42:33 · 223 阅读 · 0 评论 -
Number Steps
Number Steps时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:62 测试通过:41描述Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as原创 2017-08-08 20:44:17 · 324 阅读 · 0 评论 -
图书管理系统
I mean your borrowers of books — those mutilators of collections, spoilers of the symmetryof shelves, and creators of odd volumes.– (Charles Lamb, Essays of Elia (1823) ‘The Two Races of Men’)Li原创 2017-07-25 21:04:59 · 539 阅读 · 0 评论 -
Apache的情书
众所周知,CSU是皇家男子职业技术学院,向来男(狼)多女(肉)少。Apache,作为一名CSU的Acmer,当然单身多年了。但是最近他勾搭上了一个妹纸,并且俩人之间的关系越来越近,于是Apache决定给妹纸写一封情书。当Apache的好友小K听到这个消息时,简直是五雷轰顶。小Z觉得作为一名Acmer,你已经搞了Acm,怎么能够去搞对象呢。于是小Z决定偷偷把Apache的情书内容悄悄修改。由于Apa原创 2017-08-03 19:55:03 · 183 阅读 · 0 评论 -
快速幂模板
#include #includeusing namespace std;long long mod;//计算a^bmodnlong long modexp(long long a,long long b){ long long ret=1; long long tmp=a; while(b) { //基数存在 if原创 2017-08-04 10:16:00 · 133 阅读 · 0 评论 -
最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该 子序列的第一个和最后一个元素。原创 2017-08-11 16:35:26 · 196 阅读 · 0 评论 -
Color Me Less
A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB color space.原创 2017-08-11 16:39:24 · 309 阅读 · 0 评论 -
又一道简单题
输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample Input278449原创 2017-08-18 19:24:10 · 703 阅读 · 0 评论 -
大还是小?
输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:[ 整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最 后可以有 0,因此 0.0 和 0.000 是一样大的。Input输入包含不超过 20 组数据。每组数据包含一行,有两个实数(格式如前所述)。每个实数都 包含不超过 100 个字符。原创 2017-08-18 19:28:35 · 278 阅读 · 0 评论 -
错误的算法
有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法:原创 2017-08-18 19:30:39 · 285 阅读 · 0 评论 -
聊天止于呵呵
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,"Hi! A原创 2017-08-18 19:33:52 · 790 阅读 · 0 评论 -
背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作转载 2017-08-18 19:36:20 · 338 阅读 · 0 评论 -
阶乘除法
输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是原创 2017-08-18 19:39:50 · 2423 阅读 · 0 评论 -
ACM总结
ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在原创 2017-08-04 16:36:34 · 2245 阅读 · 0 评论 -
ACM总结
训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,Bellman原创 2017-08-04 16:43:02 · 332 阅读 · 0 评论 -
简单列单词
简单列单词时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:146 测试通过:85描述 如果你计划读一本英语小说,可能你需要做一些提前准备,例如列出书中“常见的生词”。也许在以前,这是一件不可能的事。因为你既然没读过这本书,又怎么知道哪些是常见的词呢。但是随着计算机和电子书的普及,这边原创 2017-08-11 20:13:01 · 419 阅读 · 0 评论 -
Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if ther原创 2017-08-19 21:12:44 · 164 阅读 · 0 评论 -
Substrings
Substrings时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:60 测试通过:32描述You are given a number of case-sensitive strings of alphabetic characters, find the largest st原创 2017-08-05 20:13:03 · 343 阅读 · 0 评论 -
Ducci 队列
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an),the next n-tuple in the sequence is formed by taking the absolute differences of neighboring i原创 2017-08-05 21:03:03 · 207 阅读 · 0 评论 -
最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。 生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则 将出现一个回路;若去掉一条边,将会使之编程非连通图。生成树各边的权 值总和原创 2017-08-05 21:07:10 · 245 阅读 · 0 评论 -
Fraction
Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below: As a talent, can you figure ou原创 2017-08-20 19:53:52 · 440 阅读 · 0 评论 -
Triangle
Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to steal some sticks!原创 2017-08-20 19:57:31 · 198 阅读 · 0 评论 -
Sequence I
Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the sequence aq,a原创 2017-08-20 20:02:45 · 703 阅读 · 1 评论