GXZlegend - 博客园

2017年11月9日

【bzoj1026】[SCOI2009]windy数数位dp

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入包含两个整数，A B。输出一个整数，表示答案样例输入【输入样例一】 1 10 【输入样例二】 25 50 阅读全文

posted @ 2017-11-09 20:58 GXZlegend 阅读(436) 评论(0) 推荐(0)

【bzoj5064】B-number 数位dp

摘要：题目描述 B数的定义：能被13整除且本身包含字符串"13"的数。例如：130和2613是B数，但是143和2639不是B数。你的任务是计算1到n之间有多少个数是B数。输入输入数据只有一个数，为n。（1<=N<=10^15）输出输出数据包含一行，为1到n之间B数的个数。样例输入 13 样阅读全文

posted @ 2017-11-09 10:13 GXZlegend 阅读(897) 评论(0) 推荐(0)

2017年11月7日

【bzoj2653】middle 可持久化线段树区间合并

摘要：题目描述一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从0开始标号。我会使用一些方式强制你阅读全文

posted @ 2017-11-07 20:57 GXZlegend 阅读(558) 评论(1) 推荐(0)

【bzoj2699】更新 dp

摘要：题目描述对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]，如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]，最后A[1]为所求最大值。假设所有数都在范围[1, K]内，按上面的步骤执行，有多少个长度N的数列满足A[1]被更新的次数恰好为P呢？输入本题阅读全文

posted @ 2017-11-07 20:28 GXZlegend 阅读(331) 评论(1) 推荐(0)

2017年11月1日

【bzoj4602】[Sdoi2016]齿轮 BFS

摘要：题目描述给出一张n个点m条边的有向图，每条边 (u,v,x,y) 描述了 u 的点权乘 x 等于 v 的点权乘 y （点权可以为负）。问：是否存在满足条件的图。输入有多组数据，第一行给定整数Ｔ，表示总的数据组数，之后依次给出Ｔ组数据。每一组数据的第一行给定整数Ｎ和Ｍ，表示齿轮总数和链条总数。阅读全文

posted @ 2017-11-01 09:15 GXZlegend 阅读(333) 评论(0) 推荐(0)

2017年10月31日

【bzoj2423】[HAOI2010]最长公共子序列 dp

摘要：题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1 阅读全文

posted @ 2017-10-31 20:49 GXZlegend 阅读(415) 评论(0) 推荐(0)

【bzoj3122】[Sdoi2013]随机数生成器 BSGS思想的利用

摘要：题目描述给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。输入输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。阅读全文

posted @ 2017-10-31 20:35 GXZlegend 阅读(393) 评论(0) 推荐(0)

【bzoj4590】[Shoi2015]自动刷题机二分

摘要：题目描述一个数，初始为 0 。 l 次操作，每次给这个数加上 xi （ xi 可能为负），如果其小于 0 则变成 0 ，如果大于等于 n 则变成 0 并给 ans 加 1 。已知最后的 ans 等于 k ，求 n 可能的最小值和最大值。如果没有满足条件的 n ，输出 -1 。输入第一行两个整数阅读全文

posted @ 2017-10-31 17:15 GXZlegend 阅读(306) 评论(0) 推荐(0)

【bzoj4548】小奇的糖果 STL-set+树状数组

摘要：题目描述平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色）输入包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 阅读全文

posted @ 2017-10-31 16:54 GXZlegend 阅读(413) 评论(0) 推荐(0)

【bzoj1857】[Scoi2010]传送带三分套三分

摘要：题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。输入输入数据第一行是4个整数，表示A和B的坐阅读全文

posted @ 2017-10-31 14:48 GXZlegend 阅读(360) 评论(0) 推荐(0)

【bzoj3653】谈笑风生 DFS序+树状数组

摘要：题目描述给出一棵以1为根的有根树，q次询问，每次询问给出a和k，求点对 (b,c) 的数目，满足：a、b、c互不相同，b与a距离不超过k，且a和b都是c的祖先。输入输入文件的第一行含有两个正整数n和q，分别代表有根树的点数与询问的个数。接下来n - 1行，每行描述一条树上的边。每行含有两个整数阅读全文

posted @ 2017-10-31 14:39 GXZlegend 阅读(633) 评论(0) 推荐(0)

【bzoj5071】[Lydsy十月月赛]小A的数字乱搞

摘要：题目描述有一串数字 A1,A2...An 每次可以进行如下操作，选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地，若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问：能否通阅读全文

posted @ 2017-10-31 14:24 GXZlegend 阅读(601) 评论(0) 推荐(0)

【bzoj3626】[LNOI2014]LCA 树链剖分+线段树

摘要：题目描述给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区阅读全文

posted @ 2017-10-31 11:04 GXZlegend 阅读(493) 评论(0) 推荐(0)

【bzoj5072】[Lydsy十月月赛]小A的树树形背包dp

摘要：题目描述给出一棵n个点的树，每个点有黑白两种颜色。q次询问，每次询问给出x和y，问能否选出一个x个点的联通子图，使得其中黑点数目为y。输入第一行一个正整数 T 表示数据组数。对于每一组数据，第一行有两个用空格隔开的正整数，分别是 n 和 q ，表示树的节点数和询问次数。接下来 n-1 行，每行阅读全文

posted @ 2017-10-31 10:16 GXZlegend 阅读(733) 评论(0) 推荐(0)

2017年10月30日

【bzoj3033】太鼓达人 DFS欧拉图

摘要：题目描述给出一个整数K，求一个最大的M，使得存在一个每个位置都是0或1的圈，圈上所有连续K位构成的二进制数两两不同。输出最大的M以及这种情况下字典序最小的方案。输入一个整数K。输出一个整数M和一个二进制串，由一个空格分隔。表示可能的最大的M，以及字典序最小的排布方案，字符0表示关，1表示开阅读全文

posted @ 2017-10-30 16:59 GXZlegend 阅读(246) 评论(1) 推荐(0)

公告