摘要：
scoi2019被碾成渣渣。。。 洗心革面，我要开始写博客了，不能再颓了。。。 1.城市里的间谍 水题分界限 2.采药 3.开心的金明 4.小A点菜 5.金明的预算方案 6.数塔 7.母牛的故事 8.一只小蜜蜂 9.超级楼梯 分回来 10.折线分割平面 11.working out 12.巴比伦塔 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+5; 4 const int INF=1e9+7; 5 int n,m,ans,a[maxn][maxn],dp1[maxn][maxn],dp2[maxn][ 阅读全文
摘要：
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=1 阅读全文
摘要：
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量 Sample Inpu 阅读全文
摘要：
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂 阅读全文
摘要：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于 阅读全文
摘要：
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整 阅读全文
摘要：
题面太长 手残把n打成m 1 void read() 2 { 3 red(n); 4 red(m); 5 memset(v,0x3f,sizeof(v)); 6 for(int i=1;i<=m;++i) 7 { 8 red(x); 9 red(p); 10 red(q); 11 if(q) 12 阅读全文
摘要：
uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000） 餐馆虽低端，但是菜品种类不少，有N种(N≤100，第i种卖ai(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由 阅读全文
摘要：
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分 阅读全文
摘要：
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以 阅读全文
摘要：
某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。 列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。 在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一个间谍。在车 阅读全文