随笔档案「2016年10月」 - 前前前世。

数字三角形3

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

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

数字三角形2

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

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

数字三角形

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

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

江哥的DP题（G）

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

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

江哥的DP题（F）

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

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

江哥的DP题（E）

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

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

江哥的DP题（D）

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

posted @ 2016-10-30 19:54 前前前世。阅读(163) 评论(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 前前前世。阅读(182) 评论(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 前前前世。阅读(185) 评论(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 前前前世。阅读(212) 评论(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 前前前世。阅读(173) 评论(0) 推荐(0)

传球游戏

摘要：阅读全文

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

不等式

摘要：阅读全文

posted @ 2016-10-30 15:44 前前前世。阅读(140) 评论(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 前前前世。阅读(246) 评论(0) 推荐(0)

建筑抢修

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

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

围栅栏

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

posted @ 2016-10-30 10:18 前前前世。阅读(210) 评论(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 前前前世。阅读(226) 评论(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 前前前世。阅读(290) 评论(0) 推荐(0)

排队

摘要：源代码： #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 前前前世。阅读(164) 评论(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 前前前世。阅读(205) 评论(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 前前前世。阅读(551) 评论(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 前前前世。阅读(238) 评论(0) 推荐(0)

栈序列

摘要：阅读全文

posted @ 2016-10-29 15:44 前前前世。阅读(122) 评论(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 前前前世。阅读(177) 评论(0) 推荐(0)

数学作业

摘要：【题目描述】有这样一道数学作业：给定两个正整数N和M，询问Concatenate(1~N) mod M的值，其中Concatenate(1~N)表示将所有正整数1、2、······、N顺序连接得到的数。例如N=13，Concatenate(1~N)=12345678910111213。【题目描阅读全文

posted @ 2016-10-28 10:09 前前前世。阅读(178) 评论(0) 推荐(0)

高校排名

摘要：【题目描述】众所周知，大学里有许多不同的专业，但冗杂的专业造成了一个严重的问题：究竟哪个大学更好？现提出一个新概念，使得此问题能够部分解决。举一个例子：假设有三所大学：X大学、Y大学、Z大学，每所大学都有三个专业：A、B、C，而这三所大学三个专业的公认排名如下： (1)A专业排名：X > Y 阅读全文

posted @ 2016-10-28 08:49 前前前世。阅读(406) 评论(0) 推荐(0)

Template

摘要：【题目描述】给定一个无向图，询问图中存在多少个割点。【输入描述】第一行输入两个正整数N、M(N,M <= 50000)，表示顶点数目和边数目；接下来M行，每行输入两个整数A、B，表示顶点A、B之间存在一条双向边。【输出描述】输出一个非负整数，表示答案。【输入样例】 4 4 1 2 2 阅读全文

posted @ 2016-10-27 20:54 前前前世。阅读(309) 评论(0) 推荐(0)

危险的桥

摘要：【题目描述】有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。现询问有哪些公路被破坏后，将会使某两座城市无法连接。【题目描述】有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。现询问有哪些公路被阅读全文

posted @ 2016-10-27 20:10 前前前世。阅读(243) 评论(0) 推荐(0)

The Balance

摘要：【题目描述】有一种天平，两个托盘都可以放置砝码，但它只有两种重量的砝码A、B，现需要称出重量为C的物品，询问至少需要多少个砝码A、B，并且使其重量总和最小。【输入描述】输入多组数据，每组数据格式如下：输入三个数A、B、C(A ≠ B，A,B <= 10000，C <= 50000)；最后一阅读全文

posted @ 2016-10-26 19:04 前前前世。阅读(233) 评论(0) 推荐(0)

青蛙的约会

摘要：【题目描述】有两只青蛙A、B，规定东经0度为原点，自东向西为正方向，单位长度为1米，由此可得一条首尾相接的纬度线。设青蛙A的出发点坐标为X，青蛙B的出发点坐标为Y，青蛙A一次跳跃的长度为m米，青蛙B一次跳跃的长度为n米，两只青蛙跳跃一次所耗费的时间相同，纬度线总长度为L米。现询问两只青蛙跳跃几阅读全文

posted @ 2016-10-26 18:51 前前前世。阅读(173) 评论(0) 推荐(0)

Jams倒酒

摘要：【题目描述】 Jams有两种酒杯，容积分别为AmL、BmL，并且他只能在两种酒杯和一个酒桶之间反复倾倒，从而得到新的体积的酒。现规定： (1)A >= B； (2)酒桶容积无限； (3)只能包含三种可能的倒酒操作： ①将酒桶中的酒倒入容积为BmL的酒杯中； ②将容积为AmL的酒杯中的酒倒入酒桶；阅读全文

posted @ 2016-10-26 16:32 前前前世。阅读(306) 评论(0) 推荐(1)

最长上升子序列

摘要：【题目描述】给定一个数列，询问此数列的LIS长度。【输入描述】第一行输入一个正整数n(n <= 100000)，表示数列长度；第二行输入n个数，表示原始数列。【输出描述】输出一个数，表示答案。【输入样例】 3 3 1 2 【输出样例】 2 阅读全文

posted @ 2016-10-26 14:36 前前前世。阅读(224) 评论(0) 推荐(0)

保留道路

摘要：阅读全文

posted @ 2016-10-25 16:41 前前前世。阅读(188) 评论(0) 推荐(0)

三角形

摘要：源代码： #include #include #define LL long long#define INF 1000000000 using namespace std; map i; //这个STL差不多就是一个反类型数组。 double f[100001]; LL n,Num(0); LL C(LL N,LL M) //排列组合。 { if (N=N-M+1;a... 阅读全文

posted @ 2016-10-25 16:35 前前前世。阅读(210) 评论(0) 推荐(0)

幂运算

摘要：【题目描述】从m开始，只需要进行6次运算就可以算出m31： m2=m×m m4=m2×m2 m8=m4×m4 m16=m8×m8 m32=m16×m16 m31=m32÷m 现询问从m开始，算出mn所需的最少运算次数。【题目描述】从m开始，只需要进行6次运算就可以算出m31： m2=m×m m 阅读全文

posted @ 2016-10-24 21:30 前前前世。阅读(182) 评论(0) 推荐(0)

Sumdiv

摘要：【题目描述】给定两个正整数A和B(0 <= A,B <= 50000000)，询问AB的全部因子和对9901取余后的值。【输入描述】输入两个整数A和B。【输出描述】输出一个数，表示答案。【输入样例】 2 3 【输出样例】 15 阅读全文

posted @ 2016-10-24 16:56 前前前世。阅读(175) 评论(0) 推荐(0)

GCD & LCM Inverse

摘要：【题目描述】给定两个数的最大公约数和最小公倍数，求出这两个数，如果存在多个解，要求输出两数和最小的解。【输入描述】输入两个整数，分别表示最大公约数和最小公倍数。【输出描述】输出两个整数，表示答案。【输入样例】 3 60 【输出样例】 12 15 阅读全文

posted @ 2016-10-24 16:49 前前前世。阅读(203) 评论(0) 推荐(0)

数据读取

摘要：源代码： #include #include #define LL long long using namespace std; LL m,n,i[100001],f[100001]; //为什么数据类型都这么坑爹！ bool Check(LL Mid) //模拟+贪心=Check()，后面的目标显然都已扫描过了。 { for (LL a=1,b=1;aMid) //再往下肯... 阅读全文

posted @ 2016-10-24 14:47 前前前世。阅读(202) 评论(0) 推荐(0)

点亮灯笼

摘要：源代码： #include #include #define LL long long //这坑爹的数据逼我的！ #define INF 1000000007 using namespace std; LL n,m,Num(0),Sum(0),W[100001],f[100001],Prime[100001]; bool Vis[100001]={0}; struct Node { ... 阅读全文

posted @ 2016-10-24 14:10 前前前世。阅读(222) 评论(0) 推荐(0)

拯救公主

摘要：【题目描述】有这样一张地图，地图上标记了勇者和公主分别所处的位置、一些无法踏入的禁区、一些传送门以及一些宝石，通过一个传送门能够瞬间转移到任意一个传送门，并且需要集齐K种宝石才能救出公主。地图为一个R*C的字符矩阵，字符“S”表示勇者所处的位置，字符“E”表示公主所处的位置，字符“#”表示无法踏阅读全文

posted @ 2016-10-23 21:20 前前前世。阅读(247) 评论(0) 推荐(0)

爱情之路

摘要：【题目描述】有n(n <= 1314)个城市和m(m <= 13520)条双向公路，每条公路连接着一个或两个城市，通过一条公路需要耗费时间，且每条公路均有一个特定标识“L”、“O”、“V”、“E”。小Y从1号城市出发，需要前往n号城市，他必须按照“L” --> “O” --> “V” --> “ 阅读全文

posted @ 2016-10-23 14:53 前前前世。阅读(171) 评论(0) 推荐(0)

无聊的会议

摘要：【题目描述】有一张正n边形的会议桌，n个干部分别坐在这个正n边形的各个顶点上。 “完全”等腰三角形的定义是，此等腰三角形的三个顶点皆为正n边形的顶点，且三个顶点上的干部性别相同。现询问在此正n边形中，共有多少个“完全”等腰三角形。【输入描述】第一行输入一个数T(T <= 1000)，表示共有阅读全文

posted @ 2016-10-22 10:27 前前前世。阅读(192) 评论(0) 推荐(0)

对拍检验程序

摘要：【程序描述】利用C++随机函数编写了数据生成程序，用于代码正确性的检验，从而显著提高AC几率。【操作描述】 (1)编写一个保证答案正确的暴力程序(True.cpp/c/pas)； (2)编写一个具有不确定性的解题程序(Code.cpp/c/pas)； (3)编写一个生成合法数据的输出程序(Mak 阅读全文

posted @ 2016-10-22 09:52 前前前世。阅读(220) 评论(0) 推荐(0)

对峙

摘要：【题目描述】有n名杀手（编号为1~n），每人持有一把枪并对准某名杀手（可以是自己），杀手被枪杀后就不能再开枪了，不存在同时开枪以及故意不开枪的情况。现询问，在此对峙情形下，死亡杀手数量的最大值与最小值分别是多少。【输入描述】第一行输入一个整数n，表示杀手数目；第二行输入n个整数，表示第i名阅读全文

posted @ 2016-10-21 15:19 前前前世。阅读(178) 评论(0) 推荐(0)

Road Construction

摘要：【题目描述】某岛屿上有N个旅游景点，任意两个旅游景点之间能够连通，但道路部门正在对某条道路进行施工，禁止游客通行，为了使所有旅游景点依然能够正常开放，道路部门决定搭建一些临时桥梁，使得无论哪条道路正在进行施工，游客都能够到达所有的旅游景点。现询问至少搭建多少条临时桥梁，在施工期间，游客也能够到达阅读全文

posted @ 2016-10-20 22:43 前前前世。阅读(241) 评论(0) 推荐(0)

埃及分数

摘要：【题目描述】古埃及人使用单位分数的和（形如1/a，a为自然数）表示有理数，如：2/3=1/2+1/6，但不存在2/3=1/3+1/3，因为加数中有相同的数。对于一个分数a/b，表示方法有很多种，但有优劣之分。首先，加数少的比加数多的更优，加数个数若相同，最小的分数越大越优，如： 19/45=1/ 阅读全文

posted @ 2016-10-19 17:44 前前前世。阅读(607) 评论(0) 推荐(0)

Fire

摘要：【题目描述】有N(1 < N <= 1000)个城市（编号为1~N），每对城市之间只有一条公路连接，政府需要在一些城市建立消防机构，每个城市建立消防机构所需的费用W(1 <= W <= 10000)不一定相同，如果一个城市没有消防机构，那么它与其最近的具有消防机构的城市距离不能超过D(0 <= D 阅读全文

posted @ 2016-10-19 17:15 前前前世。阅读(183) 评论(0) 推荐(0)

Apple Tree

摘要：【题目描述】一棵苹果树有N(1 <= N <= 100)个节点（编号为1~N），每个节点上都有一定数量的苹果，Mary从根节点（编号为1）开始通过K(0 <= K <= 200)个结点，每通过一个节点，她就可以把此节点上的苹果吃掉，询问Mary最多能够吃掉多少个苹果。【输入描述】输入多组数据，阅读全文

posted @ 2016-10-19 16:22 前前前世。阅读(300) 评论(0) 推荐(0)

访问艺术馆

摘要：【题目描述】 John打算到艺术馆盗画，在艺术馆里，每条走廊要么分叉为两条走廊，要么通向一个展览室(走廊的数目 <= 100)。John知道每个展览室藏画的数量，以及通过每条走廊所用的时间，并且他拿下一副画需要5秒钟的时间。现询问在警察赶来之前，John最多能够偷到多少幅画。【题目描述】 Joh 阅读全文

posted @ 2016-10-19 15:34 前前前世。阅读(242) 评论(0) 推荐(0)

三角关系

摘要：【题目描述】假设每两个人之间只可能存在相互喜爱、相互憎恶两种关系，对于关系网中任意的三个人，如果他们之间的关系满足下面两个条件之一，那这个关系网就是良好的： (1)这三个人两两之间相互喜爱； (2)这三个人之间有两个人相互喜爱，另一个人与这两个人都相互憎恶；现有一个关系网，询问如果随意填补缺失的阅读全文

posted @ 2016-10-18 15:28 前前前世。阅读(284) 评论(0) 推荐(0)

字母表

摘要：【题目描述】现有一些按照字典序排列的字符串，但在排列的时候，字母表出现了问题，比如正常的字母表为“abcdefghijklmnopqrstuvwxyz”顺序，现在的字母表可能是按照“cbadefghijklmnopqrstuvwzyx”顺序，询问现在的字母表是什么顺序。字母表是'a'~'z'的一阅读全文

posted @ 2016-10-18 15:16 前前前世。阅读(509) 评论(0) 推荐(0)

折纸

摘要：【题目描述】有一张由N个格子组成的小纸条，每个格子上面有一个整数，每两个相邻格子之间有一条分界线。可以选择任意一条分界线，将整张纸条向左进行翻折，如果翻折后有两个格子重叠，那么翻折后格子的上数字为原两个格子的数字之和，否则其数字保持不变。也可以将整张纸条向左进行翻转，翻转之后第i个格子的数字变成阅读全文

posted @ 2016-10-17 21:24 前前前世。阅读(371) 评论(0) 推荐(0)

旅行

摘要：【题目描述】有N个城市，每个城市有一个机场，但是此机场的所有航班只飞往一个城市。每个城市有一个游览价值。现询问，从第i个城市出发，游览价值之和最多为多少（一个城市只计算一次游览价值）。【输入描述】第一行输入一个正整数N；第二行输入N个非负整数，表示每个城市的游览价值；第三行输入N个正整数阅读全文

posted @ 2016-10-17 21:06 前前前世。阅读(195) 评论(0) 推荐(0)

单词分类

摘要：【题目描述】当组成这两个单词的各个字母数量均相等时，这两个单词可以分为一类。例如“AABAC”和“CBAAA”归为一类，和“AAABB”不是一类。现有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100，询问这些单词会被分成几类。【输入描述】第一行输入一个数；接下来N行，每行输阅读全文

posted @ 2016-10-17 20:57 前前前世。阅读(261) 评论(0) 推荐(0)

花

摘要：【题目描述】商店里出售n种花，现打算购买m支花，每种花最多购买1支，询问有多少种购买方案，输出方案数 mod p的值。【输入描述】输入三个整数n、m、p。【输出描述】输出一个整数，表示答案。【输入样例】 4 2 5 【输出样例】 1 【数据范围及提示】样例中，若用数字1、2、3、4来表阅读全文

posted @ 2016-10-17 10:26 前前前世。阅读(214) 评论(0) 推荐(0)

圆桌游戏

摘要：【题目描述】有n个人围着圆桌坐成一圈，按顺时针顺序依次标为1~n号。对于i(1 < i < n)号来说，其左边为i+1号，右边为i-1号，1号右边为n号，n号左边为1号。每轮游戏会指定一个坐在圆桌边的人（设为i号），使其向左边的人（设为j号）发起挑战，若挑战成功，则j离开圆桌，若挑战失败，则i离阅读全文

posted @ 2016-10-17 10:16 前前前世。阅读(866) 评论(0) 推荐(0)

多重背包

摘要：【题目描述】现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci，分别表示这种物品的体积、价值以及件数。要求从所给的物品中选出若干件，其体积之和不能超过背包容量，且使所选物品的价值之和最大。【题目描述】现有一个容量为M的背包和N种物品，每种物品都有三个属性Vi、Wi、Ci，阅读全文

posted @ 2016-10-16 11:48 前前前世。阅读(221) 评论(0) 推荐(0)

假期

摘要：【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。奶牛们要求假期不能短于P天，也不能长于Q天。现询问奶牛们能够获得的最大享受指数是多少。【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。阅读全文

posted @ 2016-10-15 20:12 前前前世。阅读(124) 评论(0) 推荐(0)

越狱

摘要：【题目描述】监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中一种，如果相邻房间的犯人信仰的宗教相同，就可能发生越狱，询问有多少种情况可能发生越狱。【题目描述】监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中阅读全文

posted @ 2016-10-15 15:17 前前前世。阅读(303) 评论(0) 推荐(0)

统计素数个数

摘要：【题目描述】询问[a,b]中素数的个数。【输入描述】输入两个整数a、b(a,b ≤ 5000000)。【输出描述】输出一个数，表示答案。【样例输入】 3 5 【样例输出】 2 源代码： #include<cstdio> int Left,Right,Ans(0),Num(0),Prime 阅读全文

posted @ 2016-10-12 14:48 前前前世。阅读(388) 评论(0) 推荐(0)

素数判定

摘要：【题目描述】输入一个数P(P <= 263-1)，询问是否为素数。【题目描述】输入一个数P(P <= 263-1)，询问是否为素数。【输入描述】输入一个正整数P。输入一个正整数P。【输出描述】如果P为素数，则输出“Yes”，否则输出“No”。如果P为素数，则输出“Yes”，否则输出阅读全文

posted @ 2016-10-12 14:45 前前前世。阅读(259) 评论(0) 推荐(0)

灾后重建

摘要：【题目描述】地震过后，所有的村庄都有一定的损毁，但公路依旧正常。在村庄重建好之前，所有与未重建完成村庄相连的公路均无法通车。给定村庄数N以及M条公路的长度，村庄从0~N-1编号，公路是双向的，并给定第i个村庄重建完成的时间Ti，可以认为村庄是同时开始重建的并在第Ti天重建完成，且在当天即可通车。阅读全文

posted @ 2016-10-12 14:40 前前前世。阅读(210) 评论(0) 推荐(0)

火柴棒等式

摘要：【题目描述】给定n根火柴棒，询问可以拼出多少个形如“A+B=C”的等式。等式中的A、B、C是用火柴棒拼出的整数（若该数非零，则最高位不能是0）。数字0~9的拼法如图所示：注意： (1)加号与等号各自需要两根火柴棒； (2)如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C >= 0) 阅读全文

posted @ 2016-10-12 14:10 前前前世。阅读(243) 评论(0) 推荐(0)

序列

摘要：【题目描述】现有一条正整数序列，元素个数为n，给定m个区间，再给定一个数字p，如果一个区间中的最大值不小于p，则该区间合法。进行q次修改，每次修改后需要输出一行，包含一个数，表示修改后，给定的m个区间中合法区间的数量。【输入描述】第一行输入四个数n、m、p、q；第二行输入n个正整数，表示序阅读全文

posted @ 2016-10-09 10:33 前前前世。阅读(197) 评论(0) 推荐(0)

Mayan游戏

摘要：【题目描述】 Mayan游戏的游戏界面是一个7*5的棋盘，上面堆放着一些方块，方块必须放在最下面一行，或者放在其他方块之上。在规定的步数内消除所有的方块则游戏通关，消除方块的规则如下： (1)每一步移动只能沿横向拖动某一方块一格。当拖动这一方块时，如果拖动后到达的位置（称为目标位置）也有方块，那么这阅读全文

posted @ 2016-10-07 16:40 前前前世。阅读(1933) 评论(0) 推荐(1)

选择客栈

摘要：【题目描述】丽江边有n家客栈，客栈按照其位置顺序从1~n编号。每家客栈都按某一种色调进行装饰（总共k种，用0~k-1表示），且每家客栈都有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们分别住在色调相同的两家客栈中，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客阅读全文

posted @ 2016-10-07 15:39 前前前世。阅读(176) 评论(0) 推荐(0)

Redundant Paths

摘要：【题目描述】现有F(1 <= F <= 5000)个牧场，任何两个牧场之间至少有一条路，但奶牛们至少需要两条。给定现有的R(F-1 <= R <= 10000)条直接连接两个牧场的路，计算至少需要新建多少条直接连接两个牧场的路，才能使得任何两个牧场之间至少有两条独立的路（两条独立的路是指没有公共边阅读全文

posted @ 2016-10-07 11:09 前前前世。阅读(160) 评论(0) 推荐(0)

中心选址

摘要：【题目描述】现需要在一个图上选定一个中心，且中心有可能在路径上。中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。【输入描述】第一行输入两个整数N(N <= 200)、M(M <= 19900)；接下来M行，每行输入三个整数U、V、W(W <= 100000)，表示阅读全文

posted @ 2016-10-06 15:23 前前前世。阅读(206) 评论(0) 推荐(0)

辗转相除

摘要：【题目描述】现定义一个函数F(a,b)，表示对于数对(a,b)调用辗转相除法的步数为多少。已知F(a,b)=k，求(a,b)使得a+b尽量小，答案模109+7。【输入描述】输入一个整数，表示k。【输出描述】输出两个整数，表示a、b(a < b)。【输入样例】 1000000007 【输阅读全文

posted @ 2016-10-06 15:16 前前前世。阅读(280) 评论(0) 推荐(0)

字符串

摘要：【题目描述】现给定一个小写字母字符串S，询问任意的、长度为n的、不包含给定字符串的小写字母字符串的总数是多少。【输入描述】输入多组数据，每组数据为以下格式：第一行输入一个数n；第二行输入一个字符串S。【输出描述】对于每组数据，输出一个数，表示答案。【输入样例】 5 a 【输出样例】阅读全文

posted @ 2016-10-06 15:14 前前前世。阅读(131) 评论(0) 推荐(0)

线段覆盖

摘要：【题目描述】在一个数轴上有n(n <= 1000000)条线段，每条线段的两端可用整数坐标表示，坐标范围为[0,1018]，每条线段都有一个价值Ci(0 <= Ci <= 109)，请从n条线段中选出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。【题目描述】在一个数轴上阅读全文

posted @ 2016-10-05 21:34 前前前世。阅读(356) 评论(0) 推荐(0)

配置魔药

摘要：【题目描述】现在哈利面前有两个坩埚，有许多种药材要放进坩埚里，但一个坩埚加工时只能加工一种药材，而且不一定每一种药材都要加进坩埚里。加工每种药材都必须在某个起始时间和结束时间之内完成（包括起始时间和结束时间），每种药材都有一个加工后的药效，询问哈利可以得到的最大药效是多少。【输入描述】第1行输阅读全文

posted @ 2016-10-05 20:22 前前前世。阅读(242) 评论(0) 推荐(0)

宝库通道

摘要：【题目描述】大厅地面是由相同的正方形石块组成的一个m*n的矩阵，这些石块分为黑、白两色（1表示黑色，0表示白色），在其中一块石块的下面存在着宝库通道。据藏宝图记载，通道存在于某一特定的区域内，这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形，那么在所有矩形中，这个区域的黑色石阅读全文

posted @ 2016-10-05 18:06 前前前世。阅读(210) 评论(0) 推荐(0)

教官的监视

摘要：【题目描述】有两个教官，每个教官有一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，询问有多少面积的地方处在两个教官的视线范围内。【输入描述】第一行输入一个数T，表示数据组数；接下来T行，每行输入六个实数x1、y1、r1、x2、y2、r2，分别代表两个教官的各项参阅读全文

posted @ 2016-10-05 11:48 前前前世。阅读(166) 评论(0) 推荐(0)

圆环游戏

摘要：【题目描述】现有n个人按照编号1~n的顺序顺时针围成一圈，从1号开始顺时针报数，报到t的人退出圈子，然后从他的下一位开始接着报数，询问最后一个退出圈子的人在哪个位置。【输入描述】输入两个数n、t。【输出描述】输出一个数，表示答案。【输入样例】 3 2 【输出样例】 3 【数据范围及提示】阅读全文

posted @ 2016-10-05 11:46 前前前世。阅读(271) 评论(0) 推荐(0)

地形图

摘要：【题目描述】地形图可通过一个高度矩阵表示，矩阵中每一个位置都有一个数hij(0 <= hij <= 105)表示这个坐标的海拔，称为海拔图。现已知主视图、左视图，询问可能的体积的最大值和最小值。【输入描述】第一行输入两个数n、m，分别表示海拔图的长和宽；第二行输入n个数，表示主视图上每一个阅读全文

posted @ 2016-10-05 11:43 前前前世。阅读(333) 评论(0) 推荐(0)

中位数

摘要：【题目描述】现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。【题目描述】现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。【输入描述】第一行输入两个正整数N和K；第二行输入1~N的数列。第一行输入两个正整数N和K；第二行输入1 阅读全文

posted @ 2016-10-04 20:01 前前前世。阅读(186) 评论(0) 推荐(0)

增援

摘要：【题目描述】国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市i被加派了k名士兵时。城市的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。在加派士兵的同时，国王随时可能会询问以城市i为根的子树中所有城市总共被加派了多少士兵。【输入描述】第一阅读全文

posted @ 2016-10-04 15:32 前前前世。阅读(316) 评论(0) 推荐(0)

纸片折叠

摘要：【题目描述】现有一张被1*1的小格子分割的矩形纸片，每个小格子内包含一个整数。现在可以进行一系列的折叠，每次折叠的折痕必须为分割两行或两列小格子的分割线。折叠完毕后，所有重叠的小格子将被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价值和。现询问，在所有可能得到的新格子中，格子价值的阅读全文

posted @ 2016-10-04 15:22 前前前世。阅读(254) 评论(0) 推荐(0)

Hanoi

摘要：【题目描述】现有个N圆盘和N个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，N个柱子从左到右排成一排。每次可以将一个柱子最上面的圆盘移动到右边或者左边的柱子上（移动合法）。现给定初始时的状态，询问将第i大的圆盘移动到第i根柱子上所需的最小步数是多少。【输入描述】第一行输入一个正整阅读全文

posted @ 2016-10-04 15:14 前前前世。阅读(213) 评论(0) 推荐(0)

Going from U to V or from V to U?

摘要：【题目描述】现给定一幅有向图，选择两个点V和U，要求V能到达U或U能到达V。询问对于图中的每一点对(V,U)是否都能满足条件，如果可以，输出“Yes”，否则，输出“No”。【输入描述】第一行输入一个正整数T，表示数据组数；接下来输入T组数据，每组数据输入格式如下：第一行输入两个整数n、m 阅读全文

posted @ 2016-10-04 15:04 前前前世。阅读(415) 评论(0) 推荐(0)

John's Trip

摘要：【题目描述】 John想要拜访每一位朋友，他的朋友住在不同的街道上，每一条道路他只能走一次。他想要从家出发，拜访完所有的朋友后回到自己家，且行走的总路程最短。【输入描述】输入多组数据，每组数据输入格式如下：输入若干行，每行包含三个整数X、Y、Z，分别代表这条街( <= 1995)连接的两个路阅读全文

posted @ 2016-10-04 08:04 前前前世。阅读(621) 评论(0) 推荐(0)

欧拉回路

摘要：【题目描述】现给定一个图，询问图中是否存在欧拉回路。【输入描述】输入多组数据。每组数据以以下格式输入：第1行给出两个正整数，分别表示节点数N(1 < N < 1000)和边数M；接下来M行，每行输入一对正整数，分别表示此边直接连通的两个节点的编号（节点编号为1~N）。当N为0时输入结束阅读全文

posted @ 2016-10-04 07:53 前前前世。阅读(166) 评论(0) 推荐(0)

核电站问题

摘要：【题目描述】核电站有N个放置核物质的坑，坑排列在一条直线上，如果连续M个坑中放置核物质，则会发生爆炸，所以在某些坑中可能不放置核物质。对于给定的N和M，询问不发生爆炸的放置核物质的方案总数。【题目描述】核电站有N个放置核物质的坑，坑排列在一条直线上，如果连续M个坑中放置核物质，则会发生爆炸，阅读全文

posted @ 2016-10-03 15:54 前前前世。阅读(215) 评论(0) 推荐(0)

数星星

摘要：【题目描述】不同的星星有着不同程度的光芒，小明的望远镜可以计算出星星光芒的数值W。小明每看到一颗星星，就要询问他之前有没有看到过这颗星星。【题目描述】不同的星星有着不同程度的光芒，小明的望远镜可以计算出星星光芒的数值W。小明每看到一颗星星，就要询问他之前有没有看到过这颗星星。【输入描述】阅读全文

posted @ 2016-10-03 15:44 前前前世。阅读(242) 评论(0) 推荐(0)

Fibonacci数列2

摘要：【题目描述】设f(n)为斐波那契数列第n项，其中f(0)=f(1)=1，f(n)=f(n−1)+f(n−2)，求f(f(n))。【输入描述】第一行输入一个整数T，表示数据组数；接下来T行每行输入一个整数n。【输出描述】输出n行，每行包含一个整数，表示答案对109+7取模的值。【样例输入阅读全文

posted @ 2016-10-03 15:03 前前前世。阅读(167) 评论(0) 推荐(0)

足球队

摘要：【题目描述】现希望组建一支足球队，一支足球队一般由11人组成。这11人有四种不同的职业：守门员、后卫、中锋和前锋。组队的时候必须满足以下规则： (1)足球队恰好由11人组成； (2)11人中恰好有1名守门员，3~5名后卫，2~5名中锋，1~3名前锋； (3)11人中选出一名队长； (4)足球队的阅读全文

posted @ 2016-10-03 14:47 前前前世。阅读(703) 评论(0) 推荐(0)

网页导航

摘要：【题目描述】网页导航拥有后退与前进按钮，一种实现这两个功能的方式是用两个栈：“前进栈”、“后退栈”。现需要实现以下几个功能： (1)BACK：如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面； (2)FORWARD：如果“前进栈”为空则阅读全文

posted @ 2016-10-03 14:21 前前前世。阅读(242) 评论(0) 推荐(0)

Catenyms

摘要：【题目描述】现给定一组单词，如果存在某两个单词，一个单词的前缀和另一个单词的后缀相同，则认为这两个单词可以相连，例如“abce”与“efdg”可以相连，询问这组单词能否排成一排，如果可以，则输出字典序最小的排列方式。【输入描述】输入多组数据，对于每组数据：第一行输入一个正整数N(3 <= N 阅读全文

posted @ 2016-10-01 09:11 前前前世。阅读(174) 评论(0) 推荐(0)

某种密码

摘要：【题目描述】某种密码的原文A由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。现有原文A和钥匙码KEY，询问有多少组可行的密文B。【输入描述】第一行输入两个数N、KEY；第二行输入N个数，表示阅读全文

posted @ 2016-10-01 08:32 前前前世。阅读(178) 评论(0) 推荐(0)

大逃亡

摘要：【题目描述】给定数字N(1 <= N <= 10000)、X(1 <= X <= 1000)、Y(1 <= Y <= 1000)，代表有N个敌人分布在一个X*Y的矩阵上（矩阵的行号为0~X-1，列号为0~Y-1）。再给定四个数字X1、Y1、X2、Y2，代表你需要从点(X1,Y1)移动到(X2,Y 阅读全文

posted @ 2016-10-01 08:23 前前前世。阅读(197) 评论(0) 推荐(0)

球的序列

摘要：【题目描述】现有N个球，每个球都有唯一的编号(1 <= 编号 <= N)。这些球被排成了两种序列，分别为A、B序列，现在需要重新寻找一个序列C，对于子序列C中任意的两个球Ci和Cj(i < j)，满足Cj在A中位置比Ci在A中位置靠前，且Cj在B中位置比Ci在B中位置靠前，请计算这个子序列C的最大阅读全文

posted @ 2016-10-01 08:07 前前前世。阅读(196) 评论(0) 推荐(0)

圆内三角形统计

摘要：【题目描述】在一个圆的圆周上有N(N <= 100)个点，用线段将它们彼此相连，任意三条线段在圆内都没有公共交点，询问这些线段能构成多少个顶点在圆内的三角形。【题目描述】在一个圆的圆周上有N(N <= 100)个点，用线段将它们彼此相连，任意三条线段在圆内都没有公共交点，询问这些线段能构成多少阅读全文

posted @ 2016-10-01 07:48 前前前世。阅读(229) 评论(0) 推荐(0)

10 2016 档案

公告