- 博客(17)
- 收藏
- 关注
RSS订阅原创 编辑距离问题（dp）
题目链接：Landscaping#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+10;const int INF=0x3f3f3f3f;int f[N][N],ai[N],bi[N];void solve(){ int n,x,y,z; scanf("%d%d%d%d",&n,&x,&y
2021-08-18 10:40:29
198
原创 最长上升子序列 LIS 专题（acwing 最长上升子序列、怪盗基德的滑翔翼、滑雪、登山、合唱队形、友好城市、最大上升子序列和、拦截导弹、导弹防御系统、最长公共上升子序列）
题目链接：最长上升子序列n^2做法#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+10;int ai[N],dp[N];void solve(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&
2021-08-05 11:12:40
248
原创 Trie树(Trie字符串统计、前缀统计、最大异或对、最大异或和)
题目链接：最大异或对#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;int ai[N],son[N*32][2];int idx;// idx表当前可用节点编号// 推荐博文: https://lishizheng.blog.youkuaiyun.com/article/details/106471564void ins
2021-08-02 14:34:43
250
原创 线性DP求解格子选择问题（方格取数、ZG和GG传纸条、传纸条）
原题链接：方格取数方格取数分类：二维可重复进入一点但不重复计算设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示 N×N 的方格图。接下来的每行有三个整数，第一个为行号数，第二个为
2021-08-01 11:39:12
230
原创 D. Zigzags
D. Zigzagstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2…an. Calculate the number of tuples (i,j,k,l) such that:1≤i<j<k<l≤n;ai=ak and aj=al;InputThe first
2021-01-21 21:36:32
138
原创 funcode综合教程 桌球
//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>#include<iostrea
2020-07-18 10:11:19
2494
1
原创 funcode综合教程 弹弹堂(提高篇)
//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>#include<iostrea
2020-07-18 10:09:39
4282
1
原创 funcode综合教程 拼图游戏
//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>///////////////////
2020-07-18 10:08:28
3349
8
原创 funcode 综合教程拍飞虫（提高篇）
//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>#include<iostrea
2020-07-18 10:06:35
1757
原创 funcode综合教程迷你高尔夫
//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>const int GRID_COUN
2020-07-18 10:05:08
1988
1
原创 funcode黄金矿工(提高篇)
代码//-----------------------------------------------------------------------------////-----------------------------------------------------------------------------#include "CommonAPI.h"#include "LessonX.h"#include<bits/stdc++.h>int g_iPlayState
2020-07-06 14:14:23
2798
1
原创 Subsequence(尺取法/two-pointer)
题目来源：poj-3061SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32107 Accepted: 13432DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100
2020-07-04 20:22:23
390
原创 问题 F: 逃出城堡
题目描述羊羊们选出的代表不负重望，击败了骄傲的Jack。Jack恼羞成怒，违反了原则要抓小羊，情况紧急，羊羊们必须找到一条最短的路径逃出Jack的城堡。Jack的城堡是一个n*m的矩形，里面有一些地方可以通过（用0表示），有一些地方则为墙或障碍物（用1表示），无法通过，小羊们处于（x，y）处，出口在（n，m）处。可小羊们无法立刻求到这条路径，这时，善良而伟大的Yyz出现了，他给了羊羊们城堡的地图和一台笔记本电脑。羊羊们要通过这来求出到出口的最短路径。输入第1行，两个正整数n，m（n，m≤500），表
2020-06-25 19:18:45
556
原创 问题 G: 保卫羊村
题目描述伟大的Yyz帮助羊羊们逃出了城堡，可Jack自然不会善罢甘休。“我会诅咒你们的！”杰杰恼羞成怒地喊道。回到羊村后，羊羊们发现羊村地震了。看来Jack的诅咒生效了。当务之急是修补因地震而坍塌的围墙。围墙上有n个圆形洞。第i个洞的直径是di米，修复第i个洞的时间是ti分钟。不妙的是，据可靠情报，灰太狼在c分钟后就将袭击羊村，你的任务当然是使灰太狼来时剩余洞的总面积最小，以便羊羊们在灰太狼来时能够更好的防御。输入第1行，一个正整数n，表示洞的总数。第2~n+1行，每行有2个正整数di和ti（di
2020-06-25 18:58:47
503
原创 问题 F: 小Z切木板
题目描述小Z是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小Z的的包里有块nm的长方形木板，小Z想把木板全部切成11的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块木板拼在一起然后一刀切成四块（动静太大），所以只能两块分别再进行一次切割。现在小Z并不想花太多的力气，所以他来找你帮他求一求最小的代价。输入第一行包括N和M（1≤N，M≤1000），表示长N宽M的矩阵。第二行包括N-1个非负
2020-06-22 19:14:50
1333
原创 Problem E: yesky wine展销会
来源：浙江理工大学程序设计校赛同步赛题目描述懒羊羊的酒吧生意越来越好，也大量采购了ACM届教练叶老师的yesky wine葡萄酒。为了让更多羊村的村民及亲戚朋友方便品尝，不出现某些摊位拥挤有些摊位空闲，所以懒羊羊决定对酒吧的摊位重新排列，使得它们能均匀分布。这些摊位是排在一条直线上的。他了解了所有摊位的坐标，希望移动一些摊位，使得每2个相邻的摊位距离正好是K米。当然懒羊羊希望总的移动米数最小。输入第一行输入2个整数n和k(1<=n,k<=10^6),n代表酒吧摊位，k是希望移动后的2个相
2020-06-20 19:41:20
1864
5
原创 P1047 校门外的树（离散化）
P1047 校门外的树（离散化）题目描述某校大门外长度为 ll的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵
2020-06-20 15:27:33
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人