10 2018 档案

Educational Codeforces Round 53 E. Segment Sum(数位DP)
摘要："Educational Codeforces Round 53 E. Segment Sum" 题意： 问[L,R]区间内有多少个数满足:其由不超过k种数字构成。 思路: 数位DP裸题，也比较好想。由于没考虑到前导０，卡了很久。但最惨的是，由于每次求和的时候需要用到10的pos次幂，我是用提前算好 阅读全文
posted @ 2018-10-27 15:37 __orange 阅读(175) 评论(0) 推荐(0)
PHP开发框架CI——学习小记
摘要：之前做后端开发的时候，因为都是很小的功能或项目，所以基本都是手写原生php。不过这样的开发效率在面对稍大一些的项目的时候是比较低的。因此花时间学习一下php相关框架CI的使用。 MVC架构 在学习CI框架之前，先了解了一下MVC。它是一种设计典范，CI框架也是基于此的。 MVC全名是Model Vi 阅读全文
posted @ 2018-10-26 21:19 __orange 阅读(359) 评论(0) 推荐(0)
Codeforces 959D. Mahmoud and Ehab and another array construction task(构造, 简单数论)
摘要："Codeforces 959D. Mahmoud and Ehab and another array construction task" 题意 构造一个任意两个数都互质的序列，使其字典序大等于a序列且最小。 思路 其实这题乱搞就行了。用到了之前HDdalao教我的 "素因子分解" 方法，可以快 阅读全文
posted @ 2018-10-26 17:17 __orange 阅读(150) 评论(0) 推荐(0)
Codeforces 55D. Beautiful numbers（数位DP，离散化）
摘要："Codeforces 55D. Beautiful numbers" 题意 求[L,R]区间内有多少个数满足：该数能被其每一位数字都整除（如12，24，15等）。 思路 一开始以为是数位DP的水题，觉得只需要记录搜到当前位出现了哪些数字作为状态即可，明显是假算法...感觉这是一道数位DP好题。可以 阅读全文
posted @ 2018-10-25 02:24 __orange 阅读(152) 评论(0) 推荐(0)
Codeforces 678E. Another Sith Tournament（概率DP，状压）
摘要："Codeforces 678E. Another Sith Tournament" 题意： n（n 思路： 首先要观察到这一性质：一号玩家要想取得最终胜利的概率尽可能大，一定要把他安排在最后上场，只打一次。获胜概率与当前擂主以及台下的人有关，所以这个是状态，容易想到需要用二进制表示来压缩状态。 然 阅读全文
posted @ 2018-10-24 16:32 __orange 阅读(184) 评论(0) 推荐(0)
Codeforces 126B. Password（KMP，DP）
摘要："Codeforces 126B. Password" 题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。 思路：利用KMP算法处理出next数组，由next数组的意义可以知道i为尾的最长相同前缀后缀。则ne[n 1]，ne[ne[ 阅读全文
posted @ 2018-10-20 12:34 __orange 阅读(337) 评论(0) 推荐(1)
带长度限制的最大子段和（单调队列）
摘要：题意： 一组数，求最大的长度不超过K的子段的数值和。 思路： 算法课作业题，按理说应该要很快切，结果甚至自以为是的写了个滑窗假算法（还过了...)，被HD大佬(吊人)告知后才发现。于是想了个单调队列的做法,应该是正解.虽然一般不记水题,但羞耻max以至于想记下来. 处理前缀和sum,最大的子段和即 阅读全文
posted @ 2018-10-18 00:56 __orange 阅读(942) 评论(0) 推荐(0)
Codeforces 645E. Intellectual Inquiry（DP，贪心）
摘要："Codeforces 645E. Intellectual Inquiry" 题意：给定一串字符，由前k个小写拉丁字母组成，要求在该字符串后面补上n个字符（也从前k个小写拉丁字母里面选），使得最后得到的字符串含有本质不同的子序列的数量最大。 思路：要解决这个问题，首先要解决如何求字符串本质不同的子 阅读全文
posted @ 2018-10-12 20:40 __orange 阅读(167) 评论(0) 推荐(0)
Codeforces 601B. Lipshitz Sequence（单调栈）
摘要："Codeforces 601B. Lipshitz Sequence" 题意： ，q个询问，每次询问给出l,r，求a数组[l,r]中所有子区间的L值的和。 思路：首先要观察到，斜率最大值只会出现在相邻两点上，因此可以处理出d数组，d[i]=a[i] a[i 1]。则问题转化为求d数组在指定区间内， 阅读全文
posted @ 2018-10-12 01:49 __orange 阅读(234) 评论(0) 推荐(0)
C++11正则表达式初探
摘要：C++正则表达式 在此之前都没有了解过C++的正则，不过现在大多数赛事都支持C++11了，因此有必要学习一下，用于快速A签到题。 所在头文件 正则表达式语法 跟其他语言的正则语法基本一样，要注意的是转义需要两个 ，如匹配数字的 应该写成 ； regex使用语法 库里有三个函数供我们使用，下面逐一简单 阅读全文
posted @ 2018-10-08 13:22 __orange 阅读(577) 评论(0) 推荐(0)
Codeforces 1051 D.Bicolorings（DP）
摘要："Codeforces 1051 D.Bicolorings" 题意：一个2×n的方格纸，用黑白给格子涂色，要求分出k个连通块，求方案数。 思路：用0,1表示黑白，则第i列可以涂00,01,10,11，（可以分别用0,1,2,3表示），于是定义dp[i][j][k]：涂到第i列分为j个连通块且第i列 阅读全文
posted @ 2018-10-07 19:43 __orange 阅读(138) 评论(0) 推荐(0)
数据库规范——学习小记
摘要：数据库规范——学习小记 之前在学习后端开发的时候，在数据库这一块，有关建表与查询效率等方面一直存有疑问，但因为做的项目都很小，不太需要考虑效率与规范，所以想着能实现功能就行。因此最近打算深入了解一些建表的规范以及如何提高查询效率。 表设计规范 命名规范的话，之前倒是都有注意，大致总结为以下几点： 表 阅读全文
posted @ 2018-10-07 17:40 __orange 阅读(248) 评论(0) 推荐(0)
2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic（Kruskal思想）
摘要："2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 阅读全文
posted @ 2018-10-04 00:36 __orange 阅读(152) 评论(0) 推荐(0)
2016 NEERC, Northern Subregional Contest G.Gangsters in Central City（LCA）
摘要："G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 阅读全文
posted @ 2018-10-03 02:24 __orange 阅读(180) 评论(0) 推荐(0)
2016 ACM-ICPC NEERC F. Foreign Postcards (概率DP)
摘要："2016 ACM ICPC NEERC F. Foreign Postcards" 题意：有一串由C、W组成的字符串，每次截取长度为k(1W,W C)，放到桌上，否则直接放到桌上；重复前面步骤直至字符串被截为空。求最后桌上W的个数期望。 思路：定义dp[i]：以s[i]为首的后缀的W个数期望 则d 阅读全文
posted @ 2018-10-01 20:23 __orange 阅读(173) 评论(0) 推荐(0)