关闭

[置顶] C++ STL

STL 1 优先队列 priority_queue empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素 在默认的优先队列中,优先级高的先出队。 在默认的 int 型中先出队的为较大的数。 priority_queueq1;//大的先出对  priori...
阅读(370) 评论(0)

[置顶] 写给没毕业的同学(转载)

此文章来自网络。 今年毕业,上的不是什么好大学,名不见经传的二本院校。在这里哥作为一个师哥,给弟弟妹妹们一些告诫,如果你有幸看到了,代表咱哥们有缘,没白费我一片苦 心,如果你听取了,代表你有福气能少走写弯路。就算你爹是李刚,他也只能给你俩臭钱让你惯出写臭毛病,所以官二代,后二代,富二代不用绕行。以下告诫都是 自己体悟,绝非粘贴。   第一条,无论你喜不喜欢,都要学习。    大...
阅读(673) 评论(0)

POJ 2676 Sudoku (DFS)

数独,开三个标记,直接暴力,400多mS还是可以接受的 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int M = 1010; int vish[15][15]...
阅读(164) 评论(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; const int M = 1010; int dir[][2] = { 0,-1,-1,0,0...
阅读(177) 评论(0)

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

第一次做这么傻逼的暴力题,心塞塞。。 #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int M = 1010; struct node { int num, v...
阅读(145) 评论(0)

拓扑排序

时间复杂度O(n+m) int tuopu(int n) { queueq; for(int i=1; i<=n; ++i) { if(indgree[i]==0) { q.push(i); } } while(!q.empty()) { int u=q.fr...
阅读(123) 评论(0)

HDU 1242 Rescue (BFS+优先队列)

从天使的位置开始,直到找到r,优先队列每次选择最短时间的路 #include #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int M = 1010; struct node { int x, y...
阅读(114) 评论(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; int n; int dir[][2] = { 1,0,-1,0,0,-1,0,1 }; int mp[5...
阅读(163) 评论(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; int dir[][2] = { 1,0,-1,0,0,1,0,-1 }; int dp[105][10...
阅读(112) 评论(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 = 0x3f3f3f3f; struct node { int st, et, w; boo...
阅读(134) 评论(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; string s[1050]; int dp[1050][1050]; //char s[1050][1050]...
阅读(142) 评论(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], dp[m][1] + X2[m] - X1[i]);  m为i左边下面的平台的编号 dp[i][1] ...
阅读(136) 评论(0)

POJ 3186 Treats for the Cows (DP)

从里到外逆推 //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; typedef long long LL; const int M = 100010; const int...
阅读(229) 评论(0)

POJ 2533 Longest Ordered Subsequence (LIS)

最长上升子序列 O(n*logn) //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; typedef long long LL; const int M = 10001...
阅读(144) 评论(0)

HDU 1160 FatMouse's Speed(DP)

//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; typedef long long LL; const int M = 100010; const int INF =0x...
阅读(147) 评论(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 using namespace std; typedef long long LL; const int ...
阅读(140) 评论(0)

POJ 1330 Nearest Common Ancestors (LAC)

LCA转RMQ 在线算法,,, //#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include #include #include #include #include #include using namespace std; typedef long long LL; const int M = 100010; ...
阅读(165) 评论(0)
153条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:39660次
    • 积分:1762
    • 等级:
    • 排名:千里之外
    • 原创:139篇
    • 转载:14篇
    • 译文:0篇
    • 评论:2条
    最新评论