其他

#include <stdio.h>#include <stdlib.h>#include <math.h>#include <conio.h>#define N 200#define inf 1e-6typedef struct{ double x; double y;}point;point points[N]; //點集point chs[N]; //棧int sp; //棧頂指標//計算兩點之間距離double dis(

給你一棵樹，欲取子節點，必取父節點。問取的價值最多為多少。簡單樹形背包，直接貼代碼。#include<iostream>#include<vector>#include<stdio.h>using namespace std;#define Maxn 300vector<int> e[Maxn];int A[Maxn],B[Maxn];int dp[Maxn][Maxn],vis[Maxn];int ans;int

沒有理由的煩惱，莫名的憤怒，不正常的失落，無厘頭的悲傷，無緣由的痛楚，還有徹骨的蒼白無力與低沉……他們一起在提醒著什麼，他們呐喊，他們呼號，他們想要告訴我，有什麼地方錯了，也許需要有所改變了……如果生活就是那一桶正在慢慢加熱的水，那麼那隻可憐的青蛙是否知道，現在的舒適和些微的忍受，不會換來長久的安逸，只會導致今後的水深火熱，直到最後的死亡？我們是不是每天都在安慰自己，沒關係，差不多就可以了；不用那麼認真，何必呢……等等這些像不像那隻可憐愚蠢的青蛙在對自己說，沒關係，水熱了點，忍下唄，沒關係……空

題目來源：http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1455描述    Traditionally after the Local Contest, judges and contestants go to their favourite restaurant, Alfredos Pizza Restaurant. The contestants are really hungry

每次可以去掉一個迴文串，求最少幾步能取完。兩種做法，一種是dp，一種是記憶化搜尋。分別附上代碼。#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define Maxn 1<<17#define Inf 1<<17int hash[Maxn],slen;char s[17];int

給出一個矩陣，要求以最低花費覆蓋掉矩陣中的所有點，覆蓋規則是，可以一次選擇一整行覆蓋，或者一整列覆蓋，（覆蓋每行，每列都對應的有不同的花費），最終的花費是這些行和列花費的乘積。建圖：這裡因為要求的是乘積，不是加和，所以需要用log( a )+log( b ) = log( a * b )轉化；對於矩陣中的一個需要覆蓋的點A，覆蓋該點所在的行的花費是 wr ，覆蓋該點所在列的花費是 wc；把點 A 按行標和列標拆成 X 和 Y 兩個點，從源點連一條到 X 的邊，權值為log( wr )，X 和

#include<iostream>#include<cstdio>using namespace std;#define MAXN 55const int d[][2]={{1,0},{0,-1},{0,1}};//題目的座標位移量 struct Node//結構體儲存節點資訊 {int x,y,step;Node(){}Node(int a,int b,int c):x(a),y(b),step(c){}}que[MAXN*MAXN];//隊列 int

此題往後推幾步就可找到規律，從1開始，答案分別是1，2，4，8，16....這樣就可以知道，題目的目的是求2^（n-1）%Mod的結果.....此時想，應該會想到快速冪...然後用同餘定理，把餘數求出來就可以了...#include<iostream> #include<string> #include<string.h> #include<cstdio> #include<algorithm> using

P點：指後手贏N點：指先手贏現在關於P,N的求解有三個規則（1）：最終態都是P（2）：按照遊戲規則，到達當前態的前態都是N的話，當前態是P（3）：按照遊戲規則，到達當前態的前態至少有一個P的話，當前態是N由規則可以求出狀態矩陣，由以下代碼可列印出#pragma

1、（從部隊）走入地方後，不適應商品經濟，也無駕馭它的能力，一開始我在一個電子公司當經理也栽過跟鬥，被人騙過。後來也是無處可以就業，才被迫建立華為的。　　　　2、企業發展就是要發展一批狼。狼有三大特性：一是敏銳的嗅覺；二是不屈不撓、奮不顧身的進攻精神；三是群體奮鬥的意識。　　　　3、一個人離開家奮鬥是為了獲得美好的生活，愛情又是美好生活中最重要的部分，但愛情就像獨木橋一樣，人家過了，你就不能過。離家已經五年，在殘雪消融、溪流淙淙的時候，面對自橫的獨木橋，真不知別人是否已經過去，心愛的姑娘可安在。

hdu1874 暢通工程續陳年水題，老少皆宜，最短路的入門作業但是換個刷法，會更有意思最短路的 Floyd 演算法：#include<stdio.h>#include<string.h>#define find_min(a,b) a<b?a:b#define MAX 0xfffffffint n,m,map[201][201],dist[201],vis[201];void getmap(){int

這題用並查集+BST離線解決，編程實現是痛點，這題使用動態記憶體分配比較方便，因為開始可能需要建很多的樹，或者自己寫一個記憶體回收類，調試過程很痛苦，RE到MLE再到一直RE，終於AC==。。。#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <queue>#include <algorithm>#include

一個領導人重要的素質是方向、節奏。他的水平就是合適的灰階。一個清楚方向，是在混沌中產生的，是從灰色中脫穎而出，方向是隨時間與空間而變的，它經常又會變得不清楚。並不是非白即黑、非此即彼 　　華為的核心價值觀中，很重要的一條是開放與進取，這條內容在EMT(行政治理團隊)討論中，有較長時間的爭議。華為是一個有較強創新能力的公司，開放難道有這麼重要嗎?由於成功，我們現在越來越自信、自豪和自滿，實在也在越來越自閉。我們誇大開放，更多一些向別人學習，我們才會有更新的目標，才會有真正的自我審閱，才會有時代的緊

給出一些球，從1~N編號，他們的重量都不相同，也用1~N標記加以區分（這裡真心惡毒啊，估計很多WA都是因為這裡），然後給出一些約束條件，< a , b >要求編號為 a 的球必須比 b 輕，現在要求按編號升序輸出每個球的重量，如果有多種解，輸出字典序最小的那個。例如：input：15 45 14 21 32 3output：2 4 5 3 1輸出的意思是，編號為 1 的球的重量是 2，編號為 2 的球重量為 5，編號 3 的球重量為 5，編號 4 的球重量為 3，編號 5

//此題是取石子遊戲的變形//運用sg函數求解 ，關於sg函數的介紹點擊以下連結http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html//sg[x]=mex{sg[x-p[i]]}#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#define Maxn 110int A[Maxn],SG[10005];int

/*******************author:YKYemail:191217500@qq.comlanguage:c++problem:GarsiaWachs*******************/ #include<iostream> #include<stdio.h>#define maxx 50000using namespace std;int stone[maxx],n,t;int ret;void combine(int k){int

#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string.h>using namespace std;#define Maxn 210int A[Maxn];double p[Maxn];char str[Maxn];int Arr[Maxn][25];double f[Maxn][2];int n;void Bit(int

#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;#define maxx 10010int c[maxx][maxx];int dist[maxx];int Dijkstra(int n,int v,int dist[]){ bool s[maxx]; for(int i=0;i<n;i++) { dist[

/*五邊形數定理，給以下連結，不再累述http://zh.wikipedia.org/wiki/%E4%BA%94%E9%82%8A%E5%BD%A2%E6%95%B8%E5%AE%9A%E7%90%86*/#include<cstdio>#include<algorithm>#include<iostream>using namespace std;#define P 1000000007#define N 100010int a[N];int main()

//三分用來求凸型線性方程的極值解#include<iostream>#include<stdio.h>using namespace std;#define eps 1e-10double calc(double x){return -(x-3.0)*(x-3.0)+2;}double ternarySearch(double low,double high){double mid,midmid;while(low+eps<high){mid=(low+high)