おせんべい 問題 IOI製菓では，創業以来の伝統の製法で煎餅（せんべい）を焼いている．この伝統の製法は，炭火で一定時間表側を焼き，表側が焼けると裏返して，炭火で一定時間裏側を焼くというものである．この伝統を守りつつ，煎餅を機械で焼いている．この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C ( ...
分类：
其他好文 时间：
2020-01-15 16:46:55
阅读次数：
76
"POJ1182" 题目 有三类动物A、B、C，三类动物的食物链构成环形，A吃B，B吃C，C吃A。给定N个动物，编号1到N(1由于合并操作每次把三种情况都考虑到了，所以判断时只需要对一种情况判断即可。 代码 Result : 1196kB, 297ms 参考： "1] [《挑战程序设计竞赛》（第2版 ...
分类：
其他好文 时间：
2020-01-11 11:49:37
阅读次数：
83
题目： 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12（选择3、4、5时） 输入 n = 4 a = ...
分类：
其他好文 时间：
2020-01-09 20:54:52
阅读次数：
94
这个星期主要是照着《挑战程序设计竞赛》来做题,写完了第二章的DP章节,感觉DP能力有了很大提高,那些题目基本上都是自己没看题解写出来的. 下个星期准备继续完成《挑战》上面第二章的题目. 周常Enterprise图: ...
分类：
其他好文 时间：
2019-12-07 18:09:33
阅读次数：
63
POJ2385 题意：有两棵树，初始时第一棵树会掉苹果，一头牛初时在第一颗树下，一共有T秒，牛最多走W步，给出树掉果子的序列，求牛该怎么走才能最大化收益 题解：递推方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])，其中dp[i][j]表示第i秒还能走j步时能拿到的最大价 ...
分类：
其他好文 时间：
2019-08-26 09:18:47
阅读次数：
52
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题 题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i ...
分类：
其他好文 时间：
2019-08-10 17:12:17
阅读次数：
82
给定整数a1,a2,...,an。判断是否可以从中选出若干数，使它们的和恰好为k。（来自挑战程序设计竞赛ch02p30） c与c++混着用。。。其实是书里用的是c而我只会c++。 输入例 4 1 2 4 7 13 输出 Yes ...
分类：
编程语言 时间：
2019-07-23 09:45:13
阅读次数：
91
摘自 挑战程序设计竞赛 和最大化最小值类似，最大化平均值也可以通过二分法求得。 比如下面这个经典的问题： 有n个物品的重量和价值分别是wi和vi，从中选出k个物品使得单位重量价值最大。 样例输入： 3 22 25 32 11234样例输出： 0.751分析： 一般先想到的是将每个物品的单位重量价值算 ...
分类：
其他好文 时间：
2019-05-24 23:53:44
阅读次数：
227
传送门：https://vjudge.net/problem/POJ-3977 题意：给你n数(n<=35)，从中选出一个非空子集，使得这个子集的所有元素的值的和的绝对值最小，如果有多组数据满足的话，选择子集元素最少的那个。 这题是从挑战程序设计竞赛来的。就是折半枚举。也就是我先分别枚举前面一半的选 ...
分类：
其他好文 时间：
2019-05-11 23:10:41
阅读次数：
134
