qq_41854014-CSDN博客

原创 Goland 提示 Unresolved reference 错误解决

一开始我想远程连接服务器,直接通过图形化界面同步调代码;首先我用的是vscode,我参考了很多教程,但就是跟服务器连不上,似乎是服务器那边的原因然后我就用goland,因为跟pycharm很像,我以前用过,与服务器端连上很容易,但是goland的解释器不能直接用服务器端上的,需要配置下configuration,很麻烦,我就放弃,不用了.其实我可以就在本地调试的,没有bug,再放到服务器端运行就行了.现在出现的问题是,我把服务器上的代码下下来,导入github上的文件包,会出现一大片红我的解决

2021-01-30 20:04:39 707

原创 Codeforces Round #693 (Div. 3)

人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想C. Long Jumps如果直接按照题意去模拟,肯定会超时的.可以从后往前递推.#include<bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;int t, n;int a[maxn];int score[maxn];int main(){ cin >> t; while(t--)

2021-01-13 14:31:31 93

原创 Backward Digit Sums POJ - 3187

人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想穷搜即可next_permutation求全排列,按照字典序顺序的;每次求和和sum比较即可;求和的过程类似于杨辉三角形.#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include &lt

2021-01-08 23:00:00 114 1

原创 Smallest Difference POJ - 2718

人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想全排列穷举搜索.两个数位数越接近,差的绝对值越小,所以从mid将排列拆成两个数.每次全排列穷举即可.next_permutation(num, num+len).注意的一个数为0的情况.#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#i

2021-01-08 17:13:28 72

原创 Meteor Shower POJ - 3669

人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想BFS经典题用BFS(0, 0), 直到到达安全地点;用二维数组m[][]表示每个点的爆炸时间,初始化为INF,表示不会爆炸,在输入的同时对其初始化,并初始化其周围的4个点,维护其最小值;当扫描到m[][] == INF时, 结束;具体见代码;#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#

2021-01-07 22:15:48 84 1

原创 Semi-prime H-numbers POJ - 3292

H-number:4n+1H-prime:能分解成两个H-number的乘积,1×h,有且仅有这一种方式H-semi-prime:两个H-prime的乘积直接暴力打表.#include <string.h>#include <stdio.h>#include <cstdio>#include <iostream>#include <string>#include <cmath>typedef long long .

2021-01-06 17:55:30 88

原创 Cleaning Shifts POJ - 2376

贪心策略：从左往右选择，选择区间长的。按时间起点排序，每次更新起点begin = end + 1；选择剩下区间中可覆盖begin的最远end。#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef l

2020-10-19 22:05:37 70

原创 Ball Aizu - 0033

水题。先遍历一遍数组，标记上升的序列。再遍历一遍数组，看未标记的部分是否是上升的序列。#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;typedef unsigned

2020-10-16 10:00:44 78

转载 POJ3273 Monthly Expense

一开始没思路, 参考了下别人的思路.链接: link.思路: 这个最大值一定是在n份钱中最大的那一份与所有n份钱的总和之间。因此在n份钱最大的那一份与n份钱的总和之间进行二分运算。算法:check: 对n份钱进行累加，如果累加结果超过mid，就新开一组。累加结束后，对比所开的组数group与m的大小对比.二分:如果group大于m，说明组开多了，mid偏小；反之，说明组开少了，mid偏大。然后通过二分的方式，逐渐找到最优的mid，即为最大值最小的分法中最大值的值。#include <ios

2020-06-30 10:49:44 88

原创 POJ2785 4 Values whose Sum is 0

算法分析:正常的暴力肯定过不了.1.不是有四个数相加吗，我们可以看成是两个数加两个数，然后就可以将两个数的所有组合放到一个数组里面, 再排序。2.再判断另外两个数的组合时，对上面的两个组合进行二分查找。这样就快了很多了。#include <iostream>#include <algorithm>#include <vector>using namespace std;typedef long long ll;#define IOS ios::sync_

2020-06-29 20:20:27 149

原创 NC16597 聪明的质监员

思路分析:若要|y-s|的值越小,则y跟s越接近越好.二分check:若y>s, 则减小y, 根据检验公式可知需要增大m;若y<s, 则增大y, 需要减小m.这样可以让y跟s不断的接近.检验公式的计算可以通过前缀和优化.#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull; typedef long double ld;co

2020-06-29 17:36:09 102

原创 NC24866 Music Notes

前缀和+二分.#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull; typedef long double ld;const ll mod = 1e9 + 7;const double PI = acos(-1.0);const double eps = 1e-10;const ll inf = 1e18;const int maxn =

2020-06-22 11:31:25 125

原创科研训练

本文是阅读人大副教授赵鑫老师《研究生的早期科研之路》的读书笔记，希望自己再迷茫的时候能看看，并希望对大家能有所启示~1.跨越人生的舒适区研究生阶段则更为关注实战能力和解决问题的能力。不要躺在舒适区，每天沾沾自喜，实际上你会发现之前同水平的同学可能早已在科研上领先你很多了。2.学习过程必须专业化很多同学用了很多功夫，但是做不好科研，除了天赋外，一个很重要的原因就是不专业。科研是一个系统化的学习过程，可能包括阅读英文原版书籍、学习基础理论（机器学习）、使用标准规范编写代码、使用科学写作方法攥写论文等等

2020-06-21 16:55:12 468

原创 NC19913 [CQOI2009]中位数图

将＞b的置为1;＜b的置为-1.pos记录b的位置.算法:1.在0~pos-1, 从后往前扫, sum记录后缀和, 若sum=0, ans++, 记录sum的个数:cnt[maxn+sum]++;2.在pos+1~n-1, 同上.3.在0~n-1,步骤2中,同时记录sum的值,并且可以统计与步骤一种sum的相反结果,ans +=cnt[maxn-sum].#include <bits/stdc++.h>using namespace std;typedef long long l

2020-06-21 10:46:55 86

原创 NC15446 wyh的物品

0/1分数规划入门题.#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9 + 7;const double PI = acos(-1.0);const double eps = 1e-10;const ll inf = 1e18;double ans = 0;int n, k;inline ll read(){ ll s = 0, w = 1;

2020-06-17 15:57:31 167

原创 NC14733 完全平方数

题意很简单,求[l,r]范围内的完全平方数个数，0<= l <= r <= 1000000000；因为sqrt(1000000000)=31622，所以可以写一个0-31622的递增数组，在这个数组里二分找答案.找一个左边界L使得L²>=l，再找一个右边界使得R²>r，答案就是R-L#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9 + 7

2020-06-17 14:22:51 124

原创 NC23049 华华给月月准备礼物

首先分析能不能用二分.二分的条件:满足单调性和check答案比较简单.单调性:可以二分长度, 显然是满足单调性的.check:1.每次二分木棍的长度mid, 然后对每个a[i] 都能得到 a[i] / mid 个需要的木棍.2.我们check一下能不能得到超过k个所需木棍.3.直接统计满足条件的最大长度即可.注意:最后的答案可能为0.#include <bits/stdc++.h>using namespace std;typedef long long ll;const

2020-06-17 11:30:50 102

原创 NC17889 新建 Microsoft Office Word 文档

STL+模拟.1.开一个bool vis[i]表示第i个文档是否存在,然后建一个set存放没有建立的文件.2.建立文档:直接取set的首元素,vis[i] = true.3.删除文档:查询vis,若存在,输出"成功";否则,输出"失败".#include<bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);typedef long lon

2020-06-16 21:22:32 131

原创 NC17508 指纹锁

题意:一个定长范围内只能有一个数。这里可以用set对一个区间进行合并。算法:1.重载运算符，修改排序操作.2.在两个点之间的距离小于等于k的时候直接返回false，表示不用装进去了，就不要这个数了。3.否则,按照升序排列.struct cmp { bool operator () (const int& u, const int& v) const { //若任意两个指纹相差小于k,则不用装进去了 if (abs(u - v) <

2020-06-16 20:16:37 112

原创 NC14661 简单的数据结构

因为要从队头队尾插入删除元素，可以用STL中的deque（双端队列）便于操作.这些是deque的一些基本操作：1.把x压入后/前端:push_back(x)/push_front(x)2.访问(不删除)后/前端元素:back()/front()3.删除后/前端元素:pop_back() pop_front()4.判断deque是否空:empty()5.返回deque的元素数量:size()6.清空deque:clear()7.排序:sort(d.begin(),d.end())#inclu

2020-06-16 16:27:50 190

原创 NC53681 「土」巨石滚滚

贪心策略:1.若b>=a,则a小的放在前面,减少丧失的稳定性,以防下一个a过大.2.若b<a,则b大的放在前面.#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 5e5+5;inline ll read(){ ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch

2020-06-16 11:35:03 95

原创快速读取

inline ll read(){ ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 && ch <= 57) s = (s << 1) + (s

2020-06-16 11:28:21 124

原创 NC24636 值周

离散化+前缀和.#include<bits/stdc++.h>using namespace std;const int maxn = 1e8+5;int l[maxn] = {0};int main(int argc, char const *argv[]){ std::ios::sync_with_stdio(false); l[0] = 1; int len, m; scanf("%d%d",&len,&m); for (int i = 0;

2020-06-16 10:27:33 132

原创 NC50493 石子合并

区间dp#include<bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ int n; cin >> n; int a[305], sum[305]; for (int i = 1; i <= n; ++i) { cin >> a[i]; sum[i] += sum[i-1] + a[i]; } int dp[305][305];

2020-06-12 09:21:00 78

原创 NC14701 取数游戏2

刚开始学习动态规划,参考了别人的思路~链接: https://blog.csdn.net/lin_ty/article/details/89040469.1.边界条件2.最优子结构3.状态转移方程#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int main(int argc, char const *argv[]){ int t; cin >> t; while(t--)

2020-06-11 20:44:06 98

原创 NC15029 吐泡泡

需要用栈去模拟整个过程.注意是多组数据输入.1.用str存储字符串,若str[i]与s.top()都是’o’,则出栈,s[i]=‘O’2.若str[i]与s.top()都是’O’,则出栈,i++3.否则str[i]入栈#include<bits/stdc++.h>using namespace std;const int maxn = 1000005;stack<char> s;string str;int main(int argc, char const *a

2020-06-09 10:43:21 114

原创 NC14893 栈和排序

1.用数组max_a存储i-n的最大值2.模拟入栈,贪心的思想:若当前栈顶元素i>max_a[i+1],则出栈.这样肯定是字典序最大的.#include<bits/stdc++.h>using namespace std;const int maxn = 1000005;int a[maxn];int max_a[maxn];int s[maxn];//s.push(), s.pop(), s.top();int main(int argc, char const *a

2020-05-29 11:27:42 76

原创 NC14585

递归入门题,简单的汉诺塔变形.#include<bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ int n; while(scanf("%d", &n) != EOF) { cout << pow(3, n) - 1 << endl; } return 0;}

2020-05-29 10:58:41 162

原创 NC15173

递归入门题,不解释#include<bits/stdc++.h>using namespace std;int f(int n){ int sum = 0; while(n) { sum += n % 10; n /= 10; } if (sum >= 10) return f(sum); else return sum;}int main(int argc, char const *argv[]){ int n; cin >>

2020-05-26 11:40:32 107

原创 NC15128

STL+全排列+水题#include<bits/stdc++.h>using namespace std;vector<int> a;int main(int argc, char const *argv[]){ for (int i = 1; i <= 8; ++i) { a.push_back(i); } do { for (int i = 0; i <=7 ; ++i) { if (i == 7) cout <&

2020-05-26 10:45:57 112

原创 NC15056 竞赛技巧

简单排序,水题,不解释~#include<bits/stdc++.h>using namespace std;struct node{ int h, m, s; int sum;}t[5005];bool cmp(node a, node b){ return a.sum < b.sum;}int main(int argc, char const *argv[]){ int n; cin >> n; for (int i = 0; i &

2020-05-26 10:31:22 189

原创周报_4/26

毕业设计：上周主要在写毕设论文，已完成了50%，预计这周可以全部完成。论文阅读：主要读了2篇，跟毕设论文相关融合定位方面的。1.A_Simultaneous_Localization_and_Mapping_SLAM_Frame提出了一种激光和视觉相结合的定位与导航建图方法：通过融合激光点云数据与图像特征点数据，采用基于稀疏姿态调整的优化方法，对机器人位姿进行优化。同时，采用基于视觉特征...

2020-04-27 08:23:00 232

原创周报4.12_4.19

一、基础知识:1.学习cs231n lecture5-6二、论文阅读:1.提出了一种新的方法,通过RGB引导的稀疏雷达地图的补全.这篇文章的主要贡献在于:结合全局和局部信息精准补全和修正稀疏的输入;用无监督的方法在全局和局部两个方面学得置信图.网络结构由两部分组成:全局支和局部支,全局部分输出三个地图:a guidance map, global depth map and a con...

2020-04-21 08:40:25 170

原创周报:4.5-4.12

1.基础知识:cs231n(2个lecture,3-4),细致的看了以下的内容.1.1 Backpropagation for a Linear Layer反播详细的推导过程及代码实现.1.2 Derivatives, Backpropagation, and Vectorization导数(标量,梯度,Jacobian,Tensor),通过张量反播的数学推导过程及代码实现.1.3 C...

2020-04-12 22:12:13 162

原创 TypeError: _open() got an unexpected keyword argument 'as_grey'

在做cs131的作业的时候,总是报这个错.查了半天，发现是项目中的一个参数写错了，as_gray，写成了as_grey，所以改一下参数就行了。

2020-03-20 15:10:24 3190

原创 P1498 南蛮图腾

感慨大自然的神奇~参考了这篇题解. 杨辉三角形.附ac代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[1025][1025];int main(int argc, char const *argv[]){ a[1][1]=1;a[2][1]=1;a[2][2]=...

2020-03-18 17:25:13 147

原创 P1908 逆序对

归并排序求逆序对即可.附ac代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 500010;int a[maxn],t[maxn];ll ans = 0;void merge(int ll, int rr) { // 用来把 a[ll.. rr...

2020-03-18 16:13:40 87

原创 P1226 【模板】快速幂||取余运算

快速幂.#include <bits/stdc++.h>using namespace std;typedef long long ll;long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b ...

2020-03-18 15:10:09 56

原创 CF1206A Choose Two Numbers

水题,不解释.数学+排序附ac代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n, m; int a[205], b[205];int main(int argc, char const *argv[]){ cin >> n; for (int i = 0;...

2020-03-18 14:31:38 64

原创 CodeForces 1000C

差分1.把每一条线段看成两个端点，左端点为1,右端点+1为-12.把这些线段按左端点排序，用一个sum维护当前区间上有多少条线段3.然后遍历一遍即可附上ac代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;std::map<ll, ll> flag;std::map&lt...

2020-03-18 09:58:32 202

空空如也

空空如也