Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共132篇）

排列计算差分来自专栏

如果通过僵硬地涂色来计算单点权重，2e5*2e5必然TLE。差分+前缀和可以完美地解决这个问腿。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=200005; ll num...

差分前缀和

2020-05-13

2 633

弦来自专栏

显然我们需要给出所有弦不交的概率P。先对分子（两两相连且不相交的情况总数）进行推导：其实这和经典题目凸多边形的三角形划分很相似（但我也没有做过）。易知时有1种情况, 有2种情况。时有五种情况，如图：其实这里已经可以大概猜到是卡特兰数了，但是这里我们做一些更严谨的推导，网上的推导要...

卡特兰数

2020-05-13

5 690

车辆调度来自专栏

因为数据很小，我们都意识到了暴力搜索，DFS可以更简单地解决。这题的主要难点在于编码难度，我在写这道题的时候认为每搜索一次重新开辟一个二维数组太蠢，又没想清楚如何动态管理车辆的位置信息，其实不需要管理车辆信息，每次重新搜索就可以了。详细注释： #include <bits/stdc++.h...

DFS

2020-05-13

0 839

张老师的旅行来自专栏

题意 n个点在数轴上排列，从其中一个点出发。每个点都有要求的最晚到达时间，问能否全部准时到达，如果能，给出完成时间。分析题目给出的n个景点是按照位置信息升序排列的。把起始点，即t为0的点设为k，所有的点分成了两部分：k点左边的点和k点右边的点。我们用一个数组dp[i][j][f]表示完成...

dp 区间DP

2020-05-13

0 671

Game 来自专栏

最后集合中的数全部都是质因数。假设 n 有 p 个质因数，那么这场游戏将进行 p-1 次操作（每次操作后集合中的数字个数+1），如果 p-1 为奇数那么后手便无法再进行操作，如果 p-1 为偶数则先手再无法进行操作。特判n为1的情况。 #include <bits/stdc++.h>...

博弈质因数思维

2020-05-12

0 740

Fool Problem 来自专栏

斐波那契规律题。只需要判断末尾是奇数还是偶数即可。 #include<bits/stdc++.h> using namespace std; char s[2025]; int main(){ gets(s); int n=strlen(s); int a=s[...

斐波那契规律

2020-05-12

0 626

I LOVE YOU 来自专栏

用dp来推断子序列个数 if (s[i] >= 'A' && s[i] <= 'Z') s[i] += 32;统一小写，大小写不敏感。 dp[j] = dp[j] + (s[i] == a[j]) * dp[...

dp 字符串

2020-05-12

0 777

2019年江西师范大学程序设计竞赛暨软院算法组选拔赛

更偏向编程值得一看 D 字符串匹配 #include <iostream> #include <string> using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(0), co...

思维水题数学

2020-05-03

0 727

Game Strategy - “Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛G题来自专栏

倒推决策树。cindy是没有操作空间的。所以需要枚举针对所有情况的alice/bob的选取。然而bob早已看穿了一切。然而alice早已看穿了一切的一切。因为信息的完全对称，先手是事实上的最终决定者。谁有先手，谁有决定权。 c足够聪明，所以她一定会留下来最能中和的牌 b充分考虑到了这一点他...

2020-04-26

0 719

HDU 2069 Coin Change 来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; //dp[i],最多100枚硬币 const int a[5] = {1, 5, 10, 25, 50}; int main() { int n...

2020-03-23

0 721