辣鸡elijahqi

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

bzoj 2300 [HAOI2011]防线修建

http://www.elijahqi.win/archives/3903 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A...

2018-08-09 14:56:14

阅读数:18

评论数:0

bzoj 5407 girls

http://www.elijahqi.win/archives/3917 Description www.lydsy.com/JudgeOnline/upload/5407.pdf Input Output Sample Input Sample Output HINT 注意题面...

2018-08-09 14:53:05

阅读数:16

评论数:0

uoj386 鸽子固定器

http://www.elijahqi.win/archives/3952 考虑枚举每个右端点 然后可以用一个堆维护区间最小值 然后当我们发现我们如果把枚举的右端点都弹出的时候一定break因为剩下的我们可以简单通过左移右端点使得答案变成更优的 另外我们可以用一个链表维护如果这个节点在这次i加...

2018-07-14 21:24:10

阅读数:64

评论数:0

bzoj1853 [Scoi2010]幸运数字

http://www.elijahqi.win/archives/3883 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码...

2018-06-27 22:44:52

阅读数:20

评论数:0

codeforces 996B World Cup

http://www.elijahqi.win/archives/3873 算一下每只队伍最早什么时候可以轮到那个位置进场 然后贪心从头开始选最小即可 #include<bits/stdc++.h> using namespace std; int ...

2018-06-25 20:14:21

阅读数:100

评论数:0

Wannafly挑战赛18

比赛地址:https://www.nowcoder.com/acm/contest/129#question BLOG:http://www.elijahqi.win/archives/3836 A.序列 发现0.5和-2是一对 共同出现偶数次即可抵消影响 1是凑数的 于是暴力dp dp[i...

2018-06-23 09:51:13

阅读数:62

评论数:0

bzoj 3622 已经没有什么好害怕的了

http://www.elijahqi.win/archives/3832 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相...

2018-06-23 00:40:16

阅读数:23

评论数:0

ARC068 C Yet Another Die Game

http://www.elijahqi.win/archives/1896 Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Snuke has decided to play wi...

2018-06-22 01:20:56

阅读数:23

评论数:0

bzoj5306 [HAOI2018]染色

http://www.elijahqi.win/archives/3800 题目背景 HAOI2018 Round2 第二题 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 N N 的序列, 每个位置都可以被染成 ...

2018-06-21 20:52:15

阅读数:36

评论数:0

bzoj1008&luogu3197 [HNOI2008]越狱

http://www.elijahqi.win/archives/1851 Description   监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input  ...

2018-06-20 00:03:14

阅读数:16

评论数:0

codeforces 992B Nastya Studies Informatics

http://www.elijahqi.win/archives/3766 Today on Informatics class Nastya learned about GCD and LCM (see links below). Nastya is very intelligent, so ...

2018-06-19 07:26:07

阅读数:264

评论数:0

NOIP2017提高组 luogu3951 小凯的疑惑

http://www.elijahqi.win/archives/1639 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注...

2018-06-15 23:42:04

阅读数:29

评论数:0

bzoj 3573 [Hnoi2014]米特运输

http://www.elijahqi.win/archives/3732 Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个...

2018-06-15 23:06:55

阅读数:30

评论数:0

codeforces 894C Marco and GCD Sequence

http://www.elijahqi.win/archives/1629 In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and ...

2018-06-14 23:55:13

阅读数:26

评论数:0

AGC 008E Next or Nextnext

http://www.elijahqi.win/archives/1633 Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 1400 点 問題文 長さ N の数列 a が与えられます。 1 から N までの整数の順列 p であっ...

2018-06-14 23:51:07

阅读数:53

评论数:0

codeforces 894e Ralph and Mushrooms

http://www.elijahqi.win/archives/1627 Ralph is going to collect mushrooms in the Mushroom Forest. There are m directed paths connecting n trees in...

2018-06-13 23:56:10

阅读数:34

评论数:0

bzoj 5305 [Haoi2018]苹果树

https://www.lydsy.com/JudgeOnline/problem.php?id=5305 http://www.elijahqi.win/archives/3680 考虑每条边对答案的贡献 设i节点的子树大小为sizeisizeisize_i那么对于答案的贡献就是n∗(n−...

2018-06-13 10:54:14

阅读数:47

评论数:0

bzoj2830 随机树

http://www.elijahqi.win/archives/3673 题面:https://www.luogu.org/problemnew/show/P3830 第一问设dp[x]表示 叶子节点为x的叶子节点的平均深度期望 首先知道每次一定是在dp[i-1]的基础上+2 并且 那么这...

2018-06-12 21:29:07

阅读数:37

评论数:0

bzoj 5285 [Hnoi2018]寻宝游戏

http://www.elijahqi.win/archives/3653 https://www.luogu.org/problemnew/show/P4424 观察发现&1 |0没有意义 如果一个最后的答案是1 那么最后一个1 前面出现或 一定排在最后一个&am...

2018-06-11 18:05:35

阅读数:22

评论数:0

hdu4035 Maze

http://www.elijahqi.win/archives/3644 Problem Description When wake up, lxhgww find himself in a huge maze. The maze consisted by N rooms and tunn...

2018-06-11 13:56:52

阅读数:21

评论数:0

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