摘要: 题意: 给一个数字n,让1到n的所有数都以波浪形排序,即任意两个相邻的数都是一高一低或者一低一高 比如:1324 4231,再比如4213就是错的,因为4高,2低,接下来1就应该比2高,但是它没有 点击打开题目链接 接下来思路用笔记截图形式表示 阅读全文
posted @ 2018-11-10 16:55 ZYacmer 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 有n张牌,求出至少有k张牌连续是正面的排列的种数。(1=<k<=n<=100) Toss is an important part of any event. When everything becomes equal toss is the ultimate decider. Normally a 阅读全文
posted @ 2018-11-08 17:18 ZYacmer 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 题目意思: 给n个士兵排队,每个士兵三种G、R、P可选,求至少有m个连续G士兵,最多有k个连续R士兵的排列的种数。 原题 Attack on Titans Time Limit: 2 Seconds Memory Limit: 65536 KB Over centuries ago, mankind 阅读全文
posted @ 2018-11-07 22:19 ZYacmer 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 我觉得很好的文章,之所以放随笔是为了让大家看到这些优秀的博文 acm如何起步 acm重点题型 动态规划题目总结 背包九讲阅读网站 阅读全文
posted @ 2018-11-06 07:55 ZYacmer 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目:假如有A,B两个人,在一个m*n的矩阵,然后A在(1,1),B在(m,1),A要走到(m,n),B要走到(1,n),两人走的过程中可以捡起格子上的数字,而且两人速度不一样,可以同时到一个点(哪怕这个点离A很近,离B很远),现在A,B起码相遇于一个点点,相遇点的数字A,B都得不到,求最后A,B总 阅读全文
posted @ 2018-11-06 06:55 ZYacmer 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 阅读全文
posted @ 2018-11-05 18:33 ZYacmer 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。 阅读全文
posted @ 2018-11-05 09:03 ZYacmer 阅读(766) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 O 阅读全文
posted @ 2018-11-05 08:15 ZYacmer 阅读(910) 评论(0) 推荐(0) 编辑
摘要: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Sample Input2450Sample Output246 阅读全文
posted @ 2018-11-04 22:55 ZYacmer 阅读(860) 评论(0) 推荐(0) 编辑
摘要: Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。 Output 对于每个测试实例,输出可能得到的最大和,每个实例的输出占一 阅读全文
posted @ 2018-11-04 20:33 ZYacmer 阅读(213) 评论(0) 推荐(0) 编辑