zjxxcn

2019年7月5日

摘要： 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为阅读全文

posted @ 2019-07-05 11:13 zjxxcn 阅读(144) 评论(0) 推荐(0) 编辑

bzoj 1583

摘要： Description Input 第一行两个数，C和N 第二行3个数，a1,b1,c1 第三行3个数，a2,b2,c2 第一行两个数，C和N 第二行3个数，a1,b1,c1 第三行3个数，a2,b2,c2 Output 一个整数代表最长的那一次嚎叫一个整数代表最长的那一次嚎叫 Sample In 阅读全文

posted @ 2019-07-05 09:22 zjxxcn 阅读(86) 评论(0) 推荐(0) 编辑

2019年7月4日

替罪羊树普通平衡树

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文

posted @ 2019-07-04 20:44 zjxxcn 阅读(194) 评论(0) 推荐(0) 编辑

bzoj 2850 巧克力王国

摘要： Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的阅读全文

posted @ 2019-07-04 12:58 zjxxcn 阅读(141) 评论(0) 推荐(0) 编辑

bzoj2716 2716: [Violet 3]天使玩偶

摘要： 2716: [Violet 3]天使玩偶 Description Input Output 同： 2648 ，需要插入的kd树。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const maxn=1000000+100; 4 int 阅读全文

posted @ 2019-07-04 10:58 zjxxcn 阅读(147) 评论(0) 推荐(0) 编辑

bzoj 2648: SJY摆棋子

摘要： Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋阅读全文

posted @ 2019-07-04 10:56 zjxxcn 阅读(156) 评论(0) 推荐(0) 编辑

2019年7月3日

bzoj 1941: [Sdoi2010]Hide and Seek

摘要： Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉阅读全文

posted @ 2019-07-03 01:59 zjxxcn 阅读(218) 评论(0) 推荐(0) 编辑

2019年7月2日

poj 3714

摘要： Raid Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22430 Accepted: 5847 Description After successive failures in the battles against the 阅读全文

posted @ 2019-07-02 01:32 zjxxcn 阅读(127) 评论(0) 推荐(0) 编辑

分治——最近点对问题 hdu1007

摘要：问题描述 n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。解法1：很明显的，暴力解决是$O(N^2)$ 解法2：利用分治的思想，我们可以把算法优化到$O(nlogn*logn)$，甚至$O(nlogn)$ 我们先对所有的点按照x坐标排序，然后每次二分，很明显，这个二分很好写，难的是阅读全文

posted @ 2019-07-02 00:37 zjxxcn 阅读(403) 评论(0) 推荐(0) 编辑

2019年6月27日

bzoj 4566: [Haoi2016]找相同字符

摘要： Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两阅读全文

posted @ 2019-06-27 22:22 zjxxcn 阅读(154) 评论(0) 推荐(0) 编辑

2019年6月24日

bzoj 3926 [Zjoi2015]诸神眷顾的幻想乡

摘要： Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，阅读全文

posted @ 2019-06-24 17:01 zjxxcn 阅读(157) 评论(0) 推荐(0) 编辑

1413: [ZJOI2009]取石子游戏

摘要： Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的：有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问阅读全文

posted @ 2019-06-24 14:44 zjxxcn 阅读(205) 评论(0) 推荐(0) 编辑

bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛

摘要： Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一阅读全文

posted @ 2019-06-24 14:39 zjxxcn 阅读(225) 评论(0) 推荐(0) 编辑

2019年6月22日

bzoj 3895: 取石子

摘要： Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。 Input 第一行输入T，表示阅读全文

posted @ 2019-06-22 13:25 zjxxcn 阅读(508) 评论(0) 推荐(4) 编辑

2019年6月21日

Forbidden Indices CodeForces - 873F

摘要： You are given a string s consisting of n lowercase Latin letters. Some indices in this string are marked asforbidden. You want to find a string a such 阅读全文

posted @ 2019-06-21 00:19 zjxxcn 阅读(154) 评论(0) 推荐(0) 编辑

2019年6月20日

hihocoder 1466 后缀自动机六·重复旋律9

摘要：时间限制:10000ms 单点时限:2000ms 内存限制:256MB 时间限制:10000ms 单点时限:2000ms 内存限制:256MB 描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段字符构成的字符串。现在小Hi已经不满足于单单演奏了！他通过向一位造诣很高的阅读全文

posted @ 2019-06-20 21:56 zjxxcn 阅读(133) 评论(0) 推荐(0) 编辑

bzoj 1299 [LLH邀请赛]巧克力棒

摘要： Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，阅读全文

posted @ 2019-06-20 15:18 zjxxcn 阅读(190) 评论(0) 推荐(0) 编辑

2019年6月19日

bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏

摘要： Description 小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。小H和小Z正在玩一个取石子游戏。取石子游戏的阅读全文

posted @ 2019-06-19 23:59 zjxxcn 阅读(213) 评论(0) 推荐(0) 编辑

spoj Lexicographical Substring Search

摘要： Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his 阅读全文

posted @ 2019-06-19 22:14 zjxxcn 阅读(189) 评论(0) 推荐(0) 编辑

Codechef January Challenge 2018 - Killjee and k-th letter

摘要：题意：给出一个的串 s，将 s 所有子串按照字典序排列好相接起来形成一个新串q次询问，每一次询问问新串中的第 k 个字符是什么，强制在线。 $|s|,q \le 2*10^{5} $ 跟所有子串有关，那肯定要么是后缀自动机，要么是后缀树。考虑后缀自动机。即使后缀自动机单次询问可以做到线性，在这题阅读全文

posted @ 2019-06-19 20:17 zjxxcn 阅读(222) 评论(0) 推荐(0) 编辑

公告