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 long using 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 200010 using namespace std ; int n , a[maxn] ; int main () { ...

思路 有一个很显然的思路就是分正负 如果是零的话,我们就把他转化成1,反正答案一定会+1 如果是正数,就传话为1 如果是负数,就转化为-1 如果负数的个数是偶数个,那当然最好,如果是奇数个,那就处理一下 #include <bits/stdc++.h> #define int long long using 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 100100 using 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中求一个子序列,使得在图中按照该子序列进行最短路径移动时可以完整经过原序列P code #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 105 #define maxm 1...