思路题

LeetCode——13罗马数字转整数

LeetCode——13罗马数字转整数题目解题思路AC思路题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。
wangshuoq99·2020-08-18 03:50

单调栈 -- 求最值所在的区间

2019暑期牛客多校第4场-C.sequense思路题意大致为给你两个数组a、b，长度都为n，在某个区间[l,r]，在a数组[l,r]区间中取最小的a[min]，在b数组[l,r]中所有b[i]之和sum
多行不译必自闭·2020-08-17 21:01

【python/Hard/45】Jump Game II

题目基本思路题目大意：现在是给你一个数组，肯定能跳到最后，问你最少需要多少步。curReach表示当前能跳到的最远距离，lastReach表示上次最远可以跳到的距离。
alicelmx·2020-08-17 21:12

第七届蓝桥杯省赛JAVA语言 C组题解_题7 搭积木

JAVA语言C组题解_题7题目解题思路题目搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
西雨_·2020-08-17 20:44

剑指offer JZ3 - 从尾到头打印链表 - JavaScript

2、解题思路题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。时间复杂度O(N)，空间复杂度O(N)。
yingjieweb·2020-08-17 20:51

UVA 10934(经典DP，“扔水球”)

problem思路题目大致意思就是：有n个水球，它们没有区别。现在从楼上扔它们，自然当楼层很高时，水球就会炸掉。
Feynman1999·2020-08-17 19:06

(BUUCTF 2nd-Ctypto 老文盲了)

BUUCTF2nd-Ctypto老文盲了题目思路题目里面是一个txt文件，内容为:罼雧締眔擴灝淛匶襫黼瀬鎶軄鶛驕鳓哵眔鞹鰝思路由于做Ctypto题不久，看到这第一时间找这是什么加密方式，找了半天找到了与佛论禅加密中的字体和这个挺像的
smile***·2020-08-17 14:53

牛客练习赛23 D.托米的咒语(思路，字符串处理)

种)，若作为咒语的子序列出现,就会造成1的伤害输入描述:>一行输入一个字符串s输出描述:>一行输出一个数，表示伤害值输入aabcdefghi输出1备注:>|s|≤3000思路题目给出了一个字符串ss，给出了一个原串
riba2534·2020-08-17 06:03

lintcode491.回文数

思路题目给定32位正整数，反转后实际上也不会超过64位，故可以使用64位long保存（当然后患无穷）先使用一个数temp存储传入的数，然后将其反转，称为sum比较传入的数与sum的值大小即可（但是里面会隐藏几个
绯浅yousa·2020-08-17 06:47

The Number of Products（技巧模拟）（思路题）（实现）

Youaregivenasequencea1,a2,…,ana1,a2,…,anconsistingofnnnon-zerointegers(i.e.ai≠0ai≠0).Youhavetocalculatetwofollowingvalues:thenumberofpairsofindices(l,r)(l,r)(l≤r)(l≤r)suchthatal⋅al+1…ar−1⋅aral⋅al+1…ar
狠人王·2020-08-17 03:36

Leetcode——693.交替位二进制数——题解+代码实现

101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011示例4:输入:10输出:True解释:10的二进制数是:1010二、题解思路题解思路
鬼 | 刀·2020-08-16 19:54

洛谷 P1113 杂务 （图论，AOE网，递推）

https://www.luogu.com.cn/problem/P1113思路题意应该是这些杂务是个AOE网，要完成一个杂务首先要满足完成它的准备任务，所以每个任务的最早开始时间就是它的所有准备任务的最晚完成时间
黎苏·2020-08-16 10:03

PAT 甲级 1113 Integer Set Partition (25point(s))

题目题目链接思路题目大意：给一堆数，将这堆数分成两份，要保证两份数的个数至多差一个，且各自和的差值最大；将这堆数从小到大排序，一个指针i指向首元素，一个指针j指向尾元素，将i所指元素放入第一堆，j所指元素放入第二堆
遇到坎就得迈过去·2020-08-16 01:40

PAT（甲级）1110 Complete Binary Tree (25point(s)) 判断是不是完全二叉树

题目题目链接思路题目大意：给一颗二叉树，判断是不是完全二叉树；可以根据完全二叉树的性质来判断，在线性存储结构下，左孩子下标=2*父节点下标，右孩子下标=2*父节点下标+1；我们在输入节点过程中，如果一个节点是别人的孩子节点
遇到坎就得迈过去·2020-08-16 01:08

pta-7-22 龟兔赛跑-刷题笔记 (20分)

写在前面c语言复习，集训个人刷题思路题目详情乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。
kngines·2020-08-16 00:52

SDNU OJ 1036 四舍五入

求出该小数四舍五入后的整数结果Input一个小数n（n>=0）Output四舍五入后的整数结果SampleInput1.121212SampleOutput1真不知道这道题有什么好说的，绝对的水题==思路题目要求输入一个小数
loterior·2020-08-15 14:59

hdu 6835 Divisibility 数论

文章目录题目大意题目思路代码题目链接题目大意给定一个b进制的整数yyy，定义f(y)f(y)f(y)为对y的每一位，在b进制下求和判断在给定b和x的情况下，以下结论是否正确：若能在十进制下被xxx整除，则yyy也能被xxx整除题目思路题解给出了结论
一泓清浅碧于平·2020-08-15 12:54

HDU 4122 Alice's mooncake shop // RMQ 线段树

题目描述HDU4122Alice’smooncakeshop解题思路题目大意:有一家24小时营业的月饼店,会连续营业m个小时,且月饼每个小时的单价会浮动.在第i个小时会有一份订单.订单可以现做,也可以提前做好保存在冰箱里
xmzyt1996·2020-08-15 12:49

hdu1010奇偶剪枝

借鉴思路题目根据地图,'S’为开始位置,‘D’为门的位置,’.'
weixin_36957153·2020-08-14 21:34

leetcode 面试题 02.03. 删除中间节点

解题思路题目里“假定你只能访问该节点”容易迷惑人，leetcode题解区的理解是：你不知道head节点是什么所以没有办法像其他处理链表的题解一样从head开始访问一路记下来每个节点的前一个节点，只能直接访问到他想要删除的节点和想要删除的节点后面的所有节点
sunidol·2020-08-14 18:33

最大子矩形POJ2559

最大子矩形POJ2559思路题干在这：POJ2559简简单单的单调栈ac代码#include#include#include#definelllonglongusingnamespacestd;structrectangle
没有自旋的π介子·2020-08-14 05:44

POJ1177 Picture

题目思路题意：给n个矩形，求它们重叠后的周长题解：用线段树的扫描线从下到上扫一遍，与面积并思想有些相似，下面重边的处理相似，但是周长的并需要求的是竖边的个数然后乘以高度，而面积并求的是底边的长乘以高度，
xumingyang0·2020-08-13 23:05

LUOGU P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver

传送门解题思路比较简单的一道思路题，首先假设他们没有前面牛的限制，算出每只牛最远能跑多远。然后按照初位置从大到小扫一遍，如果末位置大于等于前面的牛，那么就说明这两头牛连一块了。
妖怪吧·2020-08-13 17:04

HDU5532 Almost Sorted Array（最长子序列）

解题思路题目可以直接用最长递增子序列跑一边，最后看最长递增子序列的长度是否为n-1或n，
魂骸·2020-08-13 16:45

Leetcode【动态规划】| 面试题 08.11. 硬币

Leetcode|面试题08.11.硬币题目解题动态规划思路java实现优化数学思路题目给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。
Cherils·2020-08-13 11:01

【NOIP2003 提高组】传染病控制

题目https://www.luogu.org/problemnew/show/P1041思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。
CE自动机·2020-08-13 10:41

空间换时间，维护一个动态有序数组，内存击败100%，时间击败60%

解题思路题干要求取最小值的时间复杂度是常数级，正常取一个数组中的最小值需要O(n)的复杂度，即每个元素比较一次。
ever_promise·2020-08-12 11:10

题解 CF1101D GCD Counting

题解CF1101DGCDCountingDate2019.8.2题目大意给出一棵树，树有点权，求树上的一条链满足：链上所有点的点权的gcd>1，且链上的点数最多（注意一个点也可以构成一条链）思路题目要求
Lificious·2020-08-11 10:41

HDU 6836 Expectation（矩阵生成树 + 期望）

Expectation思路题目要求每个生成树边权&\&&的期望值，假设当前这颗生成树对二进制数的第iii位有贡献，则这个位上的构成生成树的边权值一定是111，所以我们可以跑313131位二进制数的，矩阵树
life丶happy·2020-08-11 00:40

[DP 思路题] BZOJ 2708 [Violet 1]木偶

蛮妙的题满满的TC味考虑一种木偶与绳索配对的方法：AwDorz木偶1与绳索k+1配对，木偶2与绳索k+2配对……木偶n−k与绳索n配对。当木偶n−k+1无法与绳索k配对时，这样的配对方法能扔掉k个木偶。然后就可以DP了#include#include#include#defineread(x)(scanf("%d",&(x)))usingnamespacestd;constintN=105;int
里阿奴摩西·2020-08-10 22:14

leetcode2

文章目录题目描述解题思路题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
罪鬱·2020-08-10 20:10

leetcode 322. Coin Change 解题报告

原题链接原题链接解题思路题目很熟悉，和以前做过的一道很类似，于是想都没想就知道肯定是动态规划。建立一个dp数组。dp[i]表示当凑齐i时最少要多少个数字组成。
jly0612·2020-08-10 17:25

【图论】洛谷P2661 信息传递（拓扑思想求有向图最小环）

题目LP2661思路题目看似很复杂，但实际就是要求这个有向图的最小环。dfs效率太低，这里考虑拓扑思想求最小环。
icecab·2020-08-10 17:23

ciscn_2019_final_5

目录简介思路exp内容来源简介简单的记录下思路，具体分析可以参考L.o.W师傅的博客思路题目没有开启pie以及got表不可写，所以我们可以利用修改got表的方式进行leak跟getshell。
PwnKi·2020-08-09 23:00

Supermarket POJ - 1456 (贪心 + 并查集优化)

哎我好菜啊这题都不晓得咋贪还是看了下别人的思路题目思路一个普通贪心题从大到小排序逐个取出判断它截止日期是否被占用没有就标记这个日期有的话就往前判断并查集优化用于缩小找没被占用的日期的时间不加直接贪心时间是
daydreamer23333·2020-08-09 20:12

【题解】vijos1080 Function(Function(Function（Fu...

vijos1080函数的函数题目原题链接对于一个递归函数w(a,b,c)如果a20orb>20orc>20就返回w(20,20,20)如果a算法记忆化搜索思路题目最后一段：当a,b,c均为15时，调用的次数将非常的多
The_Dark_Archon·2020-08-09 19:18

[LeetCode] 542. 01 矩阵

我的思路题中说明元素的方向为四方向，因此我们在计算距离时，应当计算曼
WhataNerd·2020-08-09 17:58

剑指 offer 19 正则表达式匹配 （动态规划）

1题目描述2算法思路题目中的重点式中的字符'.'表示任意一个字符而'*'表示它前面的字符可以出现任意次（含0次）例如：a*b可以视作aaaaaaaaaaab需要注意的是.
！Y_M！·2020-08-09 17:15

HDU3038 How Many Answers Are Wrong【巧妙并查集】

pid=3038思路题意就是说，不停的给你区间和，问你和前面已给出的矛盾的有几个。首先，对于给定的一系列区间[a,b]，只有有某个点相邻的区间，我们才能把它结合，得出新的信息。
The_Dawn_Star·2020-08-09 15:15

HDU5303 Delicious Apples【贪心】【DP】

pid=5303思路题意就是说一个环形路径上有很多个苹果，你的背包容量有k，问你把所有苹果拿回起点的最小路径花费。
The_Dawn_Star·2020-08-09 15:15

PAT L2-012. 关于堆的判断【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-012思路题目本身不难，就是字符串处理有点繁琐。但是有个巨坑！
The_Dawn_Star·2020-08-09 15:44

PAT 团体程序设计天梯赛-练习集 L2-001. 紧急救援 【dijkstra】

题目链接http://blog.csdn.net/tc_to_top/article/details/51427223思路题意是求个最短路，要求路径长度和最短的前提下，点权和最大，并求出长度相等的最短路有几条
The_Dawn_Star·2020-08-09 15:44

Appleman and Tree （树形dp）

思路题意：给一个树，求分割该树使得，分割后每一个连通块中有且只有一个黑点状态定义：dp[i][0/1]，dp[i][0]表示以i为根节点的树其中i所在的连通块没有黑点的方案数，dp[i][1]表示以i为根节点的树其中
～无相～·2020-08-09 15:23

链表的排序

思路题目要求在O(nlogn)的时间复杂度的情况下对链表进行排序，并且空间复杂度为常数级别，我们可以想到有快速排序、归并排序，这里我们使用归并排序的方法，将链表分治之后在合并。
AAA***·2020-08-09 14:19

P2766 最长不下降子序列问题 网络流

思路题解来自
weixin_30362233·2020-08-09 13:02

TOJ 3153 Recursively Palindromic Partitions

思路题意就已经明了，思路按照上面的分解也就差不多了对于一个数分解的时候：只要保持左右相等，就是一种分解方法；可以递推来解决:f[0]=f[1]=1f[7]=f[0]+f[1]+f[2]+f[3]即可代码
ShomyLiu·2020-08-09 13:28

PAT 甲级 1010（ Radix）

PAT甲级1010题目要求翻译代码思路题目要求Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
灏辕·2020-08-09 11:20

【思路题】AtCoder agc013_c Ants on a Circle

题面在这里如果是在一条直线上的就非常好做。直接把蚂蚁看作可以穿透，然后把所有距离排序就好了因为无论怎么爬，蚂蚁的相对位置是不会变的那么对于这题，只需要知道原来的第一个蚂蚁到了哪里就好了其实就是求穿过(L−1,0)这条线的蚂蚁的个数这个就很好求了，直接搞示例程序：#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000
linkfqy·2020-08-09 09:31

Infinite Sequence（简单思路题）

题目链接：https://codeforces.com/problemset/problem/622/A题目大意：有个数列：*1.1，2.1，2，3.1，2，3，4....求第n个位置的数为多少//因为题目是一个接一个的等差数列先求出n所在的小数列中的最大值k然后求除了k所在序列//之前的所有数列的项数之和因为这个数列从1开始所以直接用n-k*(k-1)/2得出结果#include#include
Qota·2020-08-09 06:14

CodeForces 652F. Ants on a Circle

题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁，有各自的运动方向，然后蚂蚁碰撞会立刻改变方向，问你t秒之后各个蚂蚁的位置
The_Dawn_Star·2020-08-09 05:22
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他