原创 zoj 2229 貪心..
注意最後那個輸出即可,,, /*貪心,騎車問題.. * * * */ #include <stdio.h> #include <string.h> #include <iostream> using namespace std;
原创 zoj 2271 Chance to Encounter a Girl
這是大黃dp分類裏邊的。。概率dp。。。但是看完之後我決定硬搞。。。。 #include <cstdio> #include <cstring> #include <iostream> #define MAXN 102 using
原创 zoj 1154
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int main(void) { int ncase,b,n; char
原创 zoj 3432 神奇的位運算。。
不得不說。。。這個真的很神奇。。又學會一招。 #include <stdio.h> #include <string.h> char str[8]; char str1[8]; int main(void) { int n; whil
原创 zoj 1093 dp Monkey and Banana
原來老早看了..覺得麻煩後來發現是自己想麻煩了..沒有我想的那種情況..原來想的可能存在一邊相等,另一邊比底下放好的小的情況...這樣一層一層往上加箱子還可能存在就根樓梯那種情況..還要保存那條邊是相等的.那條邊是可以上的....今
原创 zoj 1095 醜數
這個題看似容易但是也讓我糾結了一下...最後還是借鑑別人的思路解決的問題...弱爆了... 如果一個數的質因數只有 2 5 3 7 那麼它就是一個醜數..給你一個數n,讓你找出第n個醜數..這個顯然打表,但是剛開始我做的打表竟然也超
原创 zoj 2679 水題
補全一個五位數,使這個數能夠除盡它前邊給你的數. #include <stdio.h> #include<iostream> using namespace std; int main(void) { int T,x,y,z,n,
原创 zoj 2061
這個是大黃dp分類裏邊的..這是非dp做法..找出一個公式. (m+n)!*(m-n+1)/(m+1) 剛開始沒有處理不能排隊的情況..wa了幾次..用dev寫的代碼..忘記去掉system了..re了兩次 明天試試用dp寫一個.
原创 zoj 2540 判斷是否爲正方形
先排序,再判斷即可.. #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <math.h> #include<iostream> using name
原创 zoj 2545
說的是隨着計算機的發站。處理器的位數也在不斷增加。。10年增加一倍。。現在給你了一種判斷增長等級的辦法,,讓你用這種辦法來判斷這個數。。其實就是如果這個計算機的位數是32位那麼找出一個n是n!小於2的32次方。其實可以把所有的都求出
原创 zoj 1204 dfs
這題是說的給你一組數,讓你找出其中一個是另外的N個數之和(N>=2)。然後按照N的大小輸出,,如果N相同。。按照字典序輸出。。就是這個N相同按照字典序輸出相當扯淡。。不按照字典序的很快就寫好了。。但是按照字典序的輸出就不會了。。本來搜
原创 zoj 11th programing contest
c題。。給出一個人的年齡讓你求出這個人有多少歲,水題不解釋。。。倒是這個虛歲讓我想起了那個笑話。哈哈!! #include <stdio.h> #include <string.h> int main(void) { char shux
原创 zoj 2146
簡單廣搜...set好用..恩. #include <cstdio> #include <iostream> #include <queue> #include <set> using namespace std; struct p
原创 zoj 1720 模擬
簡單模擬..沒啥 說的..細節多.煩人.. #include <stdio.h> #include <iostream> using namespace std; int main(void) { // freopen("in",
原创 zoj 1101 額。。
這個題的意思就是讓你從一組數中挑出一個數,這個數滿足三個其他的數相加之和。。。如果有多個這樣的數,則輸出最大的哪一個。。 好吧。。剛開始是用dfs做的。。但是無論怎麼優化都是超時。。後來網上搜了一下。。發現大家都是用的暴搜。。囧。。