
其它
平时碰到的其它类算法
皓尘001
安能以皓皓之白,而蒙世俗之尘埃乎
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(数论)进制转换二(将a进制换成b进制)
数制转换这类题解法很固定,常见的就两种,昨天是第一种,今天是第二种。题目:进制转换时间限制:1 秒内存限制:32 兆题目描述: 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入: 输入只有一行,包含三个整数a,n原创 2017-02-12 18:42:57 · 2545 阅读 · 0 评论 -
(数论)进制转换一(将十进制转换成b进制)
进制转换的题目,题目很简单,记住转换规则即可。题目:又一版 A+B时间限制:1 秒内存限制:32 兆题目描述原创 2017-02-12 18:16:33 · 1824 阅读 · 0 评论 -
(数论)数位拆解---特殊乘法
数位拆解---特殊乘法时间限制:1 秒内存限制:32 兆题目来源: 2010年清华复试 题目描述:写个算法,对2个小于1000000000的原创 2017-02-10 13:31:08 · 740 阅读 · 0 评论 -
并查集---畅通工程
图论中经常用到的一个算法就是并查集,主要功能就是判断若干个结点是否属于同一集合,或者求连通分量。最典型的应用就是各种路线联通的最小花费。有些时候用并查集能解决的问题用DFS或者最小生成树也能解决,哪个顺手就用哪个吧。题目描述:(05年浙大的复试上机题)原创 2017-02-10 00:18:00 · 494 阅读 · 0 评论 -
ACM-ICPC 最短路径问题
最短路径问题时间限制:1 秒内存限制:128 兆题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N当输入为两个0时,输入结束。输出:对于每原创 2017-02-09 23:27:59 · 1679 阅读 · 0 评论 -
字符串处理之文本规范化
凌晨睡不着觉了,起来撸会代码。华科的一个复试上机题,题型还是字符串处理,只不过这次活细点,自己想了一种解法,又在博客上看到了别人的一种解法,理解了一下别人的思路,两种思路最后都ac了,不过感觉自己的思路钻了OJ输入的一个空子,省去了对回车的判定。这篇文章就把这两种解法整理一下。文本规范化时间限制: 1 Sec 内存限制: 128 MB题目描述字符串是计算机经常处理的对象。现在原创 2017-02-08 00:59:38 · 1810 阅读 · 1 评论 -
字符串处理之HDLC串处理
寻找变化前01序列问题描述给你一个01序列,HDLC协议处理的话,如果出现连续的5个1会补1个0。例如1111110,会变成11111010。现在给你一个经过HDLC处理后的01序列,你需要找到HDLC处理之前的01序列。例如给你11111010你需要输出1111110Input输入正整数N,表示N例测试。接着输入N组数据,每组输入经过HDLC处原创 2017-02-07 14:46:37 · 1555 阅读 · 0 评论 -
字符串处理之反转单词
103. 反转单词时间限制1000 ms 内存限制 65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据,以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格,字符串总长度1000以内)输出格式每组数据输出一行,为反转后的字原创 2017-02-07 14:14:37 · 1538 阅读 · 0 评论 -
日期类问题之月份牌问题
Problem : 月份牌问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 11[Submit][Status][Web Board]Description这里有一份2011年的月份牌可以参考 January February M原创 2017-02-05 22:19:39 · 639 阅读 · 0 评论 -
数字游戏
标题:数字游戏 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k 时,原创 2015-11-15 10:21:08 · 519 阅读 · 0 评论 -
回文数字
标题:回文数字 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。【输入格式】一个正整数 n (10【输出格式】若干行,每行包含一个满足要求的5原创 2015-11-15 10:19:04 · 587 阅读 · 0 评论 -
大小之差
题目描述: 某6位数,只包含1~9中的某些数字(可以重复包含同一数字,但不含数字0)。 该数字重新排列数位后,可以得到最大数和最小数。最大最小之差也是6位数,并且它恰好包含了组成原6位数同样的数字。 比如:766431 - 134667 = 631764 就是具有这样特征的数字。 你还能找到另一个这样的6位数吗? 请原创 2015-11-15 10:16:00 · 294 阅读 · 0 评论