2016年09月_oranges_c

原创【HDU5889】Barricade（最短路+最小割）

记录一个菜逼的成长。。题目大意：给你N个点，M条边。让你在每条最短路上设置至少一个障碍使得路无法通过，每一个障碍需要Wi个木材，求需要最少的木材。显然只要每条最短路设置一个障碍，只要求最短路的最小割即可。直接套模板。。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <ios

2016-09-26 21:18:23 418

原创【HDU5878】I Count Two Three(打表+二分）

题目大意：给你一个数n，求大于n的最小的满足2^a3^b5^c7^d的数。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorit

2016-09-22 18:36:54 223

转载【HDU5901】Count primes(大素数模板）

纯记录，膜拜大神。 http://blog.csdn.net/xuanandting/article/details/52577406 //Meisell-Lehmer #include<cstdio> #include<cmath> using namespace std; #define LL long long

2016-09-22 18:31:32 254

原创【HDU5875】Function(RMQ)

容易推导：F(l,r) = a[l] % a[l+1] % a[l+2]…% a[r]; 因为模运算，所以只需找右边比当前位置的值小的数，更新位置线段树版本#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstrin

2016-09-22 18:28:01 325

原创【HDU5874】Friends and Enemies（思维）

题目大意：有M个人，每个人不是朋友就是敌人，如果两个人是朋友则项链至少有一种颜色相同，是敌人则没有相同颜色，问N种颜色是否满足条件。我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。则有 x+y=m x*y<=n 当x 和 y相等时，x*y<=m^2/4; 判断n和m^2/4的大小。题解摘自：http://www.cnblogs.

2016-09-22 18:18:46 267

原创【HDU5877】Weak Pair(线段树+dfs+离散化)

题目大意：给你一个有根树，每个节点有权值，如果u是v的祖先，并且a[u] * a[v] <= k则（u,v）是一个虚弱对，求有多少组这样的对。dfs到某一节点时，路径上走过的点都是此节点的祖先。///#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <ios

2016-09-21 16:08:13 298

原创【POJ2385】Apple Catching(简单DP)

题目大意：两棵树，有T秒钟，每秒钟都会下落一个苹果，接下来T行表示下落苹果的树的编号。最多有W次交换次数，初始在1树。 dp[i][j] = max(dp[i-1][j],dp[i-1][j-1]); 还要判断现在所在的树是否有苹果落下。还要加上(j%2) + 1 == tree[i]; 0次是在1树，所以如果交换次数是奇数则在第二棵树，判断i秒钟苹果是否在第二棵

2016-09-16 23:25:35 313

原创【CSU1809】Parenthesis（线段树 + 贪心 + 前缀和）

题目大意：给你一个长度为n的匹配的括号序列，有q次询问，每次询问交换a,b的位置，问交换后的序列是否仍然匹配。题解：这种括号的题目有一种经典的套路就是遇到’(‘加一，遇到’)’减一，这样整个序列最后的前缀和一定是非负的。贪心一下，判断一下四种情况： 1.2），交换的两个括号是一样的,自然是输出Yes； 3），如果左边是’)’右边是’(‘，更加保证前缀和

2016-09-07 18:35:58 344

原创【HDU4803】Poor Warehouse Keeper(贪心 + 模拟)

参考博客：http://www.cnblogs.com/xuesu/p/3967704.html%20%E5%8F%82%E8%80%83%E5%8D%9A%E5%AE%A2 写的时候只想着第一次到达 x/（y + 1 - eps）的比例..然后直接按上键加剩余下键的次数。。其实要判断每次上键按完后的xx/yy与x/（y + 1 - eps）相比，补齐下键缺少的次数。#in

2016-09-01 17:14:06 272

No Program No Life