- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces 1216C White Sheet
题目解读：给你一张白纸和两张黑纸的左下角坐标和右上角坐标，判断这两张黑纸是否能完全覆盖白纸。 自我检讨：一看水题，但瞎模拟，乱模拟，最后把自己搞迷了。主要是没思路，不知道往哪个方向思考。 解题思路：怎么才能让黑纸完全覆盖白纸呢？1.任意一个黑纸完全覆盖白纸。2.两个黑纸在x方向拼接或者在y方向拼接后完全覆盖黑纸。这样就没了，我滴娘唉！服了我自己，我都在在想啥，在坑里乱转。 AC代码： #inclu...
2019-09-25 22:11:03
146
原创 CodeForces 1204A BowWow and the Timetable
题目解读：给一个二进数，看它超过4的多少次幂。 解题思路：1.java大数类，c/c++高精度.可以做出来，好像挺复杂。 2.二进制转四进制。 设二进数长度为l。 如果l为偶数，直接l/2。 如果l为奇数，判断除最高位之后的各个位置上数是不是出现1，如果出现则为l/2+1,否则为l/2。 AC代码： #include<bits/stdc++.h> using namespace std...
2019-09-16 21:59:03
269
原创 CodeForces 1204D2 Kirk and a Binary String (hard version)
题目解读：给你一个字符串s,求与它等长的字符串t，使t中的0尽可能的多，并且t满足各个区间的LIS（最长非递减子序列）与s相同。 实际上就是看s中的1能不能在t中能不能变成0. 解题思路： 1.显然s中的0不用考虑，在t中保持原样。 2.考虑s中的1。假设i位置出现1。如果位置i后面的所有区间的LIS是以1开头的，那么i位置的1可以变成0。否则不能变成0. 3.既然位置i后面区间的LIS以1开头，...
2019-09-16 21:41:42
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人