02 2018 档案
摘要：C. Phone Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output And where the are the p
阅读全文
摘要：B. Our Tanya is Crying Out Loud time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Right now
阅读全文
摘要：A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test c
阅读全文
摘要：D. Robot Vacuum Cleaner time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pushok the dog ha
阅读全文
摘要：C. Cave Painting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is watching a docume
阅读全文
摘要：B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is in a magic forest,
阅读全文
摘要：#1690 : AEIOU 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含aeiou的字符串S，请你找到其中的最长的子序列，满足： 1. 所有的a都在e和i之前，所有的e都在i之前； 2. 所有的o都在u之前。 输出最长满足条件的子序列的长度。 例如对于
阅读全文
摘要：#1687 : 寻找切线 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足：其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。
阅读全文
摘要：#1686 : 互补二元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个整数二元组(X1, Y1), (X2, Y2), ... (XN, YN)。 请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i <
阅读全文
摘要：分析：状态压缩DP。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int w[2000],dp[1001][1<<11]; /*int sum(int x) { int ans=0; whil
阅读全文
