辣鸡elijahqi

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

bzoj 2300 [HAOI2011]防线修建

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

2018-08-09 14:56:14

阅读数:37

评论数:0

uoj386 鸽子固定器

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

2018-07-14 21:24:10

阅读数:85

评论数:0

codeforces 992A Nastya and an Array

http://www.elijahqi.win/archives/3764 Nastya owns too many arrays now, so she wants to delete the least important of them. However, she discovered t...

2018-06-19 07:21:22

阅读数:102

评论数:0

bzoj 3687 简单题

http://www.elijahqi.win/archives/3747 Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经...

2018-06-16 20:51:50

阅读数:33

评论数:0

bzoj 3679 数字之积

http://www.elijahqi.win/archives/3694 Description 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0< f(x)<=n的数的个数...

2018-06-14 06:49:34

阅读数:36

评论数:0

bzoj5288 [Hnoi2018]游戏

http://www.elijahqi.win/archives/3676 有的时候随机并不一定不好 看怎么随机 wc吃亏 什么时候可以长记性 要不是在弱省早就退役了 记忆化一下之前搜索过的一些位置 然后每次不断拓展 把整个排列随机几次然后乱搞即可 #include&amp...

2018-06-13 08:56:05

阅读数:51

评论数:0

bzoj 5289 [Hnoi2018]排列

http://www.elijahqi.win/archives/3670 首先转化限制条件 变成从所有的aiaia_i 向i连线 因为首先这样画图可以观察出 一定那个排列线选ai的值再选i 如果这图有环则题目无解 考虑如何求最大值 我们知道 相当于这是在一棵树上我们必须先选父亲才能选下面...

2018-06-12 18:54:03

阅读数:33

评论数:0

loj 6432「PKUSC2018」真实排名

http://www.elijahqi.win/archives/3586 题面https://loj.ac/problem/6432 注意排名是和我相同的和比我大的算相同性质 想了很久才会做的细节题 然而自己菜细节想不清最后也没A 成功垫底送温暖 qwq绝望 先排序 只需要二分出 谁×2...

2018-06-06 10:34:53

阅读数:90

评论数:0

uoj30&&codeforces 487E Tourists

http://www.elijahqi.win/archives/3575 题意翻译 Cyberland 有 n 座城市,编号从 1 到 n,有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天,都有成千上万的游客来到 Cyberland 游玩。 在每一个城市,都有纪念...

2018-06-05 15:05:35

阅读数:41

评论数:0

codeforces 981 B Businessmen Problems

http://www.elijahqi.win/archives/3535 Two famous competing companies ChemForces and TopChemist decided to show their sets of recently discovered che...

2018-05-28 23:42:03

阅读数:72

评论数:0

codeforces 981E Addition on Segments

http://www.elijahqi.win/archives/3523 题目描述 Grisha come to a contest and faced the following problem. You are given an array of size n n , init...

2018-05-28 13:48:36

阅读数:204

评论数:0

bzoj1112 [POI2008]砖块Klo

http://www.elijahqi.win/archives/1514 Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务....

2018-05-24 23:57:56

阅读数:24

评论数:0

bzoj 2827 千山鸟飞绝

http://www.elijahqi.win/archives/3469 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说...

2018-05-24 19:33:18

阅读数:27

评论数:0

luogu 3378 模板【堆】

http://www.elijahqi.win/archives/1365 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行...

2018-05-18 23:44:41

阅读数:14

评论数:0

bzoj 3991 [SDOI2015]寻宝游戏

http://www.elijahqi.win/archives/3341 Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的...

2018-05-10 00:39:41

阅读数:26

评论数:0

codeforces 869E The Untended Antiquity

http://www.elijahqi.win/archives/1159 Adieu l’ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the aband...

2018-05-06 21:42:24

阅读数:38

评论数:0

bzoj 2006 [NOI2010]超级钢琴

http://www.elijahqi.win/archives/3287 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中A...

2018-05-03 10:38:26

阅读数:37

评论数:0

luogu2665&bzoj1610 [USACO08FEB]连线游戏Game of Lines

http://www.elijahqi.win/archives/1087 题目背景 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。 题目描述 Farmer John has challenged Bessie to the following game: FJ has...

2018-05-01 23:45:29

阅读数:23

评论数:0

bzoj 4995 [Usaco2017 Feb]Why Did the Cow Cross the Road

http://www.elijahqi.win/archives/3200 题目描述 Farmer John’s cows are trying to learn to cross the road effectively. Remembering the old “why did the c...

2018-04-24 20:51:55

阅读数:18

评论数:0

luogu1081 noip2012开车旅行

http://www.elijahqi.win/archives/959 【问题描述】 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j ...

2018-04-22 23:53:55

阅读数:40

评论数:0

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