翠竹叶飞
Hello the cruel world.
上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: A 模拟 B 我是枚举第一个线段,那么第二条线段只有边界的可能性。题解做法是分别找第一、二条线段中最早和最晚,两两组合即为答案。复杂度一样 C 分类讨论+细节 二分答案,注意边界(eg. l=0) 阅读全文
posted @ 2017-05-31 20:53 翠竹叶飞 阅读(88) 评论(0) 推荐(0) 编辑
摘要: A 每次可以换一个或不换,暴力枚举位置即可 B 模拟 C 二分答案。。 边界可以优化r=totb/(tota-p),二分可以直接(r-l>=EPS,EPS不要太小,合适就好),也可以直接限定二分的次数(防止死循环! 一开始EPS=1e-10,结果TLE) 注意精度问题 long double,在统计 阅读全文
posted @ 2017-05-27 11:33 翠竹叶飞 阅读(128) 评论(0) 推荐(0) 编辑
摘要: A 读题题 B 就是你排名第p,得了x分,而最终至少需要y分,你需要最少的successful hack,使得最终得分s>=y,且由s随机取25个数,使p被选中。 (1)暴力枚举hack成功几次,失败几次就好了 (2)另解:枚举尽可能小的s,使|s-x|=0(mod 50),分类讨论 If s ≤  阅读全文
posted @ 2017-05-27 08:25 翠竹叶飞 阅读(182) 评论(0) 推荐(0) 编辑
摘要: A 模拟 B 发现对于每个连通块,只有为完全图才成立,然后就dfs C 构造 想了20分钟才会,一开始想偏了,以为要利用相邻NO YES的关系再枚举,其实不难。。 考虑对于顺序枚举每一个NO/YES,与前一个需要用的的字符串有k-1个交集,只多了一个string 于是只要保证k-1个string不同 阅读全文
posted @ 2017-05-26 11:37 翠竹叶飞 阅读(135) 评论(0) 推荐(0) 编辑
摘要: A 一看到题,不是一道解不定方程的裸题吗,调了好久exgcd。 其实一个for就好了啊 B 一直WA ON TEST 7真是烦,一想会不会是编号太大了,又写了一个map版本,无用。 调了好久好久才发现有几次询问没有读完mmp C 调了一晚上,又看了数篇题解,终于看懂了QAQ 这是一道博弈论,借助图论 阅读全文
posted @ 2017-05-25 18:25 翠竹叶飞 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 做法:仔细观察样例数据可以发现,要满足题目所需要求,只需要剪切的线关于图案的中点中心对称。那么我们可以将格子格子之间接壤的看作边,边与边相交的看作点。则从(3,3)点出发,找一条边到达图案的外圈,不过值得注意的是,从(3,3)出发的是看错两个人出发,两个人的线路一直是对称。所以dfs中标记的时候要一 阅读全文
posted @ 2017-05-24 12:57 翠竹叶飞 阅读(258) 评论(1) 推荐(0) 编辑
摘要: A 模拟 B 大力分类讨论 或者是取巧的方法,观察到如果可能出现循环,由于循环节<=2,答案只能是0,1,inf. //其实也要讨论,只不过代码变短了许多 C 枚举结尾的位置,类dp一波 //f[i] = 以i为头的子串最大权值 D 欧拉路径 首先,所有选2次的边不要管,只考虑走1次的2条边。 由于 阅读全文
posted @ 2017-05-24 11:36 翠竹叶飞 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 即求k叉huffman树,贪心地构造。 1.显然如果可以,尽可能让某结点的k叉为满。考虑(n-1)%(k-1)!=0时,可以加入权=0的虚拟点,以保证刚好每个点的k叉都满。 2.pair(当前结点的权值,树高),dep小的优先,每次取前k大即可。 其实此题是stl练习题。。。 阅读全文
posted @ 2017-05-23 20:25 翠竹叶飞 阅读(126) 评论(0) 推荐(0) 编辑
摘要: AB模拟 C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下 D 交互题,有一些fflush的语句要求,gets好像可以用。。 大致思路是二分,做法非常牛逼啊。。 就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。 最终得到的就是一个点。 另一个点同理,注意特判一下是否可以 阅读全文
posted @ 2017-05-23 10:20 翠竹叶飞 阅读(124) 评论(0) 推荐(0) 编辑
摘要: A,B 模拟 C (交了2次才过,略微麻烦) 先找性质:树、从点u开始,则初离u距离为1的点+1,其它点均+2 然后大力分类讨论, 1.若只有1个最大值,显然从它开始,再看一看次大值是否会影响答案; 2.若>=2个最大值(=mx),显然答案至于最大值有关,答案为mx+1当且仅当所有最大值的点到某一个 阅读全文
posted @ 2017-05-19 09:03 翠竹叶飞 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页