辣鸡elijahqi

细节决定成败 心态决定一切

AtCoder Regular Contest 068 E- Snuke Line

http://www.elijahqi.win/2017/12/20/arc-e-snuke-line/ Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 700 点 問題文 すぬけくんは鉄道会社を運営するゲームで遊ぶことにしまし...

2018-01-30 21:54:30

阅读数:101

评论数:0

bzoj1901 Zju2112 Dynamic Rankings

http://www.elijahqi.win/2017/12/04/bzoj1901zju2112-dynamic-rankings/ Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+...

2018-01-30 21:44:02

阅读数:36

评论数:0

bzoj4011 [HNOI2015]落忆枫音

(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 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的...

2018-01-30 21:05:27

阅读数:51

评论数:0

UOJ35 后缀排序

http://www.elijahqi.win/2018/01/29/uoj35/ 这是一道模板题。 读入一个长度为 nn 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 除此之外为...

2018-01-29 17:53:51

阅读数:26

评论数:0

UOJ171&bzoj4405 【WC2016】挑战NPC

http://www.elijahqi.win/2018/01/29/uoj171bzoj4405/ ‎ Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号。还有m个筐子,用整数1到m编号。 每个筐子最多能装...

2018-01-29 06:14:12

阅读数:45

评论数:0

bzoj2631 tree lct

http://www.elijahqi.win/2018/01/28/bzoj2631-tree/ ‎ Description  一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 ...

2018-01-28 20:45:35

阅读数:31

评论数:0

bzoj3282 Tree&luogu3690 【模板】Link Cut Tree (动态树)

http://www.elijahqi.win/2018/01/28/bzoj3282/ 题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xo...

2018-01-28 20:34:19

阅读数:28

评论数:0

bzoj1180 [CROATIAN2009]OTOCI

http://www.elijahqi.win/2018/01/28/bzoj1180-croatian2009otoci/ ‎ Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如...

2018-01-28 20:28:56

阅读数:70

评论数:0

uoj79 一般图最大匹配 带花树学习(被虐

辣鸡蒟蒻原来的blog: http://www.elijahqi.win/2018/01/28/uoj79/ 学习资料其一:http://www.csie.ntnu.edu.tw/~u91029/Matching.html 其二:2015 年中国国家队候选队员论文集,陈胤伯,《浅谈图的匹配算...

2018-01-28 20:22:24

阅读数:78

评论数:0

bzoj2049 [Sdoi2008]Cave 洞穴勘测 lct

http://www.elijahqi.win/2018/01/28/bzoj2049-sdoi2008cave/ ‎ Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组...

2018-01-28 19:49:55

阅读数:34

评论数:0

bzoj3669&uoj3&luogu2387 [NOI2014]魔法森林

(http://www.elijahqi.win/2018/01/27/bzoj3669uoj3luogu2387-noi2014%E9%AD%94%E6%B3%95%E6%A3%AE%E6%9E%97/%20%E2%80%8E) 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住...

2018-01-27 20:59:16

阅读数:29

评论数:0

LCT学习(被虐)记 持续更新(被虐)

(http://www.elijahqi.win/2018/01/27/lct%E5%AD%A6%E4%B9%A0%E8%A2%AB%E8%99%90%E8%AE%B0-%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0%E8%A2%AB%E8%99%90/) 上午和ice...

2018-01-27 17:07:39

阅读数:44

评论数:0

bzoj4864 [BeiJing 2017 Wc]神秘物质

(http://www.elijahqi.win/2018/01/26/bzoj4864-beijing-2017-wc%E7%A5%9E%E7%A7%98%E7%89%A9%E8%B4%A8/%20%E2%80%8E) Description 21ZZ 年,冬。 小诚退休以后, 不知为何重...

2018-01-26 09:24:13

阅读数:83

评论数:0

bzoj3339 rmq problem

http://www.elijahqi.win/2017/09/23/bzoj3339-rmq-problem/ Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7...

2018-01-25 22:47:37

阅读数:29

评论数:0

bzoj3585 mex

http://www.elijahqi.win/2017/09/24/bzoj3585-mex/ Description   有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input   第一行n,m。   第二行为n个数。   从...

2018-01-25 22:44:10

阅读数:38

评论数:0

bzoj2329 [HNOI2011]括号修复

http://www.elijahqi.win/2018/01/25/bzoj2329/ ‎ 题目描述 一个合法的括号序列是这样定义的: 空串是合法的。 如果字符串 S 是合法的,则(S)也是合法的。 如果字符串 A 和 B 是合法的,则 AB 也是合法的。 现在给你一个长度为 N 的由...

2018-01-25 22:38:10

阅读数:38

评论数:0

bzoj3831 [Poi2014]Little Bird

http://www.elijahqi.win/2018/01/25/bzoj3831-poi2014little-bird/ Description In the Byteotian Line Forest there are trees in a row. On top of the...

2018-01-25 08:48:19

阅读数:49

评论数:0

bzoj3675&UOJ104 [Apio2014]序列分割

http://www.elijahqi.win/2018/01/25/bzoj3675uoj104/ ‎ Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤:...

2018-01-25 08:35:59

阅读数:37

评论数:0

hdu6114 Chess

http://www.elijahqi.win/2018/01/25/hdu6114-chess/ ‎ Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最...

2018-01-25 08:08:18

阅读数:35

评论数:0

bzoj2626 JZPFAR

http://www.elijahqi.win/2018/01/25/bzoj2626-jzpfar/ ‎ Description   平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(...

2018-01-25 00:27:45

阅读数:130

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭