Home avatar

Lruihao's Note

Lruihao's GitHub chart

简单背包

弱鸡还是弱鸡啊最简单的背包问题——。——!

问题描述

假设有一个能装入总体积为 T 的背包和 n 件体积分别为 W1,W2,···,Wn 的物品,能否从 n 件物品中挑选若干件恰好装满背包,即使 W1+W2+···+Wn=T,要求找出所有满足上述条件的解。例如:当 T=10,共 6 件物品,物品的体积为{1,2,3,4,5,8},那么可找到下列 4 组解:(1,2,3,4)、(1,4,5)、(2,3,5)、(2、8)。

18 湘潭邀请赛参赛队员代表发言

来自一位大佬的演讲

尊敬的领导、教练,亲爱的参赛选手们:
大家好,我是来自广东工业大学的 tmk。今天很荣幸能够站在这里代表全体参赛选手发言,与大家分享我的经历和感受。
刚开始来到大学的时候,我一心向学,本着“好好学习,天天向上,为校争光,不搞对象”的信念,想在大学一展宏图。因为高中 OI 的挫败,我在刚上大学的时候就选择了 ACM 这条“不归路”。一开始是因为高中的遗憾,到后来就完全是因为信念和兴趣慢慢一直搞到现在。当时的我还不知道踏上 ACM 这条路的苦,而如今的我却也尝到了 ACM 带给我的乐。
在这三年里,有数不清的夜晚,我的舍友们在寝室里开黑,而我和我的队友在机房里开黑;在这三年里,有数不清的周末,我的舍友们在校园里驰骋,而我和我的队友在题库里驰骋;在这三年里,有数不清的假期,我的舍友们在召唤师峡谷里征战,而我和我的队友在中国各省市征战。三年过去了,我的舍友们成为了 offer 收割机,而我和我的队友成为了气球收割机。
为了变强是一个痛苦且漫长的过程,只有耐得住寂寞,才能守得住繁华。我的一位队友为了变强甚至牺牲了自己的头发,仅仅是因为他担心他的头发阻碍了他思维的发散。他变秃了也变强了。
三年的 ACM 让我成长很多,收获很多。我也从一个“好好学习天天向上为校争光不搞对象”的无知青年变成了一个写的了工程查得出异常的准程序员。我觉得三年献身于 ACM 的日子是值得的,和一大堆萌萌的男孩子们在屋子里面一个又一个通宵奋斗的酣畅淋漓的日子是值得的,看着谈恋爱的大家一会儿哀伤一会儿忧愁而我与代码自得其乐矢志不渝的日子是值得的。此外他还给我带来两个最好的小伙伴,是他们的一路陪伴,让我有勇气一直走下去。我和他们走过的地方,比我和女朋友去过的地方还要多。噢,对了,我好像没有女朋友。总而言之,请珍惜你们的队友,他们是你们在大学里为数不多一起奋斗的小伙伴。希望大家像我一样,也爱着 ACM,为自己心爱的努力。
最后预祝各位参赛选手们取得理想的成绩,也预祝本次大赛圆满成功。谢谢大家。

18 湘潭邀请赛总结

题目链接(hdu 复赛)

2018 年湘潭邀请赛,在湘大举行,当时一起打的过去的,因为没出市就方便点。第一次参加现场赛,首先反省一下自己,比赛前算法先不说(没有好好搞过),就连普通的题,数学性质的题都很少刷,什么都不会,然后英语不说四六级的东西,很多专业英语词汇都没有好好了解过,主要的原因还是刷题刷少了,英文题刷少了。理所当然,成功拿下一铁,湘潭赛打铁告终。

B.Higher H-Index

B. Higher h-index

The h-index of an author is the largest h where he has at least h papers with citations not less than h.
Bobo has no papers and he is going to publish some subsequently. If he works on a paper for x hours, the
paper will get (a·x) citations, where a is a known constant. It’s clear that x should be a positive integer.
There is also a trick – one can cite his own papers published earlier.

Given Bobo has n working hours, find the maximum h-index of him.

A.Easy H-Index

A. Easy h-index

The h-index of an author is the largest h where he has at least h papers with citations not less than h.
Bobo has published many papers. Given a0,a1,a2,…,an which means Bobo has published ai papers with
itations exactly i, find the h-index of Bobo.

Sort 排序

sort 使用#include<algorithm>头文件,

sort(开始地址,结束地址,排序方式),其中第三参数可以没有,则默认为升序排序。

或者简单的用 less<参数类型>()表示升序

greater<参数类型>()表示降序

也可以用一个 bool 型函数,比如:

1
2
3
4
5
bool cmp(int a,int b){

       return a>b;//表从大到小,即降序

}

假设自己定义了一个结构体 node

位运算

1. &运算

&运算通常用于二进制取位操作,例如一个数 & 1 的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为 0 表示该数为偶数,最末位为 1 表示该数为奇数。

C++ With STL

1.swap(交换两元素值,在 algorithm 下,用法:swap(a,b);)

交换两元素的值在 C 语言课上作为指针讲解的典例。

int a=1,b=2;

swap(a,b);

//此时 a=2,b=1

(可以是其他类型)

发现新版本

当前站点有新版本可用。