Warmhearted

分类

未归档(16)

/ 注册

全部文章（共15篇）

vector的使用

s[i] // 直接以下标方式访问容器中的元素s.front() // 返回首元素s.back() // 返回尾元素s.push_back(x) // 向表尾插入元素xs.size() /...

2020-02-28

1 549

reverse()reverse_copy()和的用法

reverse(开始地址，结束地址的后一位)，逆转开始地址到结束地址之间的所有元素。 reverse(a,a+10)，逆转数组a[0]到a[9]的所有元素。 reverse_copy(开始地址，结束地址的后一位，要复制到的数组首地址)，逆转开始地址到结束地址之间的所有元素且复制到要复制到的数组上去。...

2020-02-10

1 571

memset的用法

memset(数组名，赋值元素，前几位）或者说是memset(数组地址，赋值元素，前几位） memset( buffer, '*', 4 )，将字符数组buffer前四位赋予*。 memset(dp,-1,sizeof dp)，将数组dp所有元素赋值为-1。

2020-02-10

1 462

bitset的用法

bitset<MAXN> bt; // bt 包括 MAXN 位，下标 0 ~ MAXN - 1，默认初始化为 0 bitset<MAXN> bt1(0xf); // 0xf 表示十六进制数 f，对应二进制 1111，将 bt1 低 4 位...

2020-02-10

1 720

Codeforces Round #618 (Div. 2)

题意： t组输入，给出个n，代表接下来给出长为n的数组，你可以对数组中的任意的数采取加一操作任意次，问最少操作多少次该操作可以使其和不为零并且其积不为零。题解：直接计算其和和其零的数量，分别讨论它的四种情况，对每种情况讨论。（切忌直接计算其积，100的100次方会爆long long）代码： ...

2020-02-10

1 582

Codeforces Round #617 (Div. 3)

题意： t组输入，给出一个n代表下面给出一个长为n的数组，你可以多次将一个a[i]赋值为a[j]，若该数组总和能为奇数，则输出YES，否则输出NO。题解：统计n个数字种奇数的数量，偶数的数量和所有数的总和，若总和为奇数，输出YES，否则看奇偶数数量是否都不为零，都不为零输出YES，否则输出NO。...

2020-02-05

1 532

pair的基本用法

pair可以有多种类型： pair<string,int> p; pair<int ,int > p; pair<double,int> p; pair的赋值方法： 1)p.first=x,p.second=x; 2)使用make_pair用于赋值，p=make_...

2020-02-05

1 604

Codeforces Round #599 (Div. 2)

题意： t组输入，给出一个n代表下面给出n板材，问用这些板材最大能割除多大的正方形。题解：先对输入进来的序列进行排序，由大到小枚举，用lower_bound去找，若大于i的板材数量大于等于i则说明找到答案了，输出即可，否则继续找，找到为止。代码： https://codeforces.com/...

2020-02-04

1 465

唯一分解定理

今天打比赛的时候一直超时，赛后才发现我写的唯一分解定理是错的，下面展示出正确的唯一分解定理写法： for(ll i=2; i*i<=n; i++) { if(n==1) { break; } if(...

2020-02-04

1 576

Codeforces Round #616 (Div. 2)

题意： t组输入，给出一个n代表接下来一串长为n的数字，删除其中任意的数字，使其成为各个为数字和为偶数且本身也为偶数的数。题解：把所有奇数全部找出来（因为偶数加偶数还是偶数，删除掉所有偶数对结果无影响），若他们的和为偶数则直接输出就好了，若为奇数少输出一个奇数即可（注意此时若奇数数为1则要输出-...

2020-02-03

1 424