闲停

闲下来休憩,停下来思考

排序:
默认
按更新时间
按访问量

那些有趣的编程知识学习网站/课程

课程:玩转 C语言 基础课堂:传送门 课程推荐理由:变声 + 课时短 + 有趣 网站:千里码:传送门 各种想不到IT知识大杂烩,一步一步地解锁技能树,循序渐进地学习新知识。各种大开眼界,哈哈哈 CodeCombat : 传送门 通过游戏来学习编程~或许大家觉得仅仅是调用一些写好的函数来进行游戏不算...

2016-02-25 23:11:58

阅读数:447

评论数:0

对一些感觉比较好的算法解释的收藏

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

2015-09-29 17:00:13

阅读数:633

评论数:0

无边界地图[闲谈2]

本期题目一起来玩生命游戏~这是一款二维平面游戏,模拟生命的演化过程,规则十分简单: 如果一个生命体周围少于2生命体,那么该生命体会因为人口缺少而在下一轮死去,这个格子变成了空地。 如果一个生命体周围大于3个生命体,那么该生命体会因为人口的过度拥挤,资源匮乏,而在下一轮死去。这个格子变...

2017-12-02 10:26:53

阅读数:87

评论数:0

动态爬虫[闲谈1]

开题介绍~打算开一个“闲谈”专题,定期(不定期?)收录一些自己觉得有趣的题,记录解题过程~本期题目一共有十个时刻变化的页面,他们的更新频率不尽相同,需要给出这十个页面的频率排序来源:千里码 → 传送门正经分析题目,大概就是需要做两件事情:比对页面是否相同、调整爬取频率需要比对同一页面差别的话,那可...

2017-11-25 17:58:53

阅读数:74

评论数:0

Java泛型中的通配符

最近想学学集合框架的源代码,结果画风是这样的:boolean addAll(Collection<? extends E> c); default boolean removeIf(Predicate<? super E> filter) { ... } boole...

2017-03-20 20:47:01

阅读数:331

评论数:0

关于java中parseInt的一个趣事

今天看Java的时候突然好奇parseInt()的实现,想着会不会和自己平常比赛时候的实现方法一样。于是就翻到了这个:public static int parseInt(String s, int radix) throws NumberFormatException...

2016-11-24 23:45:34

阅读数:663

评论数:0

Codeforces 706E Working routine (模拟链表)

题目链接:Codeforces 706E Working routine (模拟链表)题意分析:给出一个矩阵和q个操作,每次操作需要交换矩阵的两个子矩形,问:经过q次操作后,最终矩阵长什么样子。解题思路:1000×10001000 \times 1000 的矩阵啊,n2n^{2} 操作肯定是要T的...

2016-08-12 23:57:34

阅读数:707

评论数: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(...

2016-08-10 15:20:20

阅读数:636

评论数:2

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

题目链接:[POJ 1470]Closest Common Ancestors[离线LCA] 题意分析: 给出多个查询,查询点u和v的最近公共祖先。输出每个点作为最近公共祖先在查询中出现的次数,0次的不输出。 解题思路: 离线LCA,需要用到tarjan。 和普通的tarjan差不多。多了两样东西...

2016-04-10 00:22:34

阅读数:273

评论数:0

[POJ 3308]Paratroopers[最大流]

题目链接:[POJ 3308]Paratroopers[最大流] 题意分析: 在一副n行,m列的坐标图上,有着l个敌人。现在我们有阿姆斯特朗回旋加速炮,可以一口气秒杀一行或者一列的敌人。但是我们的阿姆斯特朗回旋加速炮配置需要价格,第i行上配置要cr[i]元,第i列上配置要cc[i]元。现在要干...

2016-04-09 00:08:10

阅读数:314

评论数:0

[POJ 1416]Shredding Company[DFS]

题目链接:[POJ 1416]Shredding Company[DFS] 题意分析: 给出数字a和字符串b。问:字符串b能否切割后,使得每个数字相加,和最接近a但不超过a,如果有多组解,输出"rejected",无解输出"error",输出最接近的那个...

2016-04-08 23:56:10

阅读数:327

评论数:0

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

题目链接:[POJ 1691]Painting A Board[DFS][排序] 题意分析: 正方形中的块需要被染色,当且仅当该块上方相邻的所有块都被染色时,可以染色。色块可以连续染色,只要你拿着的是这个颜色的画笔即可,换一次画笔算一次使用,问:最少使用多少次可以使得整个方块被染完? 解题思...

2016-04-07 10:15:49

阅读数:369

评论数:0

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

题目链接:[POJ 2391]Ombrophobic Bovines[最大流][二分答案] 题意分析: 有F个地区,每个地区有have[i]头牛,可以提供can[i]头牛的庇护,有P条连接各个地区的无向道路,问:所有牛都能得到庇护,最少需要多少时间? 解题思路: 源点和牛间连一条容量为have[i...

2016-04-07 10:06:52

阅读数:341

评论数:0

[HDU 4602]Partition[划分]

题目链接:[HDU 4602]Partition[划分] 题意分析: 组成从1到n的所有数字的各种可重复组合中,k出现了几次? 解题思路: 把n看成n个点,每次用隔板在不同的位置隔出k个连续点,问题转换为:k个点出现的情况之和为多少? 举例:n = 6, k = 2 初始:1 1 1 ...

2016-04-04 17:14:30

阅读数:272

评论数:0

[POJ 1637]Sightseeing tour[混合图欧拉回路]

题目链接:[POJ 1637]Sightseeing tour[混合图欧拉回路] 题意分析: 在一个有着单向边和双向边的图中,问:是否存在欧拉回路?(题目保证图连通) 解题思路: 欧拉回路的特点是:图中的所有点入度等于出度。然而这题多了个无向边。 我们可以考虑把无向边当成:能够随意变向的...

2016-04-04 16:02:23

阅读数:307

评论数:0

[HDU 2977]Color Squares[BFS]

题目链接:[HDU 2977]Color Squares[BFS] 题意分析: 在一个3X3的格子中,可以染上蓝红绿黄,分别得分:B、R、G、Y(B 1.蓝色格子可以在任何位置上染色 2.红色格子只能在蓝色格子旁边才能染色 3.绿色格子必须周围至少有一个蓝色格子和一个红色格子才能染色 ...

2016-04-04 00:38:59

阅读数:428

评论数:0

[POJ 1149]PIGS[最大流][建图]

题目链接:[POJ 1149]PIGS[最大流][建图] 题意分析: 有M个猪圈,每个猪圈有一定数量的猪,但是米尔科没有打开猪圈的钥匙,钥匙在顾客的手上。总共N个顾客,每个顾客拥有某些猪圈的钥匙,每次到来一个顾客,他都可以从他可以打开的猪圈选猪,需要选need只。每次选完后,米尔科可以选择把这...

2016-04-02 12:19:04

阅读数:445

评论数:0

[POJ 1724]ROADS[SPFA][DFS剪枝]

题目链接:[POJ 1724]ROADS[SPFA][DFS剪枝] 题意分析: 求从点1到点N费用不超过K的最短路。 解题思路: 用spfa根据最小花费,跑出一组距离作为起始答案,如果该答案费用大于K,那么就无解。 确认有解后,我们从点1开始DFS,用花费和之前算的距离作为剪枝。 个人...

2016-04-01 10:03:41

阅读数:312

评论数:0

[POJ 3411]Paid Roads[BFS][状压]

题目链接:[POJ 3411]Paid Roads[BFS][状压] 题意分析: 求从点1到达点N的最少花费。点和边可重复经过。V1->V2的费用分为两种:1.如果通过了某点C,那么可以考虑花费P通过;2.否则只能考虑花费R通过。 解题思路: 考虑常规搜索,单单考虑标记节点的话,有些...

2016-03-31 09:28:58

阅读数:408

评论数:0

[POJ 3278]Catch That Cow[BFS]

题目链接:[POJ 3278]Catch That Cow[BFS] 题意分析: 农夫每次可以向左或者向右走,或者跳跃到当前位置的两倍位置上。问:最少几次操作可以到达奶牛的K位置 解题思路: 从起点BFS即可。注意边界条件和访问标记量。 个人感受: 虽然简单,还是ME+WA。ME是因为...

2016-03-30 01:46:12

阅读数:237

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭