码迷,mamicode.com
首页 >  
搜索关键字:zoj 3690 choosing n    ( 3596个结果
.NET Standard
https://docs.microsoft.com/en-us/dotnet/standard/net-standard Choosing between .NET Core and .NET Framework for server apps:https://docs.microsoft.com ...
分类:Web程序   时间:2019-08-09 23:28:31    阅读次数:133
ZOJ 2112 Dynamic Rankings(树状数组+主席树)
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num ...
分类:编程语言   时间:2019-08-09 01:38:56    阅读次数:157
Count the Colors ZOJ - 1610
GO 题意:给一个区间,有n次染色操作,每次将[x1, x2]染为c,求最后每种颜色各有多少线段可以看到。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #inclu ...
分类:其他好文   时间:2019-08-08 00:18:30    阅读次数:82
【JZOJ6271】锻造 (forging)
description analysis 首先看一下$p=1$,即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望,会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类:其他好文   时间:2019-08-05 14:13:38    阅读次数:99
ZOJ - 4101 - Element Swapping (数学)
题目地址 题目大意: 有一个n个数的序列,交换其中两个Ai与Aj,给你交换前后的两种关系。 问有多少种情况。 题解 : https://blog.csdn.net/u011815404/article/details/89607866 (写的很好! 懒得写公式了。。。.) #include<bits ...
分类:移动开发   时间:2019-08-03 17:34:52    阅读次数:144
【bzoj 3456】城市规划
好像欧爷很久以前就考过这道题了,然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类:其他好文   时间:2019-08-03 14:21:54    阅读次数:72
ZOJ - 4109 - Welcome Party (并查集 + BFS + 优先队列)
题目地址 题目大意:n个人,m种关系 (a和b是朋友),可以看作 n个点,m条边, 用图论的知识解题 问在使最少人不开心的情况下,输出进房间字典序排序最小的顺序。(如果在小A进房间之前房间内没有他的朋友,他就不开心) 使用并查集分块,每个并查集的根节点和独立点(无朋友)的总个数就是输出的不开心的人数 ...
分类:其他好文   时间:2019-08-03 14:21:38    阅读次数:96
[算法]概率与期望DP
前言 前两节主要针对题目分析,没时间的珂以跳过。 初步 首先举一道简单、经典的好题: [Lightoj1038]Race to 1 Again 懒得单独写,安利一下DennyQi同学的博客:https://www.cnblogs.com/qixingzhi/p/9346307.html。 很显然很多 ...
分类:编程语言   时间:2019-07-29 00:55:17    阅读次数:98
Fib数模n的循环节 ZOJ Problem Set - 3729 Arnold
Fib数模n的循环节 对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)把n素因子分解,即 (2)分别计算Fib数模每个的循环节长度,假设长度分别是 (3)那么Fib模n的循环节长度 从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib模的循环节长度呢? 这里有一个优美 ...
分类:其他好文   时间:2019-07-27 12:36:12    阅读次数:110
ZOJ-1107-FatMouse and Cheese-dfs+记忆化搜索
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类:其他好文   时间:2019-07-24 22:32:23    阅读次数:105
3596条   上一页 1 ... 7 8 9 10 11 ... 360 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!