Bright-XL

这题我是把5个集合第一个和第二个，第三个和第四个分别相加。得到新的两个集合s1，s2。再用枚举的方法把第五个集合的元素都与s1和s2的各个元素相加。如果得到和为零就返回true，没有就返回false。 最郁闷的是我用long long定义数组，输入用%lld是WA，用%I64d是AC。。。using namespace std; int n,g; long long s1[40010],s2[4

只A了两题，A题不说了，水题只要将每时刻的顾客人数++，再扫一遍找最大值就行了。重点是C题，C题用的是预处理加二分枚举查找的方式写的，先写出各个数之内的素数个数，再通过二分找到等于k个素数的l值就行了。#include #include #include #include #include #include #define maxx 1000010 int x[maxx],y[maxx]; usi

由于要给学弟讲课所以特意去看了一下编辑距离，在poj和hdu上分别做了一题练练。动态规划的一类中编辑距离问题还是比较好理解的。不废话直接上代码。 POJ3356 AGTC #include #include #include using namespace std; int dp[2001][2001]; int main() { int a,b,i,j,c; stri