摘要:
链接:https://www.nowcoder.com/acm/contest/188/D来源:牛客网 题目描述 小w很生气 小w有一个长为n的括号序列 愤怒小w想把这个括号序列分为两个括号序列 小w想让分为的这两个括号序列同时合法 小w想知道一共有多少种划分方案 (划分的意思是划分为两个子序列) 阅读全文
2018年10月13日
2018年9月24日
摘要:
链接:https://www.nowcoder.com/acm/contest/188/C来源:牛客网 小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次,最少需要走 阅读全文
2018年9月21日
摘要:
没想到xor居然和线性代数有着那么有趣的联系哎 n个数可以转化为一个上三角矩阵 (线性无关?!) 链接:https://www.nowcoder.com/acm/contest/180/D来源:牛客网 题目描述 小a有n个数,他提出了一个很有意思的问题:他想知道对于任意的x, y,能否将x与这n个数 阅读全文
2018年9月7日
摘要:
1077: 循环节长度 题目描述 数一有很多的有理数,然而有的是有限小数,如1/2=0.5,1/5=0.2,这些都很好写,但是对于无限循环小数,数一就发愁了,怎么写得完啊。于是数一就想让你告诉他这些有理数的循环节长度是多少。 数一有很多的有理数,然而有的是有限小数,如1/2=0.5,1/5=0.2, 阅读全文
2018年9月6日
摘要:
时间限制:1秒 空间限制:81920K 时间限制:1秒 空间限制:81920K 产品经理(PM)有很多好的idea,而这些idea需要程序员实现。现在有N个PM,在某个时间会想出一个 idea,每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说,最想实现的idea首先考虑优先等级高的, 阅读全文
摘要:
题目链接 一 核心: f(x)=91 (x<=100) f(x)=x-10 (x>100) 那么同一区间就可能不同的操作,那么该怎么解决呢? 我门直到同一区间的数据属于同一类别的时候再进行懒惰标记 区间记录最大值_max 最小值_min(同时应该有两个懒惰标记) 1) 最大值大于100 全部减去10 阅读全文
摘要:
题目链接 一 知识点: 1 substr有2种用法: 假设:string s = "0123456789"; string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789" string sub2 = s.substr(5, 3); 阅读全文
2018年8月20日
摘要:
链接:https://www.nowcoder.com/acm/contest/136/G来源:牛客网 题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个 阅读全文
2018年8月17日
摘要:
题目链接 错解: 正解: 对于动态规划的理解我还需要加强。。。 阅读全文
2018年8月15日
摘要:
题目链接 题意:已知n种coin的价值和体积 求装满容量为v背包的最小硬币价值 阅读全文