- 博客(13)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十届决赛F
题意：给两个串S和T，要使得S包含T（subsequence），最少修改S几次。（lenS>lenT)相同时贪心的不改即可，不相同时，选择改或者不改，改即dp[i][j]=dp[i-1][j-1]+1，不改即dp[i][j]=dp[i-1][j]，注意边界：j=0，以及j>i.#include<bits/stdc++.h>using namespace st...
2019-05-27 09:16:49
327
原创 蓝桥杯第八届决赛
精神状态不好的时候怎么写代码？？？？？？？？？？？？？？？？？？？？？？？（真的哭了，一堆sb错误标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）...
2019-05-23 22:40:01
252
原创 蓝桥杯第九届决赛
1标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面...
2019-05-23 18:25:37
166
原创 poj 3020 Antenna Placement //二分图匹配，匈牙利算法 （模板）
poj 3020 Antenna Placement //二分图匹配，匈牙利算法 （模板）题意：给一个地图，其中相邻（上下左右）两个'*'可以匹配，求最多可以匹配几个。匈牙利算法，复杂度O（n*m）#include<iostream>#include<cstdio>#include<cstring>#include<cmath>...
2019-05-22 17:20:48
134
原创 牛客 简单瞎搞题 //bitset 01dp
牛客 简单瞎搞题 //bitsert 01dp题目描述一共有 n个数，第 i 个数是 xixi可以取 [li , ri] 中任意的一个值。设 S=∑xi2S=∑xi2，求 S 种类数。输入描述:第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。如果是dp，定义dp[i][j] 第n行，s为j是否有这个状态...
2019-05-22 16:29:02
248
原创 hdu 5890 Eighty seven//bitset优化dp 滚动数组
hdu 5890 Eighty seven//bitset优化dp题意：给一个数组，和q次询问，每次询问删除数组三个数（询问结束后补上），问能不能挑出十个数和为87首先这题的坑是数据存在N小但是Q大的情况，打表比直接求快= = 卡直接求的做法....（duliu定义dp[i][j][k]：前i个数，选了j个，和为k是否有这个状态。dp[i][j][k]=dp[i-1][j][k]+...
2019-05-22 15:27:01
168
原创 AtCoder C - Median Sum //bitset 01背包优化
AtCoder C - Median Sum //bitset 01背包优化C - Median SumTime limit: 2sec /Memory limit: 512MBScore :700pointsProblem StatementYou are givenNintegersA1,A2, ...,AN.Consider the sums ...
2019-05-21 21:45:55
315
原创 Zut_round 1 (CF #479 DIV3)
A:给一个数n操作k次，对于每次：如果n%10==0，n/=10，否则n--。模拟#include<bits/stdc++.h>using namespace std;#define LL long long#define pai acos(-1)const LL mod = 1000000007;const int MXN = 5e5+5;int main(...
2019-05-19 16:08:48
269
原创 Codeforces Round #560 (Div. 3) (ALL)
Codeforces Round #560 (Div. 3)第一次补完一场cfA:给数字A（由01组成的十进制）和b，c，求A%10^b=10^c最少要翻转A几位。字符串瞎模拟一下即可。#include<bits/stdc++.h>using namespace std;#define LL long longint main(){ int n,x,y...
2019-05-19 00:14:06
102
原创 牛客练习赛46 B 华华送奕奕小礼物
牛客练习赛46 B 华华送奕奕小礼物https://ac.nowcoder.com/acm/contest/894/B题意： 给两个数组，其中a数组长度为n，b数组长度为m，c是n行m列的矩阵，且c[i][j]=a[i]*b[j]。求有多少子矩阵，满足子矩阵的和>=L&&子矩阵的和<=R。可以先确定行，一共有n^2种，再确定列的时候二分所有可能的行即可。...
2019-05-17 22:23:30
266
原创 poj 3686 The Windy's //最小费用最大流（模板）
poj 3686 The Windy's //最小费用最大流（模板）The Windy'sTime Limit:5000MS Memory Limit:65536K Total Submissions:6372 Accepted:2613 DescriptionThe Windy's is a world famous toy fact...
2019-05-03 13:49:29
188
原创 浙江第16届省赛
A - Vertices in the Pocket//线段树上二分+并查集题意：给一个无边的图，q个op，op1增加一条边（不重边不自环），op2求当前图上加上k条边最小和最大的联通块数。需要线段树上二分+并查集，先鸽了，有时间再肝。B - Element Swapping//分类讨论xgt...题意：给出交换过两个元素（未知）的序列b及，求原序列a的可能种数。求出...
2019-05-02 23:32:36
135
原创 欧拉路径(回路) //思路+例题（模板）
欧拉路径&&欧拉回路 //思路+例题（模板）定义：如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 ...
2019-05-01 16:10:48
2619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人