GXZlegend - 博客园

2017年11月23日

摘要：题目描述给出一个凸多边形，多次询问某个点是否在这个凸多边形的内部，强制在线。输入第一行一个数n，接下来n行，每行两个整数x，y。输入按照逆时针顺序输入一个凸包。接下来一个数m，最后有m行，第一行两个整数 x，y，表示第一个人的坐标。对于第i个询问(i>=2) ，输入两个数dx，dy。如果阅读全文

posted @ 2017-11-23 11:05 GXZlegend 阅读(421) 评论(0) 推荐(0) 编辑

【bzoj4842】[Neerc2016]Delight for a Cat 线性规划与网络流

摘要：题目描述 $n$ 个连续的位置，每个位置可以填入 S 和 E ，第 $i$ 个位置填入 S 可以获得 $s_i$ 的收益，填入 E 可以获得 $e_i$ 的收益。要求每连续的 $k$ 个位置必须包含至少 $t1$ 个 S 和至少 $t2$ 个 E ，问最大收益以及方案。输入第一行四个整数,n,k 阅读全文

posted @ 2017-11-23 09:29 GXZlegend 阅读(475) 评论(0) 推荐(0) 编辑

【bzoj4764】弹飞大爷 LCT

摘要：题目描述给出一张有向图，每个点最多只有一条出边。多次修改一个点的出边，并询问从某个点开始经过多少个点能够到达出度为0的点（走不到则输出-1）输入第一行为两个整数N和M，代表序列长度和操作次数。第二行为N个整数，代表初始的小伙伴序列。接下来有M行，每行代表一个操作。如果这一行的第一个数是1 阅读全文

posted @ 2017-11-23 08:31 GXZlegend 阅读(558) 评论(0) 推荐(0) 编辑

2017年11月22日

NOIP2017游记

摘要：前言：这是我第五次参加提高组，前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的，然后各自备战... 尽管有十足的把握，大家都还是很紧张的... 感觉气氛不太对啊... 于是颓了一会（逃下午敲了点板子什么的，一天就过去了。 Day 1 七点半到了考场，发现阅读全文

posted @ 2017-11-22 18:48 GXZlegend 阅读(1323) 评论(3) 推荐(0) 编辑

2017年11月16日

【bzoj2654】tree 二分+Kruscal

摘要：题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。输出一行表示所阅读全文

posted @ 2017-11-16 10:58 GXZlegend 阅读(318) 评论(1) 推荐(0) 编辑

2017年11月15日

[NOIP2017]逛公园最短路+拓扑排序+dp

摘要：题目描述给出一张 $n$ 个点 $m$ 条边的有向图，边权为非负整数。求满足路径长度小于等于 $1$ 到 $n$ 最短路 $+k$ 的 $1$ 到 $n$ 的路径条数模 $p$ ，如果有无数条则输出 $-1$ 。输入第一行包含一个整数 $T$ , 代表数据组数。接下来 $T$ 组数据，对于每阅读全文

posted @ 2017-11-15 14:48 GXZlegend 阅读(949) 评论(1) 推荐(0) 编辑

2017年11月10日

【bzoj4165】矩阵堆+STL-map

摘要：题目描述定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。输入第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻阅读全文

posted @ 2017-11-10 20:30 GXZlegend 阅读(503) 评论(0) 推荐(0) 编辑

【bzoj3717】[PA2014]Pakowanie 状压dp

摘要：题目描述你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？输入第一行两个整数n,m(1<=n<=24,1<=m<=100)，表示物品和包的数量。第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8)，分别表示物品的重阅读全文

posted @ 2017-11-10 20:00 GXZlegend 阅读(433) 评论(0) 推荐(0) 编辑

【bzoj1441】Min 扩展裴蜀定理

摘要：题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小输入第一行给出数字N,代表有N个数下面一行给出N个数输出 S的最小值样例输入 2 4059 -1782 样例输出 99 题解扩展裴蜀定理裴蜀定理：二元一次不定方阅读全文

posted @ 2017-11-10 19:31 GXZlegend 阅读(618) 评论(0) 推荐(0) 编辑

【bzoj4417】[Shoi2013]超级跳马矩阵乘法

摘要：题目描述现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。试求跳法种数mod 30011。输入仅有一行，包含两个正整数n, m，表示棋盘的规模。输出仅有阅读全文

posted @ 2017-11-10 19:20 GXZlegend 阅读(666) 评论(2) 推荐(0) 编辑

【bzoj3142】[Hnoi2013]数列数学

摘要：题目描述求满足 $1\le a_i\le n\ ,\ 1\le a_{i+1}-a_i\le m$ 的序列 $a_1...a_k$ 的个数模 $p$ 的值。输入只有一行用空格隔开的四个数：N、K、M、P。对P的说明参见后面“输出格式”中对P的解释。输入保证20%的数据M,N,K,P≤20000 阅读全文

posted @ 2017-11-10 14:56 GXZlegend 阅读(329) 评论(0) 推荐(0) 编辑

【hdu2089】不要62 数位dp

摘要：题目描述求 $[n,m]$ 内不包含数位串 “4” 和 “62” 的数的个数。输入输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。样例输入 1 1000 0 样例输出 80 阅读全文

posted @ 2017-11-10 14:29 GXZlegend 阅读(249) 评论(0) 推荐(0) 编辑

【hdu4507】吉哥系列故事——恨7不成妻数位dp

摘要：题目描述求 $[L,R]$ 内满足：数位中不包含7、数位之和不是7的倍数、本身不是7的倍数的所有数的平方和 mod $10^9+7$ 。输入输入数据的第一行是case数T(1 <= T <= 50)，然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L 阅读全文

posted @ 2017-11-10 11:14 GXZlegend 阅读(394) 评论(0) 推荐(0) 编辑

【hdu4734】F(x) 数位dp

摘要：题目描述对于一个非负整数 $x=\overline{a_na_{n-1}...a_2a_1}$ ，设 $F(x)=a_n·2^{n-1}+a_{n-1}·2^{n-2}+...+a_2·2^1+a_1·2^0=\sum\limits_{i=1}^na_i·2^{i-1}$ 多次询问 $[0,B 阅读全文

posted @ 2017-11-10 10:57 GXZlegend 阅读(332) 评论(0) 推荐(0) 编辑

【hdu3555】Bomb 数位dp

摘要：题目描述求 1~N 内包含数位串 “49” 的数的个数。输入 The first line of input consists of an integer T (1 <= T <= 10000), indicating the number of test cases. For each tes 阅读全文

posted @ 2017-11-10 08:28 GXZlegend 阅读(321) 评论(0) 推荐(0) 编辑

公告