https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
用归递的方式打出一串字符ADD(intx){if(x>9){ADD(x/10);}printf("%d",x%10);}intmain(){intnum1=0;printf("请输入:>");scanf("%d",&num1);ADD(num1);return0;}用函数的方式写出有多少个字符ADD(char*a){if(*a!=‘\0‘){return1+ADD(a+1);}
分类：
其他好文 时间：
2020-08-10 10:56:43
阅读次数：
68
题意： 分析： 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=1e6+6; int mu[N]; int prime[N],cnt; b ...
分类：
其他好文 时间：
2020-08-07 12:39:20
阅读次数：
82
点击查看代码块 /* 找字典序最小的欧拉路，也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类：
其他好文 时间：
2020-08-07 12:35:13
阅读次数：
76
POJ3468 题目链接 POJ3468 题目概述 给出一个包含有$N$个元素的数组$a$,然后是$m$次操作,操作有以下两种类型: Q x y($x \leq y)\(计算\)\sum_^y a[i]$ C x y d$(x \leq y)\(将区间\)[x,y]$内部的每一个$a[i]$加上$d ...
分类：
其他好文 时间：
2020-08-05 19:43:49
阅读次数：
75
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
这道题的基本思路简单来说就是： 对给定的字符串$S1$排序，得到字符串$S2$，$S1$是各种情况中字符串末位的集合，$S2$也就是首位的集合，下标相同的属于同一种情况 每种情况中首位与末位字符在原字符串中都是相邻的（当然如果首位是原字符串的首位的话末位就是原字符串的末位了，但这种情况不会干扰我们解 ...
分类：
其他好文 时间：
2020-08-02 19:57:08
阅读次数：
93
