L_Y_T020321的博客

题意翻译题目大意一开始有k种生物，这种生物只能活1天，死的时候有pip_{i}pi​ 的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况）输入格式第一行输入一个整数T，表示数据总数每一组先输入三个整数n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)n(1<=n<=10...

蒟蒻用了一个十分麻烦的方法…思路:设f[i]代表从1号节点走到i号节点的概率,deep代表i号节点的深度(设1好节点深度为0).那么,由于这是一颗树,所以 只要统计每个叶节点到根节点的距离(也就是叶节点的深度)与从根节点走到i号节点的概率 求和就可以了从u节点走到下一个节点的概率是 1/son[u] (son[i]代表i号节点的子节点个数)设fa[i]为i的父节点则f[i] = f[f...

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std ;string s ;int ans ;int main () { while(cin >> s) { ans += s.si...

思路数学题,就是找4的多少次方,由于是二进制数,直接输出(长度+1)/2就行啦!真的吗 ?还有这些奇怪的情况一 . 当二进制是0的时候二.当只有一个1的时候总之最后上代码#include <bits/stdc++.h>#define int long longusing namespace std ;string s ;signed m...

双指针,一个从前往后扫,一个从后往前扫,如果过到最后撑起来答案都是一样的,就yes否则no#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#define int long ...

思路非常容易发现.只有相邻的差值是1或者(n-1),而且n-1只能有一个的时候才成立,然后就,,代码#include<bits/stdc++.h> using namespace std ; int a[205] ; int main() { int q ; bool flag1 , flag2 ; ...

思路根据所谓的抽屉原理,当n特别大的时候,就会出现几个三元环,这时的答案就是3其他的跑floyd暴力#include <cstdio> using namespace std; const int sz = 2000000, maxn = 130, inf = 70000000; char buf[sz], *p1 = buf, *p2 =...

思路看样例的话,是不是可能偶数没用了??然后考虑奇数的话,照着样例模拟模拟试试??反正我打的vp,,不会掉分哒!随便打了个代码结果AC了233#include <bits/stdc++.h>#define maxn 200010using namespace std ;int n , a[maxn] ;int main () { ...

思路有一个很显然的思路就是分正负如果是零的话,我们就把他转化成1,反正答案一定会+1如果是正数,就传话为1如果是负数,就转化为-1如果负数的个数是偶数个,那当然最好,如果是奇数个,那就处理一下#include <bits/stdc++.h>#define int long longusing namespace std ;int ...

思路:找两遍最大的加起来肯定符合条件啊sd题#include <bits/stdc++.h> using namespace std ;int n , m ;int maxn , maxm ;int main () { cin >> n ; for(int i = 1 ; i <= n ; i ++ ) { ...

题意翻译 题目描述你在玩一个游戏，已知在你面前有nnn列砖块，你的背包中有mmm个砖块，第iii列有hih_ihi​个砖块。在第iii列你可以进行下列操作如果你的背包中有砖块，你可以将将背包中的砖块放在第iii列。如果第iii列有砖块，你可以捡起来，放在背包中。如果第iii列和第i+1i+1i+1列的高度差少于或等于kkk个砖块，你可以从第iii列跳到第i+1i+1i+1列。问你是...

思路易发现在一个区间中,比较靠前的一可以换成0#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define maxn 100100using namespace std ;int tmpp ;char s[ma...

思路最小就是达到下限之后其他全是1 , 最大就是达到上限后全是最大的那个代码#include <bits/stdc++.h>using namespace std ;int n , l , r ;int minn = 1, maxx = 1;int main () { cin >> n >> l >> r ...

题意在给定的序列P中求一个子序列,使得在图中按照该子序列进行最短路径移动时可以完整经过原序列Pcode#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define maxn 105#define maxm 1...