随笔分类 - acm
*red and black<pku 1979>
摘要：// 额...很无聊做一些super大水题... 无聊逛网站发现今年acm final 在 Orlando<奥兰多> 进行 ，真是爽阿， 我等只能弱势围观， 祝愿国内的众多神犇取得好成绩. 1 Source Code 2 3 Problem: 1979 User: eth1 4 Memory: 736K Time: 32MS 5 Language: G++ Result: Accepted 6 7 Source Code 8 #include <iostream> 9 #include <algorithm>10 #include <cstring&g
阅读全文
*triangular <pku 1948>
摘要：// 刚开始，没想到神马好思路，原来这些fence全部都要用到，= =！，果断做了... 1 Source Code 2 3 Problem: 1948 User: eth1 4 Memory: 1372K Time: 125MS 5 Language: G++ Result: Accepted 6 7 Source Code 8 #include <iostream> 9 #include <algorithm>10 #include <cstring>11 #include <cmath>12 using namespace std;13 b
阅读全文
*flip game<pku 1753>
摘要：1 Source Code 2 3 Problem: 1753 User: eth1 4 Memory: 716K Time: 79MS 5 Language: G++ Result: Accepted 6 7 Source Code 8 #include <iostream> 9 #include <cstring>10 #include <queue>11 #include <vector>12 using namespace std;13 int n=17,p[16];14 int black=0;15 int white=(1<&l
阅读全文
*crossed matching<pku 1692>
摘要：// 看了半天题目，总感觉跟那个最长公共子序列有某种联系，所以慢慢写，慢慢想，暴搜呗，没想到也一次ac了，但是时间好像 // 有点长，没关系啦，想我这种弱菜，能a就很不错了，还强调神马时限之类的，不过我总感觉我写的程序很多事靠运气a了，希望 // 一些路过的读者能指出错误... 1 Source Code 2 3 Problem: 1692 User: eth1 4 Memory: 4500K Time: 360MS 5 Language: C++ Result: Accepted 6 Source Code 7 #include <iostream> 8 #include <
阅读全文
*frog neighborhood<pku 1659>
摘要：// 说实话，哥挺喜欢这种能够简单yy的题目，更何况多解，但是水题做多了，也没用啊，从没切过非水题的题啊~~ 1 Source Code 2 3 Problem: 1659 User: eth1 4 Memory: 736K Time: 16MS 5 Language: G++ Result: Accepted 6 7 Source Code 8 #include <iostream> 9 #include <cstring>10 using namespace std;11 int f[25],vis[15][15],m,flag,check[15];12 void
阅读全文
*boving math geniuses<pku 2183>
摘要：/* 刷水题神马的，我最爱啦. 可是我都大二了，刷水题还有意思莫！！！ 赶紧做正事去！！！ */ 1 Source Code 2 3 Problem: 2183 User: eth1 4 Memory: 4168K Time: 0MS 5 Language: C++ Result: Accepted 6 Source Code 7 #include <iostream> 8 #include <cstring> 9 using namespace std;10 int f[10000],vis[1000000];11 int main()12 {13 int n;14
阅读全文
*team ranking<pku 2038>
摘要：// 读完题后，怀着忐忑的心情计算了一下我的思路，3*10^5 是不是有点过大...但没想到有什么好办法，先写上吧，结果， // 不解释了. 1 Source Code 2 3 Problem: 2038 User: eth1 4 Memory: 252K Time: 0MS 5 Language: C++ Result: Accepted 6 Source Code 7 #include <iostream> 8 #include <cstring> 9 #include <map>10 #include <algorithm>11 using
阅读全文
*dessert<pku 1950>
摘要：/* 虽然很简单，但也花了我不少时间debug，本来定义了全局变量t，但在main函数中又定义了一次，导致各种不对，调试居然发现 t == -1，才发现这个错误，还有处理的时候，基本上是想到什么就添加什么条件，没有一个整体的解题思路，属于乱砍型，还是要 在编代码的时候，把思路全理清楚再去敲代码，这样效率应该会高些. */ 1 Source Code 2 3 Problem: 1950 User: eth1 4 Memory: 248K Time: 125MS 5 Language: C++ Result: Accepted 6 Source Code 7 #include <iostre
阅读全文
*tram<pku 1847>
摘要：//看懂题目之后发现很水，最短路，数据小,直接flyod. 1 Source Code 2 3 Problem: 1847 User: eth1 4 Memory: 292K Time: 32MS 5 Language: C++ Result: Accepted 6 Source Code 7 #include <iostream> 8 #include <cstring> 9 #include <algorithm>10 using namespace std;11 #define maxx 100000012 int map[105][105];13 i
阅读全文
*divisibility<pku 1745>
摘要：Source CodeProblem: 1745 User: eth1Memory: 280K Time: 360MSLanguage: C++ Result: AcceptedSource Code#include <iostream>#include <cstring>#include <algorithm>using namespace std;int f[10005],flag,n,k;bool ans[2][105];int main(){ int a; cin>>n>>k; for(int i=0;i<n;i++)
阅读全文
*chess<pku 1321>
摘要：View Code 1 /* easy */ 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 int n,m,ans,flag,vis[40]; 6 char f[40][40]; 7 void solve(int k,int num) 8 { 9 if(num == m)10 {11 ans++;12 return;13 }14 if(k>=n) return;15 for(int i=0;i<n;i++)16 {17 if(f[k][i]=='#')1
阅读全文
*space elevator<pku 2392>
摘要：View Code 1 // date : 5.4 2 // problem : dp 3 #include <iostream> 4 #include <cstdio> 5 #include <algorithm> 6 using namespace std; 7 struct node 8 { 9 int cost,w,nk;10 }d[405];11 int f[40005];12 bool cmp(node a,node b)13 {14 return a.w<=b.w;15 }16 /// 模板17 void one(int cost, in
阅读全文
*zipper<pku 2192>
摘要：View Code 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 char a[505],b[505],c[1005]; 5 int len,len1,len2,flag; 6 void solve(int i,int j,int k) 7 { 8 if(i == len && len1 == j && len2 == k) {flag = 1; return;} 9 if(flag || i >= len || j > len1 ||
阅读全文
*the cow lineup<pku 1989>
摘要：View Code 1 /* [(1...n) (1...n)]*/ 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 int vis[10005] ,f[100005]; 7 int main() 8 { 9 int n,m;10 cin >> n >> m;11 for(int i=0;i<n;i++) cin >> f[i] ;12 int ans = 0;13 memset(vis,0
阅读全文
*median weight bead<pku 1975>
摘要：View Code 1 /* 2 chun 练笔！！！ 3 */ 4 #include <iostream> 5 #include <cstring> 6 using namespace std; 7 int map[105][105] , f[105][105] ; 8 int main() 9 {10 int t,n,m,a,b;11 cin >> t;12 while(t--)13 {14 cin >> n >> m;15 memset(map,0,sizeof(map));16 memset(f,0,sizeof(f));17
阅读全文
*all in all <poj 1936>
摘要：View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 char a[100005],b[100005]; 6 int ans[2][100005]; 7 void solve() 8 { 9 int len1 = strlen(a);10 int len2 = strlen(b);11 memset(ans,0,sizeof(ans));12 for(int i=0;i<len1;i++)13 {14 for(i
阅读全文
*(Your)((Term)((Project)))
摘要：view 1 /* mo ni shui guo */ 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <string> 6 #include <cstdio> 7 using namespace std; 8 char s[1005],ss[1005]; 9 int flag[1005];10 int main()11 {12 int t;13 cin >> t;14 getchar();15 while(t--)1
阅读全文
*prime
摘要：View Code 1 /* hit 3014 */ 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 typedef long long ll; 6 int prime[1000000],tem[1000000],t ; 7 void init() 8 { 9 memset(prime,0,sizeof(prime));10 for(ll i=2;i<=1000000;i++) // qiu sqrt(10^12) nei su shu 11 {12 if(!prime[i])
阅读全文
快刀流系列--花店橱窗<pku 1157>
摘要：1: /* 2: problem: 路径问题 3: date: 4.20 4: */ 5: #include <iostream> 6: 7: using namespace std; 8: int w[105][105] , ans[105][105] ; 9: int main() 10: { 11: int f,v; 12: cin>>f>>v; 13: for(int i=0;i<f;i++) 14: { 15: for(int j=0;j<v;j++) 16: { 17: cin>>w[i][j]; 18: } 19: }
阅读全文
快刀流系列--方格取数
摘要：1: // problem : 方格取数 2: // data : 4.18 3: #include <iostream> 4: #include <cstring> 5: using namespace std; 6: int f[25][11][11],map[11][11]; 7: int main() 8: { 9: int n,a,c,b; 10: memset(map,0,sizeof(map)); 11: cin>>n; 12: while(cin>>a>>b>>c && a+b+c) 13:
阅读全文
浙公网安备 33010602011771号