2018计蒜之道第一场 A (二分答案)

题目:https://nanti.jisuanke.com/t/26980#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=20005; l...

2018-05-17 17:34:23

阅读数 114

评论数 0

第十四届华科程序设计竞赛决赛同步赛 K(最大密度子图、最大权闭合子图)

题目:https://www.nowcoder.com/acm/contest/119/K

2018-05-17 16:41:18

阅读数 38

评论数 0

hdu 1540 Tunnel Warfare (单点更新,区间合并)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1540题意:开始都为,D为破坏一个村子,R为修复最后一个被破坏的村子,Q为查询包括该点的最长连续区间。#include<bits/stdc++.h> #defin...

2018-05-16 00:18:10

阅读数 46

评论数 0

hdu 6273 Master of GCD(线段树区间维护两个最小值)

题目:点击打开链接ppt:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfHakase has n numbers in a line. At first, they are all equal to 1. Besid...

2018-05-14 21:50:33

阅读数 318

评论数 0

2018湘潭大学程序设计竞赛 H (线段树,位运算区间更新,lazy)

题目:https://www.nowcoder.com/acm/contest/105/H思路:和poj2777非常类似,只不过它是某一区间变为某颜色,这里是某一区间加上某颜色。还是可以用sum的某一位来表示有没有这个颜色,然后lazy标记,按位或传递下去。#include &lt...

2018-05-14 13:31:10

阅读数 69

评论数 0

Wannafly挑战赛6 D-锁 (状态压缩)

题目:https://www.nowcoder.com/acm/contest/37/D状态压缩的过程就是二进制枚举。这题可以把,恰好差一个人重要度就大于M了,的状态都加起来就是答案。。。。。(根本不明白为啥是这样)官方题解:答案是这样的居民子集个数q:重要度的和不足s,但加入任何一个新居民都将导...

2018-05-13 18:58:13

阅读数 43

评论数 0

2015 计蒜之道 A. 腾讯手机地图

本来以为扫描线,学习一下怎么求有重叠的扇型面积结果这题可以直接拆成360个1度的扇形。#include<bits/stdc++.h> #define ll long long int using namespace std; const int maxn...

2018-05-12 21:53:17

阅读数 35

评论数 0

模板:kmp

//W在T中出现次数 char T[maxn],W[maxn]; int next[maxn]; void get_next(int len){ int i=0,j=-1; next[0]=-1; while(i<len){ ...

2018-05-12 14:10:29

阅读数 45

评论数 0

模板:莫队算法

struct Query{ int l,r,id,block; Query(){} Query(int L,int R,int ID):l(L),r(R),id(ID){ block=l/len; } bool ope...

2018-05-12 14:04:58

阅读数 66

评论数 0

模板:尺取法

二分+尺取//给一个长度为n的数组a,取一个子区间的第k大。 //把所有子区间的第k大放入b数组,求b数组的第m大。 ll check(int x){ int l=0,r=-1,cnt=0; ll sum=0; while(r<n){ ...

2018-05-12 14:00:07

阅读数 54

评论数 0

模板:扫描线

矩形有重叠,求总面积。横纵两条扫描线:#include<bits/stdc++.h> using namespace std; double x[2002],y[2002];//最多100个矩形,所以最多只有200条横线或纵线 doub...

2018-05-12 13:52:58

阅读数 187

评论数 0

2017 南宁网络赛 Overlapping Rectangles (离散化+扫描线/线段树)

题目:https://nanti.jisuanke.com/t/17313题意:确定矩形面积。#include<bits/stdc++.h> using namespace std; double x[2002],y[2002];//最多100个矩形,...

2018-05-10 18:17:59

阅读数 47

评论数 0

WF 2008 LA 4127 The Sky is the Limit (扫描线)

题目:https://cn.vjudge.net/problem/UVALive-4127// LA4127 The Sky is the Limit // Rujia Liu #include<bits/stdc++.h> using namespac...

2018-05-10 12:31:21

阅读数 57

评论数 0

Codeforces #478 D Ghosts

题目:http://codeforces.com/contest/975/problem/D题意:给你一条直线,给你直线上的几个点及其方向,构成几个向量。问你这几个向量上的直线相交几次,结果乘以2.思路:分析发现,就是求这个点构成的直线与之前直线的相交次数,即斜率(方向)不相等的直线数。sync_...

2018-05-09 20:29:16

阅读数 55

评论数 0

模板:miller-rabin素数测试(哥德巴赫猜想)

含卡迈尔数:#include<bits/stdc++.h> #define ll unsigned long long int using namespace std; ll ModMul(ll a,ll b,ll n){//快速积取模 a*b%n ...

2018-05-05 14:14:51

阅读数 41

评论数 0

2018宁夏网络赛 B Goldbach(miller-rabin素数测试(含卡迈尔克数))

题目:https://nanti.jisuanke.com/t/25985题意:让你求出符合哥德巴赫猜想的任意两个加数。思路:数太大,用miller-rabin素数测试。#include<bits/stdc++.h> #define ll unsigne...

2018-05-05 14:12:48

阅读数 59

评论数 0

hdu 5922 Minimum’s Revenge

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5922题意:两点的边的权值是两个点的最小公倍数。求一颗最小生成树,使累加权值最小。思路:推一推,显然是从2加到n,带入累加公式即可。#include<bits/stdc++.h&...

2018-05-04 22:17:07

阅读数 32

评论数 0

长安大学第三届ACM-ICPC程序设计竞赛 J (费用流)

题目:https://www.nowcoder.com/acm/contest/102/G题意:

2018-05-03 22:22:01

阅读数 55

评论数 0

bzoj 2743 采花 离线+树状数组

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2743题意:求给定区间内数量大于1的数有几个。思路是用树状数组,从前一个与这个数相同的数的位置pos处开始+1,再前面的位置就-1,随着区间右端点扩大,右移pos。#include&a...

2018-05-03 21:37:52

阅读数 34

评论数 0

bzoj 1878 离线+树状数组/主席树(区间不同数个数)

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1878题意:求给定区间内不同数的个数。之前详细用主席树解过,现在主要练习下离线做法(好写并且很快)比莫队好一点的方法是树状数组last记录该数之前出现的位置。将询问按右端点排序。i表示右端点,...

2018-05-01 00:39:06

阅读数 79

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭