07 2017 档案

生日礼物(我的思维崩盘题- -.)
摘要:个人心得:做完这题发现自己有多水,先是思路崩盘,后面借鉴思路之后再试,编程崩盘。好吧,全程崩盘,我要很无奈。 总的来说,还是自己思维的不严谨性和不会更好的模拟和运用学过的知识,还是有待进步! 好吧先看这道令我奔溃的题吧,可能是我太水了!!! 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有 阅读全文

posted @ 2017-07-31 16:47 余生漫漫浪 阅读(315) 评论(0) 推荐(0)

铁轨出轨总数目(卡塔兰数及大数的运用)
摘要:个人心得:对于这种数学题,思路真的要很清晰,我开始的思路是假设n=1ton=n-1,出栈找规律,然后发现后面乱来乱复杂,完全没有数学之美的地方, 后面了解了卡塔兰数的思想发现数学家真是可怕的生物,n个数,必然都有可能出现在最后,假设k在最后,则有1到k-1出轨和k+1到n出轨,所以对每个数加就好了, 阅读全文

posted @ 2017-07-31 10:32 余生漫漫浪 阅读(301) 评论(0) 推荐(0)

卡塔兰数的应用(可怕的数学家们)
摘要:卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 阅读全文

posted @ 2017-07-31 10:23 余生漫漫浪 阅读(772) 评论(0) 推荐(0)

Find The Multiple(DFS)
摘要:Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文

posted @ 2017-07-29 15:58 余生漫漫浪 阅读(1213) 评论(0) 推荐(0)

畅通工程(自己写的BFS,但后面想了下并查集更好更快)
摘要:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 阅读全文

posted @ 2017-07-29 09:57 余生漫漫浪 阅读(224) 评论(0) 推荐(0)

并查集的一些简单了解
摘要:并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。 使用并查集时,首先会存在一组不相交的动态集合 阅读全文

posted @ 2017-07-27 11:35 余生漫漫浪 阅读(230) 评论(0) 推荐(0)

Network Saboteur (深搜递归思想的特殊使用)
摘要:个人心得:对于深搜的使用还是不到位,对于递归的含义还是不太清楚!本来想着用深搜构成一个排列,然后从一到n分割成俩个数组,然后后面发现根本实现不了,思路太混乱。后来借鉴了网上的思想,发现用数组来标志,当值等于一时就属于A数组,等于0时属于B数组,这样就可以构成递归,即下一个数只有在A数组和不在A数组, 阅读全文

posted @ 2017-07-26 10:00 余生漫漫浪 阅读(556) 评论(0) 推荐(0)

Catch That Cow(广搜)
摘要:个人心得:其实有关搜素或者地图啥的都可以用广搜,但要注意标志物不然会变得很复杂,想这题,忘记了标志,结果内存超时; 将每个动作扔入队列,但要注意如何更简便,更节省时间,空间 Farmer John has been informed of the location of a fugitive cow 阅读全文

posted @ 2017-07-25 21:01 余生漫漫浪 阅读(248) 评论(0) 推荐(0)

Dungeon Master (BFS与DFS的应用)
摘要:个人心得:一开始用DFS弄了半天一直输出不了结果,后面发现并没有进行判断;好不容易能够得出答案,结果超时了,才发现原来要用BFS; 对于DFS: 从一个点开始模拟能走的所有步骤,注意边界条件,走到不能走时返回上一步继续循环;耗时比较大,主要要注意当前的动作 格式的话 void dfs(int ste 阅读全文

posted @ 2017-07-24 20:49 余生漫漫浪 阅读(241) 评论(0) 推荐(0)

Broken Keyboard(模拟数组或者双重链表的运用)
摘要:这题我是大写的服气,辛辛苦苦搞了个双重链表结果还一直不对,不对就算了,书上源代码打进去还是不对,我能怎么办我也很无奈。不过这题还是让我对双重链表更加了解和运用了!还是可以的! You’re typing a long text with a broken keyboard. Well it’s no 阅读全文

posted @ 2017-07-24 15:05 余生漫漫浪 阅读(725) 评论(0) 推荐(0)

自己设置的纸牌游戏(简单数组栈和队列的设计)
摘要:星期天小白与小婷约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成俩份,每人拿一份。小白先拿出手中的第一张扑克牌放在桌上,然后小婷也拿出手中的第一张扑克牌,并放在小白刚打出的扑克牌上面,就像这样俩人交替出牌。出牌时,如果某人打出的牌与桌上某张牌 阅读全文

posted @ 2017-07-22 17:10 余生漫漫浪 阅读(1304) 评论(2) 推荐(0)

贪吃蛇(双重优先队列的综合运用)
摘要:Holedox Eating Problem Description Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Hole 阅读全文

posted @ 2017-07-22 15:57 余生漫漫浪 阅读(368) 评论(0) 推荐(0)

N!的阶乘附带简单大整数类的输入输出(暂时没有深入的了解)
摘要:Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 我的思路:就想着大整数类去了,才发现自己还不能很好的掌握,其实这是一个大整数与int的乘法,一个50000的数组完全可以解决,看来分析问题的能力还是比较弱呀,希望能够提升分 阅读全文

posted @ 2017-07-22 09:46 余生漫漫浪 阅读(210) 评论(0) 推荐(0)

大整数乘法(Comba 乘法 (Comba  Multiplication)原理)
摘要:Comba 乘法以(在密码学方面)不太出名的 Paul G. Comba 得名。上面的笔算乘法,虽然比较简单, 但是有个很大的问题:在 O(n^2) 的复杂度上进行计算和向上传递进位,看看前面的那个竖式,每计算一次单精度乘法都要计算和传递进位,这样的话就使得嵌套循环的顺序性很强,难以并行展开和实现。 阅读全文

posted @ 2017-07-21 11:19 余生漫漫浪 阅读(846) 评论(0) 推荐(0)

建筑抢修(堆优先队列和贪心的结合)
摘要:小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑 阅读全文

posted @ 2017-07-20 17:31 余生漫漫浪 阅读(164) 评论(0) 推荐(0)

lower_bound()函数与quicksort()函数的简单掌握
摘要:lower_bound 这个序列中可能会有很多重复的元素,也可能所有的元素都相同,为了充分考虑这种边界条件,STL中的lower_bound算法总体上是才用了二分查找的方法,但是由于是查找序列中的第一个出现的值大于等于val的位置,所以算法要在二分查找的基础上做一些细微的改动。 快速排序(Quick 阅读全文

posted @ 2017-07-19 19:34 余生漫漫浪 阅读(710) 评论(0) 推荐(0)

Long Jumps(二分查找lower_bound()函数的运用)
摘要:Valery is a PE teacher at a school in Berland. Soon the students are going to take a test in long jumps, and Valery has lost his favorite ruler! Howev 阅读全文

posted @ 2017-07-19 16:35 余生漫漫浪 阅读(510) 评论(0) 推荐(0)

团队队列(列和map结合的经典运用)
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o 阅读全文

posted @ 2017-07-18 20:43 余生漫漫浪 阅读(322) 评论(0) 推荐(0)

Soldier and Badges (set的检索简单运用)
摘要:Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it's owner reached 阅读全文

posted @ 2017-07-18 19:58 余生漫漫浪 阅读(151) 评论(0) 推荐(0)

打败大魔王之最小排列数问题(全排列)
摘要:Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebu 阅读全文

posted @ 2017-07-18 19:17 余生漫漫浪 阅读(288) 评论(0) 推荐(0)

简单计算器
摘要:很方,不包括括号的计算器都做不出,只能借鉴学长们的思路,感觉小脑袋瓜还不够机灵!!! 题目:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 要求:测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一 阅读全文

posted @ 2017-07-18 15:40 余生漫漫浪 阅读(198) 评论(0) 推荐(0)

铁轨(栈的逻辑运用)
摘要:某城有一火车站,有n节车厢从A方向驶入车站,按进站顺序为1~n,要求:让它按照某种特定顺序进入B方向的铁轨并驶出车站。其中有一个中转站C,用来重组车厢。 A有俩种方式出站,一是借助中转站C,这涉及到栈的问题,二是直接从B出去。所以要判断出站顺序就只要判断B出站的车厢在此时的A与以C作为中转站的栈的栈 阅读全文

posted @ 2017-07-18 11:15 余生漫漫浪 阅读(208) 评论(0) 推荐(0)

排列(加了点小set就过了,哈哈哈)
摘要:Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 输入描述: 阅读全文

posted @ 2017-07-17 18:10 余生漫漫浪 阅读(279) 评论(2) 推荐(0)

vector的简单运用(士兵队列训练问题)
摘要:某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人 阅读全文

posted @ 2017-07-17 16:43 余生漫漫浪 阅读(250) 评论(0) 推荐(0)