每日一题

哪位xd知道每日一题在哪做呀？我看到有人在说每日一题，但是我不知道在哪做，感谢！！！#每日一题# #算法日刷# #算法秋招#

思考下面的代码输出什么？答案在评论区给出。 function fun(n, o) { console.log(o); return { fun: function (m) { return fun(m, n); } } }; //undefined ? ? ? var a = fun(0); a.fun(1); a.fun(2); a.fun(3); //undefined ? ? ? var b = fun(0).fun(1).fun(2).fun(3); //undefined ? ? ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstdio> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ...

#include <iostream> using namespace std; int n; int main() { cin >> n; /* n! 中 偶数 和 5相乘会出现0，而其它情况 答案就是 相乘的最后一位 n2 表示 n!中有多少个因子2；n5 表示 n!中有多少个因子5； */ int n2 = 0, n5 = 0; int p = 1; for(int i = 2; i <= n; i++){ int temp = i; // 求 [2~n]中每个数...

#include <iostream> #include <vector> using namespace std; vector<int> a; bool isT(){ for(int i = 0; i < a.size()-1; i++){ if(a[i] > a[i+1]) return false; } return true; } int main() { int x; while(cin >> x){ a.push_back(x); } ...

#include <iostream> #include <vector> using namespace std; vector<int> a; int main() { int x = 0; char c; int p = 1; while((c=getchar()) != '\n'){ if(c == '-'){ p = -1; }else if(c == ','){ a.push_back(x*p); p = 1...

#include <iostream> #include <algorithm> #include <stack> using namespace std; string str; stack<int> st; int manL = 0; // 栈的最大深度就是答案 int main() { cin >> str; int n = str.size(); for(int i = 0; i < n; i ++){ if(str[i] == '('){ st.pus...

#include <algorithm> #include <cstdio> #include <iostream> #include <vector> using namespace std; const int N = 51; //dp[i][k] 表示数组a[0,i] 执行了不超过k次特定操作后 最大减少的逆序数对 的数量。 答案= a[0,n-1]总逆序数对个数 - dp[n-1][k] int dp[N][N]; int n,k; vector<int> a(N, 0); // 求数组t 在范围[l,r]上的逆序数对 个数 ...

#include <iostream> #include <vector> using namespace std; string str; int main() { cin >> str; while(str.size()){ bool noAll = true; //要倒着遍历，防止删除str中的字符，后面的字符的位置发生变化 for(int i = str.size()-1; i > 0; i--){ if(str[i] == ')' && s...

描述请你实现一个栈。操作：push x：将 加x\x 入栈，保证 x\x 为 int 型整数。pop：输出栈顶，并让栈顶出栈top：输出栈顶，栈顶不出栈输入描述：第一行为一个正整数 n，代表操作次数。(1≤n≤100000)接下来的 n，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。输出描述：如果操作为push，则不输出任何东西。如果为另外两种，若栈为空，则输出 "error“否则按对应操作输出。eg1.输入：6push 1poptoppush 2push 3popeg2.输出：1error3疑问：不要直接 #include<stack>，是什么意思？...

import java.util.Scanner; import java.util.TreeMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private static TreeMap<Character, Integer> map = new TreeMap<>(); static { map.put('a', 2); map.put('b', 2); map.put('c', 2); map.put('d'...

区间dp dp[i][j]: 区间[i~j]的字符串匹配所插入的字符数最少为dp[i][j] 区间dp，枚举区间长度来遍历i和j。 初始时，区间长度为1时，dp[i][i]=1。长度不为1时，dp[i][j] = inf 当s[i]和s[j]匹配时，dp[i][j] = dp[i+1][j-1] 然后就是枚举区间[i~j]内的分界点，看区间划分的左右两部分的匹配数 #include <iostream> #include <string.h> using namespace std; const int N = 101, inf = 0x3f3f3f3f; char...

cnt['c']记录字符'c'出现的次数 dp['c']记录以字符'c'结尾的长度为2的子序列的个数，就是"*c"这种形式，两个字符是不一样的，就是叠词的前两个字符。 遍历s中的每个字符，假设i=k时，遇到字符x，res = res + dp[x]，就是s[0~k-1]中的答案数加上遍历到字符结尾的长度为2的子序列的个数(之前长度为2，现在遇到了x，就满足叠词要求，dp[x]就是由于遍历到了x字符，新出现的叠词数) 那遇到新的x，记录字符'c'结尾的长度为2的子序列的个数也要更新：dp[x] = 之前的数量+遍历到的这个x所能形成的个数=dp[x] + (i-cnt[x]...

#include <iostream> using namespace std; const int N = 200010; int dp[N]; //dp[i] 表示数组 1~i满足的最大值 int a[N]; int main() { int n; scanf("%d",&n); for(int i = 1;i<=n;i++) scanf("%d", &a[i]); //连续的子序列， 连续。。。 int res = -1e9; dp[1] = a[1]; res = dp[1]; ...

#include <iostream> using namespace std; const int N = 100010; int costs[N]; int dp[N]; int main() { int n; cin >> n; for(int i = 0;i<n;i++){ scanf("%d", &costs[i]); } //最小花费--从哪里来 //对于台阶1来说，可以来自自己， dp[1] = min(dp[0]+costs[0], 0); dp[1] = min(d...

#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int n; scanf("%d", &n); int dp[21] = {0}; dp[0] = 1; dp[1] = 1; //dp[i]满足公比为2的 等比数列 printf("%d",(int)pow(2,n-1)); return 0; } /...

#include <cctype> #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; string::iterator it = s.end(); long long ans=0; long long cnt = 1; while (*(--it)!='x') { char c = *(it); if(isdigit(c)){ ...