随笔分类 -  OJ -- LSYOJ

[POI2007] ZAP-Queries (莫比乌斯反演)
摘要：[POI2007] ZAP Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whil 阅读全文
posted @ 2018-09-11 15:54 real_l 阅读(277) 评论(0) 推荐(1)
数星星
摘要：题目描述 天空上有很多的星星，非常的漂亮。每颗星星都有自己独特的坐标。聪聪给每颗星星一个等级，表示在这颗星星左下边（包括正左和正下）的星星个数。 给定星星的位置输出各级星星的数目。 给定N个点，定义每个点的等级是在该点左下方(含相等)的点的数目，试统计每个等级有多少个点。(1≤N≤15 000,x≤ 阅读全文
posted @ 2018-09-02 19:36 real_l 阅读(655) 评论(0) 推荐(2)
[SCOI2011] 糖果
摘要：题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 阅读全文
posted @ 2018-09-02 18:43 real_l 阅读(196) 评论(0) 推荐(2)
西瓜种植
摘要：题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论 阅读全文
posted @ 2018-09-02 17:21 real_l 阅读(246) 评论(0) 推荐(2)
小K的农场
摘要：小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但 阅读全文
posted @ 2018-08-28 13:32 real_l 阅读(214) 评论(0) 推荐(1)
妮可妮可妮 [Hash]
摘要：妮可妮可妮 题目描述 小P特别喜欢动画Love Live中的角色妮可，每当他听到妮可说“niconiconi”时，他总会感到特别兴奋，还会露出绅士般的微笑。 作为一名理论计算机科学家，小P开始研究“niconiconi”这种串的特点。他发现，“niconiconi”可以拆成“ni”、“co”、“ni 阅读全文
posted @ 2018-08-26 21:39 real_l 阅读(610) 评论(1) 推荐(2)
[ZJOI2007] 最大半联通子图
摘要：最大半联通子图 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导 阅读全文
posted @ 2018-08-23 13:48 real_l 阅读(485) 评论(0) 推荐(1)
The XOR Largest Pair [Trie]
摘要：描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据范围与约定 对于100%的数据: N<=\(10^5\), 0<=Ai<\(2^ 阅读全文
posted @ 2018-07-25 21:54 real_l 阅读(1942) 评论(2) 推荐(6)