feibilun

2020年2月2日

摘要：题目链接 Code: 1 class Solution { 2 public: 3 int sub; 4 int assignBikes(vector<vector<int>>& workers, vector<vector<int>>& bikes) { 5 int N=workers.size( 阅读全文

posted @ 2020-02-02 09:30 feibilun 阅读(761) 评论(0) 推荐(0) 编辑

hdu 2255 奔小康赚大钱

摘要：题目链接 Code: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int N=301; 7 int n; 8 int grid[N][N]; 9 int expx[N]; 10 int expy[N]; 11 int 阅读全文

posted @ 2020-02-02 09:22 feibilun 阅读(112) 评论(0) 推荐(0) 编辑

NC200546 回文串

摘要： Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 void manacher(string &ss, vector<int> &leftPart){ 5 vector<int> t(ss.size(),0); 6 int middl 阅读全文

posted @ 2020-02-02 08:48 feibilun 阅读(106) 评论(0) 推荐(0) 编辑

2020年2月1日

P1064 金明的预算方案 (背包)

摘要：题目链接题解：对每种主件的附件的集合进行一次 01 背包处理，就可以先求出对于每一种主件包括其附件的组合中，每种花费的最大价值，对应不同的方案。在对主件进行背包处理。需要注意的是在对每个主件的附件进行处理时，要恰好花完价钱，否则方案数会非常多。 Code: 1 #include <bi 阅读全文

posted @ 2020-02-01 17:59 feibilun 阅读(130) 评论(0) 推荐(0) 编辑

P1063 能量项链

摘要：题目链接 Code: 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 const int maxn=100+10; 6 int N; 7 int val[maxn]; 8 int dp[max 阅读全文

posted @ 2020-02-01 15:04 feibilun 阅读(106) 评论(0) 推荐(0) 编辑

Leetcode 312. Burst Balloons

摘要：题目链接 Code: 1 class Solution { 2 public: 3 int maxCoins(vector<int>& nums) { 4 vector<int> arr; 5 arr.push_back(1); 6 for(int i:nums){ 7 arr.push_back( 阅读全文

posted @ 2020-02-01 14:48 feibilun 阅读(98) 评论(0) 推荐(0) 编辑

P6035 Ryoku 的逆序对（segment tree）

摘要：题目链接题解： copy from: https://www.luogu.com.cn/blog/ryoku/ryoku-di-xin-nian-huan-le-sai-ti-xie segment tree, seg[i]为区间元素个数，每次从剩下的数中找第（b[i]+1）小的数，然后去掉次数（阅读全文

posted @ 2020-02-01 10:09 feibilun 阅读(201) 评论(0) 推荐(0) 编辑

2020年1月31日

P6033 Ryoku 的探索 (基环树)

摘要：题目链接题解：图为一个基环树。 dfs找到环，对于环上的每一个点u, 确定与它连接的具有最小美观度的边的长度w, 把这个w值更新到与它连接的其他非环上点（minval[]数组），则u和与它连接的其他非环上点的答案即为所有边长度只和减去minval[i]。 Code: 1 #include <bi 阅读全文

posted @ 2020-01-31 19:49 feibilun 阅读(171) 评论(0) 推荐(0) 编辑

P1195 口袋的天空 (生成树)

摘要：题目链接解法：初始n个节点，n颗树，每连一条边，减少一棵树。k棵树需要连n-k条边。。。1棵树需要连n-1条边。。。给每条可以连的边按代价从小到大排个序，然后连n-k条边造k个最小生成树就可以了。 Code: 1 #include <bits/stdc++.h> 2 # define LL l 阅读全文

posted @ 2020-01-31 17:54 feibilun 阅读(127) 评论(0) 推荐(0) 编辑

P2774 方格取数问题 (最小割)

摘要：题目链接解法参见：https://www.luogu.com.cn/blog/cicos/solution-p2774# Code: 1 #include <bits/stdc++.h> 2 #define LL long long 3 #define INF 0x3f3f3f3f; 4 usin 阅读全文

posted @ 2020-01-31 16:25 feibilun 阅读(140) 评论(0) 推荐(0) 编辑

公告