NightRaven的博客_杂题

hdu4081 Qin Shi Huang's National Road System MST+树形DP

平面内有n座城市，每座城市有一个人口数，现在可以预先不用任何代价在两个城市之间连一条边，并且把被连的两

i++

#include

最小生成树

原创 2023-07-17 18:14:56 74 阅读

uva10900 So you want to be a 2n-aire?

在写这个题的时候没什么思路，参考了一下

#include

ios

数组

原创 2023-07-17 18:14:52 82 阅读

leetcode 15. 3Sum

给一个数组，找出所有的不相同的三

List

最小值

三元组

原创 2023-07-17 18:14:26 64 阅读

la4513 Stammering Aliens 字符串hash

给一个m和一个字符串，求最长的至少重复出现m次的子串。拿来lianl

#include

i++

字符串

原创 2023-07-17 18:14:15 47 阅读

leetcode 8. String to Integer (atoi)

手写字符串转整数函数。细节好多，首先要处理掉前导空格，然后处理正负号，接下来

字符串

数字字符

原创 2023-07-17 18:14:12 36 阅读

hdu 4455 Substrings 预处理+递推

给一个长度不超过10^6的序列，再给一些询问，对每个询问k，输出原序列中，每个长度为k的连续子序列种不同数字的

#include

i++

递推

原创 2023-07-17 18:14:03 53 阅读

leetcode 2

给两个数值域小于10的单链表，按头对齐后对应位置相加，超过10要进位，够造

链表

原创 2023-07-17 18:14:02 26 阅读

hdu4763 Theme Section KMP

给一个字符串S，问是否存在一个子串s'同时为s的前缀，后缀，并且至少出现在前缀后缀之外的位置一次（互不重叠）枚举k看是否存在f[k]==f[j]，存在的话答

#include

i++

后缀

原创 2023-07-17 18:13:59 77 阅读

hdu4726 Kia's Calculation 贪心

给两个数，进行不进为加法（）

#include

#define

i++

原创 2023-07-17 18:13:58 72 阅读

hdu4689 Turn the pokers 组合

m张相同的扑克牌，n个操作，每次操作可以选择fa

#include

i++

ios

原创 2023-07-17 18:13:57 32 阅读

codeforces 451D Count Good Substrings 枚举

一个字符串，可以jiang

System

java

ci

原创 2023-07-17 18:13:48 44 阅读

hdu4717 The Moving Points 三分

给n个点，和每个

#include

i++

#define

原创 2023-07-17 18:13:29 54 阅读

leetcode 14. Longest Common Prefix

给n个字符串，求最长公公前缀。直接逐位扫判断 :rtype: str """ lenS = len(strs) i

字符串

List

原创 2023-07-17 18:13:18 59 阅读

n个数求第k大

借用快排的思想，每次选取一个参考值，把区间分成两

快排

原创 2023-07-17 18:13:15 38 阅读

leetcode 3

给一个字符串，求出最长的没有重复字符出现的字串。two poiestSubstring(self, s): """ :type s: str :rtype: int """ i

字符串

原创 2023-07-17 18:12:51 41 阅读

sgu151 Construct a triangle

三角形ABC,M是BC边上的终点，给出AB=c.AC=b,AM=m，求任意一组符合的三角形三点坐标。首先令A为原定，de

#include

ios

ci

原创 2023-07-17 18:12:50 39 阅读

leetcode 1

最近在学python,正好拿leetcode的题来练elf, nums, target)

数组

List

学python

原创 2023-07-17 18:12:38 16 阅读

leetcode 5. Longest Palindromic Substring

给一个字符串求最长公共字串。直olution(object): def pre(self,s): lenS = len(s) i = 0 res = [] while i < lenS: res.append('

字符串

百度

原创 2023-07-17 18:12:35 40 阅读

leetcode 7. Reverse Integer

给一个数，求各位翻转后的结果。还是模拟，处理下正负号就行import mathclass Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ flag = 0 if (x < 0) :

欧尼、

原创 2023-07-17 18:12:32 21 阅读

leetcode 11.Container With Most Water

给一个数组a[]，整数对(i,ai)表示一个立在x轴上的隔板，求两个隔板使得隔板见可以存储最大容积的水。因为一对隔板存储的水量取决于低的板子，所以维护两个指针lp,rp如果a[lp]>a[rp],lp向后推的话得到的结果不可能比原来大，而rp向左推则可能会得到更大的答案，所以维护两个指针从两头向中间推一遍就好。class Solution(object): def maxArea(se

两个指针

List

数组

原创 2023-07-17 18:12:27 15 阅读

hdu5015 233 Matrix 矩阵快速幂

.......感觉没什么好说的，推出矩阵

#include

i++

#define

原创 2023-07-17 18:12:27 58 阅读

leetcode 12. Integer to Roman

给一个整数（1-3999），转化成落马数字。直接模拟吧，注意特盘

罗马数字

XC

原创 2023-07-17 18:12:24 23 阅读

leetcode 6. ZigZag Conversion

给一串N型排列，把它转换成行排列。直接模拟，可以注意到，第一行和最后一行，间距都是2*step-2,第二行开始两个间距为2*step-4,2然后第一个间距依次＋2，第二个间距依次－2class Solution(object): def convert(self, s, numRows): """ :type s: str :type n

】、

原创 2023-07-17 18:12:24 33 阅读

hdu4714 Tree2cycle 树上乱搞

给一棵树，每次操作可以删一条边或者加一条边，

#include

i++

#define

原创 2023-07-17 18:12:24 40 阅读

leetcode 13. Roman to Integer

给一个罗马数字，转化成整数。这个就

罗马数字

原创 2023-07-17 18:12:21 18 阅读

leetcode 9. Palindrome Number

判断一个数是否为回文数，直接循环判断class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ s = str(x) lenS = len(s) f

回文数

原创 2023-07-17 18:12:17 12 阅读

zoj 3757 Alice and Bob and Cue Sports 模拟

两个人打台球，初始状态为n个编号不同的球和一个母球（编号为0），每个球的分数即它的编号，每次操作时，当前的目标

ide

i++

#include

原创 2023-07-17 18:12:11 44 阅读

zoj3789 Gears并查集

有N个齿轮，三种操作操作L x y：把齿轮x

#include

i++

ios

原创 2023-07-17 18:11:58 64 阅读

sgu 168 Matrix DP

把给的两个式子转化过来，其实就是每个位置是从他开始向下到底，向右上45度到头，延伸到右下角的一个梯形中的最小值，那么容易得到dp[i][j]=min(a[i][j],dp[i+1][j],dp[i-1][j+1]);注意一下第一行的情况，特殊处理下ok。 #include #include #include #include #include #include

#include

i++

ios

原创 2023-07-17 18:11:32 33 阅读

zoj 3745 Salary Increasing 暴力

首先给出n个人的其实工资，接下来Q个加薪操作，给薪水在[l,r]之间的

#include

i++

#define

原创 2023-07-17 18:11:29 41 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客