前前前世。 - 博客园

2016年10月31日

摘要：【题目描述】有一个N*M的棋盘，每个格子都有一个权值，规定路径必须满足下列条件： (1)从左上角出发，于右下角结束； (2)不经过重复的格子； (3)每一步都不会向左走；现询问路径经过的格子的权值和最小能够为多少。【输入描述】第一行输入两个整数N、M；接下来N行，每行输入M个整数，表示每个阅读全文

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

江哥的DP题（E）

摘要：【题目描述】小A和小B正在玩游戏，规则如下： (1)充能：增加一点能量值； (2)攻击：消耗一点能量值，攻击对方； (3)防御：抵挡对方的攻击；两个人同时攻击则会相互抵消，开始每个人的能量都为0。现已知游戏经过了n回合仍未分出胜负，询问有多少种可能的游戏局面。【输入描述】输入一个整数n。阅读全文

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

2016年10月30日

江哥的DP题（D）

摘要：【题目描述】已知在1~N的序列P中，其LIS长度不超过2，询问可能的序列P的个数是多少。【输入描述】【题目描述】已知在1~N的序列P中，其LIS长度不超过2，询问可能的序列P的个数是多少。【输入描述】输入一个整数N。【输出描述】输入一个整数N。【输出描述】输出一个整数，表示答案阅读全文

posted @ 2016-10-30 19:54 前前前世。阅读(151) 评论(0) 推荐(0) 编辑

江哥的DP题（C）

摘要：【题目描述】有两个数X、Y，一开始X=1、Y=1，给定一个整数N和一个数组P(P1、P2、P3、······、PN)，并按以下规则操作： (1)X ≤ N，选择一个正整数K，然后将X变为K*X，将Y变成Y*PX； (2)X < N，结束操作，得分为Y；现询问最大得分。【输入描述】【题目描述】阅读全文

posted @ 2016-10-30 19:50 前前前世。阅读(166) 评论(0) 推荐(0) 编辑

江哥的DP题（B）

摘要：【题目描述】给定两个1~N的序列A、B，如果Ai=Bj，则能够在Ai、Bj之间连一条直线，要求每条直线至多与一条直线相交。【输入描述】【题目描述】给定两个1~N的序列A、B，如果Ai=Bj，则能够在Ai、Bj之间连一条直线，要求每条直线至多与一条直线相交。【输入描述】第一行输入一个正整数阅读全文

posted @ 2016-10-30 19:38 前前前世。阅读(175) 评论(0) 推荐(0) 编辑

江哥的DP题（A）

摘要：【题目描述】给定一个长度为N的序列A(A1、A2、A3、······、AN)，取K个互不相同的元素，使得： (1)两两元素互不相邻； (2)元素之和最大。【题目描述】给定一个长度为N的序列A(A1、A2、A3、······、AN)，取K个互不相同的元素，使得： (1)两两元素互不相邻； (2) 阅读全文

posted @ 2016-10-30 19:33 前前前世。阅读(198) 评论(0) 推荐(0) 编辑

楚文王的作业

摘要：【题目描述】楚文王的师傅给他布置了一道数学题：设N为正整数，令F(N)为所有GCD(X,Y)的最大值，且X、Y满足1 <= X < Y <= N。举个例子：当N=3时，X、Y可以取1、2，1、3或2、3，GCD(X,Y)的最大值为1，因此F(3)=1。现给定一个正整数M，询问当2 <= i 阅读全文

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

传球游戏

摘要：阅读全文

posted @ 2016-10-30 15:45 前前前世。阅读(113) 评论(0) 推荐(0) 编辑

不等式

摘要：阅读全文

posted @ 2016-10-30 15:44 前前前世。阅读(122) 评论(0) 推荐(0) 编辑

纸带折叠

摘要：源代码： #include<cstdio> #include<algorithm> #define LL long long using namespace std; LL m,n,i[3001]; int main() //万恶的模拟主义势力。 { scanf("%lld%lld",&n,&m); 阅读全文

posted @ 2016-10-30 15:43 前前前世。阅读(221) 评论(0) 推荐(0) 编辑

建筑抢修

摘要：【题目描述】基地中有N个建筑遭到了破坏，但只有一个修理工，虽然他能够瞬间到达任何一个建筑，但他修复每个建筑都需要一定的时间，且必须修理完一个建筑才能够修理下一个建筑，不能同时修理多个建筑，如果某个建筑在一段时间之内没有修理完毕，这个建筑就会消失。现需要制订一个合理的修理顺序，以抢修尽可能多的建筑阅读全文

posted @ 2016-10-30 11:53 前前前世。阅读(183) 评论(0) 推荐(0) 编辑

围栅栏

摘要：赌上一切的95分！阅读全文

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

平均值

摘要：源代码： #include int n,L,R,Ans,i[500001],j[500001],Sum[500001]; int GCD(int t1,int t2) { return t2?GCD(t2,t1%t2):t1; } void Merge1(int t1,int t2) //细节的繁琐处理。 { if (t1==t2) return; in... 阅读全文

posted @ 2016-10-30 10:16 前前前世。阅读(212) 评论(0) 推荐(0) 编辑

完全平方数

摘要：源代码： #include<cstdio> #define LL long long #define INF 100000007LL LL n,Num(0),Ans=1,Sum[350000]={0},Prime[350000]; bool Flag[5000001]={0}; LL Count(L 阅读全文

posted @ 2016-10-30 10:14 前前前世。阅读(275) 评论(0) 推荐(0) 编辑

2016年10月29日

排队

摘要：源代码： #include #include using namespace std; priority_queue ,greater > Q; int m,n; int main() //智障贪心。 { scanf("%d%d",&n,&m); for (int a=1;a<=m;a++) { int t; scanf("%d",&... 阅读全文

posted @ 2016-10-29 20:21 前前前世。阅读(159) 评论(0) 推荐(0) 编辑

时间差

摘要：源代码： #include long long M[12]={31,28,31,30,31,30,31,31,30,31,30,31}; long long Ans1,Ans2,Y1,Y2,M1,M2,D1,D2,H1,H2,F1,F2,S1,S2; char S[20]; int main() //全都变为seconds。 { gets(S); Y1=(S[0]-'0')... 阅读全文

posted @ 2016-10-29 20:04 前前前世。阅读(195) 评论(0) 推荐(0) 编辑

Triangle Counting

摘要：【题目描述】牧场为一个X*Y的网格，有N头编号为1~N(1 <= N <= 100000)的奶牛，每头奶牛的坐标为X、Y(-100000 <= X,Y <= 100000)。如果一个由奶牛构成的三角形包含了原点(0,0)，则称此三角形为“黄金三角形”，且原点不会在任何一对奶牛的连线上，不会有奶牛阅读全文

posted @ 2016-10-29 18:35 前前前世。阅读(538) 评论(0) 推荐(0) 编辑

交点

摘要：源代码： #include #include using namespace std; int n,m; double X[200001],Y[200001],K[200001],B[200001]; bool Check(double T1,double T2,int Mid) //纯纯的数学公式判断，是否存在交点。 { if (K[Mid]*T1+B[Mid]>T2) ... 阅读全文

posted @ 2016-10-29 15:47 前前前世。阅读(204) 评论(0) 推荐(0) 编辑

栈序列

摘要：阅读全文

posted @ 2016-10-29 15:44 前前前世。阅读(114) 评论(0) 推荐(0) 编辑

背包

摘要：源代码： #include #include using namespace std; int n,m,k1,k2,i1[10001],i2[10001]; bool Rule(int t1,int t2) { return t1>t2; } int main() { int T; scanf("%d",&T); while (T--) { ... 阅读全文

posted @ 2016-10-29 11:46 前前前世。阅读(162) 评论(0) 推荐(0) 编辑

公告