![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 75
BryantMark
这个作者很懒,什么都没留下…
展开
-
POJ 3372 —— Candy Distribution
#include#include#include#include#include#include#includeusing namespace std;typedef vector VI;typedef vector VVI;typedef long long ll;vector::const_iterator it;#define L ch[rt][0]#define原创 2013-05-13 12:18:08 · 455 阅读 · 0 评论 -
HDU 4196 Remoteland
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long原创 2013-05-31 20:30:08 · 487 阅读 · 0 评论 -
HDU Connections between cities
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))原创 2013-06-02 21:26:27 · 413 阅读 · 0 评论 -
HDU 3486
#include #include const int N = 1111;char buf[N], op[N];int lch[N], rch[N];int h[N];int build(char s[], int x, int y, int lch[], int rch[], char op[], int &nc) { int i, u, c1, c2; int p = 0;原创 2013-06-04 13:17:17 · 709 阅读 · 0 评论 -
G3. Good Substrings
http://codeforces.com/contest/316/problem/G3利用RMQ 求 后缀的前缀在每个串里面的个数二分每个后缀满足要求的最大和最小前缀长度我用了十个后缀数组代码写得有些拖沓#include #include #include using namespace std;#define lson l,m,rt<<1#define rson原创 2013-06-14 14:21:25 · 955 阅读 · 0 评论 -
HDU 4189
#include#include#include#include#include#includeusing namespace std;const int maxn = 151111;const int INF = 2147483647;typedef long long LL;typedef pair pii;#define lson l,m,rt<<1#define r原创 2013-06-06 14:00:05 · 552 阅读 · 0 评论 -
POJ 3621
#include#include#includeusing namespace std;const int maxn = 1023;const double eps = 1e-3;typedef long long LL;struct node { int v, next; double w; int t; node() { } node(int v, int next,原创 2013-06-07 15:45:49 · 355 阅读 · 0 评论 -
POJ 3757
cost=sigma(fi*ci)vi=pi*bi/(pi+bi);sigma(vi)*t=F;fi=vi*t;cost=simga(ci*fi)=sigma(ci*vi*t)=sigma(ci*vi)*t=sigma(ci*vi)*F/(sigma(vi)) 分数规划此题优化后的 二分居然只比迭代 慢20ms 以下是迭代的代码#include#include#i原创 2013-06-07 17:02:58 · 557 阅读 · 0 评论 -
hdu 4447
多项式 计算 模拟 多项式乘法 和 多项式除法就行了,多项式除法可以参考高精度除法#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int原创 2013-06-29 06:10:39 · 829 阅读 · 0 评论 -
poj 3017
单调队列优化 单调队列 维护 最大值 队列首元素对应的DP 值 为 dp[low-1] + a[q[front]] 其余元素对应的值(设该元素为q[k]) dp[q[k-1]]+a[q[k]]; Treap 维护下最小值就行了。 #include#include#include#include#include#include#include#include#原创 2013-07-03 22:10:43 · 435 阅读 · 0 评论 -
LightOJ 1342 - Aladdin and the Magical Sticks
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typed原创 2013-05-30 12:57:58 · 926 阅读 · 0 评论 -
POJ System
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) throws Exception {原创 2013-05-31 08:29:34 · 410 阅读 · 0 评论 -
SGU 261 Discrete Roots (经典K次剩余)
首先求p的原根g, g满足g^(phi(n)/pi) mod n 均不等于1,令g^y=x,g^t=a 得到 g^yk=g^t(modp) (a=0特判) 此式 可转化为 k*y=t(mod(phi(p))); 即 k*y=t(mod(p-1)),接下来就是求g^t=a(mod(p)) ,用babystep 求离散对数的方法求出t ,然后解模线性方程 k*y=t(mod(p-1)), 得到所有原创 2013-05-10 14:05:45 · 657 阅读 · 0 评论 -
poj 2018
#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef vector VI;typedef vector VVI;typedef vectorVVVI;typedef long long LL;const in原创 2013-05-15 00:16:20 · 405 阅读 · 0 评论 -
ZOJ Problem Set - 3694
#include#include#include#include#include#includeusing namespace std;typedef long long ll;templateT ABS(T n){ return n>0?n:-n;}const int maxn = 111111;const ll INF = (1ll<<62);int a[maxn原创 2013-05-14 23:00:56 · 367 阅读 · 0 评论 -
URAL 1447. Portkey Network
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typed原创 2013-05-29 16:50:42 · 1125 阅读 · 0 评论 -
UVA 12009 - Avaricious Maryanna
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-28 23:32:39 · 558 阅读 · 0 评论 -
hdu 3221 (指数循环节)
x^k=x^(k%phi(p)+phi(p))%p( k>=phi(p)) #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2013-05-16 10:28:31 · 540 阅读 · 0 评论 -
UVA 11426 - GCD - Extreme (II)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-29 13:35:09 · 415 阅读 · 0 评论 -
POJ 2103 Jackpot
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) throws Exception {原创 2013-05-22 23:47:00 · 592 阅读 · 0 评论 -
light oj 1274 - Beating the Dataset
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long原创 2013-05-30 21:31:36 · 683 阅读 · 1 评论 -
URAL 1306. Sequence Median
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long原创 2013-05-30 16:50:39 · 460 阅读 · 0 评论 -
SGU 271 双端队列 和 栈 模拟
#include #include #include #include #include #include #include #include using namespace std;deque q;stack st;char op[15];char ss[70000][15];int main() { ios::sync_with_stdio(false); boo原创 2013-07-19 20:24:58 · 421 阅读 · 0 评论 -
UVA 1426 - Discrete Square Roots
枚举N的因子 合并模线性方程 暴力找答案/* * test.cpp * * Created on: 2013-7-3 * Author: Administrator */#include #include #include #include #include #include #include using namespace std;原创 2013-07-21 15:09:25 · 574 阅读 · 0 评论 -
HDU 4603
求出 每对点 LCA 计算距离,然后 直接走到LCA 对其所影响的分支权值根据奇偶性计算先手所能达到的最大权值#include #include #include #include #include #include using namespace std;typedef long long LL;typedef pair PII;typedef vector VI;con原创 2013-07-30 18:48:28 · 764 阅读 · 0 评论 -
HDU 4608
#include #include #include #include #include #include #include #include using namespace std;typedef vector VI;typedef pair PII;const int maxn = 111111;char s[maxn];int arr[maxn];int main原创 2013-07-29 01:12:24 · 420 阅读 · 0 评论 -
HDU 4600
模拟加贪心#include #include #include #include using namespace std;typedef long long LL;typedef pair PII;const int maxn = 1111;struct node { int area, num, income, next_ripe; node(int area原创 2013-07-29 00:53:03 · 484 阅读 · 0 评论 -
HDU 4610
搜索加贪心#include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef pair PII;const double pi = acos(-1.0);const int ma原创 2013-07-29 01:16:20 · 528 阅读 · 0 评论 -
HDU 4605
#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include using namespace std;typedef vector VI;typedef pair PII;const int maxn =原创 2013-07-29 01:05:58 · 445 阅读 · 0 评论 -
HDU 4604
//============================================================================// Name : I_love_cherry.cpp// Author : mark// Version :// Copyright : Your copyright notice// Descr原创 2013-07-29 01:04:52 · 489 阅读 · 0 评论 -
HDU 4609
实质上是两个多项式相乘注意去重#include #include #include #include #include using namespace std;typedef long long LL;const double pi = acos(-1.0);const int maxn = 271111;const double eps = 1e-6;struct Com原创 2013-07-29 01:15:27 · 666 阅读 · 0 评论 -
HDU 4565 So Easy!
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))原创 2013-06-02 21:44:50 · 747 阅读 · 0 评论 -
bzoj 1251 简单伸展树
基本操作 翻转 成段加上一个数 求区间最值#include#include#include#include#include#include#include#include#includeusing namespace std;#define L p->ch[0]#define R p->ch[1]#define KeyTree root->ch[1]->ch[0]原创 2013-10-29 19:09:23 · 635 阅读 · 0 评论 -
LightOj 1334 - Genes in DNA
很好的KMP题目,正反两次KMP (利用DFA的知识概念,统计每个节点的失败节点到根节点的的距离,即代码中的dis数组) ,接下来的问题就迎刃而解了 #include#include#include#include#include#include#include#include#include#include#include#include#include#in原创 2013-11-09 21:42:25 · 791 阅读 · 0 评论 -
Codeforces Round #210 (Div. 1) problem C Levko and Strings
极好的一道动态规划, 给定一个小写字母的字符串 S, 求其相同长度的子串T,T中恰包含K个子串字典序大于S中相同位置的子串,求T有几种,记 DP[ i ] [ j ][ 2 ] 为 第i个位置为止已有J个子串字典序大于S中相对应为止的子串,最后一维表示相同与否,我在这里用0表示相同,及T[i][=s[i],否则T[i]!=s[i] 我固定位置i, 向前遍历 当到达位置t时, 令 (S[t]原创 2013-11-12 20:27:09 · 793 阅读 · 3 评论 -
HDU 4606
根据线段相交 建图 求最短路 二分答案 求最小路径覆盖#include #include #include const int maxn = 311;const double eps = 1e-8;const double INF = 1e50;#define zero(x) (((x)>0?(x):-(x))<eps)templateT min(const T& a, co原创 2013-07-29 01:09:09 · 489 阅读 · 0 评论 -
HDU 4601
广搜确定各点深度, 并以此沿广搜顺序将点加入数组 Sequence,序列里的深度逐渐增加,先序遍历树并依次编号,确定每个点及其子树的的编号范围,在Sequence 中二分查找某一深度的点的左右边界(Sequence 中的点的编号其实是逐渐增加的) RMQ 查询最值。至于字典序,则在 遍历树的时候模拟字典树插入,然后求出每个点实际字典序(从根节点到它本身所连成的这个字符串字典序)#pragma原创 2013-07-29 01:03:14 · 611 阅读 · 0 评论 -
HDU 4611
#include using namespace std;typedef long long LL;templateT gcd(T a, T b) { return b ? gcd(b, a % b) : a;}templateT lcm(T a, T b) { return a / gcd(a, b) * b;}LL cnt, n, a, b;LL cal(int x,原创 2013-07-25 21:01:55 · 509 阅读 · 0 评论 -
HDU 4614
#include #include #include #include #include #include #include using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1typedef pair PII;typedef long long LL;const int maxn = 1原创 2013-07-26 04:28:05 · 372 阅读 · 0 评论 -
HDU 4618
#include #include #include #include using namespace std;const int maxn = 311;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int a[maxn][maxn];int n, m;bool ok(int i, int j, int k) { int原创 2013-07-27 14:06:11 · 504 阅读 · 0 评论