uva
文章平均质量分 76
bailuoheng
这个作者很懒,什么都没留下…
展开
-
uva 272
题目大意:就是输入一长串,再输出一长串,其中某些特殊符号需要变一下,具体是啥,自己去题目网址去看;基本思路:输入是个问题,这里用getchar读一个出一个,然后也可以用fgets个gets,下面我都写一遍;还有个问题就是这个符号并不在ascii码表里,所以就用字符串输出,我也不知道为啥用字符串就能输出,反正以后遇到类似的用字符串试一下就好了;代码如下:getchar:get原创 2017-06-12 23:01:57 · 318 阅读 · 0 评论 -
uva 10082
题目大意:见紫书或题干;基本思路:用常量数组存起来每一个字符,然后查找并输出它前面那一个;代码如下:#includeusing namespace std;char s[]="`1234567890-=QWERTYUIOP[]ASDFGHJKL;'ZXCVBNM,./";int main(){ char c; while((c=get原创 2017-06-13 20:01:55 · 251 阅读 · 0 评论 -
uva 401
题目大意:输入一个字符串,让你判断他是不是回文串和镜像串,由它是不是镜像串和回文串决定不同的输出;基本思路:设置一个常量数组,然后判断就好了,简单注意一下那个回文串用for循环 那个判断条件的位置就好了;代码如下:#includeusing namespace std;//char xx[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ1234原创 2017-06-13 20:49:22 · 215 阅读 · 0 评论 -
uva 340
题目大意:参见题干以及刘汝佳紫书;基本思路:模拟,主要是正确理解题意,所谓在两个序列里都出现过的情况就是不管数字本身相不相同,只要在原始序列里和当前输入的猜测序列里都出现过(显然,个数就是min(ori,ans)了),然后这个res剪掉A就是B了;代码如下:#include#include#include#include#include#include#原创 2017-08-01 10:43:05 · 228 阅读 · 0 评论 -
poj 1655 求树的重心(质心)
先附上链接(吃水不忘挖井人):http://blog.csdn.net/acdreamers/article/details/16905653题目大意:求无根树的重心(质心):对于一棵有n个节点的无根树,找到一个点,使得把树变成以该结点为根的有根树时,最大子树的结点数最小,这个点就是该无根树的节点;题目就是让你求删掉节点的idex,以及最大子树的节点个数,然后如果最大子树的节点个数相同转载 2017-08-03 14:20:49 · 487 阅读 · 0 评论 -
求树的最大独立集
题目大意:就是输入一棵树,求出最大独立集的节点数目,然后至于怎么输入的话,先输入一个n,代表节点数目,然后输入n-1条边;基本思路:很显然,树形dp的话是最佳选择了吧,然后状态转移方程就是d(i) = max ( 1+Σd(j) , Σd(k) ) ( j∈gs(i) , i∈s(i) ),然后一切就简单了;代码如下:#include #include #inclu原创 2017-08-06 13:49:40 · 446 阅读 · 0 评论