原创 N任務

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; struct

原创 最大的獎勵 51nod

大神學長講的思路 注意最後的答案應該是long long型 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm>

原创 P1004 滑雪 tyvj

記憶化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int G[102][102],vi

原创 1080. Graduate Admission (30) PAT

看清題目的幾點要求,沒有難度 #include<cstdio> #include<cstring> #include<iostream> #include<vector> #include<algorithm> #include<map>

原创 1088. Rational Arithmetic (20)

PAT測試不支持%I64d 可以使用%lld,,被坑了好久。但是題目沒有難度 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using name

原创 P1117 拯救ice-cream tyvj

簡單的bfs 題目http://www.tyvj.cn/p/1117#include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<algor

原创 1428 活動安排問題

#include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<algorithm> using namespace std; struct n

原创 團體程序設計天梯賽

L01-009   N個數求和 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algori

原创 1483 化學反應

#include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<algorithm> using namespace std; int vis[

原创 L3-004. 腫瘤診斷 天梯賽模擬題

三維的bfs 題目https://www.patest.cn/contests/gplt/L3-004 #include<iostream> #include<cstring> #include<queue> #include<cstdi

原创 1084. Broken Keyboard (20) PAT

不區分大小寫,輸出大寫字母。#include<iostream> #include<cstdio> #include<cstring> #include<map> using namespace std; map<char,int>m;

原创 HDU Today 2112

最短路徑問題,城市名字可用map標記一下 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<map> using namespac

原创 STAMPS POJ 1010

dfs  注意題目中的要求。滿足顧客需求的解就是可行解。郵票種類最多的可行解爲最優。如果存在兩個以上的最優解的郵票種類是一樣的,張數最少的更優張數也一樣的話,這些最優解中最大面值較大的更優。若郵票種類、張數、最大面值三者都分別相同,則認爲

原创 1085. Perfect Sequence (25) PAT

二分查找 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; lo

原创 最大的數 nyoj 1170

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[10001]; int add(in