Hastin

2019年4月2日

题解【POJ1934】 Trip

摘要：题目意思: 有两个字符串(长度$=l$,即最终能形成长度为$len$的子串,就将$ci$加入$s$, 并且注意,由于我们是倒着搜的,所以要用$ci+s$而不是$s+ci$. 当$l1$或$l2$小于$0$时,即搜不到了,就返回, 而当$l$等于$0$时就添加答案并返回. 最后排序后输出就行了. 具体阅读全文

posted @ 2019-04-02 18:02 Hastin 阅读(208) 评论(0) 推荐(0) 编辑

题解【POJ1952】 BUY LOW, BUY LOWER

摘要：题目意思: 给你一个长度为$n$($1 include include using namespace std; inline int read(){ int sum=0,f=1;char ch=getchar(); while(ch '9' || ch='0' && cha[j]) len=max 阅读全文

posted @ 2019-04-02 17:19 Hastin 阅读(225) 评论(0) 推荐(0) 编辑

题解【POJ1157】LITTLE SHOP OF FLOWERS

摘要：先把题目意思说一下: 你有F束花,编号为$1$~$F$($1 include include using namespace std; inline int read(){ int sum=0,f=1;char ch=getchar(); while(ch '9' || ch='0' && ch 阅读全文

posted @ 2019-04-02 16:55 Hastin 阅读(128) 评论(0) 推荐(0) 编辑

2019年3月28日

[学习笔记] 悬线法求最大子矩阵和

摘要：首先，说明一下模型：有一个$n m$的矩阵,矩阵中的有些点有权值(大于0),还有一些点是障碍物(权值为0). 而我们要选出一个不含障碍物的子矩阵,使这个子矩阵的权值和最大. 那么,我们直接进入正题: 悬线法首先,让我们了解一下悬线: 我们让一个点向上拓展,直到遇到障碍物位置, 那么拓展的长度就是阅读全文

posted @ 2019-03-28 14:08 Hastin 阅读(614) 评论(0) 推荐(0) 编辑

题解【POI2008】KUP-Plot purchase

摘要： "题面" 先把题目意思讲一下吧: 给一个 $n n$ 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于$[k,2k]$. 那么首先,可以想到,如果$a[i][j]$(格子的价格,下同)位于$[k,2k]$,直接输出就好. 而对于$a[i][j]$ $2k$的格子,它是不可能被选的,那么可阅读全文

posted @ 2019-03-28 11:37 Hastin 阅读(191) 评论(0) 推荐(0) 编辑

2019年3月27日

题解最长上升子序列 LIS

摘要：最长上升子序列 LIS Description 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 Input 第一行一个正整数n，表示序列中整数个数；第二行是空格隔开的n个整数组成的序列。 Output 最长上升子序列的长度 Sample Input 7 1 7 3 阅读全文

posted @ 2019-03-27 10:14 Hastin 阅读(155) 评论(0) 推荐(0) 编辑

2019年3月26日

题解最长上升序列2 — LIS2

摘要：最长上升序列2 — LIS2 Description 已知一个 1 ∼ N 的排列的最长上升子序列长度为 K ，求合法的排列个数。 Input 输入一行二个整数 N , K ( K ≤ N ≤ 15) 。 Output 输出一行一个整数，描述合法的排列个数。 Sample Input 15 8 Sa 阅读全文

posted @ 2019-03-26 21:27 Hastin 阅读(261) 评论(0) 推荐(0) 编辑

题解矩阵 matrix

摘要：矩阵 matrix Description 给出一个 n × m 的矩阵。请在其中选择至多 3 个互不相交的，大小恰为 k × k 的子矩阵，使得子矩阵的权值和最大。 Input 第一行三个整数 n, m, k ( n, m ≤ 1500) 。接下来 m 行，每行 n 个整数，描述矩阵。矩阵中的阅读全文

posted @ 2019-03-26 16:12 Hastin 阅读(315) 评论(0) 推荐(0) 编辑

题解合并 union

摘要：合并 union Description 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你每次可以将两个相邻的元素合并，合并后的元素权值即为这两个元素的权值之和。求将 A 变为一个非降序列，最少需要多少步操作。 Input 输入的第一行一个整数 N ( N 阅读全文

posted @ 2019-03-26 11:58 Hastin 阅读(214) 评论(0) 推荐(0) 编辑

2019年3月25日

题解比赛 match

摘要：比赛 match Description 有 N 支队伍打比赛。已知有如下条件： • 每支队伍恰好打了 4 场比赛 • 对于一场比赛，如果是平局，双方各得 1 分；否则胜者得 3 分，负者不得分给定每支队伍的初始分数（这时候还没有发生任何比赛）。问编号为 1 的队伍在最优情况下的名次是多少。 I 阅读全文

posted @ 2019-03-25 22:35 Hastin 阅读(223) 评论(0) 推荐(0) 编辑

公告