PPXppx

摘要： "CH" 题意:在N个数中找出其和为M的若干个数.$(1 using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while( 阅读全文

摘要： "CH" 题意:金字塔由若干房间组成，房间之间连有通道.如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根.并且，每个房间的墙壁都涂有若干种颜色的一种.机器人会从入口进入金字塔，之后对金字塔进行深度优先遍历.机器人每进入一个房间（无论 阅读全文

摘要： "洛咕" 题意:一个公司有三个移动服务员,如果某个地方有一个请求，某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动.只有被请求后，他才能移动，不允许在同样的位置出现两个员工,从位置P到Q移动一个员工的费用是C(P,Q),这个函数不一定对称,但是保证C(P,P)=0,一开 阅读全文

摘要： "POJ" 题意:求把$N M(N,M include include include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if 阅读全文

摘要： "POJ" 题意:给定一个N$(N=b_{i 1}$，我们可以令$b_i=a_i$,满足单调性,且命题成立.而如果$a_i include include include include using namespace std; inline int read(){ int s=0,w=1;char 阅读全文

摘要： "POJ" 题意:有一个有n个节点，n 1条河道的树形水系，每个河道有一个最大容水量c[x][y]，源点(树的根节点)可以源源不断出水，树的叶子结点可以无限接纳水，而一个节点水的流量等于流过其儿子节点的水的流量之和，儿子节点水的流量不能超过其与父亲连边的最大容水量，求以哪个点为根(源点)时水流量最大 阅读全文

摘要： "POJ" 题意:$N(N include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while 阅读全文

摘要： "POJ" "洛咕" 题意:一天有n个小时,0 1点为第一个小时，1 2点为第二个小时，以此类推.在第i个小时睡觉能恢复$a_i$点体力.有一头牛，它每天要休息m个小时，这m个小时可以不连续，即可以分成若干段，但是在每一段的第一个小时不能恢复体力，从第二个小时开始才可以恢复体力.求能够获得的体力的最 阅读全文

摘要： "POJ" "洛咕" 题意:给定一个n个顶点n条边的多边形,每个顶点上有一个整数,每条边上有一个乘号或加号,第一次任意删去一条边,之后每次合并两个顶点为一个顶点,求只剩最后一个顶点是的最大值及有多少种方法得到这个最大值. 分析:有一个环,先删去一条边后变成一条链,每次合并两个顶点,要获得最大值,那就 阅读全文

摘要： "洛咕" "POJ" 题意:求两个数列的最长公共上升子序列.输出长度和任意一种方案. 这道题我真的做到崩溃,搞了几个小时,原本在洛咕上的方法在POJ上全WA了.个人认为是输出方案的问题. 分析:设$f[i][j]$表示$A$序列前i个和$B$序列前j个构成的最长公共上升子序列的长度. $A[i]$不 阅读全文