51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

【BZOJ 1260】[CQOI2007]涂色paint

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 区间DP 设f[i][j]表示i..j这个区间变成目标需要的最少染色次数。 f[i][i] = 1 然后考虑f[i][j]的产生方法 1.在i..j中间枚举一个k.然后i..k和k..j分开涂 2.i和j是同时涂的. 对于i和j

i++
#include
c++
区间dp
干货
转载 2018-04-24 11:08:00 85 阅读 2评论

【BZOJ 1296】 [SCOI2009]粉刷匠

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 f[i][j][k]表示第i行前j列刷了k次，最大满意度 f[][j][k]=max{f[i][l][k],f[i][l][k 1]+max{zero(l+1,j),one(l+1,j)} } g[i][j]表示前i行刷了j次的

#define
ios
#ifdef
i++
#include
转载 2018-04-23 20:17:00 45 阅读 2评论

【Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B】 Code For 1

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把序列生成的过程看成一颗树 会发现最后形成的是一颗二叉树。 每个二叉树上的节点就对应了序列中的一个数字。 如果我们把每个节点都往下投影的话。 (而且整棵树都是左右对称的。那么每个子树的根节点就是(l+r)/2了 就像是整个序列了

二叉树
区间和
#define
#include
c++
转载 2018-04-23 08:35:00 95 阅读 2评论

【BZOJ 1269】 [AHOI2006]文本编辑器editor

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【注意】 push_down只要加在Rank函数的开头就好。 因为每次从根到root. 一路上都会把标记给Push_down了 那么rotate里面就不需要push_down了。 【代码】 cpp include define

#define
子树
字符串
中序遍历
ios
转载 2018-04-21 22:37:00 101 阅读 2评论

《用户网络行为画像》读书笔记（二）

数据存储：用户画像数据的存储主要使用列数据库及Key-Value 数据库（如redis）。 根据存储的画像数据构建画像。 大数据处理框架： Hadoop： Spark：新一代大数据处理框架。

数据
数据库
大数据处理
用户画像
redis
转载 2018-04-21 20:09:00 172 阅读 2评论

464 Can I Win 我能赢吗

详见：https://leetcode.com/problems/can-i-win/description/ C++： class Solution { public: bool canIWin(int maxChoosableInteger, int desiredTotal) { if (maxChoosableInteger >= desiredTo

LeetCode
sed
c++
html
转载 2018-04-21 17:40:00 136 阅读 2评论

Eclipsed的SVN插件不能识别之前工作空间的项目

今天用Eclipse的SVN插件，由于之前项目是用“tortoisesvn”进行checkout的，并且已经在工作空间中使用。后来用来Ecplise的SVN插件，可是发现右键Team里面只有“Apply Patch”和“Upgrade Project”并且后者是灰色的不能使用。最后找到的解决方案是：

Eclipse
SVN
工作空间
svn插件
svn
转载 2018-04-20 17:30:00 53 阅读

Spring5：@Autowired注解、@Resource注解和@Service注解

什么是注解 传统的Spring做法是使用.xml文件来对bean进行注入或者是配置aop、事物，这么做有两个缺点： 1、如果所有的内容都配置在.xml文件中，那么.xml文件将会十分庞大；如果按需求分开.xml文件，那么.xml文件又会非常多。总之这将导致配置文件的可读性与可维护性变得很低 2、在开

spring
java
xml
xml文件
配置文件
转载 2018-04-18 17:01:00 130 阅读 2评论

【Henu ACM Round#24 E】Connected Components

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 要求把连续的一段li..ri的边全都删掉。 然后求剩下的图的联通数 如果暴力的话 复杂度显然是O(k m)级别的。 考虑我们把li..ri全都删掉。 接下来要做两件事。 第一是把1..li 1这些边连起来。 并查集1 然后是把r

并查集
i++
复杂度
后缀
#include
转载 2018-04-18 08:54:00 38 阅读 2评论

【Henu ACM Round#24 D】Iterated Linear Function

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把B提取出来就是一个等比数列了。 求和一下会发现是这种形式。 $B \frac{(A^n 1)}{A 1}+A^n x$ 则求一下乘法逆元 写个快速幂就好 A 1的逆元就是$(A 1)^{MOD 2}$ 要注意A=1的情况。 然

快速幂
#define
乘法逆元
#include
c++
转载 2018-04-17 09:23:00 31 阅读 2评论

【Henu ACM Round#24 C】Quiz

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定是这样 先放k 1个,然后空1个,然后再放k 1个。然后再空1个。。 以此类推。 然后如果(n/k) (k 1)+n%k =m的话 那么答案显然就是m,因为不会出现乘2的情况。 否则。 那么只能让某些位置乘2了。 那么什么地

#define
构造方法
ios
快速幂
#ifdef
转载 2018-04-15 20:53:00 100 阅读 2评论

【Henu ACM Round#24 B】Gargari and Bishops

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果写过n皇后问题。 肯定都知道 某个点(i,j)和它在同一条对角线上的点分别是i+j的值和i j的值相同的点。 然后会发现选择的两个点其实就对应了两组i+j和i j 且每组i+j和i j i+j的奇偶性和i j的奇偶性要是一样

#define
mpx
ios
#ifdef
i++
转载 2018-04-14 21:22:00 51 阅读 2评论

【Henu ACM Round#24 A】k-String

【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果是一个k string的话。 考虑最后的串假设形式为sss..ss(k个s) 则s中出现的字母,整个串中最后出现的次数肯定为k的倍数。 如果某个字母出现的次数不为k的倍数。 那么直接输出 1 否则。 我们把每个字母出现的次数

#define
i++
ios
#ifdef
#include
转载 2018-04-14 21:11:00 25 阅读 2评论

[Python]南邮OJ代码备份爬虫

之前看过Python学习的经验，说以project为导向学习。 自己分析了一下，一般接触Python的都有一定的其它语言基础，对于程序设计的基本逻辑，语法都有一个大概的了解。而Python这样的脚本语言。没有过于独特的语法，在一定的其它语言的基础上。更是能够直接上手的。 之前看Python简明教程，

python
html
转义
字符串
jar
转载 2018-04-10 21:36:00 65 阅读 2评论

华为招聘机试整理5：简单四则运算

华为招聘机试整理5：简单四则运算 题目：简单四则运算 问题描写叙述： 输入一个仅仅包括个位数字的简单四则运算表达式字符串，计算该表达式的值 注： 1、表达式仅仅含 +, -, 乘, / 四则运算符，不含括号 2、表达式数值仅仅包括个位整数(0-9)。且不会出现0作为除数的情况 3、要考虑加减乘除按通

四则运算
出栈
字符串
i++
#include
转载 2018-04-10 20:50:00 48 阅读 2评论

linux command ------ source

source FileName 等效于. FileName，注 . 和 FileName 有空格 source命令也称为“点命令”，也就是一个点符号（.），作用是在当前bash环境下读取并执行FileName中的命令。该filename文件可以无"执行权限" source命令通常用于重新执行刚修改的

linux
可执行
当前目录
编码问题
初始化
转载 2018-04-03 19:17:00 135 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯