关闭

[置顶] 那些有趣的编程知识学习网站/课程

课程:玩转 C语言 基础课堂:传送门 课程推荐理由:变声 + 课时短 + 有趣 网站:千里码:传送门 各种想不到IT知识大杂烩,一步一步地解锁技能树,循序渐进地学习新知识。各种大开眼界,哈哈哈 CodeCombat : 传送门 通过游戏来学习编程~或许大家觉得仅仅是调用一些写好的函数来进行游戏不算是学习,但是变量的声明,if/else的运用,循环语句的运用,在游戏中都会涉及,又怎么能不叫做编程学习呢...
阅读(310) 评论(0)

[置顶] 对一些感觉比较好的算法解释的收藏

RT。懒得放网页书签栏了,放这里集中点。 欧几里德算法的扩展-求解不定方程 | 传送门...
阅读(467) 评论(0)

Java泛型中的通配符

最近想学学集合框架的源代码,结果画风是这样的:boolean addAll(Collection c); default boolean removeIf(Predicate filter) { ... } boolean containsAll(Collection c);一下就暴露了泛型没好好学的锅= =,今天总结一下。下文统一使用这...
阅读(192) 评论(0)

关于java中parseInt的一个趣事

今天看Java的时候突然好奇parseInt()的实现,想着会不会和自己平常比赛时候的实现方法一样。于是就翻到了这个:public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This method may be i...
阅读(320) 评论(0)

Codeforces 706E Working routine (模拟链表)

题目链接:Codeforces 706E Working routine (模拟链表)题意分析:给出一个矩阵和q个操作,每次操作需要交换矩阵的两个子矩形,问:经过q次操作后,最终矩阵长什么样子。解题思路:1000×10001000 \times 1000 的矩阵啊,n2n^{2} 操作肯定是要T的。考虑链表将整个矩阵串在一起,如下图:发现对于任意需要我们交换的矩阵,其实我们只需要改变这两个矩阵的周围...
阅读(530) 评论(0)

HDU 5812 Distance

题目链接:HDU 5812 Distance题意分析:给出一个空集合和三个操作。操作I向集合中插入元素X,操作D删除集合中的元素X,操作Q,查询集合中与X的最小距离最小是多少? 定义最小距离 d(x,y)d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如:d(15,50)=3d(15, 50) = 3,因为 15/3×2×5=5015 / 3 \times 2 \times 5 =...
阅读(501) 评论(2)

[POJ 1470]Closest Common Ancestors[离线LCA]

题目链接:[POJ 1470]Closest Common Ancestors[离线LCA] 题意分析: 给出多个查询,查询点u和v的最近公共祖先。输出每个点作为最近公共祖先在查询中出现的次数,0次的不输出。 解题思路: 离线LCA,需要用到tarjan。 和普通的tarjan差不多。多了两样东西: 1.u - > v回溯的时候,更新v的祖先为u 2.在递归结尾,检查查询。 个人感...
阅读(176) 评论(0)

[POJ 3308]Paratroopers[最大流]

题目链接:[POJ 3308]Paratroopers[最大流] 题意分析: 在一副n行,m列的坐标图上,有着l个敌人。现在我们有阿姆斯特朗回旋加速炮,可以一口气秒杀一行或者一列的敌人。但是我们的阿姆斯特朗回旋加速炮配置需要价格,第i行上配置要cr[i]元,第i列上配置要cc[i]元。现在要干掉所有敌人,我们最少需要多少钱?(花费钱数等于所有的炮费的乘积。product竟然是乘积,夭寿啦~~~...
阅读(230) 评论(0)

[POJ 1416]Shredding Company[DFS]

题目链接:[POJ 1416]Shredding Company[DFS] 题意分析: 给出数字a和字符串b。问:字符串b能否切割后,使得每个数字相加,和最接近a但不超过a,如果有多组解,输出"rejected",无解输出"error",输出最接近的那个数和切割方案。 解题思路: 字符串长度最多6。那么就枚举当前位是否切割,用vector记录切割位置,p代表当前访问的位,sum代表当前方案...
阅读(226) 评论(0)

[POJ 1691]Painting A Board[DFS][排序]

题目链接:[POJ 1691]Painting A Board[DFS][排序] 题意分析: 正方形中的块需要被染色,当且仅当该块上方相邻的所有块都被染色时,可以染色。色块可以连续染色,只要你拿着的是这个颜色的画笔即可,换一次画笔算一次使用,问:最少使用多少次可以使得整个方块被染完? 解题思路: on[i]存储i块上方必须被染色的块,sta存储目前为止染了什么块(二进制存储)。然后将色块从...
阅读(247) 评论(0)

[POJ 2391]Ombrophobic Bovines[最大流][二分答案]

题目链接:[POJ 2391]Ombrophobic Bovines[最大流][二分答案] 题意分析: 有F个地区,每个地区有have[i]头牛,可以提供can[i]头牛的庇护,有P条连接各个地区的无向道路,问:所有牛都能得到庇护,最少需要多少时间? 解题思路: 源点和牛间连一条容量为have[i]的边,汇点到牛间连一条容量为can[i]的边,需要将牛拆点(否则会发生串流,2->3 and...
阅读(241) 评论(0)

[HDU 4602]Partition[划分]

题目链接:[HDU 4602]Partition[划分] 题意分析: 组成从1到n的所有数字的各种可重复组合中,k出现了几次? 解题思路: 把n看成n个点,每次用隔板在不同的位置隔出k个连续点,问题转换为:k个点出现的情况之和为多少? 举例:n = 6, k = 2 初始:1 1 1 1 1 1 k总共可以出现在五种情况中, 1 1 / 1 1 1 1 1 / 1 1 / 1 1...
阅读(182) 评论(0)
234条 共24页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:87466次
    • 积分:3072
    • 等级:
    • 排名:第12009名
    • 原创:226篇
    • 转载:8篇
    • 译文:0篇
    • 评论:28条
    联系我:
    最新评论