05 2018 档案

hdu 2050.折线分割平面
摘要：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 七色的冰焚 阅读(116) 评论(0) 推荐(0)
UVaOJ 10328 Coin Toss
摘要：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 七色的冰焚 阅读(273) 评论(0) 推荐(0)
hdu 5927.Auxiliary Set
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5927 题意：给一个树，再给出一个查询（包含不重要点），除了查询给出的不重要点意外的都是重要点。求一个几个中有多少元素，这个集合包括：重要点，不重要点并且是两个不同重要点的共同祖先。 只需要先遍历一遍求出树的深度， 阅读全文
posted @ 2018-05-12 00:45 七色的冰焚 阅读(222) 评论(0) 推荐(0)
hdu 5925.Coconuts
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意：求一个图有多少连通块，按增序输出，但是图比较大需要离散化 像个傻子一样想了一下午怎么根据给出的点求能不能围成封闭曲线再求面积......结果gg，想不出可行的方法。只能去网上看dalao们的代码了.. 阅读全文
posted @ 2018-05-12 00:35 七色的冰焚 阅读(366) 评论(0) 推荐(2)
hud 5929.Basic Data Structure
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：一个只有0和1的双端队列，可以入栈，出栈，反转，求值（从现在的栈顶一直与非到栈底） 可能有20w次的操作，emmm菜逼挠了挠头感觉肯定有什么规律。奈何太菜没有发现，硬算一波果然超时.....只能去网上 阅读全文
posted @ 2018-05-11 00:46 七色的冰焚 阅读(175) 评论(0) 推荐(0)
hdu 5926.Mr. Frog’s Game
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5926 题意：判断给出的这个连连看能不能连上（一次就行） 水，在首行首列或者尾行尾列的需要判断一下自己这一行或者这一列有没有能连上的（四个角的行列都需要判断），然后是所有的都判断一下相邻的能不能连就可以了 啪啪啪打 阅读全文
posted @ 2018-05-10 23:50 七色的冰焚 阅读(234) 评论(0) 推荐(0)
hdu 5924.Mr. Frog’s Problem
摘要：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 七色的冰焚 阅读(123) 评论(0) 推荐(0)
hdu 5922.Minimum’s Revenge
摘要：emmmm上次比赛回来后就一直在混，虽然能认识到自己很菜，但是看到这样的事实还是很难受...然后就变得怠惰了=_=||失去了梦想天天看番，肝游戏...五一也给浪费了... 混到前几天，知道19号又要去比赛后，看看身边的大佬们一如既往的一直在努力，加上某几个四月番看得我心里苦，我又想起了之前失去的梦想 阅读全文
posted @ 2018-05-10 23:25 七色的冰焚 阅读(155) 评论(0) 推荐(0)