ZED_dada

摘要： 题目大意： 给定一个长度为N的序列，请你求出它最大长度不超过M的最大子序列的和（其中 N,M<=3*10^5） 分析： 一般对于这样的题目，我们最现实想到的就是前缀和，通过枚举序列可以得到答案，但这样的时间复杂度显然是不乐观的（TLE） 所以我们可以通过队列来优化 （这个算法我们称之为单调队列算法） 阅读全文

摘要： Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10745 Accepted: 3850 Description In the game of Sudoku, you are given a large 9 × 9 阅读全文

摘要： The army of United Nations launched a new wave of air strikes on terrorist forces. The objective of the mission is to reduce enemy’s logistical mobili 阅读全文

摘要： 题目大意： 给你两组区间，求覆盖问题。 对于这个问题我们可以针对每个区间的左端点进行排序，在枚举节点时，在左端点满足要求的情况下，是使右端点尽量靠近节点的右端点，使用map来优化 代码送上： 阅读全文

摘要： 题目大意： 给出一个有向无环图，要求对于图中的u,v,t三点，满足u->v,v->t,u->t，经过观察我们发现就是要将图中每一个点连接所有他可以达到的点，最后输出连接的边的数量。 对此我们可以dfs求出每一个点可以到达其他的点边，最后用求出的边数减去原来已经连接的边，其中用bitset优化。 代码 阅读全文

摘要： 欧拉函数 欧拉函数是指不超过n并与n互质的正整数的个数（N为正整数） 性质： 对n进行质因数分解之后，所有素数幂上的欧拉函数之积， 即：对于n=p1a1p2a2p3a3p4a4......pmam的欧拉函数为φ（n）=φ(p1a1)*φ(p2a2)*φ(p3a3)*φ(p4a4)*......*φ( 阅读全文

摘要： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1188 Proble 阅读全文

摘要： Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14617 Accepted: 4278 Description Windy has N balls of distinct weights from 阅读全文

摘要： Background Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-pe 阅读全文

摘要： Problem Description Somewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and electrical propert 阅读全文