两点够吗

2019年4月25日

摘要：链接：https://ac.nowcoder.com/acm/contest/549/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2019-04-25 19:53 两点够吗阅读(287) 评论(0) 推荐(0) 编辑

牛客小白月赛13 小A买彩票（记忆化搜索）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2019-04-25 19:50 两点够吗阅读(338) 评论(0) 推荐(0) 编辑

小白月赛13 B小A的回文串（马拉车算法求最长回文子串）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒空间限制阅读全文

posted @ 2019-04-25 19:40 两点够吗阅读(167) 评论(0) 推荐(0) 编辑

2019年4月23日

牛客小白月赛13-J小A的数学题（莫比乌斯反演）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/J来源：牛客网题目描述小A最近开始研究数论题了，这一次他随手写出来一个式子，∑ni=1∑mj=1gcd(i,j)2∑i=1n∑j=1mgcd(i,j)2，但是他发现他并不太会计算这个式子，你可以告诉他这个结果吗阅读全文

posted @ 2019-04-23 18:44 两点够吗阅读(259) 评论(0) 推荐(0) 编辑

2019年4月21日

The Preliminary Contest for ICPC China Nanchang National Invitational I. Max answer (单调栈+线段树)

摘要：题目链接：https://nanti.jisuanke.com/t/38228 题目大意：一个区间的值等于该区间的和乘以区间的最小值。给出一个含有n个数的序列（序列的值有正有负），找到该序列的区间最大值。样例输入： 5 1 2 3 4 5 样例输出： 36 解题思路：如果序列的值全部为正值的话，可阅读全文

posted @ 2019-04-21 13:02 两点够吗阅读(171) 评论(0) 推荐(0) 编辑

2019年4月7日

ACM-ICPC 2018 徐州赛区网络预赛 HRyuji doesn't want to study 树状数组

摘要：题目链接：https://nanti.jisuanke.com/t/A2007 题目大意：有一个序列含有n个数a[1],a[2],a[3],……a[n]，有两种操作：第一种操作：k=1，l,r,询问区间[l,r]中a[l]*len+a[l+1]*(len-1)+a[l+2]*(len-2)……+a 阅读全文

posted @ 2019-04-07 15:15 两点够吗阅读(137) 评论(0) 推荐(0) 编辑

2019年4月5日

hdu 1848 简单SG函数

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n 阅读全文

posted @ 2019-04-05 17:24 两点够吗阅读(184) 评论(0) 推荐(0) 编辑

2019年4月3日

基础背包(三)

摘要： hdu 2159 二维完全背包最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减阅读全文

posted @ 2019-04-03 22:51 两点够吗阅读(216) 评论(0) 推荐(0) 编辑

基础背包(二)

摘要： hdu 3033 分组背包题目大意：总共有n双鞋，每个鞋子有个牌子，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有一定的消费跟价值。求用m多的钱买最多价值的鞋。解题思路：这题和分组背包有点不一样，从每组至多一个变成了每组至少一个，多加个if语句就可以了 hdu 2191 多重背包 Input 输阅读全文

posted @ 2019-04-03 21:37 两点够吗阅读(183) 评论(0) 推荐(0) 编辑

基础背包(一)

摘要： hdu 2602 01背包许多年前，在泰迪的家乡，有一个人被称为“骨收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓采骨者有一个体积为v的大袋子，在他的采集过程中有很多骨头，很明显，不同的骨头有不同的价值和体积，现在考虑到每一块骨头的价值，你能计算出采骨者能得到的总价值的最大阅读全文

posted @ 2019-04-03 20:50 两点够吗阅读(257) 评论(0) 推荐(0) 编辑

公告