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)