链接:https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下: 共有 个卡池,第 个卡池共有 种卡,每张卡的出货率都是相等的(也就是说该卡池单次抽卡,每种卡出货率是 1/ai1/a_i1/ai? )。 第 个卡池中 ...
分类:
其他好文 时间:
2020-05-19 01:05:12
阅读次数:
88
"maki和tree" "魔法师" 都是并查集来求的 有一棵树,树上每一个点有一个颜色,白色或者黑色,然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点,然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类:
其他好文 时间:
2020-05-18 13:57:37
阅读次数:
56
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下: https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类:
其他好文 时间:
2020-05-17 13:23:30
阅读次数:
57
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类:
其他好文 时间:
2020-05-17 00:46:01
阅读次数:
63
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3613 算出两两之间min距离,然后从起点开始循环时间点,到的了的地方进队 #include<bits/stdc++.h> using namespace st ...
分类:
其他好文 时间:
2020-05-16 10:55:49
阅读次数:
64
想面试今日头条的同学请进,这里有一份全都是字节跳动(今日头条)对笔试题的官方解释报告,想去头条的小伙伴关注
分类:
其他好文 时间:
2020-05-16 09:24:52
阅读次数:
380
作为本场被请来(抓来)验题的人,我也是见证了这次比赛赛前裁判组的准备,尤其是icpc的系统,真的很不容易,在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 ...
分类:
其他好文 时间:
2020-05-15 21:52:47
阅读次数:
84
增加一个数就update(x,1) 减去这个数就update(x,-1) 查看是否有某个数就query(x)-query(x-1)是否>0 看比a大k的数就二分查找query值为query(a)+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类:
编程语言 时间:
2020-05-15 18:33:55
阅读次数:
73
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码: #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类:
其他好文 时间:
2020-05-15 17:29:28
阅读次数:
85
读写 JSON 数据问题你想读写 JSON(JavaScript Object Notation) 编码格式的数据。解决方案 json模块提供给了一种很简单的方式来编码和解码json数据,其中两个主要的函数时json.dumps()和 json.loads() 下面演示如何将一个 Python 数据 ...
分类:
编程语言 时间:
2020-05-15 16:09:45
阅读次数:
69