04 2019 档案

[01背包]luogu1282多米诺骨牌
摘要：多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编 阅读全文
posted @ 2019-04-27 16:20 Achen_sy 阅读(241) 评论(0) 推荐(0)
luogu1140相似基因
摘要：题面 有可能最大值是负数，要初始化f为极小值 要特别处理第一位与空格匹配的情况 分清i，j（wa了无数次QAQ） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const int INF=1e9+ 阅读全文
posted @ 2019-04-27 10:59 Achen_sy 阅读(102) 评论(0) 推荐(0)
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 阅读(257) 评论(0) 推荐(0)
uva437巴比伦塔
摘要：巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块，可能其中一个是竖着放的，一个是侧着放的，一个是横着放的。 他们想要用堆方块的方式建尽可能高的塔。问题是，只有一个方块的底的两条边严格小于 阅读全文
posted @ 2019-04-27 09:08 Achen_sy 阅读(203) 评论(0) 推荐(0)
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 阅读(177) 评论(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 阅读(113) 评论(0) 推荐(0)
hdu2050折线分割平面
摘要：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=1 阅读全文
posted @ 2019-04-26 18:01 Achen_sy 阅读(213) 评论(0) 推荐(0)
hdu2041超级楼梯
摘要：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量 Sample Inpu 阅读全文
posted @ 2019-04-26 17:54 Achen_sy 阅读(240) 评论(0) 推荐(0)
hdu2044一只小蜜蜂
摘要：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂 阅读全文
posted @ 2019-04-26 17:52 Achen_sy 阅读(146) 评论(0) 推荐(0)
hdu2018母牛的故事
摘要：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于 阅读全文
posted @ 2019-04-26 17:50 Achen_sy 阅读(342) 评论(0) 推荐(0)
hdu2084数塔
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整 阅读全文
posted @ 2019-04-26 17:46 Achen_sy 阅读(170) 评论(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 阅读(235) 评论(0) 推荐(0)
luogu1164小A点菜
摘要：uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000） 餐馆虽低端，但是菜品种类不少，有N种(N≤100，第i种卖ai(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由 阅读全文
posted @ 2019-04-26 17:35 Achen_sy 阅读(219) 评论(0) 推荐(0)
luogu1060开心的金明
摘要：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分 阅读全文
posted @ 2019-04-26 17:29 Achen_sy 阅读(169) 评论(0) 推荐(0)
luogu1048采药
摘要：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以 阅读全文
posted @ 2019-04-26 17:23 Achen_sy 阅读(167) 评论(0) 推荐(0)
uva1025城市里的间谍
摘要：某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。 列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。 在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一个间谍。在车 阅读全文
posted @ 2019-04-26 17:19 Achen_sy 阅读(311) 评论(0) 推荐(0)
scoi刷题记录（2019/04/07）
摘要：scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 阅读全文
posted @ 2019-04-07 08:48 Achen_sy 阅读(144) 评论(0) 推荐(0)