摘要：
想退役了~ Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who se 阅读全文
摘要：
题目描述: 给定一串序列x[],其中的每一个Xi看作看作一颗珠子,每个珠子包含两个参数,head和tail,前一颗的tail值是后一个的head值,珠子呈现环形(是一条项链),所以最后一颗的tail是第一个珠子的head.当tail遇到对应的head时会放出 Xi.head*Xi.tail*X++i 阅读全文
摘要：
石子合并不应该是个区间dp? 题目:There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to me 阅读全文
摘要：
附题目链接:Bone Collector II Input The first line contain a integer T , the number of cases.Followed by T cases , each case three lines , the first line co 阅读全文
摘要：
题目描述 给定一个 n个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n,,m 第二行 n 个整数，依次代表点权 第三至 m+2行，每行两个整数 阅读全文
摘要：
题目描述:给出每个节点的两个儿子节点，建立一棵二叉树，如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。 最多有 10^6 个结点。 输入: 7 2 7 3 6 4 5 0 0 0 0 0 0 0 0 输出: 4 分析:给你一颗树, 阅读全文
摘要：
题意:在老鼠体重增大的同时要使速度减少,换句话说就是在体重递增的条件下找出速度的最大下降子序列. 输入:文件以eof结束,每一行两个,第i行表面第i只老鼠的体重和速度. 输出:最优解的长度,以及路径 Sample Input 6008 1300 6000 2100 500 2000 1000 400 阅读全文
摘要：
题目大意:给你一颗生成树,求你将它改造为一个环,即每个节点的度为二,对于每一个节点来说,可以删除或增加边,每次操作的消耗均为1,求将它改造成环的最小消耗. Input: first line contains the number of test cases T( T<=10 ). Followin 阅读全文
摘要：
在求最大连续和的基础上,求得连续序列的始末位置 要求:The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each 阅读全文
摘要：
以前在oi中见到网络流的题都是直接跳过,由于本蒟蒻的理解能力太弱,导致网络流的学习不断推迟甚至被安排在了tarjan之后,原本计划于学习完最短路后就来学网络流的想法也随之破灭,在看完众多大佬 的博客后,我发现我不怎么能看懂(因为我自己太菜了),所以特来写一篇整理一下自己所学到的. 常见的网络流算法根 阅读全文