九久的博客

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is use

题目传送代码：#include <bits/stdc++.h>using namespace std;const int maxn=300;int vs[5][5]={{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};int a[maxn],b[maxn];int main(){ int n,i,na,nb,suma=0,sumb=0; cin>>n>>na&g

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define MAXN 10005int a[MAXN];int b[MAXN];int ans[MAXN];void input_data(int *c,string str){ int len = str.length(); for(int i=0; i<len; i++) { c[len-i-1] = str[i]

题目传送代码：#include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;struct node{ int face; string name;}peo[maxn];int main(){ int n,m,i,index=0,a,s; cin>>n>>m; for(i=0; i<n; i++) { cin

题目传送代码：#include<bits/stdc++.h>using namespace std;#define MAXN 105int arr[MAXN][MAXN];char mp[MAXN][MAXN];int dict[8][2] = {{1,0},{0,1},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};void input_data(int n,int m){ for(int i=1; i<=n; i+

题目传送代码：#include <bits/stdc++.h>using namespace std;const int maxn=1e4;int a11[maxn],b11[maxn];int a21[maxn],b21[maxn];int main(){ string s=""; char s1; while(true) { cin>>s1; if(s1!='E')

题目传送代码：#include <bits/stdc++.h>using namespace std;#define maxn 44150int prim[maxn];void initPrim(){ int i,j; for(i=2; i<maxn; i++) { j=i; for(j=i*2; j<maxn; j+=i) { prim[j]=1;

题目传送代码：#include<bits/stdc++.h>using namespace std;#define MAXN 105int arr[MAXN];int main(){ long long ans = 0; int i = 0; while(cin>>arr[++i]) { ans += arr[i]; } ans = ans * pow(2,i-2); cout<.

题目传送代码：#include <bits/stdc++.h>using namespace std;int main(){ int n,t; cin>>n; t=2; while(n%t!=0) t++; cout<<n/t<<endl; return 0;}

题目传送这道题比较像循环赛日程表代码：#include<bits/stdc++.h>using namespace std;#define MAXN 1524int arr[MAXN][MAXN];void f(int x,int y,int k){ if(k == 0) { return ; } for(int i=x; i<x+k; i++) { for(int j=y; j<y

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define MAXN 35int arr[MAXN]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};int main(){ char ch;int cnt = 0; string str; getline(cin,str); for(int i=0; i<str.len

题目传送门代码:#include<bits/stdc++.h>using namespace std;#define MAXN 35int main(){ char ch; int cnt = 0; while(cin>>ch && ch!=EOF) { if(ch>='0'&&ch<='9') cnt++; if(ch>='a'&&

题目传送门代码：#include <bits/stdc++.h>using namespace std;const int maxn=100;int num[maxn];int main(){ long long x1=1,x2=1; int x,len1,len2,i; string str1,str2; cin>>str1>>str2; len1=str1.length(); len2=str2.

题目传送代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;char dic[30][20]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve", "th

代码：#include <bits/stdc++.h>using namespace std;#define maxn 44150int main(){ string str; int boy=0,girl=0,i; int len; cin>>str; len=str.length(); for(i=0; i<len; i++) { if(str[i]=='b'||str[i+1]==

题目传送门代码：#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;char ch[maxn];int main(){ string str,s=""; cin>>str; for(int i=0; i<str.length(); i++) { str[i]=tolower(str[i]); } int cnt=

题目传送门代码：#include <bits/stdc++.h>using namespace std;const int maxn=1e6+10;char ch[maxn];int main(){ int n,i; cin>>n; string str; cin>>str; for(i=0; i<str.length(); i++) { str[i]=(str[i]-'a'+n

【入门1】顺序结构P1001 A + B Problem【入门2】分支结构【入门3】循环结构P1009 阶乘之和P2669 金币【入门4】数组P2615 神奇的幻方P1319 压缩技术【入门5】字符串【入门6】函数与结构体【算法1-1】模拟与高精度P2036 PerketP1482 Cantor表（升级版）【算法1-2】排序P1104 生日【算法1-3】暴力枚举【算法1-4】递推与递归P2437 蜜蜂路线...

题目传送门代码：#include <bits/stdc++.h>using namespace std;int main(){ long long a,b; cin>>a>>b; cout<<a+b<<endl; return 0;}

题目链接代码：#include<bits/stdc++.h>using namespace std;#define MAXN 220int arr[MAXN][MAXN];int n;int x,y;void Fill(int num,int k){ int i,j;//cout<<x<<" "<<y<<" "<<k<<endl; j = y; for( i = x; i &

题目传送门（ 不写算法题果然退步了。。。(╥╯^╰╥) ）代码如下：#include<bits/stdc++.h>using namespace std;#define MAXN 1002int arr[MAXN][MAXN];void outPut(int n){ bool f = false; for(int i=1; i<=n; i++) { f = false; for(int j=1; j<

题目传送门#include<bits/stdc++.h>using namespace std;#define MAXN 10002int main(){ long long n; cin>>n; long long p,q; for(int i=100; i>=1; i--) { p = 364*i; q = 1092; if(n-p<0) {

题目传送代码：#include<bits/stdc++.h>using namespace std;#define MAXN 10002int main(){ int n,i=1; int k = 1; cin>>n; unsigned long long ans = 0; while(k<=n) { for(int j=1; j<=i; j++) {

题目传送门：阶乘之和大整数乘法和加法，思想是用数组进行模拟运算，也算模拟题。#include<bits/stdc++.h>using namespace std;#define MAXN 10002void outPut(int *ans){ bool flag = 0; for(int k=MAXN-1; k>=1; k--) { if(ans[k]!=0 && !flag) {

文章目录题目描述输入格式输出格式代码题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入格式有2行，第1行为OI组总人数n；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。输出格式有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)代码#include ...

https://www.luogu.com.cn/problem/P1449题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：...

题目：https://www.luogu.com.cn/problem/P2440这道题的思路跟P1873砍树这道题的思路一样。P1873题目链接：https://www.luogu.com.cn/problem/P1873代码：#include <bits/stdc++.h>#define MAXN 100050#define ll long longll a...

题目链接：https://www.luogu.com.cn/problem/P1678这道题最快的方法是使用lower_bound()函数，该函数用法：position = lower_bound(array,array+length,number)-array;由于lower_bound()函数返回的是内存中的地址，所以减去数组的地址就是第一个大于等于number的数的下标。当数组...

题目描述输入n(n\le10^6)n(n≤106)个不超过10^9109的单调不减的（就是后面的数字不小于前面的数字）非负整数a_1,a_2,\dots,a_{n}a1​,a2​,…,an​，然后进行m(m\le10^5)m(m≤105)次询问。对于每次询问，给出一个整数q(q\le10^9)q(q≤109)，要求输出这个数字在序列中的编号，如果没有找到的话输出 -1 。输...

题目详情：https://www.luogu.com.cn/problem/P1873题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于...

https://www.luogu.com.cn/problem/P2437代码：#include<iostream>#include<stack>#include<string.h>#define MAXN 1050using namespace std;long long f[MAXN][MAXN];int main(int argc...

https://www.luogu.com.cn/problem/P1002代码：#include<iostream>#include<stack>#include<string.h>#define MAXN 55int mp[MAXN][MAXN];long long f[MAXN][MAXN];int dir[8][2]={{1...

https://www.luogu.com.cn/problem/P1255提供一份简洁代码，请收好：746ms /29.77MB /576B C++（测评数据）#include<iostream>#include<stack>#include<string.h>#define MAXN 5005int f[MAXN][1520];...

https://www.luogu.com.cn/problem/P1830代码：#include <bits/stdc++.h>using namespace std;#define MAXN 204long long a[MAXN][MAXN];long long b[MAXN][MAXN];int main(){ int m,n,x,y,i...

https://www.luogu.com.cn/problem/P4326代码：#include <bits/stdc++.h>using namespace std;#if 1#define MAXN 20480long long a[MAXN];#endif // 0int main(){ int r; cin>>r; ...

https://www.luogu.com.cn/problem/P2676代码：#include <bits/stdc++.h>using namespace std;#if 1#define MAXN 20480long long a[MAXN];#endif // 0bool cmp(int a,int b){ return a>b;}...

https://www.luogu.com.cn/problem/P1482代码：#include <bits/stdc++.h>using namespace std;#if 0#define MAXN 50480int aa[MAXN];#endif // 0int fenmu(string str){ int x=0; int i, l...

题目链接：https://www.luogu.com.cn/problem/P2404首先我们观察以下输出：1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+2 （备注：输出的不是1+1+1+2+1+1）1+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4我们由备注可以得知，每...

题目链接：https://www.luogu.com.cn/problem/P1101简单说下思路。我们要先确定搜索的方向才能往下进行搜索，所以搜索部分只需要按照一个方向进行就可以，而方向的确定则是：for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(str[i][j]=='y')//if find the...

题目链接：https://www.luogu.com.cn/problem/P2036这道题我个人认为是递归而并非搜索。（来自某孱弱的心声）#include <bits/stdc++.h>#define MAXN 450/* run this program using the console pauser or add your own getch, system("p...