zyyzzyyz
zyyzzyyz
全部文章
分类
codeforces专题(21)
DP动态规划(1)
二分尺取(2)
拓扑排序(1)
搜索(3)
数据结构(2)
数论(2)
暴力模拟(1)
最小生成树(1)
未归档(27)
牛客专题(5)
归档
标签
去牛客网
登录
/
注册
zy
emmmm
全部文章
(共66篇)
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
数学专题
约数个数定理 若x=p1^a1*p2^a2*...*pn^an,(p1 p2 ... pn为素数)则约数个数为(p1+1)(p2+1)...(pn+1) ll getnum(ll n) //得到a的约数个数. { ll res=1; for(ll i=2;i*i<=n;i...
2019-04-26
0
0
树链剖分
洛谷P2590 树链剖分模板题: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=50005; int n,q; int w[maxn];//每个点的权值 int f...
2019-04-24
0
0
首页
上一页
1
2
3
4
5
6
7
下一页
末页