![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hust
Pro_space
从蒟蒻开始成长~
展开
-
【题解】2016 BUPT Winter Training #2
A题我只能说我tm居然连多个数的最小公倍数都不会求!!!! 每次短除的数一定要除完! 每个数都要除短除的那个数! 正解暴力容斥。 #include #include #include #include #include #include bool flag[20],exist[20]; int n,a[20],tail; long long m; long long ans; using原创 2016-02-06 01:22:42 · 343 阅读 · 0 评论 -
【树状数组】2016 BUPT Winter Training #2 D
这个题可以理解是求一个区间有多少个不同的数,离线来做 从后往前做,每来一个数,更新这个数的位置,然后用树状数组维护前缀和。 #include #include #include #include #include #include #include using namespace std; int n,m; int c[200100],loc[300100]; bool flag[原创 2016-02-10 05:05:55 · 326 阅读 · 0 评论 -
【XJBG】UESTCdp练习场 D 温泉旅馆
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103468#problem/D 想了想什么算法都不算,于是分个类叫XJBG吧(瞎鸡巴搞) 好吧我承认我一开始没看到ai 但是。。。 因此发现好像不用这个条件也能做(笑) 发现如果ai不限定范围的话,标程DP是做不了了。。。。 hhhhhhh,爽原创 2016-02-02 23:13:08 · 806 阅读 · 0 评论