ops1211

分类

2019寒假ap协会第二周(2) ap协会第二周(1) csdn用法(3) dp(4) stl(1) 大数运算(1) 寒假备战蓝桥杯(5) 尺取法(2) 带权并查集(1) 并查集(1) 思维(1) 数论(7) 未归档(31) 模板(10) 石油大个人训练赛题目集(1) 蓝桥备战模板(1) 题解(3)

/ 注册

全部文章（共75篇）

C. 小花梨判连通（图的搜索）（map）

Description 小花梨给出𝑛个点，让𝑘位同学对这𝑛个点任意添加无向边，构成𝑘张图。小花梨想知道对于每个点𝑖，存在多少个点𝑗（包括𝑖本身），使得𝑖和𝑗在这𝑘张图中都是连通的。 Input 第一行输入两个正整数𝑛和𝑘，分别表示点的个数和同学数。接下来分成𝑘部分进行输...

2019-05-20

0 1163

POJ1061 青蛙的约会（扩展欧几里得模板）（数论）

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到...

2019-05-15

0 484

POJ1061 青蛙的约会（扩展欧几里得模板）（数论）

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到...

2019-05-15

0 373

2017第八届蓝桥杯决赛发现环（伪*拓扑排序）（蓝桥模板）（输出环）

#include<iostream> #include<vector> #include<queue> using namespace std; typedef long long LL; const int N=1e5+10; vector<int>...

2019-05-11

0 575

poj2392 Space Elevator（多重背包转化为完全背包与01背包）

#include<iostream> #include<algorithm> #include<stdio.h> using namespace std; struct node{ int a,b,c; }a[430]; int dp[40500]; boo...

2019-05-10

0 601

Brackets（区间dp）

#include<iostream> #include<string.h> using namespace std; int dp[109][109]; int main(){ string a; while(cin>>a){ if(a=="...

2019-05-07

0 443

UVA 624 CD（01背包）（记录路径）

#include<iostream> #include<string.h> using namespace std; int a[10009];int dp[10009];int vis[25][10009]; int main(){ int n;int N; whil...

2019-05-06

0 474

I love sneakers!（多重背包）（分组）（每组只取一个）（模板）

分组，每组只取一个的背包 #include<iostream> using namespace std; int s[109],v[109],w[109];int dp[102][10009]; int max(int a,int b,int c) { int t=a>b...

2019-05-05

0 540

POJ 1276 Cash Machine（多重背包模板）

多重背包模板： #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int dp[100009];int a[20];int num[1009]; int m...

2019-05-05

0 502

饭卡 HDU - 2546

一维数组01背包模板 #include<iostream> #include<string.h> #include<algorithm> using namespace std; int a[1100];int m;int dp[1009]; int main...

2019-05-03

0 492