返回顶部
大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
上一页 1 ··· 3 4 5 6 7
摘要: 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可 阅读全文
posted @ 2019-01-25 20:12 plysc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的, 阅读全文
posted @ 2019-01-25 20:02 plysc 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 题目描述 描述 今天天气好晴朗,处处好风光,好风光!蝴蝶儿忙啊,蜜蜂也忙,信息组的同学们更加忙。最近,由于xxx的原因,大家不得不到何家山去提水。55555555~,好累啊。 信息组有一个容量为n升的大缸,由于大家都很自觉,不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀 阅读全文
posted @ 2019-01-25 11:26 plysc 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 刷了几道区间水题 第一个 洛谷p4170 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 阅读全文
posted @ 2019-01-25 11:15 plysc 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 今天测试了几个题,可以说是模版题 t1 工作依赖 题目描述 题目描述(Description): 2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1,意思是说在工作2开始做之前要必须结束工作1。 阅读全文
posted @ 2019-01-25 10:47 plysc 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 看到题目描述立马蒙了,怎么废话怎么多??不愧是普及组最后一题啊 其实本题不难,理好思路就行了,dp【i】指到了第i个单位时间时最大收益,外层循环时间m,内层枚举起点,再枚举该机器人行走的时间 dp[i]=max(dp[i],dp[i-k]+该时间内总获得的金钱-买机器人时的花费) 阅读全文
posted @ 2019-01-23 20:57 plysc 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1,2题较水,然而我还是打了2个多小时的t2,t3打暴力数组没开够只有20分,(我们班把t3做出来了的是真强) t1没什么好说的,只是公式难退推(所以我到现在都还没推出来) 注意数据范围,开long long就好 t2是真写,虽然思路好像有点问题但测试数据太水没测出来,哈哈 t3先放一下,正解还没想 阅读全文
posted @ 2019-01-23 14:52 plysc 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 3个题都有或大或小的失误 第一题,奶酪,bjj的位置写错了,wa了3个点 第二题宝藏写的暴力搜索,想状压想好久都没想出来就放弃了。。不过剪枝时少了一个,只有60分,先发个70分的把 正解还在思考,想出来了再补充。。。。。 补充正解 正解思路可以是状压加dfs,考场上敲了一个,不过总感觉可能要炸就直接 阅读全文
posted @ 2019-01-22 14:50 plysc 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 典型的状态压缩题,只是要定义dp[i][j][k], i指所在的行号,j指当前行的状态,k指上一行的状态 阅读全文
posted @ 2019-01-21 18:24 plysc 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7