Elijahqi

原blog地址 　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于 地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已

http://www.elijahqi.win/2018/01/10/bzoj4318-osu/ ‎Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1

http://www.elijahqi.win/2018/01/11/bzoj3470-fredas-walk/ Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢踩水玩儿，于是Ta们

http://www.elijahqi.win/2018/01/11/vijos1534-%e9%ab%98%e6%80%a7%e8%83%bd%e8%ae%a1%e7%ae%97%e6%9c%ba/ 背景WinterCamp 2001 高性能计算机(hpc)Description:Official Data:Official Program:Unknown 描述现在有一项时间

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

(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

http://www.elijahqi.win/2018/01/12/poj1160-post-office/ Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position o

http://www.elijahqi.win/2018/01/12/bzoj1668-usaco2006-octcow-pie-treasures-%e9%a6%85%e9%a5%bc%e9%87%8c%e7%9a%84%e8%b4%a2%e5%af%8c/ Description最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(16 5 3 7 9 2 7

http://www.elijahqi.win/2018/01/13/bzoj1708-usaco2007-octmoney%e5%a5%b6%e7%89%9b%e7%9a%84%e7%a1%ac%e5%b8%81/ 题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25

http://www.elijahqi.win/2018/01/13/bailian4122-%e5%88%87%e5%89%b2%e5%9b%9e%e6%96%87/ 总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaa

http://www.elijahqi.win/2018/01/14/bzoj3257-%e6%a0%91%e7%9a%84%e9%9a%be%e9%a2%98/ Description给出一个无根树。树有N个点，边有权值。每个点都有颜色，是黑色、白色、 灰色这三种颜色之一，称为一棵三色树。 可爱的 Alice觉得，一个三色树为均衡的，当且仅当，树中不含有黑色结点 或者含有至多一个白色

http://www.elijahqi.win/2018/01/14/hdu6082-%e5%ba%a6%e5%ba%a6%e7%86%8a%e4%b8%8e%e9%82%aa%e6%81%b6%e5%a4%a7%e9%ad%94%e7%8e%8b/ Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的

http://www.elijahqi.win/2018/01/14/vijos1025-%e5%b0%8f%e9%a3%9e%e4%be%a0%e7%9a%84%e6%b8%b8%e5%9b%ad%e6%96%b9%e6%a1%88/ 描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！ 小智：……（走到菜虫身后，关灯）女王陛下，虽然

辣鸡蒟蒻我的一点尝试 Description　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input　　包含两个整数，A B。 Output　　一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 25 50 S

http://www.elijahqi.win/2018/01/22/bzoj1097-poi2007%e6%97%85%e6%b8%b8%e6%99%af%e7%82%b9atr/ Description　　FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立

http://www.elijahqi.win/2018/01/14/bzoj1296-scoi2009%e7%b2%89%e5%88%b7%e5%8c%a0/ Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果wi

http://www.elijahqi.win/2018/01/14/poj2392-space-elevator/ Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They hav

http://www.elijahqi.win/2018/01/14/bzoj3156-%e9%98%b2%e5%be%a1%e5%87%86%e5%a4%87/ Description Input第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output共一个整数，表示最小的战线花费值。 Sample Input10

http://www.elijahqi.win/2018/01/14/poj1737-connected-graph/ ‎Description An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for ev

http://www.elijahqi.win/2018/01/15/bzoj3437-%e5%b0%8fp%e7%9a%84%e7%89%a7%e5%9c%ba/ Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直

http://www.elijahqi.win/2018/01/15/bzoj2287-%e3%80%90poj-challenge%e3%80%91%e6%b6%88%e5%a4%b1%e4%b9%8b%e7%89%a9/ Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物

(http://www.elijahqi.win/2018/01/23/bzoj1076-scoi2008%E5%A5%96%E5%8A%B1%E5%85%B3/%20%E2%80%8E) Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的

(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块积木中选出

(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

题目描述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

(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

(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

(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能把他想

( 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

(http://www.elijahqi.win/2018/01/30/bzoj4011-hnoi2015%E8%90%BD%E5%BF%86%E6%9E%AB%E9%9F%B3/%20%E2%80%8E) Description「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不

(http://www.elijahqi.win/2017/08/16/bzoj1899-zjoi-%E5%8D%88%E9%A4%90/) 描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速

http://www.elijahqi.win/2017/10/02/bzoj1855/ ‎题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易

http://www.elijahqi.win/2018/01/06/bzoj1222-hnoi2001%e4%ba%a7%e5%93%81%e5%8a%a0%e5%b7%a5/ Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，

http://www.elijahqi.win/2018/01/07/codeforces-833-b-the-bakery/ B. The Bakery time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output

http://www.elijahqi.win/2018/01/24/hdu1712-acboy-needs-your-help/ Problem Description ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain f

(http://www.elijahqi.win/2018/01/07/bzoj2538-ctsc2000%E5%85%AC%E8%B7%AF%E5%B7%A1%E9%80%BB/) Description在一条没有分岔的高速公路上有n个关口，相邻两个关口之间的距离都是10km。所有车辆在这条高速公路上的最低速度为60km/h，最高速度为120km/h，并且只能在关口处改变速度。 巡逻的方

http://www.elijahqi.win/2018/01/07/codeforces-835d-palindromic-characteristics/ Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total n

http://www.elijahqi.win/2018/01/07/poj1390-blocks/ Description Some of you may have played a game called ‘Blocks’. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver

http://www.elijahqi.win/2018/01/07/poj1548-robots/ Description Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots are assig

http://www.elijahqi.win/2018/01/08/luogu1504-%e7%a7%af%e6%9c%a8%e5%9f%8e%e5%a0%a1/ 题目描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他