2017年12月_elijahqi

原创 luogu3877 [TJOI2010]打扫房间

(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的矩阵，每个房间的东南西北四面墙上都有一个门通向隔壁房间。另外有些

2017-12-30 21:21:16 256

原创 hdu4160 Dolls

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

2017-12-30 18:54:56 257

原创 codeforces 908C New Year and Curling

http://www.elijahqi.win/2017/12/30/codeforces-908c-new-year-and-curling/ Carol is currently curling.She has n disks each with radius r on the 2D plane.Initially she has all these disks above the line

2017-12-30 16:35:12 403

原创 codeforces 908 B New Year and Buggy Bot

(http://www.elijahqi.win/2017/12/30/codeforces-908-b-new-year-and-buggy-bot/) B. New Year and Buggy Bot time limit per test 1 second memory limit per test 256 megabytes input standard input out

2017-12-30 16:29:34 568

原创 codeforces 908A New Year and Counting Cards

(http://www.elijahqi.win/2017/12/30/codeforces-908a-new-year-and-counting-cards/) Your friend has n cards.You know that each card has a lowercase English letter on one side and a digit on the other

2017-12-30 16:23:39 1018

原创 URAL 1143 Electric Path

( http://www.elijahqi.win/2017/12/30/ural-1143-electric-path/) Background At the team competition of the 10th national student informatics Olympic, which is organized at Hanoi National University, t

2017-12-30 12:16:35 268

原创 vijos1111 小胖的水果

(http://www.elijahqi.win/2017/12/29/vijos1111-%E5%B0%8F%E8%83%96%E7%9A%84%E6%B0%B4%E6%9E%9C/%20%E2%80%8E) 描述xuzhenyi到大同水果店去买水果，但老板huyichen告诉他每次只能买一种，但是xuzhenyi想吃两种，于是在讨价还价之后，huyichen说只要xuzhenyi能把他想

2017-12-29 22:22:15 211

原创 poj1050 To the Max

(http://www.elijahqi.win/2017/12/29/poj1050-to-the-max/%20%E2%80%8E) Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size

2017-12-29 20:31:14 248

原创 luogu1115 最大子段和

(http://www.elijahqi.win/2017/12/29/luogu1115-%E6%9C%80%E5%A4%A7%E5%AD%90%E6%AE%B5%E5%92%8C/) 题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000

2017-12-29 17:00:30 224

原创 bzoj1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛

题目描述Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid with N rows and M columns (2 FJ wants a program that uses this information to calcul

2017-12-29 16:59:48 226

原创 bzoj1609 [Usaco2008 Feb]Eating Together麻烦的聚餐

(http://www.elijahqi.win/2017/12/29/bzoj1609-usaco20%E2%80%A6ng-together%E9%BA%BB%E7%83%A6%E7%9A%84%E8%81%9A%E9%A4%90/%20%E2%80%8E) 题目描述The cows are so very silly about their dinner partners. They

2017-12-29 15:56:39 356

原创 noi1997 积木游戏

(http://www.elijahqi.win/2017/12/29/noi1997-%E7%A7%AF%E6%9C%A8%E6%B8%B8%E6%88%8F/) 积木游戏SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不同的边分别称为”a边”、“b边”和”c边”，如下图所示：游戏规则如下：1、从N块积木中选出

2017-12-29 15:20:22 724

原创 luogu3191 [HNOI2007]紧急疏散EVACUATE

http://www.elijahqi.win/2017/11/24/luogu3191-hnoi2007%e7%b4%a7%e6%80%a5%e7%96%8f%e6%95%a3evacuate/ 题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以

2017-12-28 22:23:50 235

原创 luogu2153 [SDOI2009]晨跑

http://www.elijahqi.win/2017/11/24/luogu2153-sdoi2009%e6%99%a8%e8%b7%91/ 题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字

2017-12-28 22:20:22 147

原创 luogu3153&&bzoj1305 [CQOI2009]DANCE跳舞

http://www.elijahqi.win/2017/11/23/luogu3153bzoj1305-cqoi2009dance%e8%b7%b3%e8%88%9e/ Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最

2017-12-28 22:17:13 220

原创 luogu2472&&bzoj1066 [SCOI2007]蜥蜴

(http://www.elijahqi.win/2017/11/23/luogu2472bzoj1066-scoi2007%E8%9C%A5%E8%9C%B4/) 题目背景 07四川省选题目描述在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的

2017-12-28 22:15:56 173

原创 poj 2125 Destroying The Graph

(http://www.elijahqi.win/2017/12/28/poj-2125-destroying-the-graph/) Description Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bo

2017-12-28 22:12:31 194

原创 bzoj1324 Exca王者之剑

(http://www.elijahqi.win/2017/12/28/bzoj1324-exca%E7%8E%8B%E8%80%85%E4%B9%8B%E5%89%91/) Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 Output 输出最多可以拿到多少块宝石 Sample Input 2 2 1 2 2

2017-12-28 20:38:55 247

原创 bzoj4514 [Sdoi2016]数字配对

(http://www.elijahqi.win/2017/12/28/bzoj4514-sdoi2016%E6%95%B0%E5%AD%97%E9%85%8D%E5%AF%B9/) Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对，并获得

2017-12-28 15:49:25 222

原创 bzoj2561 最小生成树

http://www.elijahqi.win/2017/12/28/bzoj2561-%e6%9c%80%e5%b0%8f%e7%94%9f%e6%88%90%e6%a0%91/ Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多

2017-12-28 11:00:43 218

原创 poj1141 Brackets Sequence

(http://www.elijahqi.win/2017/12/28/poj1141-brackets-sequence/) DescriptionLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular seque

2017-12-28 09:34:58 166

原创 luogu1402 酒店之王

(http://www.elijahqi.win/2017/07/11/%E3%80%90luogu1402%E3%80%91-%E9%85%92%E5%BA%97%E4%B9%8B%E7%8E%8B-%EF%BC%88%E7%A6%8F%E5%BB%BA%E7%9C%81%E5%A4%8F%E4%BB%A4%E8%90%A5%EF%BC%89/) 题目描述 XX酒店的老板想成为酒店之王，本着

2017-12-27 21:17:28 396

原创 hdu3549 dinic&sap

#include<cstdio>#include<cstring>int S,T,map[20][20],f[20],data[20],n,m,t;int min(int x,int y){ return x<y?x:y;}bool bfs(){ memset(f,-1,sizeof(f)); int op=0,cl=1;data[1]=S;f[1]=0;

2017-12-27 21:14:48 200

原创 poj1273 Drainage Ditches

蒟蒻的blogPOJ 1273Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Memory Limit: 10000K Total Submissions: 72327 Accepted: 28143DescriptionEvery time it rains on Farmer John’s fields, a po

2017-12-27 21:12:54 181

原创 bzoj3396 [Usaco2009 Jan]Total flow 水流

(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

2017-12-27 11:42:43 168

原创 bzoj3504 [Cqoi2014]危桥

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

2017-12-27 08:28:48 252

原创 AtCoder Regular Contest 068 F - Solitaire

题目也简称arc068f啦 http://www.elijahqi.win/2017/12/27/atcoder-regular-contest-068-f-solitaire/ F - SolitaireTime limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB配点 : 1200 点問題文すぬけくんは N 枚のカードとデック(両端キュー)で遊ぶことに

2017-12-27 00:32:42 740

原创 bzoj2661 [BeiJing wc2012]连连看

(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-

2017-12-26 21:44:03 197

原创 bzoj1061 [Noi2008]志愿者招募

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

2017-12-26 21:38:40 248

原创 bzoj1532 [POI2005]Kos-Dicing

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

2017-12-26 14:44:38 200

原创 bzoj1930 [Shoi2003]pacman 吃豆豆

(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]

2017-12-26 10:47:55 363

原创 bzoj3280 小R的烦恼

(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，这个实验

2017-12-26 00:57:17 189

原创 bzoj3275 Number

(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

2017-12-26 00:55:41 181

原创 bzoj3275 Number

(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

2017-12-25 21:38:40 165

原创 bzoj2127 happiness

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

2017-12-25 17:44:22 328

原创 bzoj2132 圈地计划

(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块小区域。

2017-12-25 16:20:27 167

原创 bzoj2768 [JLOI2010]冠军调查

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

2017-12-25 14:35:54 179

原创 bzoj1934 [Shoi2007]Vote 善意的投票

(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个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他

2017-12-25 14:29:30 155

原创 bzoj1412 [ZJOI2009]狼和羊的故事

(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听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养

2017-12-25 13:03:51 180

原创 bzoj1391 [Ceoi2008]order

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

2017-12-25 11:27:05 305

空空如也

空空如也