- 博客(8)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【计蒜客——复赛A题】贝壳找房函数最值
题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include <iostream>#include <cstdio>#include <algorit...
2018-06-18 15:43:02
1034
原创 Distributing Ballot Boxes HDU - 4190【详细翻译】【贪心、二分】
题意：题目给出N个城市和B个邮箱，接下里输入N个城市的人口数量，对于每一个城市，需要给出至少一个邮箱方便选民寄信，我们所要做的就是，将邮箱按照一定要求分配给各个城市，使得装有最多信封的邮箱中的信封同比其他方案下最多信封的邮箱中的信封数是最少的（有那么点绕，简而言之就是相当于使得最大值最小）。 思路还是很明确的，跟Pie的那道题（我的解题链接（详解））差不多，在这里，我还是会给出详解：...
2018-06-16 20:45:40
381
原创 River Hopscotch POJ - 3258【贪心、二分】
（题目是英文的，好烦，我直接讲一下题意了）题目连接 题意： 题目给你一个L，L表示的是这段路的长度，即[0, L]，接下来一个N表示在这条路径（除两头0和L）上有N块石头，接下来给定一个M，代表可以去除M块石头，我们要做的就是求出去掉M块石头后的两两石头间距离最小值的最大值。 对于这样的题，一开始真还没想到是二分，这道题给了我关于二分用法的一个突破，一开始用了个O(n^2)的暴...
2018-06-11 22:15:41
168
原创 Pie POJ - 3122【贪心、二分】
该题连接 这是一道英文题，所以这里就不放原题了，我写一下它的题意： 主人要开一个party，而主人有N个派，他要宴请F个人（也就是要有F+1个人要吃派），但这些人又很挑剔，他们每个人吃派只吃一种派，并且还不能容忍其他人吃的派比自己多。 所以这就是一道二分，我们假设每个人吃到的派的体积为v，那么对于给定的每一个派Ai，我们切割成v的体积可以切割出（Ai/v）个，如果对于切割...
2018-06-11 14:18:30
210
原创 K Smallest Sums UVA - 11997（优先队列、打表）【详解】
DescribeYou’re given k arrays, each array has k integers. There are k^k ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums a...
2018-06-10 20:00:18
412
原创 Crossing River POJ - 1700【贪心问题】
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...
2018-06-10 16:02:59
151
原创 最短的名字(详解——针对初学者的讲解思路)
Description 在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里不会有一个人的...
2018-06-09 15:00:51
713
原创 认识operator重载先序自加与后序自加operator++()与operator++(int)
对于这个问题，我看各大博主都没有涉猎（或许大佬们觉得太easy了吧），所以决定用尽吾之所能讲解一下今天上课学完的内容。 我之前的文章有介绍过重载函数operator的作用，现在讲解一下它的一些骚操作。首先，讲解一下先序，因为我是这么想的，我们可以利用*this表示该对应类（或结构体）其本身，我们知道this与*this的不同之处在于this表示的是该类本身的地址，然而...
2018-06-04 22:08:41
370
74LS90的功能表.doc
2019-05-10
想了解有关Ubuntu系统使用C语言抓数据包并写文件成为wireshark可执行文件
2021-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人