stupid_one - 博客园

D. Anton and Chess 模拟题 + 读题

摘要： http://codeforces.com/contest/734/problem/D 一开始的时候看不懂题目，以为象是中国象棋那样走，然后看不懂样例。原来是走对角线的，长知识了。所以我们就知道，王有八个方向，所以每个方向选一个来做代表就行了。那么选谁呢？可以排序，按照他们离王的距离从小到大排阅读全文

posted @ 2016-11-16 10:01 stupid_one 阅读(170) 评论(0) 推荐(0) 编辑

C. Anton and Making Potions 贪心 + 二分

摘要： http://codeforces.com/contest/734/problem/C 因为有两种操作，那么可以这样考虑， 1、都不执行，就是开始的答案是n * x 2、先执行第一个操作，然后就会得到一个time和left。就是你会得到一个新的用时，和一个剩下的魔法数，然后在第二个操作数中二分，二分阅读全文

posted @ 2016-11-16 09:53 stupid_one 阅读(180) 评论(0) 推荐(0) 编辑

HDU Atlantis 线段树表达区间矩形面积相交

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542 我的做法是把x轴的表示为线段，然后更新y 不考虑什么优化的话，开始的时候，把他们表达成线段，并按y排序，然后第一次加入线段树的应该就是最底下那条，然后第二条的时候，我们可以询问第二条那段区间，有多少是已经被阅读全文

posted @ 2016-11-16 00:10 stupid_one 阅读(239) 评论(0) 推荐(0) 编辑

1191: 冰法斗神龙暴力枚举

摘要： 1191: 冰法斗神龙 Description 强大的冰魔法师zz一路过关闯将，终于独自一人杀到了神龙面前。神龙的血量值为HP，正常状态下每秒进行一次攻击，伤害值为DAMAGE。zz精通n种瞬发冰控魔法（在同一秒内，zz发动的冰魔法要比神龙的攻击快上一点），第i（1<=i<=n）种魔法伤害值为dam 阅读全文

posted @ 2016-11-15 12:53 stupid_one 阅读(515) 评论(0) 推荐(0) 编辑

8593 最大覆盖问题 two pointer

摘要： 8593 最大覆盖问题时间限制:50MS 内存限制:1000K提交次数:193 通过次数:88 题型: 编程题语言: G++;GCC;VC Description 输入格式第1行是正整数n，(n<=10000) 第2行是整数序列 a1 a2 ... an 输入格式输出格式计算出的最大覆盖区阅读全文

posted @ 2016-11-14 14:03 stupid_one 阅读(1636) 评论(0) 推荐(0) 编辑

9715 相邻最大矩形面积单调栈

摘要： 9715 相邻最大矩形面积时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。紧接着 N 个整数阅读全文

posted @ 2016-11-14 12:38 stupid_one 阅读(810) 评论(0) 推荐(0) 编辑

17115 ooxx numbers 交表

摘要： 17115 ooxx numbers 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 输入格式 there are many cases in the input. for each line there is 阅读全文

posted @ 2016-11-13 23:29 stupid_one 阅读(382) 评论(0) 推荐(0) 编辑

17997 Simple Counting 数学

摘要： 17997 Simple Counting 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line of the input is an integer T , indicates th 阅读全文

posted @ 2016-11-13 22:34 stupid_one 阅读(333) 评论(0) 推荐(0) 编辑

Problem D. What a Beautiful Lake dp

摘要： Problem D. What a Beautiful Lake Description Weiming Lake, also named "Un-named Lake", is the most famous scenic spot in Peking University. It is loca 阅读全文

posted @ 2016-11-13 15:22 stupid_one 阅读(530) 评论(0) 推荐(0) 编辑

18002 Z-Scan 模拟题

摘要： 18002 Z-Scan 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line is an integer N, the number of cases, 1<=N<=10 N lin 阅读全文

posted @ 2016-11-11 13:00 stupid_one 阅读(343) 评论(0) 推荐(0) 编辑