- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2017暑期集训Day 14 树形dp
POJ 2486 Apple TreePOJ 3345 Bribing FIPAPOJ 2378 Tree CuttingPOJ 3107 GodfatherPOJ 3140 Contestants DivisionHDU 5326 WorkCodeForces 696B PuzzlesLightOJ 1382 The Queue
2017-07-29 21:36:55
430
原创 2017暑期集训Day 14 区间dp+二分图匹配
题目链接A Multiplication Puzzle[Solution]区间dp水题[Code]#include<cstdio>#include<iostream>#include<vector>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int N = 1000
2017-07-25 21:02:30
349
原创 2017暑期集训Day 11 背包
A - Bottles[Problem]有n个苏打水的瓶子，每瓶中装有一定量苏打水，给你每瓶的体积，现在像把这些苏打水装到尽量少的瓶子中，并且移动尽可能少的苏打水。[Solution]f[i]代表凑齐i体积需要瓶子的最小数量，g[i]代表盛有的苏打水体积，在满足f[i]尽可能小的情况下,g[i]最大[Code]#include<cstdio>#include<iostream>#include<
2017-07-21 20:16:32
498
原创 2017暑期集训Day 9 递推
题目地址A Tiling[Solution]递推的时候保证第n个方案是新方案即可，第n块可以使2*2，也可以是1*2的一块，亦或是1*2横过来的两块，这样F[N] = 2 * F[n - 2] + F[n - 1]Ps: 这道题目需要用到高精度，我是用了java的BigInteger来搞的，BigInteger是在math类下的包，另外java程序提交的时候需要把class的名称改成Main，注意M
2017-07-21 11:00:32
324
原创 2017暑期集训 Day 3 搜索与并查集
A - 食物链[solution] 并查集新操作！ 维护决策的矛盾信息，每次决策之间的选择是互相矛盾的 每个动物可能为三种情况：A、B、C，i代表第i种动物是A类动物，i+n代表第i种动物是B类，i+2*n是c类，这样 对于d=1时，x、y为同类动物，即如果x是a类，则y也为a类，即unite(x,y),同理，都为b类，unite(x+n,y +n),同理，unite(x+2*n,y+2*n
2017-07-14 22:32:51
376
原创 2017暑期集训 Day 3
A - Can you solve this equation?[Problem] 询问 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 的 小数解 [Solution] 显然，该函数单调，直接二分答案即可，最近get到二分新技巧，无脑for循环100次 [Code]#include<cstdio>#include<iostream>#include<map>
2017-07-13 13:58:27
379
原创 C++ Map
mmp,遇到好几次map，使用的都不是很熟练，便今天挤时间整理了一下。#include<map>map<string, int> aa["Time"] = 5；//注意使用[]是现在map里寻找是否含有此key，如果没有，则生成此key，且对应的键为初始值// 如果对象为类，则开销比较大，可以使用下列语句进行插入a.insert(map<string, int> :: value_type
2017-07-11 20:16:35
338
原创 Day 1
B. Friends and Subsequences[Problems] There are two boys, every one of them has a integer sequencea a and b of length n(2*10^5). Now Being given a query of the form of pair of integers (l, r), you sho
2017-07-11 15:25:13
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人