模板
董公子
这个作者很懒,什么都没留下…
展开
-
采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草 OpenJ_Bailian - 2726 Adrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。 Input 输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,...原创 2019-03-14 00:24:39 · 232 阅读 · 0 评论 -
滑雪 OpenJ_Bailian - 1088 JAVA 记忆化搜索 重要
E - 滑雪 OpenJ_Bailian - 1088 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 2...原创 2019-03-22 00:41:14 · 303 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA] EOlymp - 15 问题描述 Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。 数据输入 第一行...原创 2019-03-12 02:04:53 · 283 阅读 · 0 评论 -
翻译单词 EOlymp - 3624 JAVA 最长公共子串LCS 动态规划DP
E - 翻译单词 [PSA] EOlymp - 3624 问题描述 Bob漫游仙境的时候,仙境里所用的语言实在让Bob摸不到头脑,但是在这里生活了一段时间的Bob还是发现了这仙境语言中的一些奥秘。 仙境的一个单词,按照Bob总结的规律可以分如下两步翻译:将一个原始单词S分成两段L和R,然后求两个字符串L与R的最长公共子序列M。对于原始单词S的所有切分方法,当最长公共子列M的长度最长时,...原创 2019-03-13 03:24:55 · 295 阅读 · 0 评论 -
宗教信仰 OpenJ_Bailian - 2524 JAVA 并查集
B - 宗教信仰 OpenJ_Bailian - 2524 问题描述 世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会...原创 2019-03-18 16:46:24 · 178 阅读 · 0 评论