题目链接:点击打开链接
思路:
我们用dp[cur][a][b][c][d][p]表示当前到了第cur位,前四位分别是abcd并且当前是否已经小于给定的数的方案数。 我们分别算出L和R的dp值, 以及L是否符合要求, 做差并把多减的加上即可。 比赛时写的比较恶心, 不是很美观但是很直观。
细节参见代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2016-08-02 21:11:55
阅读次数:
389
Web APP开发技巧总结 一、META/LINK相关: 1、百度禁止转码 通过百度手机打开网页时,百度可能会对你的网页进行转码,往你页面贴上它的广告,非常之恶心。不过我们可以通过这个meta标签来禁止它: <meta http-equiv="Cache-Control" content="no-s ...
分类:
移动开发 时间:
2016-08-02 20:50:08
阅读次数:
292
说实话,我还真是没见过比Execution failed for task ':app:clean.'更为恶心,更为不要脸的bug啦,代码没啥问题,一下子行让你爽爽,一下子又不鸟你啦,研究了下,终于找到稳定的解决方法。 (1)跑到报错的那个build父目录,强制(不管你用的是啥删除软件,360还是其 ...
分类:
移动开发 时间:
2016-08-01 12:29:09
阅读次数:
244
在实际开发中,我们经常需要根据字典来建模型。每次都打那么一串代码,想想也是挺恶心的。可以自己给NSDictionary写一个分类,进行属性生成。 NSDictionary+Property.h NSDictionary+Property.m ...
分类:
移动开发 时间:
2016-08-01 00:00:59
阅读次数:
197
bzoj4384[POI2015]Trzy wie?e 题意: 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 题解: 恶心的树状数组题。首先先求出只有一种字符的最长字串。然后预 ...
分类:
其他好文 时间:
2016-07-30 13:30:39
阅读次数:
200
bzoj2243[SDOI2011]染色 题意: n点无根树,2类操作:将节点a到节点b路径上所有点都染成颜色c、询问节点a到节点b路径上的颜色段数量。 题解: 有点恶心的链剖,可以用包含区间颜色段数,左端点颜色,右端点颜色的结构体存储查询的结果。首先是线段树节点除了要保存区间颜色段数还要保存左右端 ...
分类:
其他好文 时间:
2016-07-20 21:17:59
阅读次数:
163
Let's Encrypt 给网站加 HTTPS 完全指南
29 MAY 2016
前段时间在北京联通3G移动网络下,发现自己的站点被联通劫持注入恶心的话费充值广告,决定让我的网站强制使用 HTTPS,避免 ISP 劫持。
使用 HTTPS 前的一些疑惑
现在是 2016 年,使用 HTTPS 已经不像几年前是一件昂贵的事情。当然我也是自己了解了一圈才消除了自己的疑惑,主要是:
我的...
分类:
Web程序 时间:
2016-07-15 11:14:12
阅读次数:
847
一个人对事情不论是好是坏、是对是错,嘴里不要乱说,肚子里明白就好。嘴巴叨叨不休,无事也会变成有事,最后总是会害到自己。那些没事叨叨的人切要注意,这样最会惹事。 别人的行为好,我们心里不起欢喜贪着心;行为不好,也不起憎恶心,要好好按耐这个心,不起烦恼。别人不好,别人的习气,那是别人的事,如果我们拿来起 ...
分类:
其他好文 时间:
2016-07-14 10:18:27
阅读次数:
114
GLUT/freeglut 是什么? OpenGL 和它们有什么关系?
OpenGL只是一个标准,它的实现一般自带在操作系统里,只要确保显卡驱动足够新就可以使用。如果需要在程序里直接使用OpenGL,会有很多非常恶心的预备工作要做,而且可能还要专门为平台的差异写一些代码。要跳过这些工作,可以用一个utility库,直接使用它提供的函数,就不用操心那些细节了。这样的库新一点的有GLEW,因为开...
META相关 1. 添加到主屏后的标题(IOS) 2. 启用 WebApp 全屏模式(IOS) 当网站添加到主屏幕后再点击进行启动时,可隐藏地址栏(从浏览器跳转或输入链接进入并没有此效果) 3. 百度禁止转码 通过百度手机打开网页时,百度可能会对你的网页进行转码,往你页面贴上它的广告,非常之恶心。不 ...
分类:
移动开发 时间:
2016-07-12 15:32:33
阅读次数:
321