题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市u到另一个城市v的时间为:(au-av)^3，存在负环。问从第一个城市到达第k个城市所话的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间 . 解析：spfa判断负环 然后dfs标记负环 如果某个在环内 || d[e,v] == IN ...
分类：
其他好文 时间：
2018-06-10 11:57:52
阅读次数：
145
谢谢Wen_kr的翻译 题目大意： 你困在一个岛上，上面有老虎和鹿，分别有 只与 只。 如果有一天，你和老虎相遇，那么你死，你和鹿相遇，那么你可以选择杀死或者不杀死这头鹿，老虎和鹿相遇，那么鹿死，鹿和鹿相遇，什么也不会发生，老虎与老虎相遇，那么它们会杀死对方。 每天仅能有一对动物相遇，问你不死并且所 ...
题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 ...
分类：
其他好文 时间：
2018-05-19 14:43:46
阅读次数：
106
借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是... ...
分类：
其他好文 时间：
2018-05-17 18:25:24
阅读次数：
145
题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 ...
分类：
其他好文 时间：
2018-05-16 15:21:34
阅读次数：
182
从小范围推到大范围，我们从后往前推，dp[i][j]中的i，j表示从i到j最少要穿多少件衣服，要求当前的dp[i][j]，如果a[i]!=a[j], 那么dp[i][j]=dp[i+1][j]+1,然后我们用k分割区间，i<=k<=j;如果a[i]==a[k],那么dp[i][j]=min(dp[i ...
分类：
其他好文 时间：
2018-05-06 14:47:21
阅读次数：
116
概率dp+高斯消元 https://vjudge.net/problem/LightOJ-1151 题意：刚开始在1，要走到100，每次走的距离1-6，超过100重来，有一些点可能有传送点，可以传送到前面或后面，那么概率dp没法递推，只能高斯消元 设期望E(x),首先100这个位置的期望E（100） ...
分类：
其他好文 时间：
2018-05-04 01:29:48
阅读次数：
209
题目链接：https://vjudge.net/problem/25907/origin 一个山洞，里面有有1到n个位置，每个位置都有一定的金币，你有一个六面的骰子，一开始你在1，每次摇到了哪个数就往前走几步 如果超过了n就重新摇，知道n为止，问你到n需要摇的次数的期望。 一开始我用正推，一直错，在 ...
分类：
其他好文 时间：
2018-05-03 20:47:33
阅读次数：
178
https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。 因数分解，x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话，那么这个q最大就是gcd(x1,x2...xn),也就是答 ...
分类：
其他好文 时间：
2018-04-30 13:34:50
阅读次数：
133
https://vjudge.net/problem/LightOJ-1030 #include<iostream>#include<stdio.h>#include<cstring>using namespace std;int main(){ int t; cin>>t; int a[110]; ...
分类：
其他好文 时间：
2018-04-22 16:08:38
阅读次数：
200
