2018年04月_Levi——

原创无题II HDU - 2236（匈牙利算法+二分）

此题参考了西瓜不懂柠檬的酸 dalao的博客点击打开链接/**中文题，自己好好理解一下题意。想到基本算法很简单，就是一个匈牙利算法，但是，难点在于，如何使得最大值，最小值的差最小要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。*/#include<iostream>#i...

2018-04-30 11:27:42 243

转载匈牙利算法

https://blog.csdn.net/cillyb/article/details/55511666 点击打开链接十分推荐这篇博文，写得十分有趣且易懂，我就不写我的想法了，如果想学的话，大家直接去看这篇博文吧。...

2018-04-26 14:34:51 104

poj 1260 Pearls 点击打开链接在抱着题解磕了几道dp题后对于这题终于是有了一点思路（很水的dp大佬勿喷）。题意：给出珍珠的价格Price和需要买的数量Count。共t组数据，每组n类珍珠。先给出的珍珠价格一定不大于后给出的珍珠，每多买一类珍珠，你要多付该类珍珠单价*10的价格，低价格的珍珠可以由高价格的珍珠来代替。求，购买完所有的珍珠最小的价钱。思路：dp题。阶段：每一类珍珠为一...

2018-04-09 20:50:38 103

原创多校赛 Barareh on Fire

打完多校赛网络赛后对这题有点感想，Barareh on Fire 点击打开链接题意：你在一个荒野，初始位置为 s 你要走到出口 t 但是荒野上有火 f ，火每隔 k 秒向周围蔓延（八个方向），你可以向4个方向走动，每走一步花费1秒。求走到出口的最小时间如果走不到出口输出“Impossible”思路：先打出火的蔓延时间表，然后再bfs一下就好了。一开始，我们队用dfs打表，TLE了，后...

2018-04-08 19:01:59 209 1

原创中国剩余定理的简单应用 poj 1006 Biorhythms

今天刷思维题时刷到一个很有意思的题，就是 poj 1006 Biorhythms 点击打开链接题意是：每个人都有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，现给出每个周期峰值的日期a b c，和一个起始日期 d ，求多少天后，三个生理期都达到峰值。将之转化为数学表达式就是：令 u=23，v=28，w=33。（n+d）%u=a，（n+d）%v=b，（n+d...

2018-04-08 15:07:22 131

原创 CF 5A. Chat Server's Outgoing Traffic

CF 5A. Chat Server's Outgoing Traffic 点击打开链接题意：模拟一个聊天系统+name 表示有人进聊天系统，-name表示出去，name：表示发送信息。每当有人发送信息，这条信息就会发送到当前在聊天系统里面的所有人，包括他自己，求总的字节数。思路：记录当前聊天系统的总人数，然后将之与信息的字节数相乘并累加起来即可#include <iostream&gt...

2018-04-06 15:15:35 220

原创 CF 4B. Before an Exam

CF 4B. Before an Exam 点击打开链接题意：快要考试了你还有 n 天的时间一共要复习 m个小时，每天都有最小和最大复习时间。求，是否可能复习完。如果能，输出你的复习计划。思路：由于每天有复习时间的限制，你每天的复习时间就必须在限制之内，判断能否复习完，只需将最小复习时间相加与总复习时间相加比较即可。如果可以复习完，就用总复习时间减去最小复习时间之和得x，然后每天先取最...

2018-04-06 15:05:28 168

转载 CF 3B. Lorry

CF 3B. Lorry 点击打开链接题意：有体积为1或2的物品共n种你的容量为m，求你最多可以拿到多少价值的物品。思路：贪心的思维再加上尺取法求得最大的价值，这是我看大佬的博客才写出来的，故将之分类为转载。定义一个结构体，记录体积 w，价值v，下标 index.然后将重量为1的按升序排在前面，重量为2的按降序排在后面，然后尺取。#include<iostream>#incl...

2018-04-06 14:50:52 254

原创 CF 3A-Shortest path of the king

CF 3A-Shortest path of the king 点击打开链接题意：在国际象棋棋盘上求国王到皇后的距离，并打印走法，国王可以向周围8个方向移动思路：先将国王和皇后的坐标装换为直角坐标，如字母 B 对应 B-'A'=1.然后分别求出横坐标，纵坐标的差，两者的绝对值就是要走的步数，不理解的可以自己再纸上画一下。打印路径的话，则看差值的正负即可。 #include <ios...

2018-04-06 14:39:29 141

原创 CF 2A-Winner

CF 2A-Winner 点击打开链接题意：计算每个人的得分，并输出先达到最大得分的人的名字。思路：这题用string 和map来做会方便得多，直接输入名字就可以查询分数。输入姓名，分数，然后将分数加到对应的人身上即可，（要求最先达到最大值的人，故需要先求出最大值，再通过循环来找出最先达到的人）#include<iostream>#include<string>#in...

2018-04-06 14:29:30 289

原创 CF 1B - Spreadsheets

CF 1B - Spreadsheets 点击打开链接题意：对于行和列有两种表现模式：一， R 23 C 55 即行编号和列编号。二，BC 23，字母加行编号。其中字母类似于26进制如BC 23 表示列 55，行 23.思路：只需将字母的数分开处理即可，字母和数字的转换可以类似于26进制之间的装换。不过，需注意的是，数字刚好整除26需要特殊判断为‘Z’。 #include <io...

2018-04-06 14:21:46 283

原创 cf 1A Theatre Square

在刷完十多道CF A，B题水题后，便迫不及待的开始写下我的第一篇博客，以此来纪念我ACM的开始。纯小白，代码有很多不足之处，希望大家指教。也希望我的解题报告可以对大家有那么一点点的帮助。1，CodeForces 1ATheatre Square 点击此处打开链接题意：有一块n*m的面积需要你用a*a的砖将之铺满砖可以重叠，求最少的砖的数量思路：将n和m分开来看待即可，将面积问题装换为...

2018-04-06 14:09:30 200

JiaYao的博客