USACO 2.2

最新推荐文章于 2021-07-17 09:46:47 发布
最新推荐文章于 2021-07-17 09:46:47 发布
阅读量87 收藏
点赞数
原文链接：http://www.cnblogs.com/xujian9502/archive/2012/04/25/2470308.html
版权

Preface Numbering序言页码

实在没什么好说的...  语文题，多读几遍 然后 就是道模拟了...   话说我程序写的和打表似的  ....

Subset Sums集合

用01背包做........ 

Runaround Numbers循环数

枚举 然后就过了.....

Party Lamps派对灯(IOI98)

这个疑似dfs  但直接dfs 果断TLE ..   10000的数据范围伤不起啊... - - 其实好好想一想 就完全可以直接枚举....  因为每个按钮最多按一次.. 或者不按 于是就2^4=16种

更重要的是还有许多会重复... 比如说 按下1 2 3 相当于没按 之类 然后最后加上 不按 就只有8种 按法....   当按完后完全可以通过按 1 2 3 或者 按1 1（相当于不按）来达到目标状态　　

这样除了小数据 需要动脑子 特殊考虑一下 外  >=4d的是完全无压力的.......

 

转载于:https://www.cnblogs.com/xujian9502/archive/2012/04/25/2470308.html

weixin_34061042
关注
【洛谷1457 [usaco 2.1]城堡 The Castle】【深搜】
redbag的小屋
08-18 536
原题地址：http://www.luogu.org/problem/show?pid=1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康
[USACO2.2]派对灯 Party Lamps 题解
HypnotizeG的博客
11-02 339
洛谷原题链接：[USACO2.2]派对灯 Party Lamps - 洛谷 太细了太细了太细了！！！首先得想到多转4，然后是4转2，这是基本思路。代码实现更恶心好吧！首先得想到b[9][7]的各种情况，要想到6是循环节，然后进入主程序，第一个点就是当c==0但是还有关灯限制的是IMPOSSIBLE（其实可以有开灯限制，但是数据比较水，开灯限制没管也能过）第二个点是c=0但是没有关灯限制，此时输出全是1。接着进入主要循环，c==1的话根本不会有5,6,7三种情况，得特判去掉，最后就是还得判断虽然前面这几个点
USACO：2.1.1 The Castle 城堡
蓝e的专栏
11-15 2108
2.1.1 The Castle 城堡 以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券.这一张奖券成为 了唯一中奖的奖券.农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡. 吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有有关城堡的事.他想知道城堡有多少 房间,而且最大的房间有多大.事实上,他想去掉一面墙来制造一个更大的房间. 你的任务是帮助农民约翰去了解正确
【软件设计】利用printf（）函数作图
松子茶的专栏
12-31 3301
问题 使用printf函数画的一些数学函数图形。 代码： ///////////////////////////////////////////////////// // 程序名称：printf()函数作图demo // 作　　者：Gavin Liu (songzitea@sina.com) // 完成时间：2005-6-29 /////////////////////
usaco Home on the Range
silence401的博客
12-04 358
dp关系式搞清楚就行了，我看题解的没想出来。a[i][j]=min(a[i+1][j],a[i][j+1],a[i+1][j+1])+1;他的右方下方右下方保证了他可以延伸的长度。/* ID: jinbo wu TASK: range LANG:C++ */ #include using namespace std; int a[300][300]; int cnt[300]; int main(
USACO2.1 城堡The Castle
闲人请进
02-08 441
城堡 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准
[USACO2.2]序言页码 Preface Numbering(题解)
weixin_51306163的博客
07-09 217
link 此题首先要要学会罗马数字并且理解他 不然你就会去纠结 888 为什么不可以表示为 IVIV\rm IVIVIVIV（比如说我） 其实最难解决的是做减法的这种情况，比如说 444 我们不难发现，对于一个数 nnn ，它所需的字母就等于把他拆分成若干个整十数，这若干个整十数所需字母之和。(可能描述得有点抽象) 比如 131413141314 可以拆分为 1000+300+10+41000+300+10+41000+300+10+4，而 100010001000 的罗马数字是 M\rm MM，30030
USACO 2.2 Subset Sums 集合
DWAE86的博客
08-01 612
题目大意  给出一个N，问有多少种方案，使集合{1.2.3……N}分成两个元素和相同的子集。例如3有一种，{1，2} 和 {3}。   样例输入&输出 sample input 7 sample output 4   分析&反思 上来就准备dfs，很快敲完，很快超时。dfs最近写多，避免惯性啊。 此题用动归，如同数字三角形。 用 f [ i ] [ ...
P1466 [USACO2.2]集合 Subset Sums
ZHHABBBBB的博客
09-05 382
题目描述 对于从 1∼n 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 n=3，对于 {1,2,3} 能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果 n=7，有四种方法能划分集合 {1,2,3,4,5,6,7}，每一种分法的子集合各数字和是相等的: {1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2
P1466 [USACO2.2]集合 Subset Sums (dp,01背包)
GrittyB的博客
07-17 219
Sloution 将一个集合分为两部分，转换成1个背包，恰好装满sum/2的物品（sum &1==1，为奇数，不存在） ll f[10000];//不开long long见祖宗！！ int a[45]; int main() { int n; cin >> n; f[0] = 1; a[1] = 1; _for(i, 2, n + 1) a[i] = a[i - 1] + i; //cout << a[n]; if(a[n]&1){ co.
USACO milk__已解决
weixin_34166847的博客
04-02 135
2019独角兽企业重金招聘Python工程师标准>>> ...
【USACO题库】2.1.1 The Castle城堡 题解
Hello,I'm Proking.
03-21 3059
题目描述： 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作：比如说知道城堡
USACO 接苹果
小Z的OI之家
10-28 727
今天刷了终于又刷到这道水题了，看到这道题，果断DP，我们用F[I,J,K] （K=1 .. 2)表示当前到了第I分钟，移动了J次，并且现在处在k号树下所能接到的最大苹果数。       很容易想到转移方程：      用A[I]表示第I分钟落下苹果的树的编号。      1:  A[I]=1,   F[I,J,1]=MAX(F[I-1,J,1],F[I-1,J-1,2])+1;     
P1457 城堡 The Castle（DFS+染色）
一身清贫怎敢入繁华
06-15 665
题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作：比如说知道城堡有多少...
floodfill种子染色算法+实例运用
q175291788的专栏
08-25 1539
种子染色，说白点，就是将一个图里面，按照题目要求，将同一类的染成同一种颜色，然后就根据颜色的类型个数分成N种不同类型的点。 实现很简单，深搜，广搜都可以。 由于每个点都只会遍历一次，所以就不需要研究许多优化。（对于难题就另当别论了。） 给个例题（来自USACO）： 我
USACO castle
枯荣
06-20 1205
/* ID:kevin_s1 PROG:castle LANG:C++ */ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXM 51
农夫约翰接光纤
Helloirbd的博客
07-27 384
题目链接：https://vjudge.net/contest/240400#problem/F 问题代码： #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; const int INF=0x3f3f3f3f; int n; int mp[30][30]; int dis[30]; char vis[...
usaco checker
NiaNiaJR的专栏
05-15 638
/* ID: ljracm1 LANG: C++ PROB: checker */ #include #define T int n,t; int col[15]; int dig1[40],dig2[40]; int row[15]; void dfs(int d){ if(d>n){ t++; if(t<=3){ for(int
USACO 2.1 The Castle (castle)
Hello World！
02-22 1923
//Main Idea //We use DFS to find the number of room and module_info[MAX][MAX] //to record the visited info and then the room the module belong to; /* ID: haolink1 PROG: castle LANG: C++ */ //#inclu
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值