013、if判断接受的数据类型 非布尔类型的条件判断 if( 2 ) number类型 >所有的非0数字代表 true , 0代表false if("abc") string类型 > 所有的非空字符串都代表 true, "" 代表false if(obj) object类型 >所有的非null的对象 ...
分类:
其他好文 时间:
2017-08-16 13:58:20
阅读次数:
202
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 这特喵的不就是河南省某届省赛那道开关灯的强化版题目吗。。。。 一是数据增强了可能爆int,所以用的LL才A,还有就是给出的坐标不一定有序注意排序,还有起点不一定是送餐点,要 ...
分类:
其他好文 时间:
2017-08-16 13:13:57
阅读次数:
136
个人心得:今天就做了这些区间DP,这一题开始想用最长子序列那些套路的,后面发现不满足无后效性的问题,即(,)的配对 对结果有一定的影响,后面想着就用上一题的思想就慢慢的从小一步一步递增,后面想着越来越大时很多重复,应该要进行分割, 后面想想又不对,就去看题解了,没想到就是分割,还是动手能力太差,还有 ...
分类:
其他好文 时间:
2017-08-16 11:32:46
阅读次数:
163
例题:luogu P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个 ...
分类:
编程语言 时间:
2017-08-16 10:03:18
阅读次数:
186
应教学安排,yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式,并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去,对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对 ...
分类:
其他好文 时间:
2017-08-16 09:56:44
阅读次数:
124
我们可以考虑两种情况 区间之间不相重叠 和 重叠 f【i】【j】表示以当前最后一个区间以 i 结尾 并且选了 j 个区间 不相重叠的话 只要选 1-i-w 的max再加上 包含i在内的前四个数的和 相交的话 考虑因为可选的区间长度是固定的 所以我们可以考虑单调队列优化 sum维护的是前缀和 f【i】 ...
分类:
其他好文 时间:
2017-08-16 09:55:28
阅读次数:
197
1. 相关定义 在数学里,区间通常是指这样的一类实数集合:如果x和y是两个在集合里的数,那么,任何x和y之间的数也属于该集合。区间有开闭之分,例如(1,2)和[1,2]的表示范围不同,后者包含整数1和2。 在程序世界,区间的概念和数学里没有区别,但是往往有具体的含义,例如时间区间,工资区间或者音乐中 ...
分类:
其他好文 时间:
2017-08-16 00:03:21
阅读次数:
348
由于没有区间被其它区间包括这个条件,也就是假设li<ljl_{i}<l_{j}那么一定满足ri<rjr_{i}<r_{j},就能够贪心搞一搞了。 假如区间[l,r][l,r]都已经被覆盖,那么能够继续找一个lil_{i}在[l,r][l,r]范围内的最大的一个,继续扩展覆盖的区间,然后再以相同的方式 ...
分类:
其他好文 时间:
2017-08-15 23:08:02
阅读次数:
222
【题目描述】 有一个长度为n的01串,你可以每次将相邻的k个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这k个字符确定。你需要求出你能获得的最大分数。 【输入格式】 第一行两个整数n,k。 接下来一行长度为n的01串,表示初始串。输入的的相邻字符之间用一个空格隔开。 接下来2k行, ...
分类:
其他好文 时间:
2017-08-15 19:51:17
阅读次数:
187
1、Swift 无需写break,所以不会发生这样的贯穿(fallthrough)的情况。2、//用不到变量名,可用“_”替换 for _ in 1...power { answer *= base } 3、case 能够匹配很多其它的类型模式。包含区间匹配(range matching),元组(t ...
分类:
编程语言 时间:
2017-08-15 13:21:50
阅读次数:
190