STL
yjt9299
这个作者很懒,什么都没留下…
展开
-
hdu 6319 2018多校第三场A题Ascending Rating
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3684 Accepted Submission(s): 1222 Problem DescriptionBe...原创 2018-07-31 20:43:04 · 176 阅读 · 0 评论 -
51nod 1981 (线段树+ bitset)
1981 如何愉快地与STL玩耍 基准时间限制:3.5 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注驴蛋蛋在愉快地与STL玩耍突然间小A跳了出来对驴蛋蛋说,看你与STL玩的很开心啊,那我给你一个大小为N的vector,这个vector上每个位置上是一个set<int>,每次我会在闭区间 [L,R] 中的每个set<int&g...原创 2018-08-12 12:38:00 · 229 阅读 · 0 评论 -
codeforces ASC28J 三元环的个数
题意: 给你一个图,如果ij 为+ 表明 两点之间有一条有向边,那么你要找出所有的三元环的个数。思路: 先吐槽一下,这个题要文件读入读出,坑死。。。那么如果暴力的方法其实是n3 for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) if(mp[i][j]&&mp[j][k]&...原创 2018-08-12 18:31:20 · 209 阅读 · 0 评论 -
hdu 5876(bfs+STL)
题意 : 现在给你一个图 一个起点,你要求出该点到原图的补图上所有点的最短距离。思路: 一开始把点分为1 组(与S没有边 的点, 既 一步能够走到的点 )和2组(和S有边的点 既从 S一步走不到的点) 两组点,然后很想当然的认为 只需要考虑1组对2组的影响,如果二组中有一个点使得 并不是1中所有的点都与他有边 ,那么这个点一定是在2步到达,然后考虑2组对 2组的影响,只要2组中有一个点使得 并...原创 2018-08-31 22:07:34 · 136 阅读 · 0 评论 -
HihoCoder - 1391 (思维+ STL)
链接: https://cn.vjudge.net/contest/250027#problem/I题意: 现在有A,B两个国家,都有一个防御系统,每个但是防御系统有个时间,他能保证在有效时间内,将对方打过来的导弹打回去,AB分别有nm个导弹,并且知道他们的发射时间飞行时间,危害度,还知道B国家什么时候开启防御系统,问你A国家在最优的时间开启防御,能够收到的最小伤害是多少?思路: 我们可以...原创 2018-09-14 12:21:33 · 157 阅读 · 0 评论