//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <csignal> #include <cstdarg&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ stack<long long>das; char s[1000005]; string stand = "+-*"; long long sum = 0; long long legalExp(string str) { // write code here int i; ...

//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <csignal> #include <cstdarg&g...

void solved() { int n; cin >> n; //储存出栈次序 ifor(i, 0, n - 1) { cin >> a[i]; } int temp = 1; //判断栈顶元素是否和即将要出栈的元素是否相等不相等继续向栈里面丢数据， //相等则删除栈顶，继续循环，知道栈的元素为空 /*Determine whether the element at the top of the stack is equal to the element to be popped. Continue to ...

对于某一个题目，需要对结果进行测试看是否符合条件的时候：将所有的结果排序，用二分枚举结果进行检验，方法不行，动态规划 #include <iostream> #include <algorithm> #include <string> using namespace std; long long k, n; int t=1; long long das[1000006]; bool judge (long long x) { double sum=0; long long temp; for(int i=1; i<= n; ++i) { ...

#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int compare(string str1,string str2) { if(str1.length()>str2.length()) return 1; else if(str1.length()<str2.length()) return -1; e...

链接

//core code int a[10] = { 1,3,5,9,13,16,22,45,48,49 }; //寻找>=x的第一个位置 Find the first position >= x ,from left to right; int pos(int x,int l,int r) { int mid; while (l < r) { int mid = (r + l) >> 1; //为了避免死循环,也可以加1以后在除以2 //In order to avoid an infinite loop, //you can als...

第一个卡取模运算，对2取模求fn就是对二取模的结果 根据规律求解任意一个fn，发现fn表示的是n二进制数值到底有几个1，最小的n那么就是所有一挨在一起，也就是比如f（5）=3，最小的n就是111 注意对1左移的时候会超过int 的二进制位数 //#include "bits_stdc++.h" #include <functional> #include <iostream> #include <cstdio> #include <algorithm> #include <sstream> #include <cstr...

不知道用vector储存新队列为啥会错， 核心代码 for(int i=1; i<=p;) { temp=temp>=n?1:(temp+1); if(vis[sav1[temp]]) continue; i++;//重要 } vis[sav1[temp]]=sen++; sav2[cnt++]=sav1[temp]; ans--; } source //#include <bits/stdc++.h> #include <functional> #include <iostream&...

//#include <bits/stdc++.h> #include <functional> #include <iostream> #include <cstdio> #include <algorithm> #include <sstream> #include <cstring> #include <queue> #include <vector> #include <iterator> #include <map> #include <bitse...

//#include <bits/stdc++.h> #include <functional> #include <iostream> #include <cstdio> #include <algorithm> #include <sstream> #include <cstring> #include <queue> #include <vector> #include <iterator> #include <map> #include <bitse...

#include <stdio.h> #include <stdlib.h> #define NIL -1 //represents the NULL pointer typedef struct Node { int data; int next; int rank; } List; void Ranking( List A[], int n ); int main() { int n, i; List *A; scanf("%d", &n); A = (List *)malloc(si...

有序序列A 0 ​ ,A 1 ​ ,⋯,A N−1 ​ 的中位数指A (N−1)/2 ​ 的值,