- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu5311 Hidden String dp找字符串前缀
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <algorithm>using namespace std;string s;string p="anniversary";int f[105][105]; //字符串匹配数组int dp[105][105]; //
2015-07-26 18:26:32
267
原创 多校 hdu 5294 Tricks Device 最短路+最大流
Tricks Device 题意是要找最少断有几条路能使无邪抓不到宁，最多断几条路还能抓到，首先是求最短路中最小步数cnt，用（总路数-cnt）即最多的，然后再在所有最短路的基础上找边权为1的最大流，原因就是到达终点的最短路即使不同，但也有可能经过同一条路到达终点，而最大流则可以求出最短路中终点的最大入度。
2015-07-24 13:08:36
298
原创 lower_bound() + upper_bound()
#include <bits/stdc++.h>using namespace std;int num[8]={4,10,11,30,69,70,96,100};int main(){ int pos1=lower_bound(num,num+8,11)-num;//0~7之间>=11的数的位置 int pos2=upper_bound(num,num+8,11)-num;/
2015-07-22 11:10:41
176
原创 Regionals 2009 Two Sides of the Same Coin
K - Two Sides of the Same Coin 题目很长，只后面那一段才有用， 题意是需要两个人出一道题，一个做statements，另一个做testdata，而anthing的人可以做任意一种，但人不能同时出不同的题，求最多能出多少道题 这是典型的最大二分匹配#include <cstring>#include <cstdio>#include <string>
2015-07-15 17:02:22
336
原创 cf NEERC 14 J - Jokewithpermutation
J - Jokewithpermutation 题意为输入一串数字字符，为1~n的数字，目的就是将这1~n的数字输出，数字之间加空格 由于数字最多有50个，因此数字最大是两位数 首先用公式求出n，只存在一位数时 length=s.length（字符串长度） 用公式 length=9 存在两位数时 length1=length+（n-length）*2 类推有三位数为le
2015-07-13 16:38:32
435
原创 cf Alter Board
Alter Board 此题重要的是用文件读入读出 用整行或整列的矩形翻转，即所有格子颜色取反 有不同的方案，任取一种即可，求最少的翻转次数， 及翻转矩形的位置坐标，起始与终点坐标确定一个矩形#include <cstdio>#include <cstring>int main(){ int n,m; freopen("alter.in","r",stdin);
2015-07-12 12:56:14
405
原创 hdu 5280 Senior's Array 修改区间和最大
hdu 5280 Senior’s Array 题意为给一个数组，必须修改一个数为p且修改一次 使某一区间和最大 于是枚举每一个数修改一次，再求最大区间和#include <cstdio>#include <math.h>#include <cstring>#define N 1005long long dp1[N];int a[N];long long max(long
2015-07-12 12:35:38
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人