首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
_自在飞花_
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
19
文章 19
沸点 0
赞
19
返回
|
搜索文章
赞
文章( 19 )
沸点( 0 )
URAL 1513. Lemon Tale 好多大数
dp[ i ][ j ]表示长度 i ,末尾连续 j 个L的方案数。 dp[ i ][ 0 ] = sigma dp[ i - 1 ][ j ] (0 <= j && j <= min(i-1,m)
POJ 1014 Dividing 这算是优化吗
给出n中m件商品,每件上面有自己的价格,问能否分成价格和相等的两堆。 设这m件商品的价值总和为s,则应有 (s&1) == 0 且 s >>= 1可达。 若只是单纯的将此多重背包转化成01背包,
URAL 1658. Sum of Digits
做完这个题就一个感觉——智商捉鸡。 虽然题目中的 1 <= s1,s2 <= 10000,但是解决方案不能超出100位,也就是说 1 <= s1 <= 900 && 1<= s2 <= 8100。 好
POJ 2002 Squares
给出N个点,判断可以组成多少个正方形。最后输出正方形的个数。 思路:枚举每两个点,计算出另外的两个点,若另外两点存在则正方形存在。 这样得到的结果是最终结果的二倍,因为每一个正方形均累
CodeForces 382D Ksenia and Pawns __DFS
题意:给出一个棋盘和两个棋子,'#'可以同时放两个棋子,其他的最多只能放一个。开始时在棋盘上放两个棋子,每一回合两个棋子必须移动且只能按照指示方向移动一个格子。一个棋子移动一步就获得一分,问最后能获得
POJ 1184 聪明的打字员
简直难到没朋友。 双向bfs + 剪枝。 剪枝策略: 对于2--5位置上的数,只有当光标在对应位置时通过swap ,up,down来改变,那么当当前位置没有达到目标状态时,left和right无意义。
POJ 2286 The Rotation Game 迭代搜索深度 + A* == IDA*
感觉这种算法还是比较局限的吧,重复搜索是一个不好的地方,而且需要高效的估值函数来进行强剪枝,这点比较困难。 迭代搜索深度是一个比较炫酷的搜索方式,不过有点拿时间换空间的感觉。 首先迭代深度比较搓的写法
UVa11401 Triangle Counting
设三角形三边为a,b,c, c 为最大边。 当c == n时,有 a的取值范围为[2,n-1]. b的取值范围为[n-a+1,n-1]; 共有 sum = nn - 3n +2
LeetCode 力扣周赛 266
读题还是要细心呀。读题没读全,耽误了半个小时🤦♂️。审题仔细了,思路就要了,代码自然就写出来啦,AK 也是难事啦~
LeetCode 力扣周赛 267
这次的题,怎么说呢,就写起来很难受。尤其第三题,题意很模糊,只能靠猜。 当然,大佬们还是很快,我还是太菜了。
下一页
个人成就
文章被点赞
29
文章被阅读
30,457
掘力值
858
关注了
0
关注者
4
收藏集
0
关注标签
24
加入于
2021-11-04