- 博客(26)
- 资源 (16)
- 收藏
- 关注
RSS订阅转载 2014哈商大ICPC/ACM校赛解题报告
被debug邀请去参加校赛，哎，被虐。。我对不起工大。。因为本人不搞ACM，算法处于HelloWorld水准。。尽管题目除了鸟不拉屎星人之外都很水，但我能做到这个程度，完全是超水平发挥了。。数据：点此下载==============================================================a：逆序数组+删除特定元素
2014-12-27 21:36:39
1000
转载 华东交通大学2013年ACM“双基”程序设计竞赛
华东交通大学2013年ACM“双基”程序设计竞赛 最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试)：http://acm.hdu.edu.cn/diy/contest_show.php?cid=
2014-12-27 20:09:07
1675
转载 2013年河南省acm省赛试题第二题（外星人的供给站）（几何+贪心）
描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的发现。Z
2014-12-27 17:58:53
1610
原创 被玩坏的数字三角（模拟）
Link：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=25995被玩坏的数字三角Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(
2014-12-27 17:27:55
814
原创 混乱的LGH（字符串）
Link：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=25995混乱的LGHTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 2
2014-12-27 17:24:43
799
转载 p1044 p1076 p1079 p1084 数字三角形系列 小结
FIRST一、本例：示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1 三角形中的数字为整数573 88 1 02 7 4 44 5 2 6 5二、分析：不解释，最基本动归。f[i][j]=f[i][j]+max(
2014-12-27 16:19:10
999
转载 线段树模板
在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)这道题m和n都是30000，那么计算量达到了10^9；而计
2014-12-26 13:44:54
663
转载 A miss B（暴力+BFS）
题目描述 有一天NoSoul跟他女朋友去一个游乐场玩，在一个迷宫里，悲了个催的，他们俩走丢了„„ 现在给出迷宫的具体信息，请你判断一下他们俩能否在给定的时间内找到对方。输入输入包含多组测试用例。第一行是一个整数N，接下来有N组数据；每组的第一行是3个整数X、Y、T（0=0）；接下来是一个X行，Y列的字符矩阵。矩阵中的字符含义如下： A：代表NoSoul初始时所在的位置
2014-12-25 21:52:31
783
转载 军训报数（哈希+素数判断+状态压缩）
题目描述 Nosoul经过多年勤学苦练，终于考上大学了！上大学的第一堂课，当然是军训啦~ 时间过的真快，一上午的军训眨眼就过去了，又到了午饭时间了。这次，教官突发奇想要玩个游戏。游戏规则是：所有的学生站成一排，从个头最小的排头 Nosoul开始报数；凡是报到的数为素数（即除1和它本身，没有其他约数的数）的同学，即可出列去吃午饭，剩下的同学向前补齐；然后继续第二次从头开始 报数，依然是报到的
2014-12-25 20:06:40
1139
转载 归并排序求逆序对
转自：http://blog.csdn.net/acdreamers/article/details/16849761我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？我们可以这样考虑：归并排序是将数列a[l,h]分成两
2014-12-22 23:41:50
675
转载 程序员技术练级攻略（转）
程序员技术练级攻略（转）转自（http://coolshell.cn/articles/4990.html）月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为
2014-12-21 00:03:14
796
原创 （一题多解）Holding Bin-Laden Captive!（母函数模板变形、DP、多重背包）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1085Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15763
2014-12-20 22:05:29
1126
转载 AOJ 0121: Seven Puzzle （BFS DP STL 逆向推理）
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意：7数码问题。在2×4的棋盘上，摆有7个棋子，每个棋子上标有1至7的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（用0表示），与空格相邻（上下左右）的棋子可以移到空格中，该棋子原先位置成为空格。给出一个初始状态（保证可以转移到最终状态），找出一种从
2014-12-18 18:31:15
1261
原创 Labyrinth（枚举+DP）
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 351 Accepted Submission(s): 188Problem Description度度熊是一只喜欢探险的熊，一次偶然落
2014-12-17 23:29:11
675
转载 图论（Dijkstra算法）
Dijkstra算法 (转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html)1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算
2014-12-17 22:11:04
1047
转载 图论最大流（Edmond Karp算法）
转载：http://www.wutianqi.com/?p=3107Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上de
2014-12-17 22:08:33
3911
转载 母函数详解【转】
母函数（Generating function）详解 最近更新：2011.4.3 1.鉴于文章图片和排版的问题，对文章进行了重新编辑。2.看见网上很多朋友在转载时不尊重别人的劳动成果，任意删除文章里关于作者的信息，希望大家在转载时保留文章所有信息，遵守版权规定。前段时间写了一篇《背包之01背
2014-12-13 23:10:27
715
原创 “M”划分区域（计算几何欧拉公式推导规律）
Problem ETime Limit:1000MS Memory Limit:65536KTotal Submit:90 Accepted:14Description在线性代数的第二节课上，__M子__不想听课了，拿出草稿纸就开始玩起来了。 他先画了一个矩形，然后再在矩形上边的上画一个M，把矩形分成5个区域。 接下来__M子__拿出红笔再在矩形内画n条红线，_
2014-12-13 17:06:45
1803
原创 数字和最大（读入外挂模板+DP或滚动数组）
Problem CTime Limit:1000MS Memory Limit:65536KTotal Submit:58 Accepted:13Description一日，code4101捡到一本《读入外挂》的武林秘籍。书上说，用getchar一个字符一个字符来手动实现整数的读入，比scanf直接读取一个整数要快上好多倍。 code4101怀疑有没有这么神奇，就想用读入外挂
2014-12-13 14:39:41
1347
原创 两个食堂（较难）（暴力+双层BFS）
Problem BTime Limit:1000MS Memory Limit:65536KTotal Submit:17 Accepted:8Descriptioncode4101听说这次选拔赛要他出3道题，吓得哭晕在厕所里一整天。第二天他早早的就去图书馆，废寝忘食（早餐午餐都没吃）的出题，晚上终于完成了。 现在他决定犒劳自己，去校内的两个食堂各吃一顿晚餐。 已知学校是
2014-12-13 14:09:54
1098
原创 勇者斗恶龙（BFS）
第四届程序设计大赛 勇者斗恶龙Time Limit:1000MS Memory Limit:65536KTotal Submit:57 Accepted:16Description有一头有着N个头的恶龙，有M名骑士，每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果当前恶龙的头小于ci个，则骑士无法使用
2014-12-13 10:27:50
1935
原创 蓝桥杯训练题
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在
2014-12-11 23:00:19
1123
1
原创 递归较难题——分苹果问题
第四届程序设计大赛 苹果Time Limit:1000MS Memory Limit:65536KTotal Submit:90 Accepted:48Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入
2014-12-10 22:18:31
5343
4
原创 第四届程序设计大赛 最优服务
第四届程序设计大赛 最优服务Time Limit:1000MS Memory Limit:65536KTotal Submit:63 Accepted:26Description设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti 共有 s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。
2014-12-10 21:48:16
1009
原创 第二届程序设计大赛 正确的IP
第二届程序设计大赛 正确的IPTime Limit:1000MS Memory Limit:65536KTotal Submit:109 Accepted:34Description在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个
2014-12-10 21:10:42
1122
原创 最小m段和(DP)
第四届程序设计大赛 最小m段和Time Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:17Description给定 n 个整数组成的序列，现在要求将序列分割为 m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 编程计算该序列的最优m 段分割，使m 段子序列的和的最
2014-12-01 21:50:54
2103
死锁检测与安全序列C++实现.rar
2020-05-01
makefile实验报告和代码.rar
2020-05-01
操作系统虚拟内存习题与答案.rar
2020-05-01
机器作业调度问题C++求解.rar
2020-04-30
C++自动点菜系统.rar
2020-04-30
各种排序对比.rar
2020-02-12
C#实现的计算器 Calculator.rar
2020-02-12
c语言图书管理系统实验报告（含代码）.doc
2020-02-11
C语言课程设计学生选课系统.doc
2020-02-11
4MailSend.rar
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人