辣鸡elijahqi

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

bzoj 4650[Noi2016]优秀的拆分

http://www.elijahqi.win/archives/3894 Description 如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆 分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aabA=...

2018-06-28 20:19:33

阅读数:43

评论数:0

bzoj4943 uoj315 [Noi2017]蚯蚓

http://www.elijahqi.win/archives/3891 题面:http://uoj.ac/problem/315 正解 hash表模数参考了gxz巨佬的 正解就是在暴力的基础上发现我们只需要一开始提前把需要询问的串放入hash表 即可 这样hash表的总数不会太大 因为...

2018-06-28 15:38:52

阅读数:30

评论数:0

uoj132&&bzoj4200 【NOI2015】小园丁与老司机

http://www.elijahqi.win/archives/3887 Description 小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1,2,3,…,n1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 ii 棵树 (1≤i≤...

2018-06-28 07:42:31

阅读数:30

评论数:0

NOI2018 模拟 T2

http://www.elijahqi.win/archives/3885 题意:求选出树上k个点 使得sigma a[i]-a[i-1]最大 a[i]-a[i-1]表示两个点 树上距离 容易发现k=n的时候 所有边长*2-直径就是我们要的 那么k< n的时候我们类似虚树...

2018-06-27 22:52:23

阅读数:97

评论数:0

bzoj1853 [Scoi2010]幸运数字

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

2018-06-27 22:44:52

阅读数:19

评论数:0

NOI2018 模拟 T1

http://www.elijahqi.win/archives/3876 题意: 给定每个人初始位置和初始速度 求删去k个人的情况下 最长多长时间会相遇 二分答案 算出最后的位置 有多少人相遇就是有多少逆序对 限制需要删除最少的点使得不存在逆序对 那么就是删除除了最长上升子序列以外的点即...

2018-06-25 21:28:01

阅读数:80

评论数: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

codeforces 996A Hit the Lottery

http://www.elijahqi.win/archives/3871 Allen has a LOT of money. He has n dollars in the bank. For security reasons, he wants to withdraw it in cas...

2018-06-25 20:12:01

阅读数:35

评论数:0

codeforces 996D Suit and Tie

http://www.elijahqi.win/archives/3869 Allen is hosting a formal dinner party. 2n 2n people come to the event in n n pairs (couples). After a n...

2018-06-25 20:09:26

阅读数:72

评论数:0

bzoj 4197 [Noi2015]寿司晚宴

http://www.elijahqi.win/archives/3867 Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1...

2018-06-25 19:46:16

阅读数:23

评论数:0

bzoj 4196 [Noi2015]软件包管理器

http://www.elijahqi.win/archives/3865 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软...

2018-06-25 19:36:52

阅读数:26

评论数:0

bzoj 4195 [Noi2015]程序自动分析

http://www.elijahqi.win/archives/3863 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量...

2018-06-25 19:33:30

阅读数:23

评论数:0

欧拉路模板题目(uoj117)

http://www.elijahqi.win/archives/3841 链接:http://uoj.ac/problem/117 题目描述 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 这张图是无向图。(50分...

2018-06-23 21:12:45

阅读数:39

评论数: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 5084 hashit

http://www.elijahqi.win/archives/3834 Description 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 Input 一行一个字符串Q,表示对S的操作 如果...

2018-06-23 00:41:03

阅读数:31

评论数: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

codeforces 999F Cards and Joy

http://www.elijahqi.win/archives/3828 题意好理解 我们分别求出对于每种喜爱的卡牌有j张给他分配i个人的最优代价 那么我们知道其他卡牌一定不会对他产生影响 那么我们只需要dp出这个值之后 贪心的选取即可 即设dp[i][j]表示i个人分j张卡牌时候的喜悦...

2018-06-22 13:09:18

阅读数:104

评论数:0

codeforces 999E Reachability from the Capital

http://www.elijahqi.win/archives/3824 tarjan缩点之后找出所有入度为0的点即可 #include<bits/stdc++.h> using namespace std; inline char gc()...

2018-06-22 13:04:47

阅读数:283

评论数:1

codeforces 999D Equalize the Remainders

http://www.elijahqi.win/archives/3822 看做一个有向环 考虑我们其实从每个点出发如果采用最优策略那么一定都是一样的 那么不妨来看 我一遍扫描一边带着前缀和 如果遇到是小于平均值的我优先分配给他我最前面的 注意扫描一遍是不够的 但最多两遍即可 因为最优策略...

2018-06-22 12:31:58

阅读数:324

评论数:0

codeforces 999C Alphabetic Removals

http://www.elijahqi.win/archives/3819 先统计再贪心 最后暴力模拟 #include<bits/stdc++.h> using namespace std; const int N=4e5+10; char ...

2018-06-22 12:24:28

阅读数:146

评论数:0

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