• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Yum20
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2018年9月11日

Balanced Lineup
摘要: Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64964 Accepted: 30260 Case Time Limit: 2000MS Description For the daily milking, Farmer Joh 阅读全文
posted @ 2018-09-11 22:22 Yum20 阅读(190) 评论(0) 推荐(0)
 
The Water Problem(RMQ的ST写法)
摘要: ST算法:基于动态规划求区间最值的算法。 以O(nlogn)的预处理代价,换取O(1)的查询时性能,f[i,j]代表从第i个数起连续2^j个数中的最大值。把f[i,j]平均分成两段(因为f[i,j]一定是偶数个数字)从i到i+2^(j-1)-1为一段,i+2^(j-1)到i+2^j-1为一段(长度都 阅读全文
posted @ 2018-09-11 22:19 Yum20 阅读(276) 评论(0) 推荐(0)
 
Color the ball
摘要: Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气 阅读全文
posted @ 2018-09-11 02:42 Yum20 阅读(193) 评论(0) 推荐(0)
 
 

2018年9月10日

Find Integer(费马大定律+构造勾股数)
摘要: Problem Description people in USSS love math very much, and there is a famous math problem .give you two integers n,a,you are required to find 2 integ 阅读全文
posted @ 2018-09-10 00:57 Yum20 阅读(130) 评论(0) 推荐(0)
 
头文件模板(方便拿来用)
摘要: 再补个常用头文件集 看习惯再改一改 阅读全文
posted @ 2018-09-10 00:38 Yum20 阅读(763) 评论(0) 推荐(0)
 
 

2018年9月9日

Lattice's basics in digital electronics
摘要: LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 second. In the next 1 阅读全文
posted @ 2018-09-09 01:37 Yum20 阅读(301) 评论(0) 推荐(0)
 
 

2018年9月3日

多重背包
摘要: Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品,求所选挑选方案中价值总和的最大值。 有重量和价值分别为 wi 阅读全文
posted @ 2018-09-03 11:27 Yum20 阅读(240) 评论(0) 推荐(0)
 
超大背包(二分+贪心)
摘要: Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品,求所选挑选方案中价值总和的最大值。 有重量和价值分别为 wi 阅读全文
posted @ 2018-09-03 11:21 Yum20 阅读(138) 评论(0) 推荐(0)
 
 

2018年9月1日

Cable master(二分)
摘要: Cable master Cable master Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30 Accepted Submission( 阅读全文
posted @ 2018-09-01 00:03 Yum20 阅读(211) 评论(0) 推荐(0)
 
 

2018年8月31日

Conscription(Kruskal)
摘要: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16957 Accepted: 5896 Description Windy has a country, and he wants to build an army to prot 阅读全文
posted @ 2018-08-31 12:21 Yum20 阅读(326) 评论(0) 推荐(0)
 
 
下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3