摘要：
这道题需要exgcd的基础 POJ的题干描述十分恶心 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21217 Accepted: 7120 Descriptio 阅读全文
摘要：
这其实就是一个高精度模板 题目描述 输入两个整数a、ba、b,求两个数的四则运算结果。 输入格式 输入第一行包含一个整数TT，第二行包含两个整数a、ba、b。 当T=1T=1,表示计算a+ba+b 当T=2T=2,表示计算a−ba−b 当T=3T=3,表示计算a∗ba∗b 当T=4T=4,表示计算a 阅读全文
摘要：
这是一道水题，但是对我的二分有很大启发，也可以n2DP但是显然单调栈nlogn更佳 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统 阅读全文