摘要：
最短路+dp思路：nuoyanli 520 Let‘s play computer game 输入样例1： 10 15 0 1 0 1 1 8 0 0 1 1 4 8 1 1 1 5 4 0 2 3 5 9 1 1 4 0 6 0 1 1 7 3 1 1 2 8 3 1 1 2 2 5 0 2 2 阅读全文
摘要：
代码： 1 //一道模拟水题，就用来给map练手吧 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<map> 8 usin 阅读全文
摘要：
vector容器的简单应用，我们可以用vector维护一个有序数组，每次对要插入的数用upper_bound或者lower_bound来 为这个数找一个应该插入到vector的位置。另外再找一个数组来维护插入数的顺序，来面对pop操作 在从小到大的排序数组中， lower_bound( begin, 阅读全文
摘要：
代码： 1 /* 2 这道题也是简单并查集，并查集复杂度： 3 空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alpha(N))， 4 这里Alpha是Ackerman函数的某个反函数，在很大的范围内（人类目前观测到的宇宙范围估算有10的80次方个原子 阅读全文
摘要：
题意： 就是找出来一个字典序最小的硬币集合，且这个硬币集合里面所有硬币的值的和等于题目中的M 题解： 01背包加一下记录路径，如果1硬币不止一个，那我们也不采用多重背包的方式，把每一个1硬币当成一个独立的单位来进行01背包dp 但是我们知道背包dp的路径可能不止一条，而我们要从中得到字典序最小的序列 阅读全文