首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
hesorchen
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
hesorchen
2年前
关注
GitHub个人博客
GitHub个人博客传送门...
赞
评论
分享
hesorchen
2年前
关注
uva10453动态规划+递归回溯
给一个字符串,可以在任意位置增加任意字符,求最小增加多少个字符使字符串变成回文串,并输出一种方案。求最小代价的题已经写过了,这题只需要状态转移的时候记录路径。#includ...
1
评论
分享
hesorchen
2年前
关注
uva10617回文子序列数量动态规划
区间DP,dp[i][j]表示区间[i,n]的回文子序列数量。s[l]s[r]这两个字符组成的回文子序列。显然,不会有新增的贡献。#include <bits/stdc++...
赞
评论
分享
hesorchen
2年前
关注
uva10759动态规划+重载运算符
问,扔n次骰子,总点数在x次以上的概率是多少,n ≤ 24 、0 ≤ x < 150。用小数表示这题就很简单。换成用分数形式表示,只需要手写一下分数运算符即可。#inclu...
赞
评论
分享
hesorchen
2年前
关注
uva10739经典动态规划
给出一个字符串,长度小于一千。问,最少执行多少次操作可以使原字符串变成回文字符串。[i,j]修改成回文串的最小花费。dp[i][j−1]都已经知道了。可以发现删除和增加操作...
赞
评论
分享
hesorchen
2年前
关注
HDU1811并查集+拓扑排序
自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全...
赞
评论
分享
hesorchen
2年前
关注
MySQL学习笔记
常见的数据库管理系统有MySQL、Oracle、DB2、SqlServer。程序员在客户端程序,通过数据库管理系统,对数据进行增删改查。其中,MySQL由于开源、免费等因素...
赞
评论
分享
hesorchen
2年前
关注
UVA437巴比伦塔
巴比伦人有n种长方形方块,每种有无限个,第i种方块的三边边长是xi,yi,zi。对于每一个方块,你可以任意选择一面作为底,这样高就随着确定了。举个例子,同一种方块,可能其中...
赞
评论
分享
hesorchen
2年前
关注
关于Dijkstra求最长路
和最长路的题,由于基础不够扎实,天真地以为改一下松弛操作、重载一下优先队列即可。事实上,经典Dijkstra并不能求最长路。在经典Dijkstra中,根据贪心思想,我们每次...
赞
评论
分享
hesorchen
2年前
关注
简单迷宫变形:一次最多走k步(神奇剪枝
在简单的迷宫问题一次只能走一步的基础上改变了一次可以1到k步,求最少次数。暴力的话不难,在枚举四个方向后,每个方向乘上倍数即可。int xx = temp.int yy =...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假集训营第四场H表达式性质+树形DP
一个非空表达式前缀可以表示成 a+b 的形式。如果后面接了一个 /x ,则变成 a+(b/x)。最后还是可以表示成 a+b 的形式。因此只需要遍历整棵树维护每个节点对应的 ...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假集训营第四场B字符串哈希+二分
枚举S1,二分S2长度,利用Hash判断两字符串相等。#include <bits/stdc++.len1 = a.size(), len2 = b.#include <b...
赞
评论
分享
hesorchen
2年前
关注
Codeforces Round #703 (Div. 2)补题
一题自闭,掉大分。注意只能后移不能前移即可。之前学长讲过一维推广到二维的情况,赛时也回想到了,但是没想到曼哈顿距离也能推广。算是个结论吧。一维:奇数取中位数,偶数取两个中位...
赞
评论
分享
hesorchen
2年前
关注
CF808A前后缀+二分
给一个序列,问你能否移动一个元素的位置,使得存在某个位置,将序列分成左右两部分,他们的和相同。ai移动到后面即可。前缀同理。由于前后缀具有单调性,可以二分实现。tips:...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假集训营第三场E线段树+链表
这样,就形成了一个链表式的结构。i的物品,只需做类似于链表的删除操作即可。last[i]>=l。#include <bits/stdc++.tr[k].maxx = max...
赞
评论
分享
hesorchen
2年前
关注
CF1139C Edgy TreesDFS求连通块大小、思维
给一颗树,每条边都是红或黑的。...[a_1,a_2...[a1,a2...ak,至少经过一条黑边一次。只需求出所有只包含红边的连通块大小,然后用所有情况减去只在红色...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假集训营第二场I牛牛的“质因数”
昨天是用分段打表过的,看了题解发现可以利用埃氏筛法,感觉还是有一定思维量的。i的倍数。i是从小到大枚举的,刚好符合题意。 ×10是针对个位数的质因子而言。×100。#inc...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假训练营第二场F牛牛与交换排序deque
这题不难发现可以先确认K,难点在于check取K是否可行。可以用双端队列实现,确认出k之后,让双端队列中始终保持k个数,从一端pop的同时,另一端push。比较灵活,细节看...
赞
评论
分享
hesorchen
2年前
关注
牛客寒假集训J题一群小青蛙呱蹦呱蹦呱
求n个数的LCM。...a=p_1^{k_1}\times p_2^{k_2}\times p_3^{k_3}\times ...a=p1k1×p2k2×p3k3...
赞
评论
分享
hesorchen
2年前
关注
CF499div2题解
A.给你一个小写字母字符串,选择其中k个字母,满足后面的要比前面的至少大2,求最小代价和。#include <bits/stdc++.sort(a.begin(), a.B...
赞
评论
分享
下一页
个人成就
文章被点赞
4
文章被阅读
21,073
掘力值
244
关注了
0
关注者
5
收藏集
0
关注标签
2
加入于
2021-04-26