题解
真的不会只会暴力了
混躺划坑样样精通
展开
-
一道GCD LCM题目题解
题目描述:第一行和第二行输入8个数字,对应每一位第二行都小于第一行,求最小的值xxx令xxx对第一行每一位取余后等于第二行(x不小于第一行的每个数)(x不小于第一行的每个数)(x不小于第一行的每个数)题目分析:首先有式子xxx%a=ba=ba=b,xxx%c=dc=dc=d,先设第一个满足条件的xxx为x1x1x1对于每个满足题意的xxx,都有x=n∗LCM(a,c)+x1x=n*LCM(a,c)+x1x=n∗LCM(a,c)+x1,LCM(a,c)LCM(a,c)LCM(a,c)为aaa和ccc的最原创 2021-11-08 13:29:33 · 155 阅读 · 0 评论 -
2021CCPC河北省省赛F题(河南省CCPC测试赛重现)
第一遍已知联通判无解,然后根据未知图判多解和唯一解即可#include<iostream>#include<algorithm>#include<stdio.h>#include<string>#include<string.h>#include<vector>#include<queue>using namespace std;const int N = 1e5+10;int n, m, k;do原创 2021-10-29 10:49:37 · 685 阅读 · 0 评论 -
最大流之最长递增子序列问题
最大流之最长递增子序列问题-ACwing 2180题目描述给定正整数序列 x1,⋯,xnx1,⋯,xnx1,⋯,xn。计算其最长递增子序列的长度 sss。计算从给定的序列中最多可取出多少个长度为 sss 的递增子序列。(给定序列中的每个元素最多只能被取出使用一次)如果允许在取出的序列中多次使用 x1x1x1 和 xnxnxn,则从给定序列中最多可取出多少个长度为$ s$ 的递增子序列。注意:递增指非严格递增。输入格式第 111 行有 111 个正整数 nnn,表示给定序列的长度。接下原创 2021-09-29 20:34:21 · 123 阅读 · 0 评论 -
POJ 3321 Apple Tree
Apple TreePOJ - 3321因POJ不支持C++17,因此没提交,自己造的数据都通过了。先说题意,给你一颗树(没说二叉树),让你进行单点修改或某点的子节点数量查询。思路:先dfs,对每个结点重新标号,然后标记其本身与子节点的范围。随后对每个节点的数量初始化为其节点范围大小。然后就可对其进行线段树的修改维护与查询了。修改时可以用异或。代码#include<iostream>#include<algorithm>#include<stdio.h>原创 2021-08-10 17:31:58 · 91 阅读 · 0 评论