排序:
默认
按更新时间
按访问量

C++ STL

STL 1 优先队列 priority_queue empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素 在默认的优先队列中,优先级高的先出队。 在默认的 int 型中先出队...

2015-02-09 10:05:05

阅读数:392

评论数:0

写给没毕业的同学(转载)

此文章来自网络。 今年毕业,上的不是什么好大学,名不见经传的二本院校。在这里哥作为一个师哥,给弟弟妹妹们一些告诫,如果你有幸看到了,代表咱哥们有缘,没白费我一片苦 心,如果你听取了,代表你有福气能少走写弯路。就算你爹是李刚,他也只能给你俩臭钱让你惯出写臭毛病,所以官二代,后二代,富二...

2015-02-05 21:01:44

阅读数:747

评论数:0

POJ 2676 Sudoku (DFS)

数独,开三个标记,直接暴力,400多mS还是可以接受的 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF ...

2015-10-30 14:22:46

阅读数:218

评论数:0

POJ 3083 Children of the Candy Corn(BFS + DFS)

优先左转 优先右转  两点最短 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f...

2015-10-26 23:03:33

阅读数:213

评论数:0

HDU 1172 猜数字 (傻逼暴力题)

第一次做这么傻逼的暴力题,心塞塞。。 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3f3...

2015-10-25 23:50:32

阅读数:192

评论数:0

拓扑排序

时间复杂度O(n+m) int tuopu(int n) { queueq; for(int i=1; i<=n; ++i) { if(indgree[i]==0) { q.push(i); }...

2015-10-25 20:54:32

阅读数:161

评论数:0

HDU 1242 Rescue (BFS+优先队列)

从天使的位置开始,直到找到r,优先队列每次选择最短时间的路 #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3...

2015-10-25 09:50:28

阅读数:155

评论数:0

HDU 1428 漫步校园(Spfa+记忆化搜索)

#include #include #include #include #include #include using namespace std; typedef long long LL; const int M = 10000; const int INF = 0x3f3f3f3f; in...

2015-10-20 21:01:09

阅读数:212

评论数:0

HDU 1078 FatMouse and Cheese (记忆化搜索)

#include #include #include #include #include using namespace std; typedef long long LL; const int M = 10000; const int INF = 0x3f3f3f3f; int n, k; i...

2015-10-19 19:30:30

阅读数:129

评论数:0

POJ 3616 Milking Time(DP)

dp[i]= i-1时间段产奶量 + 现在的产奶量 #include #include #include #include #include using namespace std; typedef long long LL; const int M = 10000; const int INF...

2015-10-18 21:05:32

阅读数:163

评论数:0

HDU 2859 Phalanx(DP)

基础DP #include #include #include #include #include using namespace std; typedef long long LL; const int M = 10000; const int INF = 0x3f3f3f3f; strin...

2015-10-18 19:48:39

阅读数:172

评论数:0

POJ 1661 Help Jimmy (DP)

dp[i][j], j = 0, 1 (dp[i][0]表示以i号平台左边为起点到地面的最短时间,dp[i][1]]表示以i号平台右边为起点到地面的最短时间) 状态转移方程: dp[i][0] = H[i] - H[m] + Min (dp[m][0] + X1[i] - X1[m], d...

2015-10-10 21:06:45

阅读数:168

评论数:0

POJ 3186 Treats for the Cows (DP)

从里到外逆推 //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespa...

2015-10-08 21:33:22

阅读数:262

评论数:0

POJ 2533 Longest Ordered Subsequence (LIS)

最长上升子序列 O(n*logn) //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include usi...

2015-10-07 19:30:36

阅读数:161

评论数:0

HDU 1160 FatMouse's Speed(DP)

//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; ...

2015-10-07 18:46:56

阅读数:168

评论数:0

HDU 1114 Piggy-Bank (完全背包)

完全背包 for i=[0,n)     for(j=weight[i]; j         tab[j] = max(tab[j-weight[i]]+value[i],tab[j]) //#include #include #include #include us...

2015-10-06 21:47:53

阅读数:158

评论数:0

POJ 1330 Nearest Common Ancestors (LAC)

LCA转RMQ 在线算法,,, //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include usin...

2015-09-20 10:51:12

阅读数:189

评论数:0

HDU 4762 Cut the Cake (高精度 + 公式)

可得公式:  n / (m^(n-1)) import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Sca...

2015-09-09 19:23:29

阅读数:189

评论数:0

POJ 3261 Milk Patterns (可重叠的出现K次的最长重复子串)

//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include using namespace std; typedef lo...

2015-09-07 12:01:49

阅读数:163

评论数:0

POJ 1743 Musical Theme (不可重叠最长重复子串)

后缀数组+二分答案 题目:找到一个字符串内长度不小于五的最长不重复字串,字串的所有数字同时加上或减去一同一个数也算重复出现。 解析:首先最所有数字作差,原数据为a[i]新数据为a[i]=a[i+1]-a[i],这样一来及时原先的字串是进行过加或减那他们的差值也会相同,所以转换为求现有a[]...

2015-09-07 10:52:36

阅读数:144

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭