0 陌陌623

尚未进行身份认证

BZU

等级
TA的排名 7w+

返回 01-复杂度2 Maximum Subsequence Sum (25分) 翻译+题解

代码很详细#include <iostream>using namespace std;const int MAX_N = 1e4 + 10;int main(){ int start, end, sum; int x[MAX_N]; int temp; int n; cin >> n; sum = end = s...

2020-02-18 16:22:33

VScode 超好用的编程软件 详细配置!

VScode 肯定是最好的编程软件之一了 大部分童鞋 刚接触就放弃了因为配置起来太难了 网上教程还繁琐下面的文件 以简洁为主 已经配置好了文件 直接可以用 不用自己再配置点击进入百度网盘下载文件文件链接注:共有4个压缩包用法1.解压后将这两个文件放到2.VSC开头的文件是VScode程序,X86是编译器 最好把X86开头的文件放到C盘 注:X86是.7z格式,另附...

2020-02-15 10:43:01

喊山

做的第一个l3的题思路不难 用BFS来搞 最外圈的就是答案一层层来循环找#include <iostream>#include <queue>#include <vector>using namespace std;const int MAX_N = 10005;//存图vector<vector<int>> x(M...

2020-02-13 19:09:05

排座位 天梯

用两个vector 分别存放各自的朋友 敌人用并查集来看是不是有共同朋友思路较为简单注释比较详细#include <iostream>#include <vector>#include <numeric>using namespace std;const int MAX_N = 110;//朋友关系图int visited[MAX_N];...

2020-02-13 15:54:56

天梯 抢红包

没什么思维难度 就是知道结构体排序即可注释较为详细#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 10100;//自定义规则bool cmp(pair<int, pair<double, int>> a, pair<int...

2020-02-13 14:48:46

Saruman's Army

传送门#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 1100;int main(){ while (1) { int n, r; int arr[MAX_N]; scanf("%d%d", &...

2020-02-13 11:25:10

4151:电影节

对结束时间进行排序每次记录结束的时间 选择可能播放的并且是结束时间最近的#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 1000;struct node{ int s, e; bool operator<(const node &x)...

2020-02-12 15:55:15

帅到没朋友

我当成图来做的 用的邻接表存图法 就是把他们几个点连到一起#include <iostream>#include <vector>using namespace std;int main(){ vector<vector<int>> X(100000); int N; scanf("%d", &...

2020-02-11 09:28:04

大笨钟

稍微注意一下边界即可 12:00#include <iostream>using namespace std;int main(){ int s, f; scanf("%d:%d", &s, &f); int n = s - 12; if (f > 0) n++; if (n <= 0)...

2020-02-09 12:53:28

到底有多二

#include <iostream>#include <iomanip>#include <string>using namespace std;int main(){ string s; cin >> s; double r = 0; int t = 0; for (auto c : s) ...

2020-02-09 12:45:45

谷歌的招聘

题解把s当作一个队列 就是先进先出在输入的时候就进行判断 这叫同步进行 嘿嘿先把s加到L位 并判断是不是素数 是的话退出即可若不是 则把s的第一位删掉 在下一次循环中s就有加了新的数字在进行判断 上来一看就想到了暴力 但一想不能那么简单 看了看时间200ms 就想到了这个 算是比较快#include <iostream>#include <cmath&g...

2020-02-08 19:11:48

最长对称子串 --哈希算法求 详细注释

题解常规做法和哈希做法在时间复杂度上有很大的差距哈希做法会快很多很多1.正向 反向 都求其映射值2.枚举中心点3.二分法求半径 看两边的映射值哈希算法很常用 最后要知道 可以先去搜一下哈希的作用正常做法哈希时间差的还是蛮多的注释很详细#include <iostream>#include <algorithm>#include <st...

2020-02-07 12:00:15

map 函数

#include <iostream>#include <map>using namespace std;int main(){ //——————————————————————————————————这个默认删除 map<string, int> mp = {{"Tom", 0}, {"Tom", 1}, {"Bob", 100}, {...

2020-02-06 16:23:04

set 函数

初始化一个set<int> st = {8, 2, 3, 4, 5, 5, 5, 5};创建迭代器这样会很方便的创建 让auto 自己去判断 auto t = st.begin(); t++;erase3种用法 比较有趣 //erase 1. 两个参数 删除这两个迭代器之间的数 st.erase(t, st.end()); //e...

2020-02-06 15:45:14

字符串哈希

题目连接通过这个题目来初步认识哈希算法#include <iostream>#include <string>using namespace std;typedef unsigned long long ULL;char s[100010];//第i位放的是第1位到第i位的哈希值ULL hashq[100010];//dp里放权值ULL dp[10...

2020-02-06 14:56:36

快速幂算法

#include <iostream>using namespace std;int pow(int a, int b){ int r = 1; while (b) { if (b & 1) r *= a; a *= a; b >>= 1; } re...

2020-02-05 19:35:58

L2-032 彩虹瓶 (25分) vector和stack

注释详细#include <iostream>#include <stack>#include <vector>using namespace std;int N, M, K;int check(){ //该放的瓶子数 int cur = 1; // stack<int> s; vector<int...

2020-02-05 18:37:44

C++输出

#include <iostream>#include <iomanip>using namespace std;int main(){ //1. 一共有4个字符 在输出真正字符的 前面填充0 cout << setw(4) << setfill('0') << 11; //0011 /****************...

2020-02-05 11:44:37

L2-017 人以群分STL

用到了一个函数 我博客里有 直接搜名字即可#include <iostream>#include <algorithm>#include <numeric>#include <cmath>using namespace std;int main(){ int n; cin >> n; int a[n]...

2020-02-05 11:16:11

accumulate详细用法

accumulate作用是累加一个数组的元素定义在头文件 < numeric >accumulate(vt.begin(), vt.end(), 0);第三的参数是起始数#include <iostream>#include <numeric>#include <string>#include <vector>#...

2020-02-05 09:08:16

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。