最长上升子序列                                                                                                                                                   OpenJ_Bailian - 2757 一个数的序列 bi，当 b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, ....

                           动态规划—最长公共子序列问题                                        Common Subsequence                                                                                                                                                                                                        [...

很多人都选择用github搭建个人博客，但是国内很多地方访问速度都很慢。 因次可以选择将博客同时同步到coding和github 然后二者绑定同一域名即可 可以自己购买一个域名，或者 不想花钱或嫌域名备案麻烦的可以直接绑定自己的github博客地址 同理也可以选择在github中绑定自己的coding博客地址   具体操作如下：  博客设置文件更改如下：  deploy: type: git repository: hithub: git@github.com:mfdy/mfdy.github.io.git coding: git@git.coding.net:mfdy/mfdy.git br...

  博客今天搬家了，欢迎访问我的新博客：https://mfdy.tech/    

Cleaning Shifts  POJ - 2376   Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,000,000), the first being shift 1 and ...

网络流————Edmonds-Karp 最短增广路算法   ■求最大流的过程，就是不断找到一条源到汇的路径，然后构建残余网络，再在残余网络上寻找新的路径，使总流量增加，然后形成新的残余网络，再寻找新路径…..直到某个残余网络上找不到从源到汇的路径为止，最大流就算出来了。  ■每次寻找新流量并构造新残余网络的过程，就叫做寻找流量的“增广路径”，也叫“增广”  现在假设每条边的容量都是整数  ，这个算法每次都能将流至少增加1    由于整个网络的流量最多不超过 图中所有的边的容量和C，从而算法会结束  复杂度 找增广路径的算法可以用dfs，复杂度为边数m+顶点数n ，Dfs 最多运行C次 ，所以时...

Best Cow Line  POJ - 3617  FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges. The contest organizers adopted a new registration scheme this year: simply regis...

Cheese  Aizu - 0558   大意：在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。问吃遍所有奶酪最少用时。 输入：第一行三个整数H(1 <= H <= 1000)、W(1 <= W <=1000)、N(1 <= N <= 9)，...

这题书上写让用DFS……可是这一比较就出来啊……  Ball  Aizu - 0033  図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。 開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このとき、筒 B と筒 C のおのおのが両方とも番号の小さい玉の上に大きい玉を並べられる場合は YES、並べられない場...

这道题类似于联通图问题，将联通的归成一个，数一下总共有几个即可。 因为题目告诉不会有空格，所以排除标记用空格表示即可。  Property Distribution  Aizu - 0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として...

Red and Black  POJ - 1979 here is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.  Write a program to c...

Oil Deposits  UVA - 572  The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, u...

2018学校暑期集训第五天——并查集 线段树 练习题G  ——   HDU - 1754 I Hate It  很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。  这让很多学生很反感。  不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。  在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。  学生ID编号分别从1编到N。  第二行包含N...

2018学校暑期集训第五天——并查集 线段树 练习题F  ——   HDU - 1166  敌兵布阵  C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。  中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,...