dyhaohaoxuexi

摘要： Level 2 Level Goal The password for the next level is stored in a file called spaces in this filename located in the home directory Solution 这个简单呀，有空格 阅读全文

摘要： Level 0 毕业好久了...重拾一下博客 今天开始学习Wargames，尽量不用翻译，顺便练习一下英语~~ Bandit第一关非常入门： Level Goal The goal of this level is for you to log into the game using SSH. Th 阅读全文

摘要： 大意： 给出一个长度为n的序列a，现在要求构造一个序列b，满足： 若$a_i<a_{i+1}$则$b_i<b_{i+1}$ 若$a_i>a_{i+1}$则$b_i>b_{i+1}$ 若$a_i==a_{i+1}$则$b_i!=b_{i+1}$ 且b的元素都在1到5之间 思路： 直接dp，根据前一个的 阅读全文

摘要： 大意： 给出n个点，m条边，给出m条边的权值以及这条边是否是最小生成树的边。问能否构建出这颗最小生成树，能的话输出每条边连接哪两个点 思路： 构建一个“菊花图”，即1连2,3,4,5.... 然后对于每个没被选的边，就连到2与3，2与4,2与5...3与4.... 注意假如一条边没被选且被连到2和3 阅读全文

摘要： 大意： 一个串s，往空的地方放a个长为b的船，当然这a个不能相交。s[i]==1代表这个点禁止放船，问至少选几个点，保证有一个点可以选中一个船 思路： 找所有连续0的个数，如果个数大于b，则将其位置放入数组，总共a艘船只，找到q个位置，输出q-a+1个位置即可保证符合题意 #include <bit 阅读全文

摘要： 2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) B. Level Up 题意： s1和s2为level1和level2所需经验值；现在有n个任务，每个任务只能做一次，第i个任务在level1 阅读全文

摘要： 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) A Radio Prize 大意： 求出一颗树上每个点到其他点的距离的和，两个点之间的距离定义为两个点的权值和乘上路径权值和 思路： 明显是换根DP，不过写的时候写了好久.. 阅读全文

摘要： 分数规划 基本题型&模板 定义 01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益$ai$，一个代价$bi$，我们要求一个方案，选出k个物品，使选择的$\sum/\sum$最大。 基本做法是采用二分法，假设当前二分到的答案为x，那么： $\sum/\sum>=x$可以转化为：\(\sum 阅读全文

摘要： 第二届全国大学生算法设计与编程挑战赛（冬季赛） 只会做水题555 剩下的连题解也没看懂QAQ A 塔 签到 #include<iostream> using namespace std; int main() { char c1; int n=26; //设定塔的层数为26 for(int i=1; 阅读全文

摘要： 大意： 有 N 块连续的木板，并有 K 个工人来粉刷，但不要求全部粉刷。每个工人有三个参数：L，P，S，表示其最多粉刷连续的 L 块木板，并且每粉刷一块木板可获得 P 元，但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路： dp[i][j] 表示第 i 个人粉刷到第 j 块木板，所获得 阅读全文

摘要： 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意： n 个参赛选手将进行 w 轮的比赛，每轮比赛都会有一些选手加一分，选手按照分数从大到小排名（分数相等并 阅读全文

摘要： 2019-2020 ACM-ICPC Latin American Regional Programming Contest D - Dazzling stars 大意： 平面上有许多点，每个点有权值，问是否存在一条直线，令这条直线按照某个方向移动，使其经过的点权值不下降，且能经过所有点。 思路： 阅读全文

摘要： 大意： 小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机 释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b 3.饿狼前进 释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L,R 阅读全文

摘要： ICPC 2019-2020 North-Western Russia Regional Contest A - Accurate Movement 签到 #include <bits/stdc++.h> using namespace std; typedef long long LL; int 阅读全文

摘要： 牛客题单_动态规划课程状压dp习题 NC14732 锁 大意： 有n名居民， 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁，命名为1到k。每把锁有一种对应的钥匙，也用1到k表示。钥匙可以复制并发给任意多个居民。每个居民持有若干钥匙，也就是1到k的一个子集。规定一组居民都在场时能打开 阅读全文

摘要： 牛客题单_动态规划课程状压dp例题 NC15832 Most Powerful 大意： 现在有n个石头，每个石头碰撞都会产生能量，现在给出一个矩阵A,$a_{i,j}$代表石头i和石头j碰撞后且石头j消失时释放的能量，问将n个石头进行n-1次碰撞，产生的能量最多是多少 思路： $dp[i]$代表i的 阅读全文

摘要： 牛客题单__动态规划课程概率dp例题 NC15532 Happy Running 大意： 问围着一个x的跑道跑顺时针跑，打卡完毕的时候跑k米及以上的概率。两个打卡点是随机的，必须先打第一个再打第二个，如果先跑到第二个，那么也要先打完第一个点然后再绕一圈到第二个点打卡 思路： 当k<=x时，如果两个点 阅读全文

摘要： ICPC Central Russia Regional Contest (CRRC 19) A. Green tea 签到题 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long 阅读全文

摘要： NC13249 黑白树 大意： 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所 阅读全文

摘要： NC15033 小G有一个大树 大意： 给出一个数，求平衡点。 平衡点的定义是，删掉这个点之后，剩下的最大子树节点数最小 思路： #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long lon 阅读全文