2019年4月27日
luogu1091合唱队形
摘要： N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1≤i≤K) 你的任务是，已知所有N位同学 阅读全文
posted @ 2019-04-27 09:50 Achen_sy 阅读(246) 评论(0) 推荐(0) 编辑
uva437巴比伦塔
摘要： 巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块，可能其中一个是竖着放的，一个是侧着放的，一个是横着放的。 他们想要用堆方块的方式建尽可能高的塔。问题是，只有一个方块的底的两条边严格小于 阅读全文
posted @ 2019-04-27 09:08 Achen_sy 阅读(195) 评论(0) 推荐(0) 编辑
2019年4月26日
dp水题记录
摘要： scoi2019被碾成渣渣。。。 洗心革面，我要开始写博客了，不能再颓了。。。 1.城市里的间谍 水题分界限 2.采药 3.开心的金明 4.小A点菜 5.金明的预算方案 6.数塔 7.母牛的故事 8.一只小蜜蜂 9.超级楼梯 分回来 10.折线分割平面 11.working out 12.巴比伦塔 阅读全文
posted @ 2019-04-26 18:05 Achen_sy 阅读(170) 评论(0) 推荐(0) 编辑
Codeforces 429B Working out
摘要： 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][ 阅读全文
posted @ 2019-04-26 18:03 Achen_sy 阅读(107) 评论(0) 推荐(0) 编辑
hdu2050折线分割平面
摘要： 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=1 阅读全文
posted @ 2019-04-26 18:01 Achen_sy 阅读(204) 评论(0) 推荐(0) 编辑
hdu2041超级楼梯
摘要： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量 Sample Inpu 阅读全文
posted @ 2019-04-26 17:54 Achen_sy 阅读(229) 评论(0) 推荐(0) 编辑
hdu2044一只小蜜蜂
摘要： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂 阅读全文
posted @ 2019-04-26 17:52 Achen_sy 阅读(134) 评论(0) 推荐(0) 编辑
hdu2018母牛的故事
摘要： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于 阅读全文
posted @ 2019-04-26 17:50 Achen_sy 阅读(327) 评论(0) 推荐(0) 编辑
hdu2084数塔
摘要： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整 阅读全文
posted @ 2019-04-26 17:46 Achen_sy 阅读(163) 评论(0) 推荐(0) 编辑
luogu1064金明的预算方案
摘要： 题面太长 手残把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 阅读全文
posted @ 2019-04-26 17:40 Achen_sy 阅读(223) 评论(0) 推荐(0) 编辑