1551LA

未归档

/ 注册

全部文章 / 未归档（共47篇）

Sage's Birthday

链接：https://codeforces.com/problemset/problem/1419/D1 题意：给出一个序列 a，要求求出一个单调递增的下标序列 b，使得 ab1-ab2+ab3-ab4+⋯ 最大，输出这个最大值。思路：暴力肯...

2020-11-18

1 594

D. Binary String To Subsequences

链接：https://codeforces.com/contest/1399/problem/D 题意：输入一个长度为n的01字符串s，问最少能分成几个010101....或101010....的子序列，并输出每个字符属于第几个子序列。思路：总共就是四种情况0，1，010101......

2020-11-15

1 535

Social Distance

链接：https://codeforces.com/problemset/problem/1367/C 题意：长度为n的01字符串s，满足任意两个相邻1中0的个数大于k,现在使0变成1同时满足相邻1间0的个数大于k，问最多能变几次思路： 1. &nb...

2020-11-13

1 535

PTA L1-002 打印沙漏

马上天梯了这几天做一下以前的题目听学长说一个人低于90分整队没成绩虽然学长说题目很水但还是有点害怕... 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544 题意：输入一...

2020-11-12

1 542

Nice Matrix

链接：https://codeforces.com/problemset/problem/1422/B 题意：给你一个 n*m 的矩阵，你可以每次将其中一个数 +1 或 −1 ，求多少次可以使矩阵每一行每一列为回文的。思路：开...

2020-11-09

1 562

哥德巴赫猜想

①如果一个数为偶数，那么可以拆成两个质数相加 ②如果一个奇数 (n-2)为质数那么他也可以拆成两个质数相加(2+(n-2))。例如25=2+23。 ③其他的奇数可以拆成一个质数+一个偶数，也就是 3个质数相加。例题：https://codeforces.com/prob...

2020-11-08

1 490

线性筛

思想：确保每个合数只被最小质因数筛掉。例如：12=2*2*3，如果通过埃氏筛12会被2和3各筛一次，这就多了一次不必要的操作。但通过线性筛可以确保12只被2筛。具体实现方法：对于一个质数p，我们所需要筛出的数为2p,3p,…,kp。因为我们每次是从小到大依次枚举，即2,3,…,n。对比得，第二...

2020-11-07

1 590

欧拉函数

定义：对于一个正整数n,小于且和n互质的正整数的个数。记作φ(n)，例如φ(8)=4。欧拉函数的计算：通式：φ（x）=x*(1-1/p1)*(1-1/p2)*...*(1-1/pn)。pi(i=1,2,3,...)为x的所有质因数。特例：φ（1）=1 注意：每种质因数只出现一次。欧拉函数的性...

2020-11-07

0 631

2020 Multi-University Training Contest 9 1001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867题意：给定一棵树，随意连一条边构成基环树，求怎样构造使得相互连通的点对数量最大。思路：最优解一定是某个叶子结点连向根节点，先dfs一遍预处理出每个点子节点个数，再dfs一次，每次比较取最大值。#in...

2020-09-08

0 554

福州大学第十七届程序设计竞赛

A.根号2 链接：http://acm.fzu.edu.cn/problem.php?pid=2317 思路：根据题目中的公式写出a1,a2,a3分别与a0相减观察得到任意ai与a0相减答案都是2*i,数据较大，开longlong 代码如下： #include<iostrea...

2020-08-27

0 635