DP +++ 一.背包问题 1.01背包 二维数组状态转移 #include <iostream> using namespace std; const int N = 1010; int v[N], w[N]; int n, m; int f[N][N]; int main() { cin >> ...
分类:
其他好文 时间:
2020-10-26 11:54:14
阅读次数:
26
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类:
其他好文 时间:
2020-10-22 22:26:45
阅读次数:
20
通过Scrapy的自有文件我们可以看到内置的UserAgent是如何设置的 scrapy.downloadermiddlewares.useragent.UserAgentMiddleware """Set User-Agent header per spider or use a default ...
分类:
其他好文 时间:
2020-10-21 21:26:03
阅读次数:
28
#include <iostream> #include <cstring> using namespace std; char a[260]; int main() { int len,k; cin>>a; cin>>k; len=strlen(a); while(k--) { for(int i ...
分类:
其他好文 时间:
2020-10-19 22:33:48
阅读次数:
21
CF1405D 题解 题目大意 给定你一棵树, \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。 他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。 路径的定义是 $2$ 点之间简单路径的边数。 如果 \(Alice\) 追到了 \ ...
分类:
其他好文 时间:
2020-10-18 16:59:40
阅读次数:
20
首先我们来了解一下String类,Java的字符串是一旦被赋值之后无法更改的(这里的无法更改是指不能将字符串中单个或一段字符重新赋值),这也是Java虚拟机为了减少内存开销,避免字符串的重复创建设立的机制,也就是字符串池。 那么字符串池是干嘛的呢?先不急,我们先来回顾一下两种创建字符串的方式。 (1 ...
分类:
编程语言 时间:
2020-10-18 09:43:32
阅读次数:
19
最短路变形题,加一维状态就好啦 $dist[i][j]$表示到达第$i$号点,到达时间为第$j$天的最短距离 判重数组要和$dist$数组一致 直接跑$dijkstra$即可 const int N=1010; vector<PII> g[N]; struct Node { int dis,u,da ...
分类:
其他好文 时间:
2020-10-10 17:45:26
阅读次数:
19
*前置知识: 前缀和:$sum_i$表示$0-i$内的所有数的和,求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) ...
分类:
其他好文 时间:
2020-10-10 17:43:39
阅读次数:
18
链接 Virtual participation A. Suborrays 观察发现任何排列均满足题意。 #include<bits/stdc++.h> using namespace std; int N; int main(){ ios::sync_with_stdio(0); cin.tie( ...
分类:
其他好文 时间:
2020-10-08 19:22:44
阅读次数:
15
User Agent中文名为用户代理,简称 UA,它是一个特殊字符串头,使得服务器能够识别客户使用的操作系统及版本、CPU 类型、浏览器及版本、浏览器渲染引擎、浏览器语言、浏览器插件等。 百度百科 在 ASP.NET Core 中,可以通过以下代码在 Action 中获取到一个 HTTP 请求的 U ...
分类:
Web程序 时间:
2020-10-07 20:45:38
阅读次数:
38