SDUT_2012省赛热身赛1

http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=2103

1001：给定n个牛的身高hi,求用最少的牛累计达到>= b（书架的高度）。看完题给我的第一印象是01背包，可是20000*10000数据太大，果断贪心从大到小排序即可，悲催的是循环里面的循环变量忘++了，这么低级错误，让老衲情何以堪啊！！丢人啊！！

1002：这道题纠结死人了，先求出总高度sum = a[0] + a[1] ....，然后对剩余的高度sum - b进行01背包，求差即可。如果数组开到极限果断就会mle。。。气死我了，我稍微份放小了一下竟然会A了，唉。赛后问了问他们，其实dfs所有可能出现的结果找差值最小就好了。每个物品就有两种状态，放或者不放，带回溯的dfs即可完成。

1003：坑爹的题意果断读了很长时间，就是给定k张纸牌叠在一起，从Bessie右边开始发牌，只要发到第n个就给Bessie，按逆时针进行。每发一张牌就把他后边的p张移到最下边，有k/n张good牌，其余为坏牌，Bessie想得到所有的好牌，给出他应该怎样放置这些牌，才能使自己得到所有的好牌。按从小到大输出。直接模拟就可译了！！

1004：注意每次访问的都是离0点最近的且未被访问过的点！！按绝对值从小到达排序，贪心选择即可。

1005：直接模拟做就行。

1006：才开始没敢用搜索写，就是写了个dp结果WA这弄得我叫个郁闷啊！后来写了写DFS注意不该带回溯的时候不要带，思路还是不够明确，弄得我调了很成时间。还有注意ans 初值要置为0，因为没有河沟时，要输出0的。

SDUT_2012省赛热身赛1相关推荐

HNUCM信息科学与工程学院第二届新生赛——热身赛
HNUCM信息科学与工程学院第二届新生赛--热身赛题目比较坑点较多,注意避坑,特别是数据范围和题意,因为是新生赛,所以还是选择使用了c语言书写,基本没有调用内置函数库,排序统一使用了冒泡排序,没有使 ...
2022/4/18 天梯赛刷题记录2022天梯赛热身赛
L1 1~8 语法到模拟 L2-1 栈.map L2-2 set.排序 L2-4 模拟 L3-2 背包 L2-3 写不出来,二叉树这方面是真的薄弱周日热身赛的时候因为一直内部错误直接润了,今天重新做 ...
省赛热身赛之Median
原题: Description A median is described as the numeric value separating the higher half of a list, fro ...
校赛热身赛 Problem D. Unsolved Mystery
Problem D. Unsolved Mystery The world famous mathematician Wang Hao published a paper recently in th ...
2017年浙江工业大学大学生程序设计迎新赛热身赛-J-Forever97与寄信
Forever97与未央是一对笔友,他们经常互相写信.有一天Forever97去邮局寄信,发现邮局的收费方式变成了按字收费,收取的费用为总字数除了其自身以外的最大因子.虽然Forever97是一个有情 ...
2017年浙工大迎新赛热身赛 J Forever97与寄信【数论/素数/Codeforces Round #382 (Div. 2) D. Taxes】...
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Forever97与未央是一对笔友,他们经 ...
石油团队赛热身赛----问题 A: Magic Mirror，问题 I: Save the Room，问题 G: Give Candies
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响...... 问题 A: Magic Mirror 题目描述 Jessie has a magic mirror. Every morning ...
青科大编程赛热身赛C题：火柴棒等式
题目概述: 给你n根火柴棒,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0--9的拼法如图所示: ...
Timo's mushrooms CSU - 1991 (第十三届湖南省赛热身赛题)
题目链接:点击打开链接题目大意:提莫埋了很多蘑菇,有些蘑菇之间有一条有向边,u->v,若u爆炸则v爆炸,而且每个蘑菇只能引起与之相连的一个蘑菇的爆炸(当时题目意思读错,以为是求单向联通分量,然 ...

SDUT_2012省赛热身赛1

SDUT_2012省赛热身赛1相关推荐

最新文章

热门文章