Ooops! - 个人主页动态 - 牛客网

发布(23) 评论刷题

05-22 11:18

上海电力大学 Java

题解 | #Pre-Post#

#include <iostream> #include <cstring> #include<map> #include <algorithm> using namespace std; map<pair<int, int>, long long> aa; long long pailie(int n, int m) { if (m == 1) return n; if (m == 0 || m == n) return 1; if (aa[make_pair(n, m)] == 0 &&...

0 点赞评论收藏

分享

05-20 10:27

上海电力大学 Java

题解 | #取中值#

#include <iostream> #include <vector> using namespace std; int main() { int a, b,n,m,c,d;cin>>n>>m; vector<int> num1(n),num2(m); for(int i=0;i<n;i++){ cin>>num1[i]; } for(int i=0;i<m;i++){ cin>>num2[i]; } cin>>a&g...

0 点赞评论收藏

分享

05-17 09:37

上海电力大学 Java

题解 | #Day of Week#

#include <iostream> #include <map> using namespace std;map<string,int> ch; map<int,string> x; int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool isrun(int y){ if(y%400==0||(y%4==0&&y%100!=0)) return true; return false; } void add(int& y,int& m,int...

0 点赞评论收藏

分享

05-17 09:12

上海电力大学 Java

题解 | #日期差值#

#include <iostream> using namespace std; int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool isrun(int y){ if(y%400==0||(y%4==0&&y%100!=0)) return true; return false; } void add(int& y,int& m,int& d){ if(isrun(y)) M[2]=29;else M[2]=28; d++;if(d>M[m]) ...

0 点赞评论收藏

分享

05-17 08:44

上海电力大学 Java

题解 | #第一题#

#include <iostream> #include <cstring> #include <vector> #include <unordered_set> #include<map> using namespace std; map<int,int> s; int find(int x){ while(s[x]>0){ x=s[x]; } return x; } void union1(int r1,int r2){ s[r1]=r2; } int main()...

0 点赞评论收藏

分享

05-15 11:00

上海电力大学 Java

题解 | #字母统计#

#include <iostream> #include <cstring> using namespace std; int nums[200]; int main() { string s;cin>>s;memset(nums,0,sizeof nums); for(int i=0;i<s.size();i++){ nums[s[i]]++; }char a='A'; for(int i=0;i<=25;i++){char b='A'+i; cout<<b<&l...

0 点赞评论收藏

分享

05-15 10:41

上海电力大学 Java

题解 | #Coincidence#

#include <iostream> #include <cstring> #include <cmath> using namespace std; int dp[110][110]; int main() { memset(dp, 0, sizeof dp); string a,b;cin>>a>>b;int as=a.size(),bs=b.size(); for (int i=0;i<as; i++) { for (int j=0;j<bs; j++) { dp[i+1][...

0 点赞评论收藏

分享

05-15 10:23

上海电力大学 Java

题解 | #后缀子串排序#

#include <functional> #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { string s; cin>>s; vector<string> dp; for(int i=0;i<s.size();i++){ dp.push_back(s.substr(i)); } sort(dp.begin(),dp...

0 点赞评论收藏

分享

05-11 11:00

上海电力大学 Java

题解 | #第二题#

#include <iostream> #include <sstream> #include <vector> #include <cmath> using namespace std;int sum=0,cnt=0;int mini=0x3f3f3f3f;int f=0;int n=0; void dfs(int i,vector<int>& nums,int s){ if(i>=n||f||cnt==sum/2) return; if(nums[i]>sum/2) {f=1;cnt=nums[...

0 点赞评论收藏

分享

05-02 22:09

上海电力大学 Java

题解 | #路径打印#

#include <cstdio>#include <iostream>#include <string>#include <vector>#include <sstream>#include <algorithm>#include<unordered_map>using namespace std;unordered_map<string, int> ma;int main() {    while (1) {        ma.clear();        stringstream ss; ...

0 点赞评论收藏

分享

04-30 21:17

上海电力大学 Java

题解 | #2的幂次方#

#include <iostream> #include <vector> using namespace std; void er(int x) { vector<int> nums; int k = 0; while (x > 0) { if (x % 2) nums.push_back(k); k++; x /= 2; } for (int i = nums.size()-1; i > 0; i--) { if...

0 点赞评论收藏

分享

2023-09-15 20:12

上海电力大学 Java

题解 | #Fibonacci#

#include <iostream> using namespace std; int fib(int n){ if(n==0) return 0; if(n==1) return 1; return fib(n-1)+fib(n-2); } int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case cout << fib(a)<< endl; } } // 64 位输出请用 printf("%lld&...

0 点赞评论收藏

分享

2023-09-15 20:10

上海电力大学 Java

在牛客打卡2天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2023-09-13 18:24

上海电力大学 Java

题解 | #整除问题#

#include<bits/stdc++.h> using namespace std; bool isprime(int x){ for(int i=2;i<x;i++){ if(x%i==0){ return false; } } return true; } void prime(int x,vector<int>& p){ for(int i=2;i<=x;i++){ while(x%i==0){ ...

0 点赞评论收藏

分享

2023-09-13 18:24

上海电力大学 Java

题解 | #Prime Number#

#include<bits/stdc++.h> using namespace std; vector<int> dp(110000,1); void zhi(){ for(int i=2;i<110000;i++){ if(dp[i]==1) { for(int j=2;j<110000/i;j++){ dp[j*i]=0; } } } } int main(){ int x; ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务