思维
甦萌
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 59 (Rated for Div. 2) D. Compression
题目链接 http://codeforces.com/contest/1107/problem/D 1、首先要把十六进制转化为2进制吧,这里用到了位运算,取出他的每一位和1按位与就可以求出二进制,注意这里需要倒着储存2、判断是否能压缩能x时,是通过x*x的矩阵中是不是全是1或0,所以就先求和判断,这里是先把和全部算出来,储存在一个数组里,然后判断。看了题解和其他的代码然后才写出...原创 2019-01-28 11:57:51 · 259 阅读 · 0 评论 -
牛客寒假算法基础集训营1 B 小a与"204"
题目链接 https://ac.nowcoder.com/acm/contest/317/B 思维题吧,优先0 和 4 一直在一起,然后2 和 0或 4搭配 #include<bits/stdc++.h>using namespace std;int vis[5], n, i, x;long long ans;int main(){ std::...原创 2019-01-23 16:50:30 · 105 阅读 · 0 评论 -
Codeforces Round #535 (Div. 3) E1. Array and Segments (Easy version)
题目链接 : http://codeforces.com/contest/1108/problem/E1这个博客写的很好 https://www.cnblogs.com/letlifestop/p/10325140.html 看了这个博客才会写数据范围比较小,直接暴力就行,每一次我就固定一个点,不改变他,只改变不包含这个点的区间,然后求出区间变化后的最大值,最后遍历完所有点后求出最大值...原创 2019-01-31 11:37:33 · 224 阅读 · 0 评论 -
牛客寒假算法基础集训营3 处女座和小姐姐(三)
题目链接 : https://ac.nowcoder.com/acm/contest/329/G一个比较暴力的方法先算出0-(r+1) 中不含6的数的个数算出0-l 中不含6的数的个数然后用r-l+1-ans比如 834 我们就先算出 0-799中有多少个数不含6然后算出800-829再算出 830-833这样就行#include<bits/stdc...原创 2019-02-14 13:28:28 · 187 阅读 · 0 评论