MengX

摘要： int cnt,s,t,n,m; int head[maxn],Next[maxn*20],to[maxn*20]; int flow[maxn*20],dep[maxn],cur[maxn],mp[405][405]; int dir[8][2]={1,2,1,-2,-1,2,-1,-2,-2,- 阅读全文

摘要： [Noi2015]程序自动分析 思路：离散化后，我们对于相等的条件，合并。不相等建一条边即可。对于建出来的图，不存在任意两点在一个集合内。 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll lo 阅读全文

摘要： POJ-3468 区间加和区间和查询 之前作为线段树入门写过 这次用分块写一下 区间主要就是两种情况 在同一个块or不同块。整块的区域我们只要成段更新就好了，反之暴力更新~ 1 #include<cmath> 2 #include<queue> 3 #include<stack> 4 #includ 阅读全文

摘要： 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， 阅读全文

摘要： 补题进度 7/11 J 夺宝奇兵 范围较小，直接枚举靠多少票赢即可，不够的票从小到大买 #include<bits/stdc++.h> #define ll long long const int maxn = 1005; using namespace std; struct node { ll 阅读全文

摘要： 题目难度按照难易程度： G签到题 暴力枚举哪个是机器人 然后暴力判断它之前有多少个机器人 然后得出答案更新最小值 #include<bits/stdc++.h> #define ll long long using namespace std; int a[105][105]; int vis[10 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5672 题意：给出一个字符串和一个整数k，求含有k个不同字母的子字符串有多少个 思路：简单尺取即可，当前l~r满足要求后，那么len-r+1个都满足，注意删除l对应的字母即可 #include<iostr 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3104 题意：你有n件衣服需要烘干，每件衣服给出湿度。你现在有一个烘干机，每次可以烘干k点湿度，求输出烘干所有衣服所需最少的时间。 思路：二分最少时间，如果当前衣服大于时间，我们考虑使用烘干机，求出所有衣服烘干所需时间，如果<=mid 阅读全文

摘要： A. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Pride time limit per test 2 阅读全文

摘要： B. Jzzhu and Cities http://codeforces.com/contest/449/problem/B 题意：给出n个点m条公路k条铁路。 接下来m行 u v w u->v 距离w 然后k行 v w 1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 阅读全文