- 博客(15)
- 收藏
- 关注
RSS订阅原创 【差分约束系统】[USACO05DEC] 布局 Layout
【差分约束系统】信息可靠吗？Is the Information Reliable?并没有什么用的更新时间信息可靠吗？Is the Information Reliable?并没有什么用的更新时间【2019/07/10】 题目及代码、题解更新信息可靠吗？Is the Information Reliable?tip:翻译来自谷歌，如有出入请见谅题目描述3年前，帝国德拉科和西布联邦之...
2019-07-10 10:52:04
268
原创 【差分约束系统】间隔Intervals
【差分约束系统】间隔Intervals并没有什么用的更新时间间隔Intervals并没有什么用的更新时间【2019/07/10】 题目及代码、题解更新间隔Intervalstip:翻译来自谷歌，如有出入请见谅题目描述给定n个闭合的整数区间[ai，bi]和n个整数c1，…，cn。编写一个程序： 从标准输入读取间隔数，它们的终点和整数c1，…，cn， 计算整数集合Z的最小尺寸，它至少...
2019-07-10 10:45:30
260
原创 【树形DP】选课
【树形DP】选课并没有什么用的更新时间选课并没有什么用的更新时间【2019/03/12】 题目及代码更新选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）...
2019-03-12 17:37:05
426
原创 【树形DP】没有上司的舞会
【树形DP】没有上司的舞会并没有什么用的更新时间没有上司的舞会并没有什么用的更新时间【2019/03/12】 题目及代码更新没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职...
2019-03-12 17:29:48
194
原创 【树形DP】购物问题
【树形DP】购物问题并没有什么用的更新时间【树形DP】购物问题并没有什么用的更新时间【2019/03/12】 题目及代码更新【树形DP】购物问题题目描述由于换季，商场推出优惠活动，以超低价格出售若干种商品。但是商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，我们发现商场出售的超低价商品中...
2019-03-12 17:19:16
194
原创 【DP】大盗阿福
【DP】大盗阿福并没有什么用的更新时间大盗阿福【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】【代码】并没有什么用的更新时间【2019/03/07】 题目及代码更新大盗阿福【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统...
2019-03-07 17:41:21
243
原创 【DP】花店橱窗布置
【DP】花店橱窗布置并没有什么用的更新时间花店橱窗布置【题目描述】【输入格式】【输出格式】【输入样例】【代码】【相关链接】并没有什么用的更新时间【2019/03/06】 题目及代码更新花店橱窗布置【题目描述】某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的...
2019-03-06 18:00:19
178
原创 【树形DP】愚蠢的矿工
【树形DP】愚蠢的矿工并没有什么用的更新时间愚蠢的矿工【题目描述】【输入格式】输出格式【样例输入】【样例输出】【代码】【相关链接】并没有什么用的更新时间【2019/03/05】 题目及代码更新愚蠢的矿工【题目描述】Stupid 家族得知在HYC家的后花园里的中央花坛处,向北走3步,向西走3步,再向北走3步,向东走3步,再向北走6步,向东走3步,向南走12步,再向西走2步( - -||)...
2019-03-05 17:30:30
398
原创 【DP】编辑距离
【DP】编辑距离并没有什么用的更新时间【DP】编辑距离【题目描述】【输入】【输出】【输入样例】【输出样例】【代码】【相关链接】并没有什么用的更新时间【2019/02/27】 题目及代码更新【DP】编辑距离【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字...
2019-02-27 17:32:08
161
原创 【堆】合并果子
#include<iostream>#include<cstdio>#include<queue>using namespace
2019-02-25 17:24:00
513
原创 C++STL堆操作
C++STL堆操作并没有什么用的更新时间定义原因某玄学方法并没有什么用的更新时间【2019/02/21】 17:55 第一次更新（疑似更完）定义优先队列需要调动到#include<queue>，以下以a为例：大根堆的调用：priority_queue<int>a;小根堆的调用：priority_queue<int,vector<int&
2019-02-21 17:55:44
4722
原创 【Day5】【纪中OJ】2019.1.27大型被虐C组模拟赛（游记+题解）
【Day5】【纪中OJ】2019.1.27大型被虐C组模拟赛（游记+题解）游记MorningAfternoonEvening题解T1立体井字棋T2最小花费T3最大约数和T4电子表格相关链接游记Morning【Before 8:00】 依然起得很晚（出了艾蕾好开桑），去饭堂豆浆都是凉的。在课室习惯性的开了电脑，却发现电脑本来就是开的（昨晚没有关），所以我成功的把电脑关机了。打开电脑，看了看C...
2019-01-27 17:38:27
217
原创 【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）
【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）游记Morning游记Morning【Before 8:00】依然起得很晚，以至没有早餐吃了555，今天的比赛竟然7:40就开始了。。。【Before 10:00】今天C组的题目依然很难。题目做法连续自然数和暴力枚举简(he)单(bing)游(guo)戏(zi)DFS+剪枝幸运...
2019-01-26 19:29:39
838
1
原创 【Day3】【纪中OJ】2019.1.25C组每日总结
【Day2】【纪中OJ】2019.1.25C组每日总结游记MorningAfternoonEvening备忘知识点匈牙利算法离散化堆（堆排序）相关链接游记Morning【Before 8:00】 起得很晚，赖了20分钟（大概是因为昨天晚上FB了）【Before 11:00】 发觉没有C组赛，码昨天题解中。。。【Before 12:00】 听各位大佬重讲昨天的题解（只有第1题没重讲，是我太...
2019-01-25 21:36:40
341
原创 【Day2】【纪中OJ】2019.1.24大型被虐C组模拟赛（游记+题解）
【数论】纪中C组T1-GCD与LCM----------------------一条WA的分界线-------------------------------【题目描述】给出某两个整数a和b（a<=b）的最大公约数GCD和最小公倍
2019-01-25 14:57:02
721
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人