ACM算法
文章平均质量分 83
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))
Hugo5332
天地转,光阴迫
展开
-
C++11:多线程并发下生成随机数序列重复问题
问题背景最近接了一个外包,遇到了一个多线程模拟问题,生成随机数模拟排队,在随机生成0和1输出时,很奇怪发现输出的结果都是一串0一串1,不能得到随机交替的结果。原因探究:探究了下原因, srand((unsigned int)time(NULL))的种子是以秒为单位的,在多线程的情况下显然不足应对,比如同个种子(一秒内),可能有多个线程执行,就会导致输出结果重复。解决方案查阅了下c++文档,在c++11中找到了一个新的方法,在头文件中有一个random_device方法,可以解决这个问题..原创 2020-06-04 21:36:56 · 1627 阅读 · 1 评论 -
hdu6354 Everything Has Changed 几何题
Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem Descript...原创 2018-08-06 19:31:59 · 302 阅读 · 0 评论 -
hdu6300Triangle Partition 贪心
Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 914Special Judge Problem Description...原创 2018-08-07 13:36:37 · 200 阅读 · 0 评论 -
2018HUAWEI软件精英挑战赛总结
等比赛完后再分享,先占个坑....好吧现在先来填坑...粤港澳赛区,记录下这一周的历程。第一周大二萌新,看着去年的题目像acm,决定今年参赛玩一玩,结果今年就变成预测了,在此之前这一块的内容没有相关的经验,结果发现很多方法基本都是要用到第三方库函数,暂时不好实现,于是只能先往数学方面想思路了。第一版代码与3.11凌晨提交,简单的Native做法,59+分,第二天早上发现有一处b...原创 2018-03-11 02:31:59 · 6077 阅读 · 7 评论 -
时间复杂度分析——主定理
原创 2018-03-13 13:46:22 · 3764 阅读 · 0 评论 -
牛客练习赛15-B题沃老师学生的成绩
题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。Amy 8.999999999999999999999999999999999999999990000Bob 8.9999999999999999999999999999999999999999800Cat 8.999999999999999999999999999999999...原创 2018-04-13 22:19:08 · 281 阅读 · 0 评论 -
牛客练习赛15吉姆的运算式
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 当吉姆刷到牛客练习赛12 B.迷宫这题时,为了纪录二维迷宫中,每一步可以走的四个方向的位移量,写出的代码包含了以下段落:int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };眼尖的读者们应该...原创 2018-04-13 22:21:55 · 237 阅读 · 0 评论 -
hdu1003(基础dp)
作为我的第三道A题,这道题第一次做的时候完全懵逼,后来逐渐了解了动态规划,这题也就迎刃而解了。大概思路:用一个dp数组保存每一步的情况,如果dp[i]<0了那么就直接从下一种情况开始,每遍历一种情况就用一个maxx保存最大值。(说不太清楚)直接贴上代码吧!#include<stdio.h>int a[100010];int dp[100010];int main(){ ...原创 2017-02-10 13:03:03 · 291 阅读 · 0 评论 -
hdu1034(模拟题)
http://acm.hdu.edu.cn/showproblem.php?pid=1034Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. ...原创 2017-02-11 10:42:38 · 475 阅读 · 0 评论 -
hdu1051(贪心)
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs...原创 2017-02-11 10:57:41 · 380 阅读 · 0 评论 -
hdu1010(dfs+奇偶剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115519 Accepted Submission(s): 31364Problem DescriptionThe doggie found a ...原创 2017-02-14 19:19:45 · 257 阅读 · 0 评论 -
hdu2803(数学题)
The MAXTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2517 Accepted Submission(s): 1113Problem DescriptionGiving N integers, V1, V2,,,,Vn, y...原创 2017-02-14 19:27:58 · 286 阅读 · 0 评论 -
hdu1015(暴力枚举。。。。)
SafecrackerTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Descr...原创 2017-02-14 21:10:05 · 220 阅读 · 0 评论 -
卡特兰数总结(转)
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129...转载 2017-02-14 21:19:33 · 327 阅读 · 0 评论 -
hdu1181(dfs)变形记
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23048 Accepted Submission(s): 8344Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermi...原创 2017-02-14 22:48:34 · 391 阅读 · 0 评论 -
hdu3346(水题)
Lucky NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2956 Accepted Submission(s): 1515Problem DescriptionTo Chinese people, 8 is a luc...原创 2017-02-14 23:25:14 · 418 阅读 · 0 评论 -
hdu2054(坑爹题)
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 100767 Accepted Submission(s): 16018Problem DescriptionGive you two numbers A and B, ...原创 2017-02-15 08:40:05 · 515 阅读 · 0 评论 -
hdu2802(数学题)
F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 1735Problem DescriptionGiving the N, can you tell me the ans...原创 2017-02-15 12:57:49 · 469 阅读 · 0 评论 -
hdu2068(不完全错排)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12193 Accepted Submission(s): 5033Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为...原创 2017-02-15 20:32:31 · 522 阅读 · 0 评论 -
hdu1232(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50157 Accepted Submission(s): 26759Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连...原创 2017-02-16 00:26:54 · 189 阅读 · 0 评论 -
hdu2306(模板可用于计算仍以多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33544 Accepted Submission(s): 17293Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分...原创 2017-02-16 01:06:55 · 1197 阅读 · 0 评论 -
hdu1272(并查集+处理)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46992 Accepted Submission(s): 14604Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在...原创 2017-02-16 10:23:18 · 233 阅读 · 0 评论 -
hdu1829(按种类来分的并查集)
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14399 Accepted Submission(s): 4694Problem DescriptionBackground Professor Hopper...原创 2017-02-16 14:44:04 · 314 阅读 · 0 评论 -
hdu2473(并查集的删除)
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9266 Accepted Submission(s): 2933Problem DescriptionRecognizing junk mails i...原创 2017-02-16 16:01:50 · 678 阅读 · 0 评论 -
hdu1907(博弈论水题)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4614 Accepted Submission(s): 2658Problem DescriptionLittle John is playing very funny gam...原创 2017-02-16 16:23:12 · 319 阅读 · 0 评论 -
博弈论总结
本文转自网络,若构成侵权请私信我,立马删除!文章内容很好,感谢分享!留着日后学习!有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,...转载 2017-02-16 16:30:26 · 532 阅读 · 0 评论 -
hdu1159(dp)最长公共子序列
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36932 Accepted Submission(s): 16896Problem DescriptionA subsequence of a gi...原创 2017-02-16 18:21:41 · 223 阅读 · 0 评论 -
hdu1789经典的贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13252 Accepted Submission(s): 7725Problem DescriptionIgnatius has just co...原创 2017-02-16 20:18:31 · 324 阅读 · 0 评论 -
动态规划 钢条切割问题
本文为转载,转载来源地址:http://blog.csdn.net/ljj583905183/article/details/40937021 感谢分享 如有侵权 立删不误问题描述: 一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大。如一个Pi如下:长度i12345678...转载 2017-02-17 10:05:21 · 1242 阅读 · 0 评论 -
母函数模板详解
转载自:http://blog.csdn.net/xiaofei_it/article/details/17042651母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数通常解决类似如下的问题:给5张1元,4张2元,3张5元,要得到15元,有多少...转载 2017-02-17 14:19:15 · 352 阅读 · 0 评论 -
hdu2092(韦达定理)
整数解Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33790 Accepted Submission(s): 11868Problem Description有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真...原创 2017-02-17 15:34:42 · 752 阅读 · 1 评论 -
hdu2817(数论取模)
A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5491 Accepted Submission(s): 1746Problem DescriptionXinlv wrote some seq...原创 2017-02-17 18:07:34 · 422 阅读 · 0 评论 -
hdu2082(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6985 Accepted Submission(s): 4875Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母...原创 2017-02-17 18:11:39 · 345 阅读 · 0 评论 -
hdu2059(简单DP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17829 Accepted Submission(s): 6654Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,...原创 2017-02-17 18:37:41 · 1464 阅读 · 0 评论 -
hdu1059(多重背包模板)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25040 Accepted Submission(s): 7146Problem DescriptionMarsha and Bill own a collection...原创 2017-02-17 23:49:38 · 276 阅读 · 0 评论 -
hdu5119(整数划分)
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 3549 Accepted Submission(s): 1367Problem DescriptionMatt has N friends. T...原创 2017-02-18 00:31:35 · 317 阅读 · 0 评论 -
hdu2063(二分匹配基础)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20470 Accepted Submission(s): 8925Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了...原创 2017-02-18 08:47:23 · 281 阅读 · 0 评论 -
hdu2063二分匹配基础
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20470 Accepted Submission(s): 8925Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了...原创 2017-02-18 08:50:35 · 271 阅读 · 0 评论 -
hdu2058(数学题,有点坑)
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24916 Accepted Submission(s): 7449Problem DescriptionGiven a sequence 1,2,3,.....原创 2017-02-18 15:15:06 · 2246 阅读 · 0 评论 -
hdu2083(中位数)
简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18343 Accepted Submission(s): 8234Problem Description寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在...原创 2017-02-19 21:13:17 · 471 阅读 · 0 评论