- 博客(5)
- 收藏
- 关注
RSS订阅原创 牛客寒假5
链接：https://ac.nowcoder.com/acm/contest/331/J 小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。 输入 N=2^M,M<=100。即2的M次为N。 输出 一个整数ans，...
2019-01-31 19:12:34
240
原创 数位dp
康了好久数位dp的模板题也没康懂（哭唧唧，窝太菜惹QAQ 后来根据hdu 不要62康了手写版(附上连接http://acm.hdu.edu.cn/showproblem.php?pid=2089)也就是状态转移版的才明白，但是仍然不死心鸭，dfs的写起来太简单辽(还不是因为太懒 找了好久好久 才找到带解释的dfs版本 不要62 Time Limit: 1000/1000 MS (Java/...
2019-01-27 17:20:36
198
原创 Codeforces Round 1107B数根
今天兴起又去cf上康了康（就是找虐QAQ 有个题目是给一个数的数根，和他是这个根的第几个数 戳这里~http://codeforces.com/problemset/problem/1107/B 树根S(5)=5,S(38)=S(3+8=11)=S(1+1=2)=2 S(10)=S(1+0=1)=1S(10)=S(1+0=1)=1.(这里注意从0开始的！！！ 开始想着搜索，氮素不可...
2019-01-27 16:49:19
205
原创 又是STL——nth_element
STL里的nth_element函数 使用方法：nth_element(start, start+n, end) 使第n小元素（从小到大(从第0个开始) 第n个元素）处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。 #include<bits/stdc++.h> using...
2019-01-25 21:25:12
201
原创 c++关于数组初始化的那点事
借鉴https://blog.csdn.net/liuchuo/article/details/52296646 感恩(^_^*) 在做题过程中肯定遇到过数组全赋值为某个值的，这时候是不是想到memset 辽，但是发现好像不行耶 :) memset函数 按照字节填充某字符 在头文件<cstring>里面 fill函数 按照单元赋值，将一个区间的元素都赋同一个值 在头文件...
2019-01-16 16:21:56
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人