摘要：
动态规划算法是比较实用的算法之一，结合实际问题能更好的熟悉这个算法 下面以POJ1163为例子 1. 首先是题目大意 ：在给定的一个数字三角形中找到一条自上而下的路径，路径每一步只能左下或者右下，最后使得这条路径上的数字之和最大 Sample Input 5 7 3 8 8 1 0 2 7 4 4 阅读全文
摘要：
样例输入: 9 6 3 2 1 86 6 95 4 1 2 -2 阅读全文
摘要：
一.并查集及其优化 - 并查集：由若干不相交集合组成，是一种简单但是很好用的数据结构，拥有优越的时空复杂性，一般用于处理一些不相交集合的查询和合并问题。 - 三种操作： 1.Make_Set(x) 初始化操作，初始化的时候，每个结点各自为一个集合，这个时候father[i]=i,即此时这个结点就是这 阅读全文
摘要：
今天做一道题，要用string类，涉及大小写转换，查看了C++文档，string类没有提供这样的方法，只好自己写。 之后是想到一个比较笨的方法，我把string当成一个容器，然后用迭代器一个一个来替换。 比如下面的是大写转小写： 测试一下代码： 测试输入 AsdFghJkL 测试输出 转换成小写之后 阅读全文
摘要：
题目描述 蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和y 阅读全文
摘要：
锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如： 1 3 5 2 6 1 2 2 3 4 3 1 6 2 7 读入若干对整数 (x,y)，表示在第 xx 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1≤n,m≤... 阅读全文
摘要：
题目描述 蒜头君有 n 块积木，编号分别为 1 到 n。一开始，蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1... 阅读全文
摘要：
题目链接：七夕节 题目分析：RT，找出一个数的所有因子的和，水题 我的思路：第一眼，数据比较小，那直接遍历吧，应该不会超时。。。 但是评测姬就给我一个TLE让我去思考人生了… Orz TLE 代码： 这都TLE了，不应该啊，难道是sqrt()的time complex的问题？ 然后找了找sqrt() 阅读全文
摘要：
You are given a list of train stations, say from the station 1 to the station 100. The passengers can order several tickets from one station to anothe 阅读全文
摘要：
//vector< T> vec; //构造一个名为vec的储存数据类型为T的动态数组。其中T为需要储存的数据类型 //初始时vec为空 //push_back 末尾添加一个元素 //pop_back 在末尾弹出一个元素 //size 获取长度 size_type size() const; Ret 阅读全文