码迷,mamicode.com
首页 >  
搜索关键字:zoj 3690 choosing n    ( 3596个结果
ZOJ Monthly, January 2019 I Little Sub and Isomorphism Sequences(set 妙用) ZOJ4089
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意:给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构 题解:经过一些奇思妙想后 ,你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ; 所以如果我们知道了某个数的最小位置与最大位置 ...
分类:其他好文   时间:2019-01-20 00:53:59    阅读次数:217
ZOJ - 4082:Little Sub and his Geometry Problem (双指针)
Little Sub loves math very much, and has just come up with an interesting problem when he is working on his geometry homework. It is very kind of him ...
分类:其他好文   时间:2019-01-19 22:15:09    阅读次数:252
ZOJ - 4089 :Little Sub and Isomorphism Sequences (同构 set)
Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the follo ...
分类:其他好文   时间:2019-01-19 22:14:08    阅读次数:256
有趣的数 zoj 月赛
题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。 输入输出格式 输 ...
分类:其他好文   时间:2019-01-19 21:21:11    阅读次数:251
ZOJ Monthly, January 2019
A: Little Sub and Pascal's Triangle Solved. 题意:求杨辉三角第n行奇数个数 思路:薛聚聚说找规律,16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类:其他好文   时间:2019-01-19 18:55:12    阅读次数:154
[最小生成树][并查集]JZOJ 2940 生成输入数据
Description 首先看到题目别太开心,这题可不是让你出数据~^_*背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心,这题可 ...
分类:其他好文   时间:2019-01-19 17:30:56    阅读次数:280
bzoj3294: [Cqoi2011]放棋子
明显的,行列的顺序是没有关系的 我们可以考虑用几个块+组合顺序把答案拼出来 十种颜色难以状压,但是我们可以对于每种颜色,把它覆盖i行j列的方案数给算出来 LL g[maxC][maxl][maxl];//用cn[i]个棋子占i行j列并且一定占满 > 的方案数 LL f[maxC][maxl][max ...
分类:其他好文   时间:2019-01-18 12:21:47    阅读次数:225
ZOJ 3329 One Person Game——期望DP
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来,所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类:其他好文   时间:2019-01-16 20:41:32    阅读次数:175
bzoj 4950 [Wf2017]Mission Improbable
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类:其他好文   时间:2019-01-14 18:00:12    阅读次数:195
[bzoj4154] [Ipsc2015]Generating Synergy
Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 ...
分类:其他好文   时间:2019-01-14 10:51:56    阅读次数:209
3596条   上一页 1 ... 18 19 20 21 22 ... 360 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!