
hust
Pro_space
从蒟蒻开始成长~
展开
-
【题解】2016 BUPT Winter Training #2
A题我只能说我tm居然连多个数的最小公倍数都不会求!!!!每次短除的数一定要除完!每个数都要除短除的那个数!正解暴力容斥。#include#include#include#include#include#includebool flag[20],exist[20];int n,a[20],tail;long long m;long long ans;using原创 2016-02-06 01:22:42 · 364 阅读 · 0 评论 -
【树状数组】2016 BUPT Winter Training #2 D
这个题可以理解是求一个区间有多少个不同的数,离线来做从后往前做,每来一个数,更新这个数的位置,然后用树状数组维护前缀和。#include#include#include#include#include#include#includeusing namespace std;int n,m;int c[200100],loc[300100];bool flag[原创 2016-02-10 05:05:55 · 342 阅读 · 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 · 851 阅读 · 0 评论