- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOIP2021 T1 报数 题解
AFO了，来最后写一波题解。T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。算一下，发现 1e7 的 O(nlog(n))O(nlog(n))O(nlog(n)) 时间复杂度好像可以直接过( 实际上是O(nloglog(n))O(nloglog(n))O(nloglog(n))，更小 )。所以手打了一个埃式筛，发现 1e7 的下一个就是 1e7+1。至于求下一个，则在筛的时候顺便保存到数组里去。(当然，也可以分开求)所以就先运行筛法，然后 O(1)O(1)O(1) 出答案。本机运行 0.
2021-11-20 15:39:02
601
原创 c++实现类似python的map一样，批量操作一个vector的功能【python一样写c++、三】
python里有一个东西，叫map。它可以实现像这样，对list每个元素进行操作，并返回新的list（python3是迭代器）像这样a=list(map(int,input().split()))b=list(map(lambda x:x*2,a))遇到这个，我们就会像：c++可不可以也搞一个，对vector每个元素进行操作的函数？emm，就叫my_map好了。有了想法，那就开干呗！老样子，先放成品（完整程序和注释版在后面）template<typename Ori,typenam
2021-07-15 15:14:48
610
2
原创 c++方便的输出vector和map:重载的应用 【python一样写c++、二】
写程序，尤其是调试的时候，会想着直接输出一个map或者vector来调错。但本来的cout<<没有这种功能。我们就会想了，要是c++能和python一样，直接输出一个列表（vector）或者dict（map），那有多好。翻翻书可以知道，cout<<的<<也是重载出来的，那我们就再重载一下，来实现自己的功能呗。老样子，先放成品#include<bits/stdc++.h>using namespace std;template<typena
2021-07-14 11:37:45
401
原创 给c++写python的split()与input()【python一样写c++、一】
python的split确实是很香的功能。写c++的时候，就会想着，要是能直接input().split()那不挺好。实际上真的可以：自己动手，丰衣足食。先放成品展示。int main(){ auto k=input().split();//k的类型是vector<string> cout<<k<<endl;}完整代码在文章末尾。1.首先，写一个input()不难，getline+return就行mystring input(string c
2021-07-14 00:55:23
460
原创 Python实现方便的读入数字
众所周知，python的只能读字符串，你如果要读整数只能读一个字符串，split成列表，再用int或者float转换。某种意义上复用性很低。尤其是需要大量读入的竞赛题，或者实际开发中。s=input().split()a,b=map(int,s)#或者a,b=int(s[0]),int(s[1])所以就会想着给他像比如c++一样，搞个cin>>x或者read(x)但python不支持重载运算符，也不支持传址，所以就只能写x=read()或者类似的形式。//本文原作者XXOY
2021-07-12 22:02:21
1594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人