上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页

2018年10月13日

摘要: 链接:https://www.nowcoder.com/acm/contest/188/D来源:牛客网 题目描述 小w很生气 小w有一个长为n的括号序列 愤怒小w想把这个括号序列分为两个括号序列 小w想让分为的这两个括号序列同时合法 小w想知道一共有多少种划分方案 (划分的意思是划分为两个子序列) 阅读全文
posted @ 2018-10-13 20:51 xidian_mao 阅读(354) 评论(0) 推荐(0) 编辑

2018年9月24日

摘要: 链接: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 阅读(1503) 评论(1) 推荐(0) 编辑

2018年9月21日

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

2018年9月7日

摘要: 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 阅读(331) 评论(0) 推荐(0) 编辑

2018年9月6日

摘要: 时间限制:1秒 空间限制:81920K 时间限制:1秒 空间限制:81920K 产品经理(PM)有很多好的idea,而这些idea需要程序员实现。现在有N个PM,在某个时间会想出一个 idea,每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说,最想实现的idea首先考虑优先等级高的, 阅读全文
posted @ 2018-09-06 23:17 xidian_mao 阅读(701) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接 一 核心: f(x)=91 (x<=100) f(x)=x-10 (x>100) 那么同一区间就可能不同的操作,那么该怎么解决呢? 我门直到同一区间的数据属于同一类别的时候再进行懒惰标记 区间记录最大值_max 最小值_min(同时应该有两个懒惰标记) 1) 最大值大于100 全部减去10 阅读全文
posted @ 2018-09-06 11:13 xidian_mao 阅读(294) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接 一 知识点: 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 阅读(439) 评论(0) 推荐(0) 编辑

2018年8月20日

摘要: 链接:https://www.nowcoder.com/acm/contest/136/G来源:牛客网 题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个 阅读全文
posted @ 2018-08-20 10:10 xidian_mao 阅读(484) 评论(0) 推荐(0) 编辑

2018年8月17日

摘要: 题目链接 错解: 正解: 对于动态规划的理解我还需要加强。。。 阅读全文
posted @ 2018-08-17 15:23 xidian_mao 阅读(568) 评论(0) 推荐(0) 编辑

2018年8月15日

摘要: 题目链接 题意:已知n种coin的价值和体积 求装满容量为v背包的最小硬币价值 阅读全文
posted @ 2018-08-15 08:40 xidian_mao 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页