链接:https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路: 代码: #include<bits/stdc++.h> using namespace std; vector<int>ve[1 ...
分类:
其他好文 时间:
2021-04-24 13:26:55
阅读次数:
0
考个研真的把很多东西都忘光了,,, #include <string_view> #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; class Sampl ...
分类:
其他好文 时间:
2021-04-23 12:18:50
阅读次数:
0
做法:记录每个点i向左与它最近的不互质的数j,从j+1到i是可以分成1块的。 对于每次询问,从r开始一直贪心往前跳,每跳一步ans++;但这样一步一步跳会T,需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类:
其他好文 时间:
2021-04-23 12:09:38
阅读次数:
0
typeid操作符可以用来获取一个类型/表达式的名称: #include <iostream> #include <typeinfo> using namespace std; int main() { std::cout << typeid(int).name() << std::endl; re ...
分类:
其他好文 时间:
2021-04-23 12:05:50
阅读次数:
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解: 1.首先你要先确定你要对相关数据分成几类(或者说是几组) —— 先假定为k 2.再从这些数据中选出 k 个数据(成员)为组长(centroid) —— 为便于理解,下面把数据看成成员 可以随机选择,也可以指定第 ...
分类:
编程语言 时间:
2021-04-23 11:52:16
阅读次数:
0
A Tit for Tat 题意:给你一个n个数的数组,在k次操作下,每次可以选2个数,一个+1,一个-1,求如何让数组前面的数最小,后面的数最大。最小不能为0. 思路:模拟,把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类:
其他好文 时间:
2021-04-22 16:23:39
阅读次数:
0
此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序) ①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N = ...
分类:
编程语言 时间:
2021-04-22 16:22:56
阅读次数:
0
图解:从单个服务器扩展到百万用户的系统 你开发了一个网站(例如网上商店、社交网站或者其他任何东西),之后你把它发布到了网上,网站运行良好,每天有几百的访问量,能快速地相响应用户的请求。 但是有一天,不知道什么原因,你的网站出名了! 每分每秒都有成千上万的用户蜂拥而至,你的网站变得越来越慢…… 对你来 ...
分类:
其他好文 时间:
2021-04-22 16:10:47
阅读次数:
0
1.3 命名规范 1.命名可以最多包含30个字符; 2.字符可以是字母,数字,下划线; 3.只能以字母,下划线开头; 4.field symbol名称必须使用<>; 5.命名前添加命名空间/.../,整体不超过30个字符; ...
分类:
其他好文 时间:
2021-04-22 16:08:49
阅读次数:
0
恢复内容开始 题意:给一个长度为n的序列ai,每次从ai中挑出一个数字走ai步(不能重复用),对应坐标也增加ai.问你有多少种方案走完ai这个序列,且中途没有坐标停留在给定的 数字k上(k是一个或者是两个)。n=24 思路:n=24,非常微妙的数字。首先n!的算法的上界是11,所以全排列是不能用的。 ...
分类:
其他好文 时间:
2021-04-22 16:02:54
阅读次数:
0