Brave_WTZ

2019年3月11日

摘要：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁阅读全文

posted @ 2019-03-11 23:47 Brave_WTZ 阅读(311) 评论(0) 推荐(0) 编辑

P1115 最大子段和

摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NNN，表示了序列的长度。第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为阅读全文

posted @ 2019-03-11 22:10 Brave_WTZ 阅读(234) 评论(0) 推荐(0) 编辑

p1010幂次方---（分治）

摘要：题目描述任何一个正整数都可以用222的幂次方表示。例如 137=27+23+20137=2^7+2^3+2^0 137=27+23+20 同时约定方次用括号来表示，即aba^bab 可表示为a(b)a(b)a(b)。由此可知，137137137可表示为： 2(7)+2(3)+2(0)2(7)+2 阅读全文

posted @ 2019-03-11 20:29 Brave_WTZ 阅读(330) 评论(0) 推荐(0) 编辑

2019年3月10日

传纸条---（dp）

摘要：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标( 阅读全文

posted @ 2019-03-10 16:17 Brave_WTZ 阅读(341) 评论(0) 推荐(0) 编辑

矩阵取数问题（dp,高精）

摘要：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下：帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。输入输出格式输入格式：输入文件包括n+1n+1n+1 阅读全文

posted @ 2019-03-10 15:02 Brave_WTZ 阅读(465) 评论(0) 推荐(0) 编辑

2019年3月8日

石子合并问题（动态规划）

摘要：一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。每组第一行为n(n<=100)，表示有n堆石子阅读全文

posted @ 2019-03-08 17:24 Brave_WTZ 阅读(3779) 评论(0) 推荐(0) 编辑

2019年3月4日

P1002 过河卒

摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n, m为不超过202020的整数)，同样马的位置坐阅读全文

posted @ 2019-03-04 17:49 Brave_WTZ 阅读(390) 评论(0) 推荐(0) 编辑

排列问题（全排列的递归算法问题）

摘要：【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。【算法讲解】设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定阅读全文

posted @ 2019-03-04 16:01 Brave_WTZ 阅读(1017) 评论(0) 推荐(0) 编辑

跳台阶问题（递归分治）

摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：递归做或者直接嵌套循环拓展：变态跳台阶问题题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级......它也可以跳上n级。此时该青蛙跳上一个n级的台阶总共有多少种跳法？分析：用f(n 阅读全文

posted @ 2019-03-04 15:42 Brave_WTZ 阅读(464) 评论(0) 推荐(0) 编辑

2019年3月3日

Yet Another Ball Problem

摘要： Yet Another Ball Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Yet Another Bal 阅读全文

posted @ 2019-03-03 16:50 Brave_WTZ 阅读(276) 评论(0) 推荐(0) 编辑

你只管努力，剩下的交给天意。

公告