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
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表,开一个记录入度的一维数组,一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类:
编程语言 时间:
2020-05-15 17:39:42
阅读次数:
65
题目链接: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
世界顶级选手的刷题之道 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线: 关于中间突降的那段,还有个小故事: 当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名) 由于他没有拿到过div2的第 ...
分类:
其他好文 时间:
2020-05-14 22:27:10
阅读次数:
133