Elijahqi

(http://www.elijahqi.win/2017/12/19/bzoj1001-beijing2006%E7%8B%BC%E6%8A%93%E5%85%94%E5%AD%90/) Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(

(http://www.elijahqi.win/2017/12/20/poj2396-budget/) DescriptionWe are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent d...

欢迎回到蒟蒻的原blog qwq 题目描述n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，给定源点 s s s 与汇点 t t t，求源点到汇点的最小流。 输入格式第一行两个正整数 n n n、m m m、s s s、t t

(http://www.elijahqi.win/2017/12/21/bzoj2502-%E6%B8%85%E7%90%86%E9%9B%AA%E9%81%93/) Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升

(http://www.elijahqi.win/2017/12/22/bzoj4200-noi2015%E5%B0%8F%E5%9B%AD%E4%B8%81%E4%B8%8E%E8%80%81%E5%8F%B8%E6%9C%BA/) 题目描述小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有n棵 许愿树，编号 1,2,3, ⋯ , n ，每棵树可以看作平面上的一个点，其中第

(http://www.elijahqi.win/2017/12/20/loj116-%E6%9C%89%E6%BA%90%E6%B1%87%E6%9C%89%E4%B8%8A%E4%B8%8B%E7%95%8C%E6%9C%80%E5%A4%A7%E6%B5%81/) 题目描述这是一道模板题。n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{l

(http://www.elijahqi.win/2017/12/22/poj1149-pigs/) Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Cus

(http://www.elijahqi.win/2017/12/22/bzoj3876-ahoi2014jsoi2014%E6%94%AF%E7%BA%BF%E5%89%A7%E6%83%85/) Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧

bzoj3698 DescriptionXWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。 XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N-1个数的和；（3）矩阵中每列的最后一

(http://www.elijahqi.win/2017/12/23/bzoj2055-80%E4%BA%BA%E7%8E%AF%E6%B8%B8%E4%B8%96%E7%95%8C/) Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算

原blog Description 最近lwher迷上了贪吃蛇游戏，在玩了几天却从未占满全地图的情况下，他不得不承认自己是一个弱菜，只能改去开发一款更弱的贪吃蛇游戏。 在开发的过程中，lwher脑洞大开，搞了一个多条蛇的模式。但由于这种模式太难操作，于是他只好改变游戏的玩法，稍微变化一下游戏目标。 新的游戏是这样的： 一些蛇覆盖了一个网格。每个格子要么是一个障碍物，要么是蛇的一部分。每条

elijahqi‘s blog Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. Fo

辣鸡蒟蒻的blog Problem Description 　　You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue comes up as peo

蒟蒻的blog Description Alice, a charming girl, have been dreaming of being a movie star for long. Her chances will come now, for several filmmaking companies invite her to play the chief role in their n

这里写链接内容 C. Fox And Dinner time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is participating in a party in Prime Kingdom.

这里写链接内容 E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputIn the country there are n cities and m bidirection

不知道写的是什么qwq F. Gourmet and Banquet time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outputA gourmet came into the banquet hall, where the

elijahqi’s blog DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dea

(http://www.elijahqi.win/2017/12/25/poj2455-secret-milking-machine/) Description Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in i

Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成本也是不一样的

(http://www.elijahqi.win/2017/12/25/bzoj1391-ceoi2008order/) Description有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N

(http://www.elijahqi.win/2017/12/25/bzoj1412-zjoi2009%E7%8B%BC%E5%92%8C%E7%BE%8A%E7%9A%84%E6%95%85%E4%BA%8B/) Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养

(http://www.elijahqi.win/2017/12/25/bzoj1934-shoi2007vote-%E5%96%84%E6%84%8F%E7%9A%84%E6%8A%95%E7%A5%A8/)Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他

Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如FireDancer认为切尔

(http://www.elijahqi.win/2017/12/25/bzoj2132-%E5%9C%88%E5%9C%B0%E8%AE%A1%E5%88%92/) Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。

(http://www.elijahqi.win/2017/12/25/bzoj2127-happiness/) Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，

(http://www.elijahqi.win/2017/12/25/bzoj3275-number/) Description有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能同时被选 1:存在正整数C，使a*a+b*b=c*c 2:gcd(a,b)=1 Input 第一行一个正整数n，表示数的个数。 第二行n个正整数a1,a2,?a

(http://www.elijahqi.win/2017/12/26/bzoj3280-%E5%B0%8Fr%E7%9A%84%E7%83%A6%E6%81%BC/) Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验

Problem Description Do you remember the box of Matryoshka dolls last week? Adam just got another box of dolls from Matryona. This time, the dolls have different shapes and sizes: some are skinny, some

(http://www.elijahqi.win/2017/12/31/luogu3877-tjoi2010%E6%89%93%E6%89%AB%E6%88%BF%E9%97%B4/%20%E2%80%8E)题目描述学校新建了一批宿舍，值日生小A要把所有的空房间都打扫一遍。这些宿舍的布局很奇怪，整个建筑物里所有的房间组成一个N * M的矩阵，每个房间的东南西北四面墙上都有一个门通向隔壁房间。另外有些

(http://www.elijahqi.win/2017/12/26/bzoj1930-shoi2003pacman-%E5%90%83%E8%B1%86%E8%B1%86/) 1930: [Shoi2003]pacman 吃豆豆Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1923 Solved: 435 [Submit][Status]

(http://www.elijahqi.win/2017/12/26/bzoj1532-poi2005kos-dicing/) Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的

(http://www.elijahqi.win/2018/01/02/luogu3872-tjoi2010%E7%94%B5%E5%BD%B1%E8%BF%B7/) 题目描述小A是一个电影迷，他收集了上百部的电影，打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍，对每部电影X都打了一个分数vX，表示自己喜欢的程度。这个分数的范围在-1000至1000之间，越大表示越喜欢。小A每看一部电

(http://www.elijahqi.win/2017/12/25/bzoj3275-number/) Description有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能同时被选 1:存在正整数C，使a*a+b*b=c*c 2:gcd(a,b)=1 Input 第一行一个正整数n，表示数的个数。 第二行n个正整数a1,a2,?a

(http://www.elijahqi.win/2017/12/26/bzoj2661-beijing-wc2012%E8%BF%9E%E8%BF%9E%E7%9C%8B/) Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-

(http://www.elijahqi.win/2017/12/27/bzoj3504-cqoi2014%E5%8D%B1%E6%A1%A5/) DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返

http://www.elijahqi.win/archives/2011 1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MB Submit: 5261 Solved: 3155 [Submit][Status][Discuss]Description　　申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人...

(http://www.elijahqi.win/2018/01/02/codeforces-908d-new-year-and-arbitrary-arrangement/)You are given three integers k, pa and pb.You will construct a sequence with the following algorithm: Initially,

(http://www.elijahqi.win/2018/01/02/bzoj1520-poi2006szk-schools/%20%E2%80%8E) 题目描述There are nnn schools in Byteotia, and each has its number mmm, 1≤m≤n1\le m\le n1≤m≤n, just as every school tends t

(http://www.elijahqi.win/2017/12/27/bzoj3396-usaco20%E2%80%A6jantotal-flow-%E6%B0%B4%E6%B5%81/%20%E2%80%8E) Description Input第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流量，流量不会超过1000.Ou