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

发布(3) 评论刷题收藏

今天 00:19

东北大学秦皇岛分校游戏策划

题解 | 连分数

#include<bits/stdc++.h> #define endl '\n' using namespace std; signed main() { ios::sync_with_stdio(0); cin.tie(0); int T=1;cin>>T; while(T--) { int p,q; cin>>p>>q; int cnt=0; cout<<p<<"/"<<q<<" = "<<p/q; while(p%q) { cout<...

0 点赞评论收藏

分享

昨天 11:51

已编辑

东北大学秦皇岛分校游戏策划

题解 | Rinne Loves Edges

#include <bits/stdc++.h> using namespace std; using ll=long long; using pil=pair<int,long long>; int main() { ios::sync_with_stdio(0);cin.tie(0); int n,m,s; cin>>n>>m>>s; vector<vector<pil>> adj(n+1); for(int i=0;i<m;i++) { int u,v,w; cin>>u>>...

0 点赞评论收藏

分享

2025-12-15 10:39

已编辑

东北大学秦皇岛分校游戏策划

题解 | 月月查华华的手机

蒟蒻的我只想得到二分查找每一个字母，但好像没人发使用upper_bound()的版本，遂发出（）思路：对于华华的昵称字符串A，我们可以预处理每个字母出现的位置，即用一个二维数组a[26][]，其中a[i]按升序存储某个字母在字符串A中出现的所有位置对于每个推荐好友的昵称字符串B，我们按顺序遍历B的每个字符，并在A中查找该字符出现的位置，当我们匹配B的第i个字符时，需要在A中找到大于前一个字符匹配位置的该字符最早出现的位置，这样就可以保证B是A的一个子序列具体做法：1. 用last_idx记录在A中已匹配的最后一个位置，初始化为-12. 对于B中的每个字符：-获取该字符对应的字母索引-在a[索引...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务