
ZOJ
文章平均质量分 71
AndrewThompson
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 1003 Crashing Balloon
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; bool flagA, flagB; void原创 2017-05-20 23:07:29 · 253 阅读 · 0 评论 -
zoj 1022 Parallel Expectations
假设目前的状态是已经执行完程序1的第i条指令,并且执行完了程序2的第j条指令,那么记到达该状态的概率为p[i][j] 那么到达p[i][j]状态有两种可能,一种是程序1已经执行了i-1条指令,程序2执行了j条指令,另一种是程序1执行了i条指令,程序2执行了j-1条指令 所以我们有 if (i < p_line1&&j < p_line2){ p1 = 0.5*prob[i - 1][j];原创 2017-06-25 20:46:37 · 457 阅读 · 0 评论 -
zoj 1016
思路:恢复原有的字符串,对原来字符串中‘(’出现的地方记为1,在‘)’出现的地方记为-1,将这些信息均存在数组arr中 然后遍历arr,如果所遍历到的值为-1,说明对应字符串中该位置为‘)’,然后从当前位置开始,向前求元素的和,如果元素和为0,则说明刚好匹配,存储结果。最后统一输出 // C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #includ原创 2017-06-12 19:39:32 · 375 阅读 · 0 评论 -
zoj 1015
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; bool judge(vector >& graph,vector& re原创 2017-06-12 17:15:21 · 328 阅读 · 0 评论 -
zoj 1014
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include #include using namespace std; string s; string data; vector index; void print原创 2017-06-12 15:25:44 · 293 阅读 · 0 评论 -
zoj 1013
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include #include #define max_n 510 using namespace std; int record[2][max_n][max_n]; i原创 2017-06-11 21:25:54 · 297 阅读 · 0 评论 -
zoj 1012
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include using namespace std; typedef struct{ int a, b, t, u, v, w, x; }job; vector原创 2017-06-11 16:50:56 · 347 阅读 · 0 评论 -
zoj 1011
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include using namespace std; int n, m, k, L; int index; typedef struct{ int lsig;原创 2017-06-11 15:33:25 · 308 阅读 · 0 评论 -
ZOJ 1010
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include #define eps 1e-9 using namespace std; int n; typedef struct{ double x, y; }poi原创 2017-06-11 13:56:35 · 258 阅读 · 0 评论 -
1009 Enigma
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include using namespace std; string getResult(string arr1, string arr2, string arr3, vector dis1, vector dis2, vector d原创 2017-06-10 19:38:33 · 300 阅读 · 0 评论 -
zoj 1021
解析见注释。。。。。。 #include #include #include #include #include #include using namespace std; int t,p,I,total; int x[30],up[30], down[30], p_length[30],water[30]; list > pipe[30];//对应的水面高度以及管道的编号 int targ原创 2017-06-22 14:28:21 · 235 阅读 · 0 评论 -
1008 Gnome Tetravex
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include using namespace std; int n;//记录实际的大小 int area[25][4];//记录每一个大块中的小块信息,便于后续的比较,注意:所记录的总数是total_kind个 int total_kind;原创 2017-06-10 13:55:34 · 261 阅读 · 0 评论 -
Numerical Summation of a Series
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include using namespace std; int main(){ double sum, x=0; while (x <= 2.0){ sum = 0; for (int k = 1; k <= 1原创 2017-06-10 09:56:54 · 1065 阅读 · 0 评论 -
1006 Do the Untwist
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include using namespace std; int k; string s; map ch2int; map int2ch; int main(){ while (cin >> k){ if (k == 0) break;原创 2017-06-09 23:05:17 · 258 阅读 · 0 评论 -
1005 Jugs
直接用暴力求解法,每次都是将B中的水逐步的往A中倒,一直到B中的水的体积是我们所要求解的量即可。 // C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include using namespace std; int Ca, Cb, N; int main(){ while (cin >> Ca >> Cb >> N){原创 2017-06-09 21:38:24 · 382 阅读 · 0 评论 -
1004 Anagrams by Stack
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include using namespace std; string first, second; int len; void dfs(stack &st,stack data,int n_push,int n_pop){ if (n_push == len&&n_pop原创 2017-06-09 21:05:23 · 277 阅读 · 0 评论 -
zoj 1019
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #include #include #include using namespace std; int t, m, n; typedef struct{ int step原创 2017-06-16 21:49:09 · 301 阅读 · 0 评论 -
zoj 1017
本题的思路在于将组成多边形的每一个最小的三角形都“浓缩”为一个点。然后将正放的小三角形所对应的坐标的y值设为偶数,倒放的为基数,再用手头已有的三角形去覆盖,按行覆盖即可 // C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include #include #include #include #i原创 2017-06-13 21:16:10 · 318 阅读 · 0 评论