zju2016的博客

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n, m;bool flagA, flagB;void

假设目前的状态是已经执行完程序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];

思路：恢复原有的字符串，对原来字符串中‘（’出现的地方记为1，在‘）’出现的地方记为-1，将这些信息均存在数组arr中然后遍历arr，如果所遍历到的值为-1，说明对应字符串中该位置为‘）’，然后从当前位置开始，向前求元素的和，如果元素和为0，则说明刚好匹配，存储结果。最后统一输出// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#includ

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n, m;bool judge(vector >& graph,vector& re

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#includeusing namespace std;string s;string data;vector index;void print

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#include#define max_n 510using namespace std;int record[2][max_n][max_n];i

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#includeusing namespace std;typedef struct{ int a, b, t, u, v, w, x;}job;vector

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#includeusing namespace std;int n, m, k, L;int index;typedef struct{ int lsig;

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#define eps 1e-9using namespace std;int n;typedef struct{ double x, y;}poi

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#includeusing namespace std;string getResult(string arr1, string arr2, string arr3, vector dis1, vector dis2, vector d

解析见注释。。。。。。#include#include#include#include#include#includeusing namespace std;int t,p,I,total;int x[30],up[30], down[30], p_length[30],water[30];list > pipe[30];//对应的水面高度以及管道的编号int targ

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#includeusing namespace std;int n;//记录实际的大小int area[25][4];//记录每一个大块中的小块信息，便于后续的比较，注意：所记录的总数是total_kind个int total_kind;

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#includeusing namespace std;int main(){ double sum, x=0; while (x <= 2.0){ sum = 0; for (int k = 1; k <= 1

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#includeusing namespace std;int k;string s;map ch2int;map int2ch;int main(){ while (cin >> k){ if (k == 0) break;

直接用暴力求解法，每次都是将B中的水逐步的往A中倒，一直到B中的水的体积是我们所要求解的量即可。// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#includeusing namespace std;int Ca, Cb, N;int main(){ while (cin >> Ca >> Cb >> N){

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#includeusing 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

// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int t, m, n;typedef struct{ int step

本题的思路在于将组成多边形的每一个最小的三角形都“浓缩”为一个点。然后将正放的小三角形所对应的坐标的y值设为偶数，倒放的为基数，再用手头已有的三角形去覆盖，按行覆盖即可// C++Exercise.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#include#include#include#include#i