排除 就是减号：史蒂夫 -我的世界 -MC -minecraft   精准搜索 "关键字"   指定网站内搜索 site:douban.com 北岛   指定文件格式 filetype:pdf 顶点着色   指定标题 intitle: algorithm   指定文本/url allintext:认知心理学 发展心理学   inurl:cnki.net     reference:BV1YK4y1t7bg

POJ 给定字符串，编码效率对比 #include <algorithm> #include <cstdio> #include <iostream> #include <queue> #include <string> #include <vector> using namespace std; int main() { string s; priority_queue<int, vector<int>, greater<int> > Q; puts("ACSII codin...

Learn 求多元函数的偏导   把分母所在的未知数当成未知数，其他未知数当成常数，然后求导。   在某个点的偏导：就把它往里面代就好了   求多元函数的二阶偏导    这两个结果是完全一样：先对x求偏导再对y求偏导，先对y再对x。只要偏导的东西是一样的，偏导的顺序不影响结果。 求多元复合函数的偏导   先求F对u,v,w的偏导，然后再分别乘u,v,w对x的偏导，然后再加起来。 如果是w=4z这种一元函数，符号应该用d。 求隐函数的偏导   求z对x的偏导，就是求F对x的偏导再除以F对z的偏导，然后乘-1。   求分式的偏导，其实就是求导数。 Exercise 填空题  已知，则    选择题...

题意  有组数据。每组数据给定长度为 的数组 ，对所有长度大于等于 的连续子段，取出其第 大放入数组 中。求数组 的第 大。  思路 题意非常绕但是是非常好的一道题。  对于一个序列，我们如果添加进一个新数进去后，其中第大数一定不会减小。  这正是为什么可以sum += n - R + 1;加上右边所有的区间总数。 考虑对值二分，然后找有多少个区间的第大可以是，只要满足的区间数量大于就返回。这个值很可能是小的，然后就二分向右逼近。 函数的详细注释： bool check(int x) { ll cnt = 0, sum = 0; //找有多少个区间的第k大可以是x for (int L = 1...

因为对整行整列操作，所以可以从行和列的相对位置找到“基准”得到答案。 主要是思维题，也不知道怎么表述，画了个图。  只要相对位置满足，想怎么加都可以，你可以选也可以选，都是没有问题的 aka以下两份都是正确代码  n=int(input()) a=[] for i in range(n): t=list(map(int,input().split()));a.append(t) for j in range(n): if a[i][j]==-1: x=i;y=j # 锚定 if x==0 or y==0: print(a[x][n-1]+a[n-1][y]-a[n-1][n-1]) else:...

题意： 和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。  对截止时间早晚来贪心。 当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。  两段贪心，使用大根堆来实现。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; typedef long long ll; const int N = 1e5 ...

https://ac.nowcoder.com/acm/problem/14585   这一题，一样的算法，c/cpp和java都可以过，py 各种报错：      java:   https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43818717      python   https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43818522   https://ac.nowcoder.com/acm/contest/view-subm...

先说题目，私货放后面。 对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。 而对于出现两次的元素'1'，考虑均值不等式 ，即尽可能平均分配。 以样例1为例，合理的排布应当是：111444444441112222222。 于是本题得解： T=int(input()) for _ in range(T): n,m,k=map(int,input().split()) nn=n//2 n-=nn print(n*m*k*nn) 挺容易的，对吧？可是一开始这个答案可是错的。   本菜鸡可是百思不得其解：python的int可不会溢出。直到用cpp开l...

第一天 第二天 第三天 第四天 第五天 所以第n天就是 （感谢刘晟大佬指正以及帮忙debug） 这个题还挺恶心的：   #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; struct node { //矩阵类 ll matrix[2][2]; node() { memset(matrix, 0, sizeof(matrix)); } //初始化 void one() { matrix[0][0] = 1; matrix[1][1] = 1; } //...

eli和字符串 题目描述  eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串而言，、都是其子串。而、则不是它的子串。输入描述:第一行输入两个正整数和输入仅有一行，为一个长度为的、仅由小写字母组成的字符串。输出描述:如果无论怎么取都无法满足条件，输出。否则输出一个正整数，为满足条件的子串长度最小值。示例1输入5 2abeba输出3说明选择子串，长度为3，其中包含相同的两个'b' #include <bits/s...

求证对于 可能存在  证明： 因为 所以有 and so so => 在下 有 eg.当时，化简得

归并排序做法 什么是归并排序呢？用一张图来说明： （本图引用自浙江大学数据结构MOOC） 归并排序可以理解为：将两个有序的序列合并成一个有序的序列。我们递归地执行，直到区间分割到单个元素，然后再递归回去，去执行有序序列的合并，就完成了归并排序。 当出现a[x] > a[y]的情况时，出现逆序 #include <bits/stdc++.h> #define sc(x) scanf("%d", &x) const int N = 1e5 + 7; typedef long long ll; int n, a[N], b[N]; ll ans; void mergeSor...

看到各位大佬的恐怖码量，相信一定有人和本菜鸡一样不寒而栗：   看到这种题，cpp要手动模拟，要写当然也可以，只是很麻烦 懒癌发作不想写怎么办？  用python！众所周知解释型语言的eval真是好用。 冲冲冲： a=input().replace('^','**') a=a.replace('/','//') print(eval(a)) 只能过60%。 这是因为出题人：  还有可能出现多余括号情况  直接eval会被卡，那就字符串处理一下，删掉多余的左括号和右括号就好了。 str似乎不可以精准pop，但是转成list以后就可以精准删除指定位置的元素了 a=input().replace('...

对所有计算机按照内存容量大小从大到小排序，然后顺序检索，看有没有下克上容量小但是速度超快的，有的话就更新最大基准值，没有的话就完爆数量+1。 所有的做法都是错的，建议牛客加强数据重判。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld", (x)) using namespace std; typedef long long ll; const int N = 1e5 + 7; struct lap { ll a, b; } p[N]; bool cmp...