Z_sea的博客

题目链接：传送门，vijos                                                                                                                                                        题目描述：S城现有两座监狱，一共关押着N名罪犯，编号分别...

传送门题意： 这个中文还是有一些罗嗦，还是自己手写一下题意吧，题目说农夫John有N头牛，然后他有一天发现，m种规律，他说这个顺序，如果按照这个顺序挤奶，会使得利益增大，然后满足某一条规律如   第 x 条规律，一定要满足前x-1条规律。农夫想要最大化这个X的值。题解：1、为什么要涉及拓扑排序呢？2、为什么要涉及二分呢？3、为什么要涉及优先队列呢？一、为什么涉及拓扑...

传送门题意：意思是，农夫John 有n头牛去参加比赛;今年的比赛有了新的赛制出场的牛的队伍必须要大于等于>=W。 在满足第一个条件的情况下获胜的依据是：天赋的总和 /  体重的总和  得出的比值又文字表述得到的公式是                    后来因为要方便比较所以答案要乘以1000。题解：首先答案需要得到×1000后的，那么我们可以预处理一下，把 t 的...

Codeforces Round #540 (Div. 3)【小结】：比赛时只完成了3个题，但是杨哥哥已经完成了7个题，而且有些题补题补得我脑阔疼，终于发现差距在哪里了，差距就是你在刷题的时候别人也在刷题，你在玩的时候别人也在刷题，这个差距不可收缩吗？自己要提一下效率上来不然就慢别人好几步了。C题：构造题：1118C - Palindromic Matrix题目是，给n×n个数...

题目链接【题解】这个题本来是看不懂的（在VJ上显示有误），后来在原题面上居然就看懂了，真的太过分了，少了最关键的一些标注。这个题目的意思是：一个妹妹喜欢把一个字串的某些位置拆卸下来，然后他的哥哥想让她做点有意义的事情，就让她拆卸下来能作为另外的一个子串。然后这个哥哥尽可能后地阻止她到某一个位置拆下来，因为哥哥知道她拆下来的次序。可能看题意不太懂，看第一个事例的解释，其实就很明白了。...

Educational Codeforces Round 60 (Rated for Div. 2)题目链接【小结】：掉分了，同时也说明自己还需要锻炼锻炼，过年期间就没有打过比赛，原因还是太懒了。回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。抓...

Problem Description这是一个极其老套的故事，无论怎样的描述都会因为故事本身的古老而显得陈词滥调。这个故事究竟有多古老呢？你需要调用你的一切想象力，沿着时间线回溯，穿过麦田，穿过绿林，穿过那铺着大理石的长廊，来到那金碧辉煌的宫殿大堂前，来到那体态臃肿的国王面前。你将看见那神情激动的国王，将手一挥，只留下回荡在肃穆的大堂里的一句话――“去吧！消灭恶龙！拯救公主！”。好吧，其实这...