摘要:
题目大意:已知有n个包,和总共s个钱币。 n,s=70000。每个包可以装钱币,还可以套别的包。每个包中的钱数等于 所有套包的钱数 加上 自己装的钱。所有的钱必须放在包内。问给定每个包中的钱数,输出方案。当方案不存在时,输出-1。 阅读全文
摘要:
有N3000只宠物要喂,每次只能喂一只,每喂一只宠物,宠物的满足度取决于:紧靠的邻居都没喂,a[i];邻居中有一个喂过了,b[i];邻居都喂过了,c[i]。把所有宠物喂一遍,得到的满足度之和最大为多少。 阅读全文
摘要:
由查杀Svchost模块下病毒后引起的,Ping通却无法连接网络 以及 AppleMobileDevice服务启动后停止 问题。 阅读全文
摘要:
题目大意:一个俯视图面积M*N的不规则立方体,给出二维上每格的高度,从上方向中间洒水,最后能积累多少单位体积水? 阅读全文
摘要:
题目大意:某个坑爷的公司要组装灯具,给出一个len≤10000的序列来描述这个灯具。a表示将一个灯泡放到栈中,X=1~9的一个数字表示将栈顶X个元素取出按顺序组装成一个环形的新元素。栈的大小为同时存在于栈中最多的元素的个数,求组装完这个灯具所需的最小的栈的大小并输出安装序列。
题目补充:按顺序组装的意思就是说 某个环形= i1 i2 i3 i4, 你可以按照 或或或的顺序组装(从环上任意一点为起点组装) 阅读全文
摘要:
题目大意:有400个房间公用一条走廊,上为奇数房间下为偶数房间,有N≤200个请求:从房间 I 到房间 J 搬张桌子,每条请求花费时间都是10s,同一‘段’走廊一个10s内只能有一人通过,问满足所有请求所需最少时间。 阅读全文
摘要:
题目大意:有N≤100个石头排成一列,每个石头都有颜色编号≤5,求扔掉最少的石头,使得任意两个相同颜色的石头之间没有其他颜色的石头[多组数据] 阅读全文
摘要:
题目大意:给出地图上N个目标点,M台武器(只能用一次)。每个武器启动后,将距它距离不超过K范围内的符合要求的目标全部摧毁(符合要求:摧毁目标必须按编号顺序,而且同一时刻只有一个武器是启动的),求摧毁全部目标需要动多少武器 阅读全文
摘要:
题目大意:在N阶十字中放K个“车”,互不干扰的方案总数。输出MOD 504的结果,镜面和旋转算作不同方案。 阅读全文
摘要:
题目大意:有N堆石子,每堆含石子个数未知。M个已知条件:[L,R]的区间内共有X个石子,K个问题:[L,R]的区间内共有多少石子?N≤5000 M,K≤10000 阅读全文