wx62a8776062513的博客_毕业学习礼物,Processing,人工智能(7)

【牛客 - 1080E】tokitsukaze and Segmentation（dp，递推，思维）

题干：链接：https://ac.nowcoder.com/acm/contest/1080/E tokitsukaze有一个长度为n的字符串，字符串仅包含'0'-'9'。 tokitsukaze要把这个字符串切割成若干个子串，每个子串作为一个十进制的数，能被3整除，且不含前导0。问有多少种切割的方案。由于答案可能很大，请输出mod 998244353 后的结果。输入描述

#include

#define

i++

原创 2022-06-18 00:08:03 40 阅读

【2019牛客暑期多校训练营（第三场）- F】Planting Trees（单调队列，尺取）

题干：链接：https://ac.nowcoder.com/acm/contest

#include

#define

i++

原创 2022-06-18 00:07:12 57 阅读

【2019牛客暑期多校训练营（第二场） - D】Kth Minimum Clique（bfs，tricks）

题干：链接：https://ac.nowcoder.com/acm/contest/882/D 来源：牛客网 Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset of vertices of an undirected graph

#include

#define

权值

原创 2022-06-18 00:06:49 50 阅读

【2019牛客暑期多校训练营（第二场） - H】Second Large Rectangle（单调栈，全1子矩阵变形）

题干：链接：https://ac.nowcoder.com/acm/contest/882/H 题目描述Given a N×MN \times MN×M binary matrix. Please output the size of second large rectangle containing all "1"\texttt{"1"}"1". Containing a

i++

#include

最大子矩阵

原创 2022-06-18 00:06:38 63 阅读

【2019牛客暑期多校训练营（第六场）- D】Move（随机化二分）

题干：链接：https://ac.nowcoder.com/acm/contest/886/D After the struggle of graduating from college, TangTang is about to move from a student apartment to his new home. TangTang has n items to m

#include

#define

i++

原创 2022-06-18 00:06:10 57 阅读

【2019牛客暑期多校训练营（第二场）- E】MAZE（线段树优化dp，dp转矩阵乘法，线段树维护矩阵乘法）

题干：链接：https://ac.nowcoder.com/acm/co

#include

#define

i++

原创 2022-06-18 00:05:49 65 阅读

*【2019牛客暑期多校训练营（第三场）- G】Removing Stones（分治）

题干：链接：https://ac.nowcoder.com/acm/contest/883/G来源：牛客网Summer vacation is coming and Mark has returned home from his university having successfully survived the exam week. Today, he is very bored...

#include

#define

i++

原创 2022-06-18 00:05:34 55 阅读

【2019牛客暑期多校训练营（第六场）- J】Upgrading Technology（dp）

题干：链接：https://ac.nowcoder.com/acm/contest/886/J?&headNav=acm&headNav=acm&headNav=acm&headNav=acm Rowlet is playing a very popular game in the pokemon world. Recently, he has encou

#include

i++

#define

原创 2022-06-18 00:05:08 87 阅读

【牛客 - 1080C】tokitsukaze and Soldier（思维，偏序问题）

题干：链接：https://ac.nowcoder.com/acm/contest/1080/C 来源：牛客网在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限

#include

#define

i++

原创 2022-06-18 00:04:45 51 阅读

【2019牛客暑期多校训练营（第五场）- E】independent set 1（最大独立集，状压dp）

题干：链接：https://ac.nowcoder.com/acm/contest/885/E 来源：牛客网 Note: For C++ languages, the memory limit is 100 MB. For other languages, the memory limit is 200 MB. In graph theory,

#include

#define

最大独立集

原创 2022-06-18 00:04:30 38 阅读

【牛客 - 1080B】tokitsukaze and Hash Table（STLset，并查集，Hash）

题干：链接：https://ac.nowcoder.com/acm/contest/1080/B 来源：牛客网 tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右

#include

#define

i++

原创 2022-06-18 00:04:07 43 阅读

【2019牛客暑期多校训练营（第三场）- A】Graph Games（思维，对边分块）

题干：链接：https://ac.nowcoder.com/acm/contest/883/A You are given an undirected graph with N\ N N vertices and M\ M M edges. The edges are numbered from

#include

i++

#define

原创 2022-06-18 00:03:52 21 阅读

【牛客 - 1080D】tokitsukaze and Event（最短路，思维）

题干：链接：https://ac.nowcoder.com/acm/contest/1080/D 这天，tokitsukaze带着她的舰队去才归一儿海探索。这个海域有n个站点，深海舰队控制着这片海域的m条航线，这些航线连接着这n个点，第i条航线连接着ui，vi两个点。航线都是正确的，也就是说没有重复的航线，也没有任何一个点与自己相连。tokitsukaze的舰队经过第i条航

#include

#define

最短路

原创 2022-06-18 00:03:35 32 阅读

【2018icpc宁夏邀请赛现场赛】【Gym - 102222F】Moving On（Floyd变形，思维，离线处理）

https://nanti.jisuanke.com/t/41290题干：Firdaws and Fa

#include

i++

#define

原创 2022-06-18 00:02:55 18 阅读

【HDU - 5873】Football Games（兰道定理，知识点总结）

题干：A mysterious country will hold a football world championships-

竞赛图

i++

ide

原创 2022-06-18 00:02:41 43 阅读

【牛客 - 82B】区间的连续段（贪心，建图，倍增）

题干：链lly"输入描述:第一行三个数n,m,k第二行n个数表示这个序列a之后m行，每行给出两个数l...

#include

#define

i++

原创 2022-06-18 00:02:19 50 阅读

【2019牛客暑期多校训练营（第八场）- G】Gemstones（栈，模拟）

题干：链接：https://ac.nowcoder.co

#include

#define

字符串

原创 2022-06-18 00:01:56 37 阅读

【深度学习】 - MobileNet使用的可分离卷积

任何看过MobileNet架构的人都会遇到可分离卷积（separable

卷积

卷积核

标量

转载 2022-06-18 00:00:45 2295 阅读

Qt 5.14 安装，windows10系统，64位，详细步骤，非常简单！

点击设置：

版本号

安装包

ios

原创 2022-06-18 00:00:09 1083 阅读

【Tyvj - 1305】最大子序和（单调队列优化dp）

题干：输入一个长度为n的整数序列，从中找出一数，要求在n个数找到最大子序和输出格式一个数，数出他们的最大子序和提示数据范围：100%满足n,m<=300000样例数据...

#include

#define

数据

原创 2022-06-17 23:59:47 64 阅读

【计蒜客 - 程序设计竞赛】商业信息共享（Tarjan缩点）

题干：商业信息共享有N个公司，从每个公司都能单向地向另外一个公司分享最新多少对公司建立这种合作，使任意一个公司获得某个最新商业信息后，经过若干次分享，所有的公司最终都能得到该信息。输入格式第一行输入一个整数N...

#include

i++

#define

原创 2022-06-17 23:59:18 22 阅读

剑指 Offer 51. 数组中的逆序对（归并排序做法）

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两

算法

leetcode

动态规划

数组

逆序对

原创 2022-06-17 23:59:09 44 阅读

二进制枚举子集 CS Maxor 或运算,DP(SOS)

https://blog.csdn.net/noone0/article/details/78289517目前没有题目链接。题意:长度为n的序列a,选出两个元素,其或运算结果的最大值为多少,并求出a[i]|a[j]==mx的方案数?n<=1e5,0<=a[i]<=2^17,m<=17.假如最大值为mx,若x|y=mx 则x和y肯定为mx的子集.否则或运算结果...

#include

#define

ios

原创 2022-06-17 23:59:00 35 阅读

Mr. Kitayuta‘s Technology CodeForces - 505D（并查集+拓扑排序或dfs找环）题解

题目Shuseki Kingdom is the world’s leading nation for innov

#include

i++

连通块

原创 2022-06-17 23:58:44 32 阅读

【HDU - 5890】Eighty seven（bitset优化背包）

题干：Mr. Fib is a mathematics teacher of a primary school. In the next lesson, he is planning to teach children how to add numbers up. Before the class, he will prepareNNcards with numbers. The num...

#include

#define

i++

原创 2022-06-17 23:58:32 21 阅读

【HDU - 1937 】Finding Seats（二维前缀和+尺取法）

题干：A group of K friends is going to see a movie. However, t

i++

ide

二维

原创 2022-06-17 23:58:25 23 阅读

逆序数问题，用归并排序而非树状数组求解

逆序数，结合归并排序。之前一直用树状数组写

归并排序

i++

逆序数

原创 2022-06-17 23:58:07 47 阅读

【HDU - 5017】Ellipsoid（爬山算法，模拟退火，三分）

题干：Given a 3-dimension ellipsoid(椭球面)your task is

#include

#define

ios

原创 2022-06-17 23:57:53 69 阅读

Mac下使用brew的常用步骤

以docker为例：先brew search 软件名然后发现在

docker

javascript

desktop

原创 2022-06-17 23:57:27 140 阅读

【机器学习】 - keras中的模型可视化plot_model模块（含依赖包pydot和graphviz的详细安装过程与注意事项）

首先需要安装两个包pydot和graphviz，不然会报错：Failed to import pydot. You must install pydot and graphviz for `pydotprint` to work.然后去anaconda prompt 里去install，命令如下：pip install -i https://pypi.tuna.tsinghua.e...

python

tensorflow

官网

原创 2022-06-17 23:57:13 572 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客