xidian_mao - 博客园

2018牛客27---D---愤怒: (有关子序列的dp问题)

摘要：链接：https://www.nowcoder.com/acm/contest/188/D来源：牛客网题目描述小w很生气小w有一个长为n的括号序列愤怒小w想把这个括号序列分为两个括号序列小w想让分为的这两个括号序列同时合法小w想知道一共有多少种划分方案 (划分的意思是划分为两个子序列) 阅读全文

posted @ 2018-10-13 20:51 xidian_mao 阅读(360) 评论(0) 推荐(0)

树的遍历 (走完树上所有点所需最小路程)

摘要：链接：https://www.nowcoder.com/acm/contest/188/C来源：牛客网小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走阅读全文

posted @ 2018-09-24 21:57 xidian_mao 阅读(1523) 评论(1) 推荐(0)

专题--XOR之线性基

摘要：没想到xor居然和线性代数有着那么有趣的联系哎 n个数可以转化为一个上三角矩阵 (线性无关?!) 链接：https://www.nowcoder.com/acm/contest/180/D来源：牛客网题目描述小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数阅读全文

posted @ 2018-09-21 19:17 xidian_mao 阅读(253) 评论(0) 推荐(0)

xdoj--1077: (循环节长度)

摘要： 1077: 循环节长度题目描述数一有很多的有理数，然而有的是有限小数，如1/2=0.5，1/5=0.2，这些都很好写，但是对于无限循环小数，数一就发愁了，怎么写得完啊。于是数一就想让你告诉他这些有理数的循环节长度是多少。数一有很多的有理数，然而有的是有限小数，如1/2=0.5，1/5=0.2，阅读全文

posted @ 2018-09-07 17:00 xidian_mao 阅读(371) 评论(0) 推荐(0)

今日头条笔试题--2018(3) 【优先队列】

摘要：时间限制：1秒空间限制：81920K 时间限制：1秒空间限制：81920K 产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，阅读全文

posted @ 2018-09-06 23:17 xidian_mao 阅读(705) 评论(0) 推荐(0)

xdoj-1279(有趣的线段树--吉司机？！）

摘要：题目链接一核心： f(x)=91 (x<=100) f(x)=x-10 (x>100) 那么同一区间就可能不同的操作，那么该怎么解决呢？我门直到同一区间的数据属于同一类别的时候再进行懒惰标记区间记录最大值_max 最小值_min（同时应该有两个懒惰标记） 1) 最大值大于100 全部减去10 阅读全文

posted @ 2018-09-06 11:13 xidian_mao 阅读(299) 评论(0) 推荐(0)

xdoj-1298(模拟--简易SQL解释器）

摘要：题目链接一知识点： 1 substr有2种用法：假设：string s = "0123456789"; string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789" string sub2 = s.substr(5, 3); 阅读全文

posted @ 2018-09-06 10:57 xidian_mao 阅读(444) 评论(0) 推荐(0)

牛客G-指纹锁【一题三解】

摘要：链接：https://www.nowcoder.com/acm/contest/136/G来源：牛客网题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个阅读全文

posted @ 2018-08-20 10:10 xidian_mao 阅读(496) 评论(0) 推荐(0)

poj-3666 【对dp子状态无后效性的理解】

摘要：题目链接错解：正解：对于动态规划的理解我还需要加强。。。阅读全文

posted @ 2018-08-17 15:23 xidian_mao 阅读(573) 评论(0) 推荐(0)

hdoj-1114 (背包dp)

摘要：题目链接题意：已知n种coin的价值和体积求装满容量为v背包的最小硬币价值阅读全文

posted @ 2018-08-15 08:40 xidian_mao 阅读(187) 评论(0) 推荐(0)

导航

2018年10月13日

2018年9月24日

2018年9月21日

2018年9月7日

2018年9月6日

2018年8月20日

2018年8月17日

2018年8月15日