其他

比較水的算是運算式求值，枚舉每個變數即可............運算式求值的時候有個地方漏了i--，貢獻1wa#define N 10005char str[N];int num[N];char op[N];int v[11];int id[11];char cmp(char a,char b){ if(a=='+'){ if(b=='+' || b=='-' || b==')')return '>'; else return '<'; }

說實話，哥今天的心情不好，那5小時特別難熬！看著別人一題一題地a了，自己隊還是鴨蛋，心情真的不好受！昔日的222去哪呢？？？最近我們彷彿在各忙各的，默契不再，話題不再，連一個最短路都不會敲，真的真的很慚愧！估計明天都是打醬油的，總是打醬油，真討厭！自己曾想過下學期不搞了，去搞項目，搞android，可是連演算法基礎都沒有，搞條毛！況且222還需要我，所以決定留下來好好乾，誰知道自己不爭氣，整天做水題，看別人代碼，有P用！！！沒有自己的想法，一比賽就完蛋了。有時候真的不能完全依靠隊友，一旦他們沒狀

http://acm.hdu.edu.cn/showproblem.php?pid=1704傳遞閉包。。。。#include<stdio.h>#include<string>int a[510][510];int main(){//freopen("a.txt","r",stdin);int t;while(scanf("%d",&t)!=EOF){while(t--){int n,m;scanf("%d%d",&n,&m);int

http://poj.org/problem?id=369408年的合肥賽區網路賽，這裡求u,v的LCA只是常數時間複雜度#define N 100010struct edge{ int v; int next;}e[N*10];int ecnt;int head[N];void init(){ ecnt = 0; memset(head,-1,sizeof(head));}void add(int u,int v){ e[ecnt].v = v;

今天刷ural的1100才發現原來有這麼一個神奇的DD——stable_sort，作用是若有多個值，根據第三個參數來排序而不改變其他值的出現次序。。。呃，比較難明，自己慢慢體會吧http://acm.timus.ru/problem.aspx?space=1&num=1100#include <vector>#include <list>#include <map>#include <set>#include

 解法:由於沒有根,所以我們可以虛擬一個根,到每個點的權值很大很大(所有權值+1即可),權值很大可以保證最後只有一個點連這個虛擬根,然後最大答案減去這個很大的權值,而要輸出最小的根的話則有點噁心- -由於我的模板會改變點的ID號,所以要儲存原來的ID,如果和最初的跟節點連得話,那麼更新一下最小的ID(也可不用儲存,根據點的儲存順序直接算出來)#include <list>#include <map>#include <set>#include

很腦殘，找bug找死人。代模板#include <list>#include <map>#include <set>#include <queue>#include <string>#include <deque>#include <stack>#include <algorithm>#include <iostream>#include <iomanip>#include &

尾碼數組向來很強大，其中它的統計功能是一方面。下面以兩道題目為例說明一下如何使用強大的尾碼數組進行統計【例1】POJ

Ubuntu下如何修改檔案或者檔案夾的許可權------chmod的親身測試具體原理如下： Linux系統下如何修改文檔及檔案夾(含子檔案夾)許可權，我們來看一下。              一 介紹：     可以使用命令chmod來為檔案或目錄賦予許可權。Linux/Unix 的檔案存取許可權分為三級 : 檔案擁有者、群組、其他。利用 chmod 可以藉以控制檔案如何被他人所存取二 詳解1 此命令有兩種使用方法，一種是chmod後加數字，後接檔案名稱chmod abc file 其中a,b,

#include <map>#include <set>#include <list>#include <deque>#include <stack>#include <string>#include <cstdio>#include <math.h>#include <iomanip>#include <cstdlib>#include

ISAP//#include <map>#include <set>#include <list>//#include <queue>#include <deque>#include <stack>#include <string>#include <cstdio>#include <math.h>#include <iomanip>#include

現在是12.04系統了。安裝完系統，更新語言支援。ibus詞庫太小，可以使用搜狗詞庫：搜狗詞庫：http://hslinuxextra.googlecode.com/files/android.7z解壓下載的檔案,把這個檔案放到/usr/share/pinyin-database裡面,重新命名為main.db，以前的main.db注意備份。 把ibus重啟一下，這時ibus已升級到1.3版本並可以使用搜狗詞庫了。

混合圖的歐拉迴路問題。    混合圖就是邊集中有有向邊和無向邊同時存在。這時候需要用網路流建模求解。    建模：    把該圖的無向邊隨便定向，計算每個點的入度和出度。如果有某個點出入度之差為奇數，那麼肯定不存在歐拉迴路。 因為歐拉迴路要求每點入度 = 出度，也就是總度數為偶數，存在奇數度點必不能有歐拉迴路。    好了，現在每個點入度和出度之差均為偶數。那麼將這個偶數除以2，得x。也就是說，對於每一個點，只要將x條邊改變方向（入>出就是變入，出>入就是變出），就能保證出 = 入。

（一）巴什博奕（Bash Game）：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。 顯然，如果n=m+1，那麼由於一次最多隻能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則：如果n=（m+1）r+s，（r為任意自然數，s≤m),那麼先取者要拿走s個物品，如果後取者拿走k（≤m)個，那麼先取者再拿走m+1-k個，結果剩下（m+1）（r-1）個，以後保持這樣的取法，那麼先取者肯定獲勝。總之，

ubuntu下ATI/Intel雙顯卡切換的方法 來源：http://forum.ubuntu.com.cn/viewtopic.php?f=42&t=350772&sid=95f2a3cf0ccdf4c3a77f65f7138682b6　　裝了ubuntu 12.04 32bit和win7 64bit雙系統後，win7基本不用了，工作全部在win7下做。但是，存在一個問題：運行ubuntu時，筆記本過熱。  www.2cto.com

*********************************************************************轉自Hao的部落格http://chhaj5236.blog.163.com/blog/static/11288108120099128044145/********************************************************************* 把問題簡化一下：在自然數，且所有的數不大於30000的範圍內討論一個問題

http://hi.baidu.com/%8E%E1%D0%B3/blog/item/3f5354fa18498c01d9f9fd4a.html#define N 1111vector<int> v[N];stack<int> s;bool vis[N];bool inStack[N];int low[N],dfn[N];int belong[N];//屬於哪個強連通分量int n,m,step,t,A,B;int len;int sx[3],sy[3];int a[10

#define N 50010int a[N];int max(int i,int j){return a[i]>a[j]?i:j;}int min(int i,int j){return a[i]>a[j]?j:i;}int dp1[20][N];//dp[i][j]表示從j開始，長度為2^i區間最大值(最小值)int dp2[20][N];int n,m;void init_rmq(){ int i,j; for(i=1;i<=n;i++){

穩定婚姻是組合數學裡面的一個問題。問題大概是這樣：有一個社團裡有n個女生和n個男生，每位女生按照她的偏愛程度將男生排序，同時每位男生也按照自己的偏愛程度將女生排序。然後將這n個女生和n個男生配成完備婚姻。如果存在兩位女生A和B，兩位男生a和b，使得A和a結婚，B和b結婚，但是A更偏愛b而不是a，b更偏愛A而不是B，則這個婚姻就是不穩定的，A和b可能背著別人相伴而走，因為他倆都認為，與當前配偶比起來他們更偏愛各自的新伴侶。如果完備婚姻不是不穩定的，則稱其是穩定的。通過證明，可以得到每一個n女n男的

第一次聽說有單調棧這個東西，其實單調棧跟單調隊列差不多，棧中的元素也有單調性，就拿這題來說，我們需要維護一個嚴格單調遞減的棧sample：610 3 7 4 12 2棧中的變化如下：1010 310 710 7 41212 2stack<LL> s;int main(){ int n; while(scanf("%d",&n) !=-1){ int i,j; while(!s.empty())s.pop(); LL a;