Elijahqi

http://www.elijahqi.win/2018/02/01/bzoj2007 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 （简称道路），每条双向道路连接主干道上两个相邻的交叉

http://www.elijahqi.win/archives/966 tarjan缩点 然后spfa即可#include<cstdio> #include<stack>#include<queue>#define N 550000#define M 550000inline int read(){ int x=0,f=1;char...

http://www.elijahqi.win/archives/868 Description Farmer John has constructed an obstacle course for the cows’ enjoyment. The course consists of a sequence of N fences (1 <= N <= 50,000) of var...

http://www.elijahqi.win/archives/1059 题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只...

http://www.elijahqi.win/archives/926 题目描述Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000)cowpaths which are arr...

http://www.elijahqi.win/archives/1132题目描述Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free ...

http://www.elijahqi.win/archives/1157 题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，...

http://www.elijahqi.win/archives/1166 DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing a...

http://www.elijahqi.win/archives/1168 DescriptionA word ring is a sequence of words where the last two letters of each word are the same as the first two letters of the next word (and the last two...

http://www.elijahqi.win/archives/1172 Description背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多 多种植了c个单位的作物...

http://www.elijahqi.win/archives/1423#include<cstdio>#include<algorithm>#include<cmath>#include<queue>#include<cstring>#define inf 0x3f3f3f3f#define M 22#define ...

http://www.elijahqi.win/archives/1585 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。图例（从上而下） 机场 高速铁...

http://www.elijahqi.win/archives/1535 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同...

http://www.elijahqi.win/archives/1603 Recently, Mike was very busy with studying for exams and contests. Now he is going to chill a bit by doing some sight seeing in the city.City consists of n int...

http://www.elijahqi.win/archives/1466 这题要求我们求最短路 前10分送分题 稀疏图直接spfa预处理 然后o1查询即可然后接下来的30分时树上最短路 只要倍增求lca即可再接下来是环套树 只要还是同时倍增到环上 然后顺着一个方向遍历一边整个环 然后o1验证两个环的大小即可 我写崩了..好不容易改对了 忘了从机房带回家了 被还原卡还原了 导致 又...

http://www.elijahqi.win/archives/3546 Some company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two-way roads between towns. Of course, you can reach any town fr...

http://www.elijahqi.win/archives/1571 题目描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的...

http://www.elijahqi.win/archives/2917 DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value acco rding to Bessie and a (possibly different) tast...

http://www.elijahqi.win/archives/764 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币...

http://www.elijahqi.win/archives/744 题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件...

http://www.elijahqi.win/2018/01/10/bzoj3931-cqoi2015%e7%bd%91%e7%bb%9c%e5%90%9e%e5%90%90%e9%87%8f/ Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要

http://www.elijahqi.win/2017/07/16/luogu2737/ ‎ 同luogu2662#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define N 330000#define N1 3300#define i...

http://www.elijahqi.win/2017/07/10/luogu3371/ 题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包...

(http://www.elijahqi.win/2017/07/10/luogu-3385-dfs-spfa%E5%88%A4%E6%96%AD%E8%B4%9F%E7%8E%AF/) 题目描述暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入输出格式输入格式：第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数N M，表示图有N个顶点，M条边...

http://www.elijahqi.win/2017/07/10/luogu-1629/ ‎ 题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。输入输出格式输入...

(http://www.elijahqi.win/2017/07/10/noip-2009-%E6%9C%80%E4%BC%98%E8%B4%B8%E6%98%93-luogu1073/) 题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，...

(http://www.elijahqi.win/2017/07/12/%E3%80%90luogu2850%E3%80%91usaco06dec%E8%99%AB%E6%B4%9Ewormholes/%20%E2%80%8E) 题目描述While exploring his many farms, Farmer John has discovered a number of amazing...

http://www.elijahqi.win/2017/07/16/luogu2662-vijos1054/ ‎ 题目背景 小L通过泥萌的帮助，成功解决了二叉树的修改问题，并因此写了一篇论文， 成功报送了叉院（羡慕不？）。勤奋又勤思的他在研究生时期成功转系，考入了北京大学光华管理学院！毕业后，凭着自己积累下的浓厚经济学与计算机学的基础，成功建设了一个现代化奶牛场！ 题目描述 奶牛们十分...

http://www.elijahqi.win/archives/799 Description精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现在你得到了这个城市的地图...

http://www.elijahqi.win/archives/767 题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, beca...

http://www.elijahqi.win/archives/773 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables requi...

http://www.elijahqi.win/archives/722 题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious ...

http://www.elijahqi.win/archives/739 Why did the cow cross the road? Well, one reason is that Farmer John’s farm simply has a lot of roads, making it impossible for his cows to travel around without ...

http://www.elijahqi.win/archives/861 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M...

http://www.elijahqi.win/archives/936 Description2255是一个傻X，他连自己家灯不亮了都不知道。 某天TZ大神路过他家，发现了这一情况， 于是TZ开始行侠仗义了。 TZ发现是电路板的问题， 他打开了电路板，发现线路根本没有连上！！ 于是他强大的脑力可以使某个格子上的线路从\变为/， 或者从/变为\。 2255不会电路（因为他什么都...

http://www.elijahqi.win/archives/742 题目描述Farmer John is distributing chocolates at the barn for Valentine’s day, and B (1 <= B <= 25,000) of his bulls have a special cow in mind to receive a ...

http://www.elijahqi.win/archives/1672 题目描述 现有一块大奶酪，它的高度为hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所...