zyyzzyyz

未归档

codeforces专题(21) DP动态规划(1) 二分尺取(2) 拓扑排序(1) 搜索(3) 数据结构(2) 数论(2) 暴力模拟(1) 最小生成树(1) 牛客专题(5)

/ 注册

全部文章 / 未归档（共27篇）

P1337-平衡点 / 吊打XXX

题目链接题意：给出n条无限长绳子，绳子一端绑着重物，另一端汇集到一起成为一个点，初始重物均位于桌面上，每个重物有一个坐标(x,y)，让后让重物自由落体，问整个系统平衡时绳子汇点位于何处？分析：一道模拟退火的题目，我们首先对n个点求一下平均值，确定一下结果的大概位置。然后O(n)遍历...

2019-05-13

0 0

模拟退火专题

模拟退火是一个很玄学的算法，做为蒟蒻的我只能搬运大佬的博客了：来自洛谷题目： 1、Poj-2069 题解 2、...

2019-05-10

0 0

Codeforces Gym 101981D

题目链接题意：给出n个点的坐标，求一个最小球的半径，使其能覆盖所有的点。分析：这个题跟poj-2069是一样的，把那道题搞懂这个题也就懂了。这个题用模拟退火做的话唯一麻烦的是调试参数......QAQ 真的贼麻烦.... 代码如下： #include <bits/stdc++....

2019-05-10

0 0

poj-2069

题目链接题意：给了空间中的N个点及其坐标，求能覆盖所有点的最小球的半径分析：这个题其实是属于计算几何的最小球覆盖问题，不过用模拟退火也可以解决，其思路是先对N个点求一下平均数找到一个还算"比较合适"的解，然后用O(n)的复杂度遍历该点和其余点的距离，找到最大的距离，最后用...

2019-05-10

0 0

Codeforces Gym 101981 A Adrien and Austin

题意：一堆石头有N个，两个人轮流取，每人只能取1-K个石头，且取的石子必须是连续的K个，问谁赢？分析： 1、K==1时，只与石子N的奇偶性有关，N为奇数先手赢，N为偶数后手赢。 2、N==0时，后手赢。 3、K>=2时，由于必须拿连续的K个，所以先手是有必胜策略的：即从石子最中间取走...

2019-05-09

0 0

CodeForces Gym 101669

C Christmas Tree 待补... D Harry Potter and The Vector Spell 题意：给出一个n行m列的仅含有数字0 1的矩阵，求矩阵的秩，注意题目中有句话：每列为1的元素只有两个分析：...

2019-05-02

0 0

博弈论专题

1、HDU-1847 题解 2、codeforces Gym 101669 J Cunning Friends 题解 3、codeforces Gym 101981 A Adrien and Austin 题解

2019-05-01

0 0

HDU - 1847

题意：n张牌，两个人轮流抓，每个人每次只能抓 2^n张牌，问先手能否赢？分析：很简单的SG函数，让我们来打个表：当n=0时，先手必赢，SG[ 0 ]=1; 当n=1时，先手可以抓2^0张牌，先手必赢，SG[ 1 ]=1; 当n=2时，先手可以抓2^0或2^1张牌，先手必赢，SG[ 2 ]...

2019-05-01

0 0

最短路专题

1、最短路模板 Dijkstra算法：单源最短路，可以使用邻接表建图+优先队列优化 spfa算法：sfl优化+判负环+前向星建图 floyd算法：也可用来判负环，不过时间复杂度贼高，基本没用过附上一道模板题：hdu1548 Dijkstra实现代码：46ms #include<...

2019-03-05

0 0

set中lower_bound用法

lower_bound在set中用法：二分查找一个有序数列，返回第一个大于等于x的数，如果没找到，返回末尾的迭代器位置 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; typedef ...

2019-03-01

0 0