codeforces题目890 891

题目链接 C 核心思路 这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......

1、前言： 前三次题目集主要涉及到java的编程基础知识和有关类的简单知识。 （1）其中涉及了Java中的面向对象编程、控制语句、输入输出流、类和对象等基础知识点。具体包括类的定义、构造函数、成员变量和成员方法、访问权限修饰符、条件语句、循环语句、Scanner类的使用、System.out.pri ......

第一次博客：PTA题目集1-3总结 前言：JAVA是一门非常好的语言，因其面向对象的思想，在解决问题时思路与上学期学习的C语言截然不同，但是其优势也是显然易见的，特别是在写大型程序时其面向对象的思想，可以让人思路清晰。 这次PTA中三个“菜单计价”的题目让刚刚学习JAVA的我感到无力，但是在一阵磕磕 ......

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......

一、前言 本学期开展了面向对象程序设计这门课程，开始了Java语言的学习。目前，我们已完成三次pta大作业，让我收获了很多，慢慢从上个学期C语言面向过程的编程思想转变为面向对象程序设计的思想。现对三次作业做概括分析： 1.第一次作业 二、设计与分析 1.第一次作业 共九道题目，难度一般，均为基础题目 ......

CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......

发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

一个巨烦的时间轴分块做法，有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧？一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式，开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做，因此考虑时间轴分块。设阈值 $B$，每 $B$ ......

【LBLD】双指针技巧秒杀七道数组题目 快慢指针技巧 class Solution { public: int removeDuplicates(vector<int>& nums) { int fast = 0; int slow = 0; while (fast < nums.size()) { ......

前言：题目集1是Java入门，大至涵盖了Java的几种基本语言结构，如循环，选择，数组。与c语言大致相似，上手较容易。但是题目难度不低，7-10GPS数据处理，不仅题目长难以理解，对有难度的字符串要求掌握熟练，输出要考虑的情况也很多，题目也达12题之多。其他题目在c语言里写过近似一模一样的题，写这个 ......

表创建及创建见文章最后 1、取得每个部门最高薪水的人员名称 select t.deptno,t.maxsal,e.ename from emp e join (select max(sal) as maxsal,deptno from emp group by deptno) t on e.sal ......

题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......

Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......

【LBLD】双指针技巧秒杀七道链表题目 原文地址：双指针技巧秒杀七道链表题目 合并两个有序链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......

做题链接：A组 B组 C组 填空题 卡片 直接模拟。 展开代码 #include <bits/stdc++.h> using ll = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); std::map<ch ......

#include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d+%d=%d\n",a,b,a+b); printf("%d-%d=%d\n",a,b,a-b); printf("%d*%d=%d\n",a,b,a*b ......

题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......

DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......

B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次：每次操作选择一个正整数$x$，使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$，问你是否能通过操作使得$a,b$都为同时为$0$ 题解：思维 假设$a<b$ 我们可以得到$a-x+b ......

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$，那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定： $$a'=[\min(a_1,b_1),\m ......

1.跨域问题？同源策略？怎么解决跨域问题 跨域问题是指在浏览器中，当一个Web应用程序向一个不同源（例如协议、域名或端口不同）的Web应用程序发起请求时，浏览器会阻止请求。这是由于浏览器的同源策略所导致的，同源策略要求Web应用程序只能访问与其本身来源相同的资源。跨域问题的解决方法有如下几种： JS ......

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。 #include <stdio.h> void PrintN ( int N ); int main () { int N; scanf("%d", &N); PrintN( N ); return 0; } /* 你的代码将被嵌在 ......

这场比较经典但是不太困难（都经典了说明没啥思维题）。 A. Showstopper 枚举一下交不交换，然后前面的状态就固定了，最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$，必然 ......

https://codeforces.com/contest/1794 C. Scoring Subsequences 分析： 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......

一.前言 学期伊始，面向对象的程序设计课程的老师就利用PTA平台陆续发布了三次训练集。 这三次训练集所涉及知识点与课上所学知识点有关，具体知识点如下： 训练集01：此训练集所考察知识点为Java语言的基础语法，其中的要求并无面向对象相关内容，掌握了Java的变量类型与规则以及循环结构和选择结构即可较 ......