摘要：
网络流是一个很奇怪的东西... 概念： V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个有向图.s表示网络的源点, t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)如果c(u,v)=0，则表示(u,v)不在网络中。如果原 阅读全文
摘要：
作为一个初学者，在这里就当是记一下笔记了 线段树是一种RMQ（区间最大值）与树状数组（区间求和）的结合，用到了分治思想 时间复杂度为nlogn，与树状数组和RMQ一样，但是有一个比较大的常数 多用于数列 多用于线段 用完全二叉数的储存方式储存 可以用结构体，也可以只用数组储存，差不多 线段树的功能 阅读全文
摘要：
猴子(弱) Description 话说NP做梦，梦见自己变成了一只猴子，并且有很多香蕉树，这些香蕉树都种在同一直线上，而NP则在这排香蕉树的第一棵树上。NP当然想吃尽量多的香蕉，但它又不想在地上走，而只想从一棵树跳到另一棵树上。同时NP的体力也有限，它不能一次跳得太远或跳的次数太多。每当他跳到一棵 阅读全文
摘要：
Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示）， 也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）； 一支炮兵部队在地图上的攻击范围 阅读全文
摘要：
嘿嘿嘿，逆向spfa，貌似不难... 阅读全文
摘要：
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 阅读全文
摘要：
题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1−>B1 A2−>B2 规则的含义为：在 A＄中的子串 A1可以变换为可以变换为B1、A2可以变换为可以变换为B2 …。 例如：A＝＝′abcd′B＝'xyz' 变换规则为： ‘abc’-> ‘xu’ ‘ud’-> ‘y’ 阅读全文
摘要：
(⊙o⊙)…，常规课考试又炸了！目测此次我要完蛋了... 又玩脱了，考数学的时候装B装大了！ 算了，先进入正题... 题目描述：Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBG 阅读全文