#include <stdio.h>int main(){ char c; c=getchar(); while(c!='\n') { if((c>='A'&&c<='Z')||(c>='a'&&c<='z')) { if((c>='A'&&c<='V')||(c>='a'&&c<='v')) c= ...
分类：
其他好文 时间：
2020-05-05 17:42:54
阅读次数：
340
题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar ...
分类：
其他好文 时间：
2020-05-02 00:05:32
阅读次数：
65
"CSDN同步" "原题链接" 简要题意： 多组数据。每组数据给定一棵树，求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时，我们深搜的做法是： 从任意的节点出发找到最远的节点 $x$，$x$ 作为直径一端。 从 $ ...
分类：
其他好文 时间：
2020-05-01 16:30:08
阅读次数：
58
1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没 ...
分类：
其他好文 时间：
2020-05-01 10:33:17
阅读次数：
60
无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小Y很想知道，能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树，但由于手速太快，有时候小Y画出来的树会异常地庞大，令小Y感到十分的苦恼。但是小Y实在是太想知道 ...
分类：
其他好文 时间：
2020-04-28 20:27:37
阅读次数：
66
一、数据输入编写程序的主要目的就是为了处理数据。数据从哪里来？数据的来源有很多种方式，如从磁盘文件中读取数据、从数据库中读取数据、从网页中抓取数据等，还有一种原始的方式就是从键盘输入数据。在C语言中，有三个函数可以从键盘获得用户输入。getchar：输入单个字符，保存到字符变量中。gets：输入一行数据，保存到字符串变量中。scanf：格式化输入函数，一次可以输入多个数据，保存到多个变量中。二、断
分类：
编程语言 时间：
2020-04-28 18:58:28
阅读次数：
143
You are given a string ss consisting of lowercase Latin letters. Let the length of ss be |s||s|. You may perform several operations on this string. In ...
分类：
其他好文 时间：
2020-04-23 22:44:20
阅读次数：
64
随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 ...
分类：
其他好文 时间：
2020-04-23 19:22:32
阅读次数：
64
1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans，也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1，而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次，所以上一个ans[pre[p[i]]要加1，这样就不会出现非正数。 #inc ...
分类：
其他好文 时间：
2020-04-20 23:39:57
阅读次数：
60
#include<stdio.h>#include<math.h>#include<string.h>intmain(){chara[33];intb[5];charc;intsum=0;intcount=0;intk=0;for(inti=0;i<32;i++){c=getchar();a[i]=c;}for(inti=31;i>=0;i--){i
分类：
其他好文 时间：
2020-04-20 23:37:54
阅读次数：
63
