前前前世。 - 博客园

2016年11月9日

摘要：【题目描述】在某个国家，若想当上国王，须解决以下问题：已知一个序列A1、A2、······、An，给定其若干子序列以及对该子序列的约束条件，例如： Asi、Asi+1、Asi+2、······、Asi+ni，且Asi+Asi+1+Asi+2+······+Asi+ni </> ki。现询问是否阅读全文

posted @ 2016-11-09 20:38 前前前世。阅读(204) 评论(0) 推荐(0) 编辑

脱水缩合

摘要：源代码： #include #include #include #include #define INF 10000007 using namespace std; struct Node { int X,Y; }i[6][37]; string S; queue Q; int n,k,Sum[6]={0}; int Prime1[6]={13,11,7,5,3,2}; in... 阅读全文

posted @ 2016-11-09 18:14 前前前世。阅读(464) 评论(0) 推荐(0) 编辑

2016年11月8日

兔子

摘要：【题目描述】草原上有N个兔子窝，每个窝里有一只兔子，有M条路径连接着这些窝，并且至多只有一个兔子窝有三条或更多的路径与其相连，其它兔子窝只有一条或两条路径与其相连。要求把K个兔子窝扩建成避难所，遇到危险时，每只兔子均会同时前往距离它最近的避难所，花费的时间等于其经过的路径条数。现需要规划一种建阅读全文

posted @ 2016-11-08 16:27 前前前世。阅读(142) 评论(0) 推荐(0) 编辑

仙人掌

摘要：源代码： #include #include using namespace std; int n,m,Num(0),Sum(0); struct Node { int X,Y; }Edge[200001]; bool Rule(Node t1,Node t2) { return t1.Yt2) swap(t1,t2); if (t1+... 阅读全文

posted @ 2016-11-08 06:36 前前前世。阅读(180) 评论(0) 推荐(0) 编辑

怪兽迷宫

摘要：源代码： #include #include int m,n,Num(0),X[1000001],Y[1000001],i[1001][1001]; bool f[1001][1001],Vis[1001][1001]; int x[4]={0,0,1,-1}; int y[4]={1,-1,0,0}; bool Check(int Limit) { memset(X,0,size... 阅读全文

posted @ 2016-11-08 06:33 前前前世。阅读(220) 评论(0) 推荐(0) 编辑

2016年11月7日

错排问题

摘要：源代码： #include #define LL long long #define INF 1000000007 LL m,n,Num(0),i[100001],Sum[100001]; bool Vis1[100001]={0},Vis2[100001]={0}; LL M(LL t) //取模，注意负数。 { if (t>=0&&t>=1; } return... 阅读全文

posted @ 2016-11-07 05:44 前前前世。阅读(259) 评论(0) 推荐(0) 编辑

石子合并3

摘要：源代码： #include #include using namespace std; int n,Sum[401],f1[401][401],f2[401][401]; int main() //注意在本题中，f1[][]与f2[][]的作用进行了调换。 { scanf("%d",&n); for (int a=1;a<=n;a++) for (int b=... 阅读全文

posted @ 2016-11-07 05:42 前前前世。阅读(200) 评论(0) 推荐(0) 编辑

2016年11月2日

取模

摘要：源代码： #include<cstdio> #include<algorithm> using namespace std; int n,x,i[21]; bool Flag,Vis[21]={0}; bool Rule(int t1,int t2) { return t1>t2; } void D 阅读全文

posted @ 2016-11-02 21:10 前前前世。阅读(134) 评论(0) 推荐(0) 编辑

热浪

摘要：【题目描述】给定一张地图，包含T个城镇(1 <= T <= 2500)和M(1 <= M <= 6200)条直接连接两个城镇的道路，每条道路由起点S、终点E(1 <= S <= T，1 <= E <= T)以及花费C(1 <= C <= 1000)构成，求从起始城镇Start(1 <= Start 阅读全文

posted @ 2016-11-02 17:29 前前前世。阅读(175) 评论(0) 推荐(0) 编辑

最短路

摘要：【题目描述】现给定一张N(N <= 1000)个节点的带权有向图，求从1到N的路径中边权之积最小的简单路径。【输入描述】第一行输入两个整数N、M(M <= 1000000)，表示节点数目及边数目；接下来M行，每行输入三个正整数X、Y、Z，表示节点X到节点Y存在一条边权为Z(Z <= 1000 阅读全文

posted @ 2016-11-02 17:18 前前前世。阅读(156) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：源代码： #include<cstdio> #include<cmath> #define LL long long using namespace std; LL n,Ans=1,Num(0),Sum[3500]={0},Prime[3500]; bool Flag[32000]={0}; voi 阅读全文

posted @ 2016-11-02 16:07 前前前世。阅读(166) 评论(0) 推荐(0) 编辑

N皇后问题2

摘要：源代码： #include int n,Ans(0),i[17]; void DFS(int T,int L,int D1,int D2) //T表示皇后数。 { if (T==n+1) { Ans++; return; } int S=((1>1); //层次化的对角线与下一行。 S-=t; //去掉这个1，... 阅读全文

posted @ 2016-11-02 09:29 前前前世。阅读(148) 评论(0) 推荐(0) 编辑

中国象棋2

摘要：阅读全文

posted @ 2016-11-02 09:27 前前前世。阅读(107) 评论(0) 推荐(0) 编辑

2016年11月1日

蚂蚁运输

摘要：源代码： #include<cstdio> #include<algorithm> using namespace std; int n,m; struct Node { int X,Y; }i[1000001]; bool Check(int T) //每次Check()都想不出来，太弱T_T。阅读全文

posted @ 2016-11-01 18:29 前前前世。阅读(156) 评论(0) 推荐(0) 编辑

位运算

摘要：阅读全文

posted @ 2016-11-01 16:16 前前前世。阅读(121) 评论(0) 推荐(0) 编辑

实验室

摘要： 40分暴搜： 60分DP： DP正解：阅读全文

posted @ 2016-11-01 10:22 前前前世。阅读(146) 评论(0) 推荐(0) 编辑

2016年10月31日

数字三角形3

摘要：【题目描述】现有一个数字三角形，从顶点遍历到底层，且可以把遍历过的任何一个数重复累加一边，询问其权值之和最大是多少。【输入描述】【题目描述】现有一个数字三角形，从顶点遍历到底层，且可以把遍历过的任何一个数重复累加一边，询问其权值之和最大是多少。【输入描述】第一行输入一个数N(N <= 1 阅读全文

posted @ 2016-10-31 19:12 前前前世。阅读(170) 评论(0) 推荐(0) 编辑

数字三角形2

摘要：【题目描述】现有一个数字三角形，从顶点遍历到底层，且必须经过某一个节点，询问其权值之和最大是多少。【输入描述】【题目描述】现有一个数字三角形，从顶点遍历到底层，且必须经过某一个节点，询问其权值之和最大是多少。【输入描述】第一行输入一个整数n(n <= 25)，表示数字三角形的层数；接下阅读全文

posted @ 2016-10-31 19:03 前前前世。阅读(221) 评论(0) 推荐(0) 编辑

数字三角形

摘要：【题目描述】现有一个数字三角形，询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。【输入描述】【题目描述】现有一个数字三角形，询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。【输入描述】第一行输入n(n <= 25)，表示数字三角形的层数；接下来n行，每行阅读全文

posted @ 2016-10-31 18:57 前前前世。阅读(150) 评论(0) 推荐(0) 编辑

江哥的DP题（G）

摘要：【题目描述】有一个N*N的棋盘，按照以下规则放置黑白棋子： (1)每个格子至多放置一个棋子； (2)每行每列不能有同色棋子；询问方案数是多少。【输入描述】输入一个整数N。【输出描述】输出一个整数，表示答案 mod 1000000007的值。【输入样例】 2 【输出样例】 35 【数据范阅读全文

posted @ 2016-10-31 17:20 前前前世。阅读(153) 评论(0) 推荐(0) 编辑

公告