刷题
qcrrrrcccc
这个作者很懒,什么都没留下…
展开
-
POJ2388超简单的题
看到这道题,首先从时间复杂度上来分析数据规模10*4幂 根据规律应该用O(nlog n)或块状链接来做这题algorithm库函数中 sort()函数时间复杂度为O(nlog n) 刚好适用用法 sort(array,array+size) 排序之后是升序求中位数位置:(N+1/2)-1#include <iostream>#include <algorithm>using namespace std;int a[10005];int main(){原创 2020-05-31 01:27:48 · 208 阅读 · 0 评论 -
博弈论之威佐夫博弈篇(poj1067)
博弈论之威佐夫博弈篇(poj1067)(简单看了一下poj上的通过率和内容之后选了这道题做,毕竟是为了练习Java?就不要选太复杂的了,手动狗头。)博弈论鉴于水平有限,就不给大家放一些概念性的东西了,可以自己百度。我理解的博弈论就是两个人之间进行公平对决都采用最优策略轮流对抗,直到分出胜负。威佐夫博弈有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每...原创 2020-03-24 20:29:30 · 280 阅读 · 1 评论 -
F题与差分数组
F题Euphoria 可以改变一段区间数字的大小,使得这一区间数字同时加某一个值;如数列[1, 2, 3, 4, 5, 6, 7],他可以选择 1 到 4 这一段区间加 3,这样数列就变成了 [4, 5, 6, 7, 5, 6, 7]。Input第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N 个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下...原创 2019-12-02 01:01:51 · 194 阅读 · 0 评论 -
算法篇-重拾基础
算法篇重拾基础2019.11.15日篇之前有段时间一直有做一些基础题,中途中止荒废了很长一段时间,现在打算重新捡起这些东西,并且打算开始坚持每天刷题。一天两道叭,尽量一道基础一道稍微带有难度。有这样的决定是因为我突然想明白了,机会从来都是留给有准备的人,这次提前做准备,希望之后的比赛可以取得一个看得过去的成绩。在csdn上做记录,...原创 2019-11-16 09:30:11 · 153 阅读 · 0 评论