- 博客(7)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 zoj 3605 Find the Marble (概率dp)
/* 题意: Alice和Bob在玩一个游戏，该游戏需要n个杯子和一个石头，开始时石头被罩在在某个杯子里， Alice可交换任意两个杯子，经过一系列的交换，由Bob猜石头在哪个杯子里，交换总共m步，但Bob只看到了其中的k步，问Bob猜哪个杯子的可能性最大。 因为顺序是一定的，即选了k步之后，顺序只有一种。 c[n][m]=c[n-1][m-1]+c[n-1][m]; 具体编码的时候只考虑到
2015-04-19 21:13:24
487
原创 zoj 3497 Mistwald (矩阵应用)
/* 邻接矩阵A的k次幂得到的新矩阵B中，bij表示ai到aj长度为k的通路数。 上面的方法计算的是任意两点通路数， 而本题目要求终点不能有出边， 只要把终点那一行全部置为0就ok， 这里不求通路数，改为求能否k步到达终点。 */ # include # include # include # include using namespace std; struct node { i
2015-04-18 21:02:08
337
原创 zoj 3332 Strange Country II (双塔dp)
///dp[i][j]表示当安排好了前i个任务，且用机器人A和机器人B分配当前所有任务的时间差为j 完成任务的最短时间 /* j>=0, 说明A要忙,如果第i+1项任务由A来做的话,那么B会空闲到直到A开始做第i+1项任务,不然B无法做新的任务,此时为: dp[i+1][ta[i+1]]=dp[i][j]+ta[i+1]; 如果把第i+1项任务交给B来做 dp[i+1][j−tb[i+1]]=d
2015-04-18 10:41:14
394
原创 zoj superbot (bfs)
/* 只不过状态用vis[20][20][4]来记录，每个点都有四个状态，访问过就不能访问 通过控制面板控制机器人找钻石，控制面板每p时间右移一次（队尾变队首），求最短路径 控制面板为左右上下的顺序,初始时 光标在左 有3种操作，占用一个单位时间 1. 光标左移（最左的移到最右）或者右移（最右的移到最左） 2.按按钮，机器人会根据光标所指的方向移动一个单位 3.停在原地 */ # in
2015-04-16 21:38:45
424
原创 hdu 1576 A/B
/* 解决该题的关键是： 1、了解扩展欧几里德算法，可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值 2、由题可得以下内容： n=A%9973，则n=A-A/9973*9973。又A/B=x，则A=Bx。所以Bx-A/9973*9973=n。即Bx-9973y=n。 到这里我们可以发现：只要求出x的值，即可算出x%9973，也就是(A/B)%9973了。顺利解决了！ 3、
2015-04-06 11:07:07
384
原创 poj 1061 青蛙的约会 ex_gcd
/* 思路：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离， y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl; 变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程。 此方程有解当且仅当y-x能被m-n和L的最大公约数(记为gcd(m-n
2015-04-05 21:03:42
406
原创 zoj 2609 Modular Inverse (ex_gcd)
/* 模线性方程ax=b (mod n)，令d=exgcd(a,n),该方程有解的充要条件为 d | b ，即 b% d==0 方程ax=b(mod n)的最小解 :x=(x*(b/d))%n 方程ax=b(mod n)的最小正数解: x=(x%(n/d)+n/d)%(n/d) 因为要求输出最小整数，所以如果答案为0的话，肯定是m=1的情况，此情况应输出1. */ # include #
2015-04-04 20:44:27
396
空空如也
ffmpeg怎么抽帧取流
2021-05-31
QT连接远程Mysql 库不匹配
2020-10-10
socket上传视频文件，服务端生成的文件不能播放
2020-08-28
数据库查询语句，具体见图片
2017-08-13
如何知道.gz压缩包里源文件的名字
2017-03-26
1.txt压缩成2.txt.gz 解压出来怎么保持原有的文件名 非命令
2017-03-22
c++怎么解压文件 tar.zip gz格式等
2016-12-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人