slege的留言板

slege 2020-01-02 06:38:50

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

21 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

点击打开链接题意：很简单，n件物品，背包大小为C，每件物品有一定的价值和体积，求背包能装的最大价值。。很明显的01背包，但是如果用01的模板来做，绝对要超时的，因为n 但是是不是就不能做了呢，我们可以发现每件物品的价值和体积都但是这样就解决问题了么，还没有，当我们跟据价值和体积来区分物体的时候，还是可能有100000物品的可能，这时候就要涉及一个新的东西了，多

点击打开链接题意：给牛有两个属性，s和e，如果eisj-ej，我们就说i比j强。对每个牛来说，求比他强的个数。。分析：将每个牛的s和e属性当作坐标（s,e），画下来，我们就会发现就是求点i的左上方有多少个点。这样就与stars一样了，直接先对s从大到小排序，s相同对e从小到大排序。之后就树状数组模板就可以了。。。。 #include"std

题目链接：点击打开链接 hdu 1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题第一种解法：Floyd算法算法实现：使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。对于一对顶点 u 和 v，看看是否存在一个断点 w 使得从 u 经过 w 到 v 比已知的

题意：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）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编

579

社区成员

254,419

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章