随笔分类 -  递推

上一页 1 2
【u240】棋子放置
摘要：Time Limit: 1 second Memory Limit: 128 MB小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有三个格子，第二行有2个格子，第三行有1个格子。 每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(101) 评论(0) 推荐(0)
【 u234】覆盖墙壁
摘要：【输入格式】一个整数N（1const int MAXN = 1e6+100;const int MOD = 10000;int n;int f[MAXN][3];int main(){ f[0][1] = 1; f[1][0] = 0;f[1][1] = 1;f[1][2... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(274) 评论(0) 推荐(0)
【a702】贷款利率
摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述 当一个人从银行贷款后，在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件 仅一行包含三个用空格隔开的正整数。 第一个整... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(214) 评论(0) 推荐(0)
【u223】放牙刷
摘要：【题目链接】:【题解】 错排公式 f[n] = (n-1)*(f[n-1]+f[n-2]); 这样理解； 要从n-1和n-2递推到n; 假设第n个位置上的数要放在前n-1个位置中的k位置;则有n-1种选择; 则对于第k个位置上原本的元素； 有两种情况； ① k那个元素到第n个位置上... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(156) 评论(0) 推荐(0)
【t074】上学路线
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】你所在城市的街道好像一个棋盘，有a条南北方向的街道，和b条东西方向的街道。 南北方向的a条街道从西到东依次编号为1到a，而东西方向的b条街道从南到北依次编号为1到b，南北方向的街道i和东西方... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(185) 评论(0) 推荐(0)
【a302】&&【9306】贮油点问题
摘要：Time Limit: 1 second Memory Limit: 2 MB问题描述一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升。显然卡车装 一次油是过不了沙漠的。因此司机必须设法在沿途建立几个贮油点，使卡车能顺利穿越沙漠，试问 司机如何建... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(295) 评论(0) 推荐(0)
【9303】平面分割
摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述 同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交与同一点，则这n条直线最多能将平面分割成多少个不同的区域？Input两个整数n（n≤500）和p（2≤p≤n）。Output一个... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(280) 评论(0) 推荐(0)
【u248】交通序列号
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一条笔直的道路上共有N个路口，每个路口处都有关于该条道路的通行的信号灯。 显然，信号灯共有绿(G)、红(R)、黄(Y)三种颜色。 交通部门指出，当绿色信号灯为奇数个，且红色信号灯为偶数个时... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(428) 评论(0) 推荐(0)
【[Offer收割]编程练习赛10 B】出勤记录II
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1482【题意】 【题解】 递推题. 每次增加3个字符中的一个;然后根据下面这个数组递推; 递推方式看程序//边界f[1][0] = 1,f[1][2]=1,f[1][6] = 1;//f... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(77) 评论(0) 推荐(0)
【codeforces 509E】Pretty Song
摘要：【题目链接】:http://codeforces.com/contest/509/problem/E【题意】 让你计算一个字符串的所有子串里面元音字母出现的频率的和; 【题解】 先处理出前缀和->pre[i]->前i个字母里面元音字母的个数; 设ans[i] 表示长度为i的子串出... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)
【Uva 10934】Dropping water balloons
摘要：【Link】:【Description】 等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】 动态规划. 设f... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(141) 评论(0) 推荐(0)
【Codeforces Round #422 (Div. 2) D】My pretty girl Noora
摘要：【题目链接】:http://codeforces.com/contest/822/problem/D【题意】 有n个人参加选美比赛; 要求把这n个人分成若干个相同大小的组; 每个组内的人数是相同的; 然后每个组内的人,两两比较; 每个组得出最美的人; 然后每个组中最美的人再重复上述... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(59) 评论(0) 推荐(0)

上一页 1 2