题目: 一个游戏,给一块板子,有空白处和不能走的格子,每一块板子给出几组起点和终点,判断这两块能不能连在一起。空白处和外围可以走。如果能连接,求最小拐弯数。 此题坑点很多 每块板子的长度、宽度是反的 起点,终点的横纵坐标是反的 每块板子输出后要换行 思路 BFS(优先队列) 输入极坑,详见代码 su ...
分类:
其他好文 时间:
2019-08-25 11:57:45
阅读次数:
66
[TOC] 本文针对本人这两天进行界面开发的过程中遇到的一些坑点和要点进行记录,留待日后备忘。 本篇博客将用一个极简的购物清单的例子讲解,例子的完整代码可见最后。 购物清单的数据结构说明 了解了购物清单的数据结构之后,就可以开始讲解了。 1. label` 属性 根据 "官方文档" , 属性可以为 ...
分类:
其他好文 时间:
2019-08-20 23:47:50
阅读次数:
112
"题目地址" 很少做过二分图的题,果然不太熟练。 前置知识:对于一张图,如果没有奇环的话就是二分图。有没有奇环可以通过染色过程中有没有矛盾来判断。 坑点(是你自己菜,不能说人家坑啊) 1.图不一定联通。不能随便只找一个点(比如1)就完事了。要对每个连通块进行分析。 2.(自己写挂的地方)找到矛盾就$ ...
分类:
其他好文 时间:
2019-08-14 21:54:44
阅读次数:
89
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26594 Accepted Submission(s): 11947 Problem D... ...
分类:
其他好文 时间:
2019-08-09 23:14:40
阅读次数:
110
1016 Phone Bills (25 分) 1016 Phone Bills (25 分) 1016 Phone Bills (25 分) A long-distance telephone company charges its customers by the following rules ...
分类:
编程语言 时间:
2019-08-04 01:35:10
阅读次数:
152
题解?noipT1还需要题解?正解就是$n^2$大暴力。 考试的时候打了$n^2$的暴力,也想到了正解的优化,然而觉得它太麻烦了,而且$n^2$怎么优化也过不了50000啊,而且即使不优化前面30分我也能拿到。 然而就把正解放弃了……完戏。 然而这题ifelse打的我好恶心啊…… ps.linux终 ...
分类:
其他好文 时间:
2019-07-30 21:50:50
阅读次数:
89
题意及思路 题意:略 思路:每一个i号英雄,尽自己所能消灭最多能消灭的怪物即可。 踩坑点:消灭的怪物数量可能超出了整形(int)范围,所以不应该使用int,而应该使用long。这题和四渠注水问题类似,我再一次踩坑。发篇博客警示自己,不要再犯这种低级错误! 代码 ...
分类:
其他好文 时间:
2019-07-28 09:50:49
阅读次数:
96
题意:给出n,c,k。接着给出n个数字(在1~c之间),问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路:我们可以把可能满足条件的区间进行判断,然后按区间内不符合条件的数的下标进行再次分区间,再次进行判断。 一直到所有的可能满足条件的区间都被判断完。坑点:在分区间时,对于边界的处理比 ...
分类:
其他好文 时间:
2019-07-25 23:14:34
阅读次数:
147
前言 最近项目中在使用能够拖动列调整列位置顺序的表格插件 TadaTables,这也是目前我找到的唯一一种存在有这种功能的插件。 在查找使用方法的过程中发现可用案例并不多,且大多言语不详。本文将全面介绍此插件的使用过程。 如果不是有拖动列调整列位置顺序的需求,建议不要使用此插件,坑点较多。后面有事件 ...
分类:
Web程序 时间:
2019-07-25 10:46:57
阅读次数:
488
看到lct的题解比较少,所以我来贡献一篇 注意的地方and坑点 1. 只用把mmax [ 0 ](维护的最大值)初始化为极小值 2. sum [ i ] , mmax [ i ]在输入时就可赋值为val [ i ] 3. 要先储存下联通的点,在输入完val后再进行link操作 CHANGE操作 ch ...
分类:
其他好文 时间:
2019-07-21 10:25:44
阅读次数:
94