08 2023 档案
摘要：## A.Alive Fossils 纯模拟没啥好说的 ```c++ mapmp; void solve() { int n;cin>>n; for(int i=1;i>t; while(t--) { string s;cin>>s; mp[s]++; } } int res=0; setst; f
阅读全文
摘要：## C.Beautiful Sequence 题意：有长为
摘要：## A. United We Stand 题意：给出一个长为
摘要：偷偷摆烂导致小号掉了16分，但是队友涨了16分，~~一定是米哈游的问题！~~ ## A. Array Coloring 题意：给出一个长为
摘要：## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为
摘要：## A. Tales of a Sort 题意：给出一个长为n的数组a，每次操作可以使得所有的数-1，最小不会小于0，问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序，从大到小遍历，如果当前的
摘要：## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for
阅读全文
摘要：## 初始化 下面是初始化例子 ```c++ void solve() { bitsetdp;//初始化大小为7的bitset bitsetdp(5);//初始化为5的大小为7的bitset，即0000101 bitsetdp("0011010");//用字符串直接初始化 } ``` ## 修改 `
阅读全文
摘要：## B.Circle of Mistery 题意：有一个由n个点组成的图，现在给出每个点的权值，构造一个排列a，将i与a[i]相连，满足至少有一个从节点1出发的环，其上各点权值之和大于等于k，并且使得排列a中的逆序对数量最少，求出最少的逆序对个数。 ### Solution 我们考虑到要想尽可能减
阅读全文
