2017年08月_Self-Discipline

12月 11月 10月 09月 08月

原创 HDU 5137 How Many Maos Does the Guanxi Worth（枚举+最短路径）

题目：点击打开链接题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。思路：依次枚举除了1和n之外的其中一个点的所有边的最短路的结果，并且求出最大值。代码：#include<iostream>#include<cstring>#include<algorithm>using namespac...

2017-08-30 21:32:24 224

转载如何减小与“大牛”的差距

为什么同样的时间有的人可以漂亮的完成工作，而有些人废了很大的力气也没有完成？前者我们常常称之为“大牛”，后者我们常常叫他们“菜鸟”。当然“大牛”都是相对而言的，“大牛”也不可能方方面面都非常厉害，换句话说大牛也不一定会沙王摇大，也不一定会船长放水。所谓的“大牛”他们只是在某些方面比我们强而已。但是值得注意的是，学习能力很强，效率普遍很高是一般“大牛”的共同特点。是哪些因素造成了我们与“大牛

2017-08-30 16:15:07 202

转载二维数组的初始化（二维数组的赋值）

二维数组的初始化必须在声明的时候进行。否则会报错。比如，你应该在声明它的时候就立即赋值：unsigned char bitmap[16][17]={{0,0,0,0,0,0,0,0,0,0,255,255,255,255,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,255,0,0,0}, {255,255,255,0,0,0,0,0,0,0

2017-08-30 16:03:41 6908

原创 HDU 5950 Recursive sequence(矩阵快速幂）

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29 Accepted Submission(s): 19Problem DescriptionFarme

2017-08-30 12:10:25 329 1

原创 HDU 1575 Tr A (矩阵快速幂)

Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4432 Accepted Submission(s): 3333Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主

2017-08-30 08:15:01 233

原创二进制“<<”: 没有找到接受“std::string”类型的右操作数的运算符

缺少头文件，注意(cstring)和不是同一个头文件！！！后来查了一些资料发现，不仅包括了，并且还增加了string类。

2017-08-30 08:02:45 2073

原创 hdu 5969 最大的位或(找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5969（前面的博客已经提到了这题，就不贴上原题了，只想说说另外一种思路。）思路：如果位或值要最大，首先结果的二进制形式位数得最大，而且高位尽量多1，所以r必须是使得两个数组合位或值最大中的一个，结果的最小值也是r（自身与自身位或结果不变），接下来就是要尽量使得，r二进制形式下中的0尽可能变为

2017-08-29 08:49:34 393

原创 HDU 5135 Little Zu Chongzhi's Triangles

Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 738 Accepted Submission(s): 397Problem Descriptio

2017-08-28 12:05:41 241

原创 hdu 5969 最大的位或（贪心）

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 163Problem DescriptionB君和G君聊天的时候想到了如下的问题。

2017-08-27 19:52:21 257

原创 HDU 5583 Kingdom of Black and White (暴力）

Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionI

2017-08-27 09:41:58 319

原创 HDU 5578 Friendship of Frog（暴力）

Friendship of FrogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionN frogs

2017-08-26 11:17:33 407

原创 zoj3870-Team Formation(异或运算+数学规律)

题意：给出n个数，求出所有两个数异或值大于其中任何一个数的所有组合。分析：暴力肯定超时，（冥思苦想了许久，最后看了别人的题解才恍然大悟。）对于一个数n,如果将二进制表示形式下最左端出现0的位置变为1，那么变化之后的数肯定比原数大。思路：首先求出每个数二进制表示形式下最左端1出现的位置，再枚举每个数二进制表示形式下最左端0的位置，从左往右，累加上所有0与配对的情况。下面是

2017-08-25 22:25:29 609

这个暑假我很荣幸代表我们学院对一批优秀的已经就业的学长学姐进行采访，采访小组共八人，对几十位学长学姐进行了为期十天的采访，被采访的学长学姐大都在一线大城市就业，我们这次主要去了深圳和广州，他们从事于本专业的各个行业，例如Java、安卓、前端、后端、服务器、大数据、测试、运维、游戏、产品、嵌入式等等，几乎涵盖了本专业所有方向，很具有代表性，可谓行行出状元。下面我谈谈我采访后的感悟。大学需要重点学习...

2017-08-25 09:49:27 59774 2

原创 ZOJ3872:Beauty of Array(浙江省赛2015)

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous

2017-08-07 11:35:49 238

acm训练体系

acm训练方案，从入门到精通，包括每个阶段该学的知识和对应知识点的题目，题目都是精心筛选过的，质量绝对有保证。

2019-05-07

acm知识思维导图

acm知识图谱，包括了acm竞赛设计的所有数据结构与算法，还有一些技巧和方法。