摘要: A - 大鱼吃小鱼(栈) 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N 阅读全文
posted @ 2017-09-15 17:40 Echo宝贝儿 阅读(290) 评论(0) 推荐(0) 编辑
摘要: Anniversary party HDU - 1520 题意:你要举行一个晚会,所有人的关系可以构成一棵树,要求上下级关系的人不能同时出现,每一个人都有一个rating值,要求使整个晚会的rating值最大。 /* 解题思路:树形dp,随意从一个点开始扩展,把周围所有节点的dp都解决出来,然后加上 阅读全文
posted @ 2017-09-15 17:35 Echo宝贝儿 阅读(170) 评论(0) 推荐(1) 编辑
摘要: P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decide 阅读全文
posted @ 2017-09-15 16:54 Echo宝贝儿 阅读(468) 评论(0) 推荐(0) 编辑
摘要: P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm 题目描述 约翰和他的奶牛组建了一只乐队“后街奶牛 阅读全文
posted @ 2017-09-15 15:26 Echo宝贝儿 阅读(180) 评论(0) 推荐(0) 编辑
摘要: U3348 A2-回文数 U3348 A2-回文数 U3348 A2-回文数 题目背景 方方方很喜欢回文数,于是就有了一道关于回文数的题目。 题目描述 求从小到大第n(1<=n<=10^18)个回文数。 注释:出题人认为回文数不包括0。 输入输出格式 输入格式: 一行一个正整数n。 输出格式: 第n 阅读全文
posted @ 2017-09-15 15:14 Echo宝贝儿 阅读(156) 评论(0) 推荐(0) 编辑