Greenty_Q level
获赞
11
粉丝
6
关注
13
看过 TA
13
男
西安电子科技大学
2020
后端
IP属地：北京
暂未填写个人简介
私信
关注
发布(50) 评论 刷题 收藏
2019-07-24 17:51
已编辑
西安电子科技大学 后端
0 点赞 评论 收藏
分享
2019-07-24 17:51
已编辑
西安电子科技大学 后端
【HDU 5920】 Ugly Problem
题意 给你一个数字n（n < 10^1000)，将其拆成若干个回文串（不超过50个）输出拆分方案 分析 不难想到，我们可以每次给n减一个小于他的最大的回文串，这样能够尽量构造出最少数量的回文串，方法可以使直接将前一半反转贴到后一半，如果比原来的数字大，那么前一半减少1，再反转贴为后一半 比较坑的地方就是 如果构造出来的是11比n大， 那么前一半-1变成了00 ，特判一下，应该为9；如果构造出来是101比n大，应该特判为99 这个题没太多好讲的，我想在这里记录一下java编程心得，以后也会更新 主体框架 import java.util.*; import java.lang....
0 点赞 评论 收藏
分享
2019-07-24 17:51
已编辑
西安电子科技大学 后端
【洛谷P1378】油滴扩展
题目 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pirr，其中r为圆的半径。 分析 用stl自带的next_permutation 枚举油滴扩展的顺序（最多720种） 每确定一种顺序，求一次答案 贪心地将当前点扩展到最大，如果当前点已经被前面的油滴覆盖到，那么这个点不放油滴 , 画图可以感性认识，这种情...
0 点赞 评论 收藏
分享
2019-07-24 17:51
已编辑
西安电子科技大学 后端
【洛谷 P1120】 小木棍[数据加强版]
描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入 输入文件共有二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65 （管理员注：要把超过50的长度自觉过滤掉，坑了很多人了！） 第二行为N个用空个隔开的正整数，表示N根小木棍的长度。 输出 输出文件仅一行，表示要求的原始木棍的最小可能长度 分析 XJB剪枝系列QAQ 方法很简单，就是枚举木棍总长sum的大于_max的因...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务