摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2050 思路:直线分割平面的特殊情况 第n个折线第时候: 公式 f(n)=f(n-1)+{[2(n-1)-1+1]+[2(n-1)-1+1]+1} =f(n-1)+4(n-1)+1 =f(n-2)+4(n-2)+1 阅读全文
posted @ 2018-05-24 20:48 七色的冰焚 阅读(104) 评论(0) 推荐(0) 编辑
摘要: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 题意:一共n张牌,求至少连续k张牌是正面的排列情况有多少种(1<=k<=n<=100) 思路:将至 阅读全文
posted @ 2018-05-24 20:37 七色的冰焚 阅读(258) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5927 题意:给一个树,再给出一个查询(包含不重要点),除了查询给出的不重要点意外的都是重要点。求一个几个中有多少元素,这个集合包括:重要点,不重要点并且是两个不同重要点的共同祖先。 只需要先遍历一遍求出树的深度, 阅读全文
posted @ 2018-05-12 00:45 七色的冰焚 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:求一个图有多少连通块,按增序输出,但是图比较大需要离散化 像个傻子一样想了一下午怎么根据给出的点求能不能围成封闭曲线再求面积......结果gg,想不出可行的方法。只能去网上看dalao们的代码了.. 阅读全文
posted @ 2018-05-12 00:35 七色的冰焚 阅读(342) 评论(0) 推荐(2) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:一个只有0和1的双端队列,可以入栈,出栈,反转,求值(从现在的栈顶一直与非到栈底) 可能有20w次的操作,emmm菜逼挠了挠头感觉肯定有什么规律。奈何太菜没有发现,硬算一波果然超时.....只能去网上 阅读全文
posted @ 2018-05-11 00:46 七色的冰焚 阅读(169) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5926 题意:判断给出的这个连连看能不能连上(一次就行) 水,在首行首列或者尾行尾列的需要判断一下自己这一行或者这一列有没有能连上的(四个角的行列都需要判断),然后是所有的都判断一下相邻的能不能连就可以了 啪啪啪打 阅读全文
posted @ 2018-05-10 23:50 七色的冰焚 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5924 题意:输入A,B,要求A≤C,D≤B,A/B+B/A≤C/D+D/C,求符合要求的C,D有几个 直接输出就好了,A和B一样就输出一个,不一样就是两个,一正一反,水 阅读全文
posted @ 2018-05-10 23:36 七色的冰焚 阅读(113) 评论(0) 推荐(0) 编辑
摘要: emmmm上次比赛回来后就一直在混,虽然能认识到自己很菜,但是看到这样的事实还是很难受...然后就变得怠惰了=_=||失去了梦想天天看番,肝游戏...五一也给浪费了... 混到前几天,知道19号又要去比赛后,看看身边的大佬们一如既往的一直在努力,加上某几个四月番看得我心里苦,我又想起了之前失去的梦想 阅读全文
posted @ 2018-05-10 23:25 七色的冰焚 阅读(132) 评论(0) 推荐(0) 编辑
摘要: L2-006. 树的遍历 时间限制 内存限制 代码长度限制 判题程序 作者 400 ms 65536 kB 8000 B Standard 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 时间限制 内存限制 代码长度限制 判题程序 作者 400 阅读全文
posted @ 2018-03-23 01:42 七色的冰焚 阅读(208) 评论(0) 推荐(0) 编辑
摘要: L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中 编号 是每个人 阅读全文
posted @ 2018-03-22 01:03 七色的冰焚 阅读(179) 评论(0) 推荐(1) 编辑