摘要： 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问元素. (6) 阅读全文

摘要： 题目链接：时空门问题 简单bfs，每个格子移动的方式除了上下左右，还有时空门，开始想着用邻接表保存每个点能通过时空门到达的点就ok了。很快的敲出来，很快的WA了。长久的dbug并没有发现error。然后换成vector存储，AC，再换成邻接表WA......感觉明明一模一样的好吗...讨厌bug！【 阅读全文

该文被密码保护。 阅读全文

摘要： 问题描述 试题编号： 201512-4 试题名称： 送货 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一 阅读全文

摘要： void resize (size_t n); void resize (size_t n, char c);测试代码： // resizing string #include #include int main () { std::string str ("I like to code in C"); std::cout << str << '\n'; unsigned s... 阅读全文

摘要： 题目链接：单词问题 找一个字符串里的所有单词，重复的只输出一次。关于map函数key值是字符串的问题一直比较含糊... 挣扎了一番，大概是，map的key值是char型数组的时候，标记的是地址，于是有map[char *, int]mp;然而..这就并没有什么卵用了吧.. 然后...如果是strin 阅读全文

摘要： 题目链接：The Longest Straight 就是一个模拟就是这样,T_T然而当时恶心的敲了好久,敲完就WA了,竟然有这么简单的方法,真是感动哭了.......xintengziji...zhishang... 模拟和暴力也都是有黑科技的.. 附黑科技代码： 阅读全文

摘要： 题目链接：Knapsack problem 大意：给出T组测试数据，每组给出n个物品和最大容量w.然后依次给出n个物品的价值和体积。 问，最多能盛的物品价值和是多少？ 思路：01背包变形，因为w太大，转而以v为下标，求出价值对应的最小体积，然后求出能够满足给出体积的最大价值。 经典题目，思路倒是挺简 阅读全文

摘要： 三种优先队列定义方法:T_T 内部原理以后补..... 阅读全文

摘要： 题目链接：子序列个数 思路：使用一个数组(map超时了)记录一个数字在之前出现的位置，然后状态转移方程有两个，如果一个数字在之前出现过：dp[i] = (dp[i - 1] * 2 - dp[index[temp] - 1] + MOD) % MOD;，如果没有出现过：dp[i] = (dp[i - 阅读全文