- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++中空类以及没有成员变量的类的大小&空对象指针调用成员函数
前言最近在投简历参加面试，其中遇到了一些新的问题，搜索学习之后颇有所得，便想记录下心得。这是乐游的笔试中出现的问题。类的大小首先来看一段代码a和b是空类；c继承a类，并且有虚函数；d继承b和c类；#include<iostream>using namespace std;class a{};class b{};class c :public a{ virtual void fun() = 0;};class d :public b, public
2020-11-05 22:51:58
873
原创 【数字图像处理】模拟Matlab的imresize()写一个你自己的imresize()函数，至少应实现‘nearest’和‘bilinear’两种方法
作业要求：模拟Matlab的imresize()写一个你自己的imresize()函数，至少应实现‘nearest’和‘bilinear’两种方法。首先理论方面主要参考了一下两个网址https://blog.youkuaiyun.com/Bryan_QAQ/article/details/78774442https://blog.youkuaiyun.com/ccblogger/article/details...
2020-03-14 16:52:32
1799
原创 共享单车管理系统
目前大家比较熟悉共享单车的使用。请编制一个共享单车的管理程序，实现如下基本功能。假设有5种品牌的共享单车（品牌内容自定）。针对该5种品牌的共享单车，自行设计一套包含每种单车的品牌名称、投放量、投放点、某一时间点的在用数量、每辆车的每天骑行次数及单次里程和总里程、开锁过程中发现的损坏次数等信息(所有相关数据均自行设计)的数据结构；随着骑行活动的开展，待使用单车的数量将发生变化。要求能对每种单车的使用...
2018-06-14 00:00:32
12506
4
原创 hihocoder1411
#include#include#include#includeusing namespace std;#define ll long longll sum[1005]={0};int n;ll a[1005],b[1005],vis[1005];int dfs(int k){ if(k>n)return 1; for(int i=1;i<=n;i++) { if(!
2016-10-30 21:22:50
371
原创 poj1039 pipe 计算几何
DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the problem of d
2016-04-05 21:28:17
400
原创 筛法求素数优化
之前在一篇博客http://blog.youkuaiyun.com/once_hnu/article/details/6302283看到了一个筛法求素数优化的程序，于是好奇写了一下思路，留着以后看什么题用用。都在注释里面#define Max 1000000 bool prime[Max]; void IsPrime(){ prime[0]=prime[1]=0;prime[2]=1
2016-03-28 21:34:19
1055
原创 bzoj1208 [HNOI2004]宠物收养所 splay入门
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发
2016-03-28 21:14:06
452
原创 bzoj1588 [HNOI2002]营业额统计 裸splay
Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时
2016-03-24 20:44:09
344
原创 poj11195 Mobile phones 二维树状数组
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an
2016-03-17 20:51:04
304
原创 poj1990 moofest 树状数组
DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a variety of events including haybale stacking, f
2016-03-17 20:09:21
303
原创 poj3928 Ping pong 树状数组
DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compe
2016-03-16 21:13:17
355
原创 poj2352+2481 stars+cows 树状数组
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are
2016-03-15 21:56:53
301
原创 poj2528 线段树 区间合并 特殊离散化
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci
2016-03-14 21:37:42
658
原创 hdu3911 Black And White 线段树区间合并
Problem DescriptionThere are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to b
2016-03-09 20:34:14
626
原创 poj3468 A Simple Problem with Integers 线段树lazy标签
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
2016-03-03 20:34:26
295
原创 poj1837 Balance 看似dfs但是是枚举（dp）
DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's lengt
2016-03-01 19:25:54
304
原创 poj1011 木棒 dfs+剪枝
目描述乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，
2016-02-20 20:58:42
419
转载 poj2513 Colored Sticks 字典树+并查集+欧拉路
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin
2016-02-19 21:41:48
351
原创 poj3630 Phone List 字典树
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Al
2016-02-19 19:58:47
297
原创 poj2418 Hardwood Species STL熟悉+二叉查找树
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hu
2016-02-17 18:57:20
408
原创 poj2388 Who's in the Middle 快排
DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o
2016-02-17 14:36:58
305
原创 poj2299 Ultra-QuickSort 二叉排序树或树状数组
escriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequen
2016-02-17 09:39:32
431
原创 poj1577 Falling Leaves 二叉排序树
Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves
2016-02-16 20:48:32
493
原创 判断二分图 bfs
描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任意两个结点之间最多一条边。为了简化问题，我们每次都从0节点开始涂色输入输入：多组数据第一行一个整数 n(n<=200)表示 n个节点第二行一个整数m 表示条边
2016-02-16 11:11:09
1062
原创 自编题——染色
分别用红黄蓝三种颜色对2*n（1000≥n≥2）的棋盘上的所有方格染色。若任意相邻两列的方格中均有染过三种不同颜色的方格，求所有不同的染色方法有多少种？考虑最后一列方格，用xn表示第n列的两个方格不同色的方法数,yn表示同色的方法数，那么总共的染色数便是xn+yn。当我们对n+1列染色时，若n+1列不同色，则有xn+1种，当第n列不同色时，n+1列有4种染色法，当第n列同色时，
2016-02-15 21:23:15
766
原创 自编题——找数列
找数列 已知n=4k（k（1）.满足条件的数列为1,2,…..n的一个排列.（2）.对于每个aj,1≤j≤n，都有ai+j=n+1,(i=aj).定义一个f(n)使f(n)=an，那么，题中就是说f(f(i))=n+1-i，也就是f(2)(i).我们设f(i)=j,则f(j)= f(2) (i)=n+1-i，f(n+1-i)= f(2) (j)=n+1-j,f(n+1-j)
2016-02-15 20:23:09
360
原创 期末练习赛 构造数列 数学+模拟（兰福德数列）
题目描述 给你 2N 个整数，它们是 1，1，2，2，3，3，……，N-1，N-1，N，N（也就是1 到 N 之间的每个数字都有一对）。现在请你构造一个数列，要求数列中值为 X 的两个数之间恰好有X 个数字。输入格式 一行，一个整数 N。输出格式 如果能构造出满足条件的数列，则输出该数列，以空格做间隔，如果有多种可行方案，输出字典序最大的那一种；
2016-01-26 16:32:16
1302
1
原创 期末练习赛 找数 数学+模拟
题目描述 给你一个正整数 Z，请你找两个正整数 X 和 Y，使得 X+Y=Z，且 X 和 Y 的最小公倍数尽可能大。输出 X 和 Y 的最小公倍数。输入格式 第一行，一个整数 Z输出格式 一行，一个整数，表示 X 和 Y 的最小公倍数。输入样例 样例输入1： 样例输入2： 样例输入3:4 10 23输出样例 样例输出1： 样例输出2： 样例输出3：3 21 132
2016-01-26 16:29:58
338
转载 noi2275 文件结构“图” 优先队列
描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1| file1| file2| file3
2016-01-25 17:11:36
418
原创 noip2003 侦探推理 终极模拟
题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。现在，明
2016-01-25 16:35:36
1012
原创 poj1700 crossing river 贪心（手动翻译）
一组N多人的想过河去，只有一条船，它最多可承载两个人。因此想出一种安排划船来回让所有的人可能过河。每个人都有不同的划船速度;两人一起时速度由较慢的一个速度决定。你的任务是确定策略，花最少的时间让所有人能过河。（提示：船开过去后，还需要有人划回来） 输入输入的第一行包含一个整数T（1 输出：每组数据一行，表示N个人全部通过的最少时间。 样例输入：141 2
2016-01-25 11:50:38
1185
原创 poj1328 Radar Installation 贪心 （手动翻译）
假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？ 输入： 输入将会有多
2016-01-25 11:03:44
3238
原创 poj 1088 滑雪 dfs+动规
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11
2016-01-24 17:09:37
337
原创 poj1860 Currency Exchange floyd判断正环 （手动翻译）
我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。例如，如果你想换100美元到俄罗斯卢布兑换点，那里的汇率是29.75，而佣金是0.39，你会得到（100 - 0.39）×29.75＝2963.3975卢布
2016-01-24 16:13:46
6149
21
原创 poj3259 Wormholes floyd求负环
POJ 3259农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在一个区域，通过一些路径和虫洞旅行，他要回到最开时出发的那个区域出发前的时间。也许他就能遇到
2016-01-24 12:08:58
5016
原创 poj2253 Frogger 克鲁斯卡尔变种算最小生成树最大边
POJ2253Freddy青蛙坐在湖的中间。突然他发现，Fiona 青蛙坐在另一块。他计划去看望她，但由于水是脏的，他想避免游泳到达。不幸的是，Fiona的石头超出了他的跳跃范围。因此，Freddy必须使用其他石头作为中间点。因此他需要跳过很多块石头，很明显，他的最长跳跃距离应该要是相隔最长的两个石头的距离。青蛙的距离被定义为在所有可能的路径之间的最长跳跃距离的最小值。给定Fr
2016-01-23 21:17:25
660
原创 poj1753 Flip Game 位运算+科学枚举法 0ms无压力~
POJ 1753Flip Game翻转游戏的玩法是一个双面的圆块放在16个正方形矩形4x4区域。每个圆块的一边是白色的，另一边是黑色的，每一轮选择一块，翻转所选的一块和所有相邻（上下左右，如果存在）的圆块。以下图为例：bwbwwwwwbbwbbwwb“b”指的是黑色，”w”指白色。如果我们选择从第三行第一块翻转，结果为：bwbwbwwwwwwbwwwb
2016-01-22 20:44:42
699
转载 POJ 刷题顺序
POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题顺序。大牛们可以看后面倒排的hard表，还有四道题没人拿到first blood.表格属性依次为：ID，Title, Ratio, AC, Submit1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 H
2016-01-21 21:00:46
1905
共享单车管理系统 c++
2018-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人