• avatar 子希 2020-05-21 13:18:49

    E2. Three Blocks Palindrome (hard version)(枚举+思维+前缀和)

    题目大意: 给你一个长度为n的序列,要你找出形如aba这样的回文,其中a,b 可以等于0,并且最多只能出现两个不同字符。 思路: 注意到字符很少,只有200,可以从这里下手,先把[1,200]每个字符的前缀和求出来,再把相同字符的位置存起来,然后枚举200个数,再枚举每个数的长度的一半,然后在当前枚

    来自 子希
    00
  • avatar 子希 2020-05-21 13:19:10

    Codeforces Round #635 (Div. 2)(ABCD题解)

    题意:给你三个区间,要你在这三个区间选三条边使得它成为一个三角形。 思路:签到题,直接输出一个等腰三角形,b,c,c即可。 时间复杂度O(1) 代码: #include<bits/stdc++.h> using namespace std; typedef long long int

    来自 子希
    00
  • avatar 子希 2020-05-21 13:19:37

    D - RGB Triplets(前缀和+思维)

    题意很好懂,就是一个长度为n的序列,s[i] 只可能是r,g,b,要你要满足就 j - i != k - j,并且s[i],s[j],s[k]两两不相同,并且i < j < k,的个数有多少个。 思路: 暴力O(n^3)模拟一遍铁超时,j - i != k - j 一开始一直在观察这个式

    来自 子希
    00
  • avatar 子希 2020-05-21 13:19:58

    Borrow Classroom(LCA最近公共祖先)

    题目描述 每年的BNU校赛都会有两次赛前培训,为此就需要去借教室,由于SK同学忙于出题,这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发,把借教室的单子交给小Q同学让他拿去教务处盖章,但是何老师突然发现SK同学好像借错教室了,想抢在借教室的单子被送到教务处之前拦截下来。 现在把校园抽象成一棵

    来自 子希
    00
  • avatar 子希 2020-05-21 13:20:19

    LCA最近公共祖先详解

    最近公共祖先LCA(lowest common ancestor) 在图论和计算机科学中,最近公共祖先(英语:lowest common ancestor)是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里,我们定义一个节点也是其自己的后代,因此如果v是w的后代,那么w就是v和

    来自 子希
    00
  • avatar 子希 2020-05-21 13:20:40

    树(DP or 组合数学)

    题目描述: shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输入描述: 第一行两个整数n,k代表点数和颜色数; 接下来n-1行,每行两个整数x,y表示x与y之间

    来自 子希
    00
  • avatar 子希 2020-05-21 13:21:00

    P1106删除问题(单调栈)

    思路: 单调栈维护一个递增序列,需要处理一些小细节,比说前导0等等,具体思路写在代码上了。 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; char s[maxn]; void s

    来自 子希
    00
  • avatar 子希 2020-05-21 13:21:21

    Fast Food(DP)

    题意: 给你n个饭店在横坐标轴上的位置,要你在这些饭店旁边建立k个仓库,使得所有饭店到最近的仓库距离之和最短,要你输出这个值。 思路: 这个题可以认为是管道问题的扩展版本,也可以认为是矩阵链乘的变种。 定义dp[ i ] [ j ]:表示一共i个仓库在[1, j] 这些饭店的最短距离和 转移方程:d

    来自 子希
    00
  • avatar 子希 2020-05-21 13:21:43

    The Lazy Cow(silver)(二维前缀和)

    题意: 给你一个n* n的矩阵,还有一个k,要你找一个起点坐标,然后上下左右四个方向走k步,然后计算他们的和,使得这个和最大化。 思路: 一开始写了一个bfs,O(n^4)超时,然后改了一下。然后观察了一下最后我们要求的和是一个菱形,如果这个菱形内的和可以O(1)计算这题O(n ^ 3)就过了,但是

    来自 子希
    00
  • avatar 子希 2020-05-21 13:22:05

    Codeforces Global Round 7(A - D题解)

    题意: 给你一个数n,要你找一个数>0并且它的位数等于n,并且不能被它自己的数整除(比如23,不能被2,和3整除)。 思路: 一开始构造了一个2222(n-1个2)3,wa了两发(哭了)。后面想起一个定理,只有各位数之和能被3整除这个数才能被3整除,于是我们构造这样一个数233333(n-1个

    来自 子希
    00
  • avatar 子希 2020-05-21 13:22:30

    HDP1176 免费馅饼(数塔DP)

    免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80950 Accepted Submission(s): 28325 Probl

    来自 子希
    00
  • avatar 子希 2020-05-21 13:22:50

    hdu 1114 Piggy-Bank(完全背包)

    题意: 给你一个容量为n的背包,和数量为m的物品,每件物品有价值和重量,并且可以取无数次,问你怎样取得最小值,并把重量取满。 思路: 一开始写了一个01背包,稍微改了一下变成完全背包了,不过被卡空间了。 然后看了一下讨论区是用完全背包写的,就去学习了一下完全背包的做法,和优化空间。 这题就是一个裸的

    来自 子希
    00
  • avatar 子希 2020-05-21 13:23:12

    HDU 1087 Super Jumping! Jumping! Jumping!(LIS)

    题意: 给你一个序列找你找出一个单调递增子序列的和的最大值。 注意到这样一句话. but everyone must jumps from one chessman to another absolutely bigger. 看到这句话直接想到lis了,然后果断写了一个lis交上去wa了。 然后稍微

    来自 子希
    00
  • avatar 子希 2020-05-21 13:23:34

    最少拦截系统(LIS)

    思路:最长单调递减子序列的个数 就是等于 最长单调递增子序列的长度(因为是递增这些序列要么独立驾一个炮台,要么加到其他的序列中去,因为它们是递增,那么不可能加到同一序列中去,最会最多加的炮台数量就是等于他们的长度),所以这题就转化求最长上升子序列的长度了。 代码: #include<bits

    来自 子希
    00
  • avatar 子希 2020-05-21 13:23:55

    Human Gene Functions(DP+LCS变种)

    题意: 给你两个序列,序列的取值是(A,G,T,C),并且给出一个他们之间的对应价值矩阵 现在问题是,给你两个序列,你可以通过增加在字符串中间增加空格,最后要你求增加空格后的最大价值。 思路:可以增加空格,那么一个简单的思想是通过增加空格使得字母匹配数最大化,这样就可以获得最大价值。那么难免会出现不

    来自 子希
    00
  • avatar 子希 2020-05-21 13:24:19

    FatMouse's Speed(DP+LIS变种)

    题意: 给你n个二元组(u,v),要你求最长的u是递增,v是递减的子序列。 思路: 这个题乍一看不就是个最长上升子序列吗?然后满足一个约束v是递减的求不就行了? 思路确实是这样,不过需要预处一下按u递增v递减排序(因为满足约束并且可以往回找),这样可以把所有的子序列全部找出来,如果不预处理是找不出来

    来自 子希
    00
  • avatar 子希 2020-05-21 13:24:41

    FatMouse and Cheese(DP+记忆化搜索)

    题意:给你一个N*N的的矩阵,要你找到一条最大的路径,并且每次只能水平或者垂直的走不超过k步,并且下一步的值要大于上一步的值,要你输出路径的最大值。 思路: 这个题不太难想到dp[ i ][ j ]可以由四个方向转移过来,但是这样做不了。因为无论你怎么搞都会存在有些转移本身就不是最优解,无法转移过来

    来自 子希
    00
  • avatar 子希 2020-05-21 13:25:03

    D. Ehab the Xorcist(构造+思维)

    题意:给你u,v,要你构造一个最短的数组使得数组的各元素异或和为u,总和为v。 思路: 首先考虑几组特殊的情况 u == v == 0返回0即可 u == v != 0 返回u即可 u > v 返回 -1 这都比较简单验证 但凡要构造什么东西的题目都是比较难的。这道题我们可以从异或这个运算出发

    来自 子希
    00
  • avatar 子希 2020-05-21 13:25:25

    C. Ehab and Path-etic MEXs(思维+构造)

    题意:给你一颗n个点的树,用[0,n-2]去给n-1条边编号,使得mex(u,v)的最大值最小。 mex(u,v)表示任意两点的简单路径中不在这条边上的最小非负整数。 思路: 这个题目好巧妙啊~~~~哈哈哈哈,题目中给了一个很重要的信息被我忽略了,那就是它给出的是一棵树,意味着任意两点有且仅有一条简

    来自 子希
    00
  • avatar 子希 2020-05-21 13:25:46

    D. A and B and Interesting Substrings(前缀和+思维)

    题目大意: 先输入26个字符[‘a’,‘z’]的权值,然后给你一个字符串,问你满足以下条件的子串有多少个。 1:第一个和最后一个字符相等的子串。 2:在这个子串中除掉第一个和最后一个字符的权值,剩下的字符权值之和等于0。 思路:求一段区间和我们可以用前缀和O(1)解决,但是要在一个串中找所有首位字符

    来自 子希
    00
  • avatar 子希 2020-05-21 13:26:08

    B 牛能和小镇

    思路: 看到这个题很容易想到(i,j)建边权就是上面的公式然后跑一下最小生成树就出来了。然后N=1e5,克鲁斯卡尔应该不会超时,但是会超空间。 事实上这个题目很简单。 通过这个式子可以反应出,原本两点之间的距离会依赖于两个点的坐标,但是化简后我们可以发现其实两点之间的距离并不需要依赖两点之间的坐标

    来自 子希
    00
  • avatar 子希 2020-05-21 13:26:29

    B. Count Subrectangles

    唉,补题补题,太菜了当时看到这个题一点思路没有。。。。看了大佬的思路才懂。。。唉,还是思维没有练起来得多多刷题咯,(为啥一天天的困得要死) 思路: 先求出k的所有因子,然后分别从向量a和向量b找连续k的因子个1的数量,然后求出所有的因子就行了。(想不到想不到!!)(至于为什么找连续个稍微用笔画一画

    来自 子希
    00
  • avatar 子希 2020-05-21 13:26:51

    矩阵连乘问题

    问题描述: 矩阵连乘问题是通过给矩阵连乘时加括号,使得总的计算量最小。 考虑3个矩阵相乘的例子, A1,A2,A3,假设这3个矩阵的维数分别为 10x100,100x50,5x50 若按照((A1A2)A3)方式计算,需要的数乘次数为10x100x5+10x5x50 = 7500 若按照(A1

    来自 子希
    00
  • avatar 子希 2020-05-21 13:27:32

    最长公共子序列

    最长公共子序列问题 Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output

    来自 子希
    00
  • avatar 子希 2020-05-21 13:27:53

    整数因子分解问题

    整数因子分解问题 Description 大于1的正整数n可以分解为:n=x1x2…xm。例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=62; 12=43; 12=34; 12=322; 12=26; 12=232; 12=22*3。 对于给定的正整数n,计算n共有多少种

    来自 子希
    00
  • avatar 子希 2020-05-21 13:28:13

    半数集问题

    问题描述: 给定1个自然数n,求由n产生的半集数set(n)中的数:n∈set(n),在n左边加一个不超过最近添加的数一半的数,不断这样处理,直至不能添加自然数为止。 如:输入n=6 得到set(6)={6,16,26,126,36,136,236},共6个元素。 思路:这题比较简单,因为左边不能

    来自 子希
    00
  • avatar 子希 2020-05-21 13:28:34

    棋盘划分问题

    思路:为了完整的用完(4^k - 1)/3 个L型骨牌,不妨采用四等分划分,对于没有特殊方格的区域构造一个L型骨牌,这样使得所有区域再放一下L型骨牌刚刚好把整个棋盘放满,然后再进行四等分递归划分,直到只有一个方格时才结束划分,应该算是一个经典的分治法吧。 代码: #include<bits/

    来自 子希
    00
  • avatar 子希 2020-05-21 13:28:55

    最大间隙问题

    最大间隙问题 Description 最大间隙问题:给定n个实数x1,x2,……,xn,求这n 个数在实轴上相邻2 个数之间的最大差值。 假设对任何实数的下取整方法耗时O(1),设计解最大间隙问题的线性时间算法。 对于给定的n 个实数x1,x2,……,xn,计算它们的最大间隙。 Input 输

    来自 子希
    00
  • avatar 子希 2020-05-21 13:29:15

    选择问题

    第k小的数 Description 现有一个包含n个整数(1<=n<=900000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。 Input 多组输入。 首先输入一个数据组数T(1<=T<=

    来自 子希
    00
  • avatar 子希 2020-05-21 13:29:36

    整数划分问题

    Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The second problem

    来自 子希
    00
  • avatar 子希 2020-05-21 13:29:57

    循环赛日问题

    循环赛日问题: 设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表: 1)每个选手必须与其它n-1个选手各赛一次; 2)每个选手一天只能赛一次。 分析,按照上面的要求,可以将比赛表设计成一个n行n-1列的二维表,其中第i行第j列的元素表示和第i个选手在第j天比赛的选手号。 思

    来自 子希
    00
  • avatar 子希 2020-05-21 13:30:18

    C. Kuroni and Impossible Calculation(鸽巢 + 思维)

    题意:给你一个长度为n的序列,要你求他们的连乘,最后mod m。 思路: 如果O(n^2)暴力的话很好求,但是因为n = 2e5 所以肯定会超时。 先给出结论,如果 n > m ,连乘直接为0。(等下给出证明) 如果n <= m ,直接O(n^2)暴力即可,因为m最大取值 = 1e3。

    来自 子希
    00
  • avatar 子希 2020-05-21 13:30:39

    CodeForces - 1132C Painting the Fence(暴力+前缀和)

    C. Painting the Fence time limit per test2 seconds memory limit per test256 megabytes You have a long fence which consists of n sections. Unfortunat

    来自 子希
    00
  • avatar 子希 2020-05-21 13:31:00

    2020牛客寒假算法基础集训营4

    B 括号序列 思路:用栈去模拟,左括号进栈右括号出栈(对应括号),最后判断一下是否栈空,空说明没问题,否则不行。 代码: #include<bits/stdc++.h> using namespace std; int main(){ string s;cin>>s;

    来自 子希
    00
  • avatar 子希 2020-05-21 13:31:23

    2020牛客寒假算法基础集训营3

    A 牛牛的DRB迷宫I 思路:暴力dfs,时间复杂度O(2^n)超时,改dp。 定义状态:dp[i][j]表示起点(1,1)到坐标(i,j)的路径条数。 边界:因为只能向右或者向下走,所以dp[1][i]和dp[i][1]都可以计算出来,dp[1][1]=1。 状态转移方程:dp[i][j]=d

    来自 子希
    00
  • avatar 子希 2020-05-21 13:31:51

    2020牛客寒假算法基础集训营2

    A 做游戏 牛牛和 牛可乐在玩石头剪刀布。 众所周知,石头剪刀布的规则是这样的: 在一局游戏中,双方各自出石头、剪刀、布其一。 胜负关系如下: 牛牛和 牛可乐进行了多轮游戏, 牛牛总共出了 A 次石头,B 次剪刀,C 次布;牛可乐总共出了 X 次石头,Y 次剪刀,Z 次布。

    来自 子希
    00
  • avatar 子希 2020-05-21 13:32:15

    hdu1003Max Sum(动态规划)

    Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 344507 Accepted Submission(s): 81909 P

    来自 子希
    00
  • avatar 子希 2020-05-21 13:32:36

    大部分排序的实现

    #include<iostream> #include<stdlib.h> #include<time.h> #define n 10000 using namespace std; const int maxn=1e6+10; int a[maxn],b[ma

    来自 子希
    00
  • avatar 子希 2020-05-21 13:32:57

    heap实现优先队列priority_queue

    #include<iostream> using namespace std; const int maxn=1e3+10; struct priority_queue{ int data[maxn]; int size; priority_queue(){ size=0;

    来自 子希
    00
  • avatar 子希 2020-05-21 13:33:18

    力扣周赛165

    思路:一开始写麻烦了,其实这题很简单,因为这个一个33的矩阵,只需要O(n)遍历一个给你的数组,然后离线处理,分别判断5个点的坐标即 只需要判断这5个坐标是否对应的方向是否有3个相同的数字就行了,具体看一下代码,不太好用语言描述,我这个题代码写复杂了,一开始没看到是33的矩阵 class Solu

    来自 子希
    00
  • avatar 子希 2020-05-21 13:33:41

    用图搜索方法求解迷宫问题

    实验目的:深入掌握图遍历算法在求解实际问题中的应用 实验要求: 编写一个程序,完成以下功能。 (1) 建立一个迷宫对应的邻接表表示。 (2) 采用深度优先便利算法输出从入口(1,1)到出口(M,N)的所有迷宫路径。 (3) 采用广度优先便利算法输出从入口(1,1)到出口(M,N)的最短路径。 (4)

    来自 子希
    00
  • avatar 子希 2020-05-21 13:34:02

    Huffman树的基本实现

    实验目的: 要求通过课程设计的实践,在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。 实验内容: 1.从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式(比如

    来自 子希
    23
  • avatar 子希 2020-05-21 13:34:28

    Mobile phones poj1195(二维树状数组)

    Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 24208 Accepted: 11127 Description Suppose that the fourth generation mobile

    来自 子希
    00
  • avatar 子希 2020-05-21 13:34:49

    力扣周赛163

    众所周知第一题是水题,模拟一下就行了(我还是wa了两次) class Solution { public: vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k)

    来自 子希
    00
  • avatar 子希 2020-05-21 13:35:13

    Japan poj3067(树状数组)

    Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36192 Accepted: 9673 Description Japan plans to welcome the ACM ICPC World Finals a

    来自 子希
    00
  • avatar 子希 2020-05-21 13:35:33

    Ultra-QuickSort poj2299(树状数组+离散化)

    Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 80376 Accepted: 30098 Description In this problem, you have to analyze a

    来自 子希
    00
  • avatar 子希 2020-05-21 13:35:54

    Stars poj2352(树状数组做法详解)

    Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60334 Accepted: 25685 Description Astronomers often examine star maps where stars a

    来自 子希
    00
  • avatar 子希 2020-05-21 13:36:15

    poj3468 A Simple Problem with Integers(树状数组区间修改,区间查询详解)

    A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 172750 Accepted: 53177 Case Time Limit: 2000MS Description

    来自 子希
    00
  • avatar 子希 2020-05-21 13:36:35

    力扣162周赛

    思路: 第一题是个水题,直接模拟一下,然后遍历一下就行了。 class Solution { public: int oddCells(int n, int m, vector<vector<int>>& indices) { int a[5

    来自 子希
    00
  • avatar 子希 2020-05-21 13:37:00

    coj #10066新的开始(最小生成树)

    题面复制不过来,只能发图片了。。。。 思路:(太久没做图论的题目了。。。。感觉有点生疏了) 一开始是以节点1用prime做一棵最小生成树,然后加上发电站最小费用就是答案。。。。。。。。。。 结果我wa了。。。。。。。。。。。我以为最小生成树一定是唯一的,结果有这么一条定理:对于一个图G,如果图中的边

    来自 子希
    00
  • avatar 子希 2020-05-21 13:37:22

    Atlantis hdu1542(线段树+扫描线)

    Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24574 Accepted Submission(s): 9723 Pro

    来自 子希
    00
  • avatar 子希 2020-05-21 13:37:44

    ACM花里胡哨

    离散化: for(int i=0;i<n;i++){ scanf("%d",&a[i]); b[i]=a[i]; } sort(b,b+n); int len=unique(b,b+n)-b; for(int i=0;i<n;i++){

    来自 子希
    00
  • avatar 子希 2020-05-21 13:38:04

    Mayor's posters poj2528(离散化+线段树)

    Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90347 Accepted: 25793 Description The citizens of Bytetown, AB, could not

    来自 子希
    00
  • avatar 子希 2020-05-21 13:38:25

    Balanced Lineup poj3264(线段树维护max,min)

    Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 77030 Accepted: 35276 Case Time Limit: 2000MS Description For the daily mi

    来自 子希
    00
  • avatar 子希 2020-05-21 13:38:47

    吉哥系列故事——完美队形II (mancher)

    吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 7629 Accepted Submission(s): 3019

    来自 子希
    00
  • avatar 子希 2020-05-21 13:39:08

    Girls' research(mancher)

    Girls’ research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6177 Accepted Submission(s): 229

    来自 子希
    00
  • avatar 子希 2020-05-21 13:39:28

    Palindrome poj3974(mancher)

    Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 17178 Accepted: 6614 Description Andy the smart computer science student was

    来自 子希
    00
  • avatar 子希 2020-05-21 13:39:49

    Count the string(next的应用)

    Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18017 Accepted Submission(s): 8

    来自 子希
    00
  • avatar 子希 2020-05-21 13:40:10

    Blue Jeans poj3080(kmp+枚举)

    Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24011 Accepted: 10610 Description The Genographic Project is a research partne

    来自 子希
    00
  • avatar 子希 2020-05-21 13:40:31

    Power Strings poj2406(next求循环节)

    Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 67639 Accepted: 27893 Description Given two strings a and b we define ab to

    来自 子希
    00
  • avatar 子希 2020-05-21 13:40:51

    Period hdu1358(next求循环节)

    Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16580 Accepted Submission(s): 7717 Probl

    来自 子希
    00
  • avatar 子希 2020-05-21 13:41:12

    hdu3149 Cyclic Nacklace(kmp求最大循环节)

    Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21318 Accepted Submission(s): 8

    来自 子希
    00
  • avatar 子希 2020-05-21 13:41:33

    Largest Submatrix of All 1’s(单调队列)

    Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9559 Accepted: 3413 Case Time Limit: 2000MS Description Gi

    来自 子希
    00
  • avatar 子希 2020-05-21 13:42:14

    基于javafx开发的迷宫最短路可视化源代码

    package testss; import java.lang.reflect.Array; import java.util.Queue; import java.util.concurrent.ArrayBlockingQueue; import javafx.animation.Anima

    来自 子希
    00
  • avatar 子希 2020-05-21 13:42:35

    Sliding Window poj2823(单调队列)

    Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 82324 Accepted: 23186 Case Time Limit: 5000MS Descriptiont An array of si

    来自 子希
    00
  • avatar 子希 2020-05-21 13:42:56

    Largest Rectangle in a Histogram(单调栈)

    Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33201 Accepted: 10817 Description A histogram is a poly

    来自 子希
    00
  • avatar 子希 2020-05-21 13:43:16

    Bad Hair Day(单调栈)

    Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26293 Accepted: 8997 Description Some of Farmer John’s N cows (1 ≤ N ≤ 80,00

    来自 子希
    00
  • avatar 子希 2020-05-21 13:43:37

    Cutting Chains UVA - 818(二进制枚举+dfs)

    题目大意: 给你n个环,并且有些环是已经连接了的,例如样例 5 1 2 2 3 3 4 5 1和2已经连接,2和3已经连接,3和4已经连接,4和5已经连接,问你让他们组成一个链最少需要打开的次数,这时123,45组成了两个环,这时我们只需要把4打开链接3和5然后再次关闭,打开次数为1,或者打开3也是

    来自 子希
    00
  • avatar 子希 2020-05-21 13:43:58

    Golygons UVA - 225(dfs)

    题目大意: 从(0,0)出发往四个方向前进,每次前进1步,例如第一个一步(0,0)-》(0,1),第二次+1步就是(0,3),但是不能一直往同一个方向走和往回走,问你从起点到出发又回到起点了路径有多少条并输出来。 思路: 第一份代码: 因为坐标是负数,我用一个数组去映射,然后比较的时候一一遍历。 另

    来自 子希
    00
  • avatar 子希 2020-05-21 13:44:20

    The Domino Effect UVA - 211(dfs)

    题目大意: 给你一个7*8的网格,每个网格摆了一张牌,牌通过相邻组合成对应的编号(1到28),问你最多有多少种组合并且输出它。 思路: 参考了别人的代码,思路奇特 首先对牌的所有组合做成对应的编号,方便直接索引(二维数组实现) 应该牌只能横向或者纵向组合,设置两个方向。 dfs一列一列的搜,搜到每列

    来自 子希
    00
  • avatar 子希 2020-05-21 13:44:43

    Firetruck UVA - 208(dfs+bfs判联通)

    题目大意: 在一个无向图中最多有25个消防站,然后从消防站1出发到n的路径全部输出。 思路: 裸的dfs,不过在搜的时候先判断1能不能去k,因为一旦不能去,dfs就会出不来,出不来就会tel,判断用bfs就行。 代码: #include<bits/stdc++.h> using nam

    来自 子希
    00
  • avatar 子希 2020-05-21 13:45:05

    除法表达式(数论,gcd)

    除法表达式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)

    来自 子希
    00
  • avatar 子希 2020-05-21 13:45:26

    The Morning after Halloween UVA - 1601(bfs)

    题目大意:小写字母到对应的大写字母是最短路径是多少?其中小写字母有多个,最多三个,然后每个字母有五种方向,上下左右不动,#称为墙不可走,其他是可走,称为走廊。 思路: 1:给可以走的走廊编号,对每条走廊建邻接表,然后bfs遍历这张表找最短路(遍历有点技巧,O(N^3)的邻接表遍历)。 2:学到的新技

    来自 子希
    00
  • avatar 子希 2020-05-21 13:45:49

    Fill UVA - 10603(A*)

    题目大意: 给你三个瓶子,并且给你他们的体积分别是a,b,c,但是一开始第一个和第二个杯子是空的,只有第三个是满的,然后给你一个d,问你通过许多次倒水使得其中一个水杯的体积为d,你倒的水的最小值是多少? 思路: 他求的是倒水的最小值,并不是倒水的最小次数,先把这个分清楚。 先把三个目前状态下的状态存

    来自 子希
    00
  • avatar 子希 2020-05-21 13:46:11

    P1379 八数码难题(A*启发式搜索+map判断)

    题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的

    来自 子希
    00
  • avatar 子希 2020-05-21 13:46:32

    Bandwidth UVA - 140(dfs)

    题目大意: 给你一个图有n个节点m条边,输入的形式:A:FB;表示从节点A到F和B各有一条边,你可以任意改变字节点的位置,然后求他的最大距离,有n!种组合,问你所有最大值的组合中最小值是多少?输出并且打印。 思路: 先用图建边,然后dfs求排列找最大距离,然后找所有最大距离的最小值。 我对深度建立了

    来自 子希
    00
  • avatar 子希 2020-05-21 13:46:53

    Prime Ring Problem UVA - 524(dfs)

    题目大意:给你一个n要你输入每个数的两两之间的和是素数有多少种组合方法,第一个数永远是1. 思路:就是求全排列不过加了一个限制条件就是两两之间的和是素数,这个很好解决。 不过我感觉我的代码有点丑了。。。。。输出格式有点坑,最后都是没有空格的。。。。 代码: #include<iostream

    来自 子希
    00
  • avatar 子希 2020-05-21 13:47:14

    Fractions Again?! UVA - 10976(数学题)

    题目大意:给定k,要你输出满足1/k=1/x+1/y的所有情况。 思路: 根据 x>=y -> 1/x>=1/y -> 1/x+1/y>=1/y+1/y -> 1/k>=2/y -> y<=2k 确定了y的取值范围就可以枚举y了,从[k+1,2

    来自 子希
    00
  • avatar 子希 2020-05-21 13:47:36

    Equilibrium Mobile UVA - 12166(dfs)

    题目大意: 给你一个天平字符串,天平有两个磅秤,天平可以嵌套天平,磅秤的值可以任意修改,问你要使天平平衡最少要修改几个磅秤。 参考文献:https://blog.csdn.net/crazysillynerd/article/details/43876123 思路:因为天平的结构就是一棵二叉树,要

    来自 子希
    00
  • avatar 子希 2020-05-21 13:47:57

    Patrol Robot UVA - 1600(多障碍bfs)

    题目大意: 给你一个m*n的矩阵,a[i][j]=0,表示可以走,=1表示障碍,起点是(1,1,)终点是(m,n),问你从起点到终点的最短路径,另外还给你一个k,表示你可以走障碍的最多步数。 思路:这个题乍一看和普通bfs一样,但是我们平时做的大部分都是k=0的情况,这题它多了一个条件,就是你可以沿

    来自 子希
    00
  • avatar DAWN想要offer 2020-05-21 13:48:15

    运行时间:29ms 占用内存:9812k

    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){

    来自 DAWN想要offer
    00
  • avatar 子希 2020-05-21 13:48:18

    Knight Moves UVA - 439(bfs)

    题目大意:在一个8*8的国际想起内,你是国际象棋中马这个角色,然后行从1-8,列从a-h编号,给出起点和终点,问你的最短路径。(马走日子) 思路:简单的bfs,被scanf(“%s%s”)卡了两次,玄学,改成scanf(" %c %c %c %c",&s1[0],&

    来自 子希
    00
  • avatar 子希 2020-05-21 13:48:39

    Tree Recovery UVA - 536(树的遍历)

    题目大意: 给你中序和先序遍历的序列,要你输出后序遍历的结果。 思路:根据中序和先序建树然后后序输出即可。 代码: #include<iostream> #include<string.h> #include<cstring> using namespace

    来自 子希
    00
  • avatar 子希 2020-05-21 13:49:01

    S-Trees UVA - 712(建树即可)

    题目大意:一堆废话。。。。。大概意思就是有一颗完全二叉树(注意:是完全二叉树,这个特点可以利用一下),然后有n层,每层的编号是xi xj xk,最后一层即叶子节点是一个01序列,然后给出m条指令,从根节点走,0往左边走,1往右边走,问你最后走到的叶子节点的值是什么? 思路:一开始我是想建树,但是实现

    来自 子希
    00
  • avatar 子希 2020-05-21 13:49:24

    Parentheses Balance UVA - 673(模拟)

    题目大意:类似于括号匹配。 思路:用栈简单模拟就行了,关键是怎么读入空格。 用getline(cin,str),就行了,如果读入的是空格怎么判断呢,只需要if(str[0]==’\0’),那么为什么不是\n呢,因为getline在读的时候就将\n转化为\0了; 代码: #include<io

    来自 子希
    00
  • avatar -Epoch。 2020-05-21 13:49:40

    广联达测试开发实习5.21一面面经

    1、自我介绍2、项目介绍3、数据结构方面: 3.1用一个数组实现队列的输入输出、二叉树的遍历(先序、中序、后序、层次遍历、深度遍历),细说一下二叉树层次遍历的思路 3.2用一个数组实现一个队列的push、pop功能(循环队列) 3.3hash列表:是什么,怎么用的,原理是什么,ha

    来自 -Epoch。
    05
  • avatar 子希 2020-05-21 13:49:45

    java学习

    https://www.bilibili.com/video/av33404924/ javafx安装详解 https://blog.csdn.net/rothschild666/article/details/82914600 java jdk安装详解

    来自 子希
    00
  • avatar 子希 2020-05-21 13:50:05

    Ordering Tasks UVA - 10305(拓扑排序)

    题目大意: 给出n个任务和m条边,从第二行输入开始,每行x y表示x任务要在y之前完成,针对任务优先级这样一个关系要你输出一个top序列(任意,因为序列不唯一)。 思路: 我看刘汝佳写的dfs感觉挺麻烦的,其实top排序很简单:建图,找n个点的序列,每个找点遍历每个点,找到入度为0的点,把它的出度去

    来自 子希
    00
  • avatar 子希 2020-05-21 13:50:27

    Abbott's Revenge UVA - 816(四维数组bfs)

    题目大意: 给你一个起点和一个终点,并且给出了一个起点可以走的方向,问你从起点到终点的最短路径是什么?其中每个点又有四个方向,每个方向还有三种方向(分别是直,左右走)。 分析: 一般我们存迷宫都是用一个二维数组存坐标就行了,但是这个题对应的数组a[x][y]又有四个方向,所以可以想到用a[x][y]

    来自 子希
    00
  • avatar 子希 2020-05-21 13:50:50

    Quadtrees UVA - 297(建树+思维)

    题目大意: 给你一个32 * 32的图,然后给你两串序列,问你两串序列对应加法的区域面积是多少? 难点: 建树+两棵树求和 思路: 用一个1024*1024的数组存放这个图,然后递归建树,当某个字符为f时,进行求和操作,一开始数组都是0,if( s [ i ] [ j ] ==0)把s [ i ]

    来自 子希
    00
  • avatar 子希 2020-05-21 13:51:12

    Tree UVA - 548(建树+dfs)

    题目大意: 给你中序遍历序列和后序遍历序列,要你找出这棵树中从根节点到任意叶子节点的最小值中的叶子节点的值。 难点: 输入,建树 学到两个不错的技巧or函数? if(!getline(cin,line))return false;//getline(cin,str)可以将空格作为字符串读入 ,并且当

    来自 子希
    00
  • avatar 子希 2020-05-21 13:51:33

    Trees on the level UVA - 122(建树+bfs)

    题意:输入文件尾个序列形如(data,左子树or 右子树),然后让你层次遍历它,如果出现存在某个节点的父节点不存在或者某个节点出现多次,输出:not complete。 难点:输入和建树 wa了一次貌似是没有把树释放。 然后学到两个函数 sscanf(&s[1],"%d"

    来自 子希
    00
  • avatar 刘旷 2020-05-21 13:51:40

    AI录音笔战场:搜狗与科大讯飞的对决

    ​ 在AI盛行的时代,互联网公司的发展与AI技术息息相关,人工智能硬件落地已经成为AI技术的重要“归宿”。 AI盘活录音笔市场 在日常生活中,包括学生做课堂笔记、记者媒体采访、办公会议等等在内的场景,都会面临复杂繁琐的记录过程,低效率的记录方式一直是部分人工作学习的痛点。 早期的时候,人们所有需

    来自 刘旷
    00
  • avatar 子希 2020-05-21 13:51:55

    Fire! uva11624(bfs)

    题目大意:在一个迷宫内有k个火点,火会上下左右四处扩散/每秒,给出人的位置,人也会上下左右移动/每秒,问你人能不能在火没烧到人之前离开,如果可以输出最少离开需要的时间,如果不可以输出:“IMPOSSIBLE”。 思路: 因为可能不止只有一处火,需要用队列把火存起来,然后用两个数组存储人和火种到可以去

    来自 子希
    00
  • avatar 苦凉2020 2020-05-21 13:52:03

    4大自媒体运营工具,教你分发图文还能教你素材采集

    4大自媒体运营工具,教你分发图文还能教你素材采集,很多人都认为自己的运营效率不高,别人一个人能带20多个账号,自己运营5个账号都觉得吃力,你有想过为什么吗,他们是运用了什么技巧呢? 有时候想要提高运营的效率,运用工具去运营是最快的方法,比如分发工具,就可以一键分发到30多个平台,比你一个一个平台去分

    来自 苦凉2020
    00
  • avatar 子希 2020-05-21 13:52:16

    Dungeon Master poj2251(三维bfs)

    Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62953 Accepted: 23024 Description You are trapped in a 3D dungeon and need

    来自 子希
    00
  • avatar 苦凉2020 2020-05-21 13:52:29

    常用的自媒体工具那么多,这几个最好用

    常用的自媒体工具那么多,这几个最好用,市面的上的自媒体工具真的有很多,简直是数不胜数,在这其中,小编来推荐你几个我用过的还不错的工具,希望能多帮助到大家,能让大家对运营更加得心应手。 很多做自媒体的人,经常会遇到一些问题,比如文章分发麻烦,热点不知道怎么蹭,图片不知道怎么找等等,其实这些问题都是可以

    来自 苦凉2020
    00
  • avatar 子希 2020-05-21 13:52:37

    Find a way hud2612(双向bfs)

    Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32255 Accepted Submission(s): 10327

    来自 子希
    00