社区
community_281
帖子详情
slege的留言板
slege
2020-01-02 06:38:50
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
...全文
21
回复
打赏
收藏
slege的留言板
大家好,这里是我的留言板,如果有问题,欢迎大家留言,我会第一时间进行回复
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hdu 3732(背包,很不错的背包题目)
点击打开链接 题意: 很简单,n件物品,背包大小为C,每件物品有一定的价值和体积,求背包能装的最大价值。。 很明显的01背包,但是如果用01的模板来做,绝对要超时的,因为n 但是是不是就不能做了呢,我们可以发现每件物品的价值和体积都 但是这样就解决问题了么,还没有,当我们跟据价值和体积来区分物体的时候,还是可能有100000物品的可能,这时候就要涉及一个新的东西了, 多
poj 2481(树状数组)
点击打开链接 题意: 给牛有两个属性,s和e,如果eisj-ej,我们就说i比j强。 对每个牛来说,求比他强的个数。。 分析: 将每个牛的s和e属性当作坐标(s,e),画下来,我们就会发现就是求点i的左上方有多少个点。这样就与stars一样了,直接先对s从大到小排序,s相同对e从小到大排序。 之后就树状数组模板就可以了。。。。 #include"std
最短路问题 以hdu1874为例
题目链接:点击打开链接 hdu 1874比较基础,拿来练各种刚学会的算法比较好,可以避免好多陷阱,典型的最短路模板题 第一种解法:Floyd算法 算法实现: 使用一个邻接矩阵存储边权值,两两之间能访问的必为一个有限的数,不能访问则为无穷大(用2^29代替)。注意自身和自身距离为0。 对于一对顶点 u 和 v,看看是否存在一个断点 w 使得从 u 经过 w 到 v 比已知的
HDU 4642 博弈
题意:Alice和Bob中玩游戏,给你一个n*m的矩阵,由0和1组成,每次选择一个1,将当前位置(x,y)与(n,m)组成的矩阵都纤维相反的0->1,1->0 Alice先开始,谁先组成0矩阵就胜利 无论谁翻转,都会改变最后一个位置的值,所以只考虑最后一个点,有0和1两种情况,其中必然有一个必胜点, 当是1时,Alice将其变为0,所以为1为必胜点 只要判断最后一个位置就可以了。。。 #include"stdio.h" #include"string.h" int main() { int
程序员技术练级攻略
作者陈浩 原文链接http://coolshell.cn/articles/4990.html 月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编
community_281
579
社区成员
254,419
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章