beaker777 - 个人主页动态 - 牛客网

发布(8) 评论刷题收藏

2024-12-19 14:32

武汉理工大学算法工程师

题解 | #数学考试#

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[2000005]; int main(){     int t;     cin >> t;          while(t--)   &nbs...

0 点赞评论收藏

分享

2024-12-18 17:16

武汉理工大学算法工程师

题解 | #钉子和小球#

本题为概率dp. 同时通过重载运算符利用结构体实现分数加法与约分. #include <iostream> using namespace std; char g[55][55]; long long gcd(long long a, long long b) {     return b == 0 ? a : gcd(b, a&nbs...

0 点赞评论收藏

分享

2024-12-18 14:44

已编辑

武汉理工大学算法工程师

题解 | #免费馅饼#

注意:本题为NOIP1998免费馅饼的简化版,缩小了w,h的范围,因此使用二维线性dp即可         本题考虑对于时间从后往前进行dp,若从前往后dp将十分复杂. #include <iostream> #include <vector> using namespace std; int dp[150][1300]; int ret[150][1300]; int dx[5] = {-2, ...

0 点赞评论收藏

分享

2024-12-18 13:39

武汉理工大学算法工程师

题解 | #花店橱窗#

解法一:暴力dfs,本解法复杂度过大,只能通过0%的测试点 #include <iostream> using namespace std; long long bu[110][110]; int a[110], st[110], ret[110]; int f, v; long long ans = 0LL; void dfs(int x) {     if(x&nbsp...

0 点赞评论收藏

分享

2024-12-18 11:44

武汉理工大学算法工程师

题解 | #可爱の星空#

#include <iostream> using namespace std; long long dfs(long long x) {     if(x == 1 || x == 2) return 0;     else     {       &...

0 点赞评论收藏

分享

2024-12-13 14:44

武汉理工大学算法工程师

题解 | #wyh的吃鸡#

#include <iostream> #include <queue> #include <cstring> using namespace std; struct q {     int x, y;     int dis;     bool car;     bool o...

0 点赞评论收藏

分享

2024-12-12 18:25

武汉理工大学算法工程师

题解 | #[NOIP2002]字串变换#

#include <iostream> #include <map> #include <queue> using namespace std; int n = 1; string s, t; string a[10], b[10]; map <string, int> A, B; queue <string> qup, qbl; int&...

0 点赞评论收藏

分享

2024-12-12 15:17

武汉理工大学算法工程师

题解 | #食物链#

#include <iostream> using namespace std; int fa[2000010]; int find(int x) {     return fa[x] == x ? x : fa[x] = find(fa[x]); } void merge(int a, int b) {    &nb...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务