生之、如舟 - 个人主页动态

2021-01-12 15:12

#include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <stack> #include <queue> #include <iostream> #include <map> #define go(i, l, r) for(int i = (l), i##end = (int)(r); i <= i##end; ++i) #define god(i, r, l) for(int...

Ryuichi的算法分享

0 点赞评论收藏

2021-01-12 13:52

河南理工大学 golang

Acwing218. 扑克牌【期望】

假如现在的牌有n张，已经用去了a，b,c,d张，还没拿到大小王当前到目标状态要拿取牌数的期望为：6中情况的期望相加：拿到a的概率就是(13-a)/n * 期望1拿到b的概率就是(13-b)/n * 期望2拿到c的概率就是(13-c)/n * 期望4拿到d的概率就是(13-d)/n * 期望4拿到小王的概率就是1/n * 期望5拿到大王的概率就是1/n * 期望6 因为期望5，6是可以将大小王变成想要的花色，是主观的，所以直接取使得期望更小的那个 #include <stdio.h> #include <cstring> #include <algorithm&gt...

Ryuichi的算法分享

0 点赞评论收藏

2021-01-12 00:07

已编辑

河南理工大学 golang

P6154 游走[dag + dp + 数学期望]

Ryuichi的算法分享

0 点赞评论收藏

2021-01-11 22:10

河南理工大学 golang

Acwing217. 绿豆蛙的归宿【DAG+数学期望】

需要使用记忆话，一个点的期望只去计算一次。 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <stack> #include <queue> #include <iostream> #include <map> #define go(i, l, r) for(int i = (l), i##end = (int)(r); i <= i##end; ++i) #defin...

Ryuichi的算法分享

0 点赞评论收藏

2021-01-11 22:08

已编辑

河南理工大学 golang

Acwing216. Rainbow的信号【期望+位运算】

网上好多异或都用的奇期间，偶区间来处理的。我是用的计数异或前缀和为0和为1的个数来处理的，比较好理解。但是要注意到前缀可以为空，多一个什么也不选，异或为0的前缀 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <stack> #include <queue> #include <iostream> #include <map> #define go(i, l, r) for(...

Ryuichi的算法分享

0 点赞评论收藏

2020-12-15 11:43

河南理工大学 golang

P1978 集合

解法 好久没写代码了，傻乎乎的写了个并查集摆在这。。。正解代码很短 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt","r",stdin) #define deubg_out freopen("out.txt","w",stdout); #define pb push_back #define all(...

0 点赞评论收藏

2020-12-15 11:04

河南理工大学 golang

P1627 [CQOI2009]中位数

#include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt","r",stdin) #define deubg_out freopen("out.txt","w",stdout); #define pb push_back #define all(x) x.begin(),x.end() #define fs first...

0 点赞评论收藏

2020-11-30 16:26

河南理工大学 golang

A. Division 【数学】1500

A. Division 题意 给定p和q，找一个最大的x，x能整除p，但是q不能整除x 分析 x肯定是p的唯一分解定理的一部分，所以可以考虑从x中删除一下，使得q整除x。由于p太大，分解它肯定会超时，所以可以分解q，然后看q的每一个质因数的次方，p的这个质因数次方是否都小于它。如果都小于它，那么答案就是p，否则就让某个质数的次方，让p这边小于q（这里暴力一下就行） 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in...

Ryuichi的算法分享

0 点赞评论收藏

2020-11-23 21:48

河南理工大学 golang

天梯训练

L2-002 链表去重 (25分) #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+10; string start;int N; struct node{ string s;int v;string e; }ans1[maxn],ans2[maxn]; int tail1,tail2; map<string,node> mp; bool vis[maxn]; void solve(){ string cur = start; while(cur != &qu...

0 点赞评论收藏

2020-11-20 19:41

已编辑

河南理工大学 golang

Matrix POJ - 2155 【二维树状数组】【模板题】

Matrix POJ - 2155 解法 二维树状数组直接写即可，变反写成+1，最后查询的时候%2就行 代码 #include <iostream> #include <stdio.h> #include <cstring> #include <string> #include <queue> #include <stack> #include <map> #include <vector> #define ios ios_base::sync_with_stdio(0),cin.tie(0)...

Ryuichi的算法分享

0 点赞评论收藏

2020-11-20 09:23

河南理工大学 golang

Different GCD Subarray Query HDU - 5869 【离线处理】【gcd】【树状数组】

Different GCD Subarray Query HDU - 5869 解法 以一个数字结尾的所有连续段gcd，不会超过log个，想象一下一个gcd的唯一分解，每次要产生新的gcd，肯定是从老的gcd去掉一些质因子，也就是说至少会去掉>=2的数，gcd至少变成1/2，是呈指数型减少的。将询问的区间按照r从小到大排序。然后从左往右扫数组，扫到下标i的时候，就记录所有出现过的gcd，它所在连续段最大左端点。并在树状数组上做标记。 如图，有4个不同的gcd，其最大的右端点就在g1,g2,g3,g4的位置，我们查询[L,R]的时候就是看这个区间内有多少个左端点。在后面继续遍历数组...

Ryuichi的算法分享

0 点赞评论收藏

2020-11-19 20:22

河南理工大学 golang

B. Neko Performs Cat Furrier Transform 【位运算】1300

B. Neko Performs Cat Furrier Transform 解法 目的就是为了让二进制全变成1，那么直接从最高位的0开始，假如最高位的0位置是h，那么就异或(1<<(h+1))-1,当然如果是偶数次操作，就+1这样能够保证2次操作最少可以消除一个0，1e6不到20位，所以40次完全足够 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt&qu...

0 点赞评论收藏

2020-11-19 19:36

河南理工大学 golang

A. You Are Given Two Binary Strings... 【位运算】1100

A. You Are Given Two Binary Strings... 题解 考虑y的最后一个1的位置，需要刚好把它左移到跟x的一个1匹配，如果左移多了，字典序就增加了1，左移少了，就浪费了一些位置可以是0和0匹配从而使得字典序更小 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt","r",stdin) #define debug_...

0 点赞评论收藏

2020-11-19 12:12

河南理工大学 golang

C. Make Good 【位运算】1400

C. Make Good 解法 遍历a数组，把和 跟异或值 都算出来，我们最终要做到的目的是，sum和的二进制 是 异或值yi左移1位得来的。 step1 ： 添加yi，这样和就变成了sum+yi，yi就变成了0step2 ： 添加sum+yi，这样和就变成了2*（sum+yi），yi就变成了sum+yi完成 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt"...

Ryuichi的算法分享

0 点赞评论收藏

2020-11-19 11:37

已编辑

河南理工大学 golang

C. Adding Powers 【位运算】1400

C. Adding Powers 解法 因为选择是可以任意位置的，所以相当于数组是无序的。然后k的每次方要么不用，要么用一次。所以将数组里面的每个数转换成k进制，然后用一个cnt[]数组来计算，计算k的每次方出现了多少次。只有所以cnt[i] >= 0 才是yes 代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.txt","r",stdin...

Ryuichi的算法分享

0 点赞评论收藏

关注他的用户也关注了：