- 博客(6)
- 收藏
- 关注
转载 STL(大量博客搜集整理,持续更新)
转:STL在ACM中的应用 STL 提供三种类型的组件:容器、迭代器和算法,它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序,提高解题效率。 1、容器主要有两类:顺序容器和关联容器。顺序容器(vector/list/deque/string)等是一系列元素的有序集合。关联容器(set/multiset/map/multimap)包含查找元素的键值。 2、迭代器的作用是遍历容...
2018-09-26 21:39:59 287
原创 Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)
传送门:http://codeforces.com/contest/1058 A.水题 #include<bits/stdc++.h> int main() { int n,flag=0,a; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a); if(a==1)flag=10; }...
2018-09-24 19:55:53 262
转载 (转)刷dp题神器,各类dp题目总表(挖一个坑以后慢慢做)
题目列表(标*号的为难度较大的题目) 背包 bzoj2287(A) poj3093(A) Bzoj2748(A) *Bzoj2794 *bzoj1190 树形 Bzoj4472(A) Bzoj1864(A) *Bzoj4033(A) *Bzoj3167 *Bzoj4446 状压 Bzoj1087(A) Bzoj3195(A) Bzoj4145 *Bzoj1226 *...
2018-09-24 17:50:26 925
原创 ACM-ICPC 2018 焦作赛区网络预赛
传送门:ACM-ICPC 2018 焦作赛区网络预赛 B.在n个数中按顺序选择m个,并按 照m个操作符经行运算 求最大值 tips:最大值可以通过“ * ”、“ + ” 也可以是两个比较小的数 “ / ” 得来(一个小负数/一个大负数) 要dp维护最大值和最小值 转: 考虑只有加减这两种运算符的情况,那么可以想到一个n*m的做法。 设一个dp[i][...
2018-09-21 16:30:50 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人