yohaha - 博客园

bzoj 1046 : [HAOI2007]上升序列 dp

摘要：题目链接 1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3620 Solved: 1236[Submit][Status][Discuss] Description 对于一个给定的S={a1,a2,a3,…,a 阅读全文

posted @ 2016-02-29 11:39 yohaha 阅读(174) 评论(0) 推荐(0) 编辑

bzoj 1857: [Scoi2010]传送带三分

摘要：题目链接 1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 934 Solved: 501[Submit][Status][Discuss] Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一阅读全文

posted @ 2016-02-28 18:39 yohaha 阅读(188) 评论(0) 推荐(0) 编辑

bzoj 1045: [HAOI2008] 糖果传递

摘要：题目链接 1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3065 Solved: 1384[Submit][Status][Discuss] Description 有n个小朋友坐成一圈，每人有ai个糖果。每阅读全文

posted @ 2016-02-28 16:05 yohaha 阅读(241) 评论(0) 推荐(0) 编辑

bzoj 1042: [HAOI2008]硬币购物 dp+容斥原理

摘要：题目链接 1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1706 Solved: 985[Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2, 阅读全文

posted @ 2016-02-28 15:09 yohaha 阅读(221) 评论(0) 推荐(0) 编辑

bzoj 1031: [JSOI2007]字符加密Cipher 后缀数组

摘要：题目链接 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5187 Solved: 2138[Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，最近又阅读全文

posted @ 2016-02-28 13:33 yohaha 阅读(236) 评论(0) 推荐(0) 编辑

bzoj 1029: [JSOI2007]建筑抢修贪心

摘要：题目链接 1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 3280 Solved: 1473[Submit][Status][Discuss] Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的阅读全文

posted @ 2016-02-28 12:34 yohaha 阅读(150) 评论(0) 推荐(0) 编辑

bzoj 1047 : [HAOI2007]理想的正方形单调队列dp

摘要：题目链接 1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2369 Solved: 1266[Submit][Status][Discuss] Description 有一个a*b的整数组成的矩阵，现请你从中阅读全文

posted @ 2016-02-28 12:05 yohaha 阅读(210) 评论(0) 推荐(0) 编辑

bzoj 1037: [ZJOI2008]生日聚会Party dp

摘要：题目链接 1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1838 Solved: 1087[Submit][Status][Discuss] Description 今天是hidadz小朋友的生日，她阅读全文

posted @ 2016-02-27 22:32 yohaha 阅读(209) 评论(0) 推荐(0) 编辑

bzoj 1007 : [HNOI2008]水平可见直线计算几何

摘要：题目链接给出n条直线，问从y轴上方向下看，能看到哪些直线，输出这些直线的编号。首先我们按斜率排序，然后依次加入一个栈里面，如果刚加入的直线，和之前的那条直线斜率相等，那么显然之前的会被覆盖。假设栈顶直线为st[top]，新加入的直线为tmp，那么如果tmp和st[top-1] 阅读全文

posted @ 2016-02-26 17:20 yohaha 阅读(266) 评论(0) 推荐(0) 编辑

bzoj 1013: [JSOI2008]球形空间产生器sphere 高斯消元

摘要：题目链接 1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3707 Solved: 1931[Submit][Status][Discuss] Description 有一个球形空间产生器能够在n 阅读全文

posted @ 2016-02-26 13:19 yohaha 阅读(154) 评论(0) 推荐(0) 编辑