叫我露儿大人

摘要： 题意：给一个无向图，求从点1到n的最短路。解法：dijkstra。灰常裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 题意：题意炒鸡坑……有n个电站，有np个发电站，只发电，还有nc个用电站，只用电，剩下的都是中转站，然后有m条电缆，先给出每条电缆能输送的最大电量，再给出每个发电站的最大发电量，最后是每个用电站的最大用电量，求所有用电站最多用点的和。解法：最大流。题目很裸……只是题意太罗嗦了……建图的时候因为是多源... 阅读全文

摘要： 题意：有一些人，每人拿一个号码，有两个门，门的值分别为A和B，要求把人分成两堆（可以为空）一堆人手持号码之和的数字根若等于A或者B就可以进入A门或者B门，要求两堆人分别进入不同的门，求有几种分配方式，如果A和B的值相等则算两种。解法：dp。比赛的时候并不知道一个数%9+1就是数字根……煞费苦心的算了... 阅读全文

摘要： 题意：给一个时间，求三个时针之间的夹角，分数表示。解法：算算算。统一了一下分母。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： 题意：中文题……解法：dijkstra。建图建不明白了……绕了好久……最终目标是买1号物品，那么以1为起点，求到所有点的最短路，边权为优惠价格，一条路的最小值为这条路所有边权之和加终点的价格。对于等级的限制条件，每次枚举一个等级区间，只计算区间内点的最短路。代码：dijkstra又是我自己照流程写的... 阅读全文

摘要： 题意：在一棵有n个节点的树上放编号从1到n的麻将，要求每个点的儿子节点之间的编号连续，每棵子树内的编号连续。解法：手推一组样例之后就可以得到如下结论然后从根节点一边讨论一边搜就好了。当一个节点只有一个儿子的时候，如果儿子是叶子节点则只有一种放法，如果儿子不是叶子节点则有两种放法。当一个节点有两个儿子... 阅读全文

摘要： 题意：给出一个二进制数，其中有些位的数字不确定，对于所有对应的格雷码，与一个序列a对应，第i位数字为1时得分a[i]，求最大的得分。解法：一个二进制数x对应的格雷码为x ^ (x >> 1)，题解说是个dp……但其实就四种情况……判一下就好了代码：#include#include#include#i... 阅读全文

摘要： 题意：给n个整点，问用其中若干个做顶点能够成多少个正三角形或正四边形或正五边形或正六边形。解法：出题人说地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过... 阅读全文

摘要： 题意：一共有5座山，已知小女孩在n座山采了n篮蘑菇，如果n小于5则在其他的山里采了任意重量的蘑菇，给出每篮蘑菇的重量，她回去的时候会遇到仨女巫要她交出三篮蘑菇的重量和恰好为1024的倍数，否则就把她的蘑菇都拿走，然后会遇到一个魔法师，只要小女孩剩的蘑菇数大于1024她就偷走1024，直到不大于102... 阅读全文

摘要： 题意：在一个蛋糕上放n个蜡烛，摆成r个同心圆，中心可放可不放，对于第i个同心圆，放ki个蜡烛，问k*r最小时的k和r，如果k*r相同要求输出r小的。解法：因为k最小是2，根据等比数列通项公式算出r不超过40，所以只要枚举r，二分求出对应的k，找到最小的k*r就可以了。代码：看看以前的代码风格还真是丑... 阅读全文