Shawk

2020年6月22日

摘要：题目描述回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词( 阅读全文

posted @ 2020-06-22 20:36 Shawk 阅读(143) 评论(0) 推荐(1)

看球的巴士——线性DP

摘要：题目描述两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。输入格式阅读全文

posted @ 2020-06-22 20:35 Shawk 阅读(169) 评论(0) 推荐(1)

线性DP模板

摘要：最长上升子序列定义设有由$n$个不相同的整数组成的数列，记为: $b_1,b_2...b_n$且$b_i!=b_j(i!=j)$，若存在$i_1<i_2<...<i_n$且有$b_<b_...<b_$则称为长度为$e$的不下降序列。 $O(n^2)$的做法 int lis(int a[], i 阅读全文

posted @ 2020-06-22 20:34 Shawk 阅读(136) 评论(0) 推荐(0)

对拍板子（Linux）

摘要：对拍阅读全文

posted @ 2020-06-22 19:40 Shawk 阅读(753) 评论(0) 推荐(1)

2020年5月26日

3H Buy a Ticket —— Dij

摘要：题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland 阅读全文

posted @ 2020-05-26 15:51 Shawk 阅读(108) 评论(0) 推荐(0)

最短路板子

摘要： Dijkstra SPFA 堆优化dij Dijkstra基于贪心思想，指适用为边权都是非负数的图而且这样写不能用于求最长路，需要进行优化，求最长路可以用SPFA 最长路没有子结构，子段最长不一定总的最长。如图： Code priority_queue< pair<int, int> > q; / 阅读全文

posted @ 2020-05-26 12:51 Shawk 阅读(133) 评论(0) 推荐(0)

2020年5月24日

3E A Simple Problem —— 数论

摘要：题目 For a given positive integer $n$, please find the smallest positive integer $x$ that we can find an integer $y$ such that $y^2 = n +x^2$. I 阅读全文

posted @ 2020-05-24 21:29 Shawk 阅读(115) 评论(0) 推荐(0)

2020年5月21日

3D 城池攻占 —— 左偏树

摘要：出处：https://www.cnblogs.com/youxam/p/p3261.html 题目小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi includ 阅读全文

posted @ 2020-05-21 13:57 Shawk 阅读(162) 评论(0) 推荐(0)

2020年5月18日

3A Least Cost Bracket Sequence —— 贪心

摘要： "题解" This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserting "+" and "1" into it we get a corr 阅读全文

posted @ 2020-05-18 18:15 Shawk 阅读(144) 评论(0) 推荐(0)

2020年5月15日

2K Tallest Cow——差分

摘要：直接看代码题目 $FJ$'s $N (1 ≤ N ≤ 10,000)$ cows conveniently indexed $1..N$ are standing in a line. Each cow has a positive integer height (which is a b 阅读全文

posted @ 2020-05-15 20:14 Shawk 阅读(113) 评论(0) 推荐(0)

2020年5月14日

2N——数论+快速幂

摘要：题目为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的$A[ i ]$都是$1~n$的自然数，并且知道对于一些$A[ i]$不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 $mod 10 阅读全文

posted @ 2020-05-14 12:25 Shawk 阅读(116) 评论(0) 推荐(0)

2020年5月13日

2M——二分图+二分答案

摘要：题目这是一个简单的游戏，在一个$n*n$的矩阵中，找$n$个数使得这$n$个数都在不同的行和列里并且要求这$n$个数中的最大值和最小值的差值最小。 Input 输入一个整数$T$表示$T$组数据。对于每组数据第一行输入一个正整数$n(1<=n<=100)$表示矩阵的大小。接着输入$n$行，每行阅读全文

posted @ 2020-05-13 20:22 Shawk 阅读(111) 评论(0) 推荐(0)

2020年5月11日

UVA11383 Golden Tiger Claw——KM算法

摘要： UVA11383 Golden Tiger Claw——KM算法求带权二分图的最优匹配阅读全文

posted @ 2020-05-11 12:56 Shawk 阅读(187) 评论(0) 推荐(0)

2020年5月10日

[ARC066B] Xor Sum —— 递归

摘要： "Problem Statement" You are given a positive integer $N$. Find the number of the pairs of integers $u$ and $v(0≤u,v≤N)$such that there exist two non n 阅读全文

posted @ 2020-05-10 18:20 Shawk 阅读(176) 评论(0) 推荐(1)

2020年5月9日

The Shortest Statement

摘要： "题目" You are given a weighed undirected connected graph, consisting of $n$ vertices and $m$ edges. You should answer $q$ queries, the $i$ th query is 阅读全文

posted @ 2020-05-09 18:24 Shawk 阅读(143) 评论(0) 推荐(0)

走别人的路，让别人说去吧

公告