
动态规划
WMYBlog
简简单单
展开
-
Cinema(排座位)
H. Cinema time limit per test1.0 s memory limit per test 256 MB input standard input output standard output Rami and K of his friends are going to watch a mov...原创 2018-08-09 14:36:12 · 351 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Problem Description 给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求...原创 2018-08-09 14:37:01 · 283 阅读 · 0 评论 -
Problem H. ICPC Quest (Syria ICPC)
Problem H. ICPC Quest 来源:ACM International Collegiate Programming Contest, Syrian Collegiate Programming Contest (2014) Syria, September, 23, 2014 CF链接Gym 100500H Problem Description Noura Boubou i...原创 2018-08-25 20:51:48 · 339 阅读 · 0 评论