- 博客(35)
- 资源 (10)
- 收藏
- 关注
原创 [数据结构] 二叉树的建立及其基本操作
如图:代码: #include #include #include #include using namespace std;char ch;typedef struct BinNode{ char data; struct BinNode *lchild,*rchild;}BinNode,*BinTree; //二叉树链式
2014-05-28 19:16:32 5391 1
原创 [ACM] n个数分为m部分,要求每部分的和乘起来积最大(区间DP)
A - 爱管闲事春希非常爱管闲事,他每天都会抽空帮助一些同学,由于春希非常死板,出于公平性,春希不会先帮助后来找他的同学。现在有n个同学需要他的帮助,虽然他很想一天之类帮助所有人,但毕竟精力有限,于是他决定分m天来帮助他们。根据事情的重要性,春希帮助不同同学会有不同的快乐值,而春希获得的总的快乐值为每天获得的快乐值的乘积。现在给出n和m,以及帮助完各同学时获得的快乐值,
2014-05-27 20:56:21 3247 7
原创 [ACM] poj 1258 Agri-Net (最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37131 Accepted: 14998DescriptionFarmer John has been elected mayor of his town! One of his cam
2014-05-26 15:51:32 1961
原创 [ACM] poj 2485 Highways (最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21056 Accepted: 9723DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,
2014-05-26 15:25:32 2401
原创 [ACM] hdu 1233 还是畅通工程(最小生成树)
还是畅通工程Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1
2014-05-26 14:53:39 2291
原创 [ACM] hdu 1671 Phone List (字典树)
Phone ListProblem 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 n
2014-05-25 20:51:32 2171
原创 [ACM] hdu 1251 统计难题 (字典树)
解题思路:这是第一次做字典树的题目。字典树百度百科:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。学习了字典树之后,觉得它很明显的就是用空间来换时间,空间复杂度特别大,比
2014-05-24 21:00:40 3122
原创 我想要得那块牌—记烟台大学第一届"ACM讲堂"
2014年5月23日,烟台大学ACM实验室举办了第一届“ACM讲堂”,演讲的主题是“我想要得那块牌”,大二和大三的参赛队员以及三位指导老师都进行了演讲。 晚上七点开始,三个多小时的时间,我们经历了一个不平凡的晚上。在讲堂上,倾听着队员们与ACM的点点滴滴,那些曾经的故事,有过喜悦,有过忧伤,有想过放弃,但一直坚持了下来。队友和学长们的讲话真的很令人感动,那些话简单朴素,有些话是平
2014-05-24 10:47:51 3893 14
原创 [ACM] hdu 1253 胜利大逃亡 (三维BFS)
胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟
2014-05-21 15:32:00 2010
原创 [ACM] hdu 1242 Rescue (BFS+优先队列)
RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: a
2014-05-21 13:56:06 1944
原创 [ACM] hdu 2717 Catch That Cow (BFS)
Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li
2014-05-20 21:16:55 2894
原创 2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule(双调欧几里得旅行商问题)
Problem Description有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单,我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转,旋转一周的时间是36
2014-05-20 08:11:29 2461
原创 2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory(模拟取余)
D. Number theoryTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 34055Font Size: +
2014-05-19 20:49:47 1731
原创 [ACM] hdu 1181 变形课
解题思路:给出一堆单词,看能不能找到 一个或几个单词相连,使得首字母为b,末字母为m,如果可以输出YES,否则NO。 如果几个单词相连,要求相邻单词首末字母相同,如 big got them.思路是建立状态表,边输入边建立表, 比如单词ab,则c[0][1]=1,输入结束后,初步的表建立完成,那么连接单词,就要查找,根据状态表,找以b开头的单词,b-a,b-c,b-d.....z,最多找25次
2014-05-19 19:51:46 1568
原创 2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth(Dp)
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 174Problem Description度度熊是一只喜欢探险的熊,一次偶然落
2014-05-16 19:13:24 2539
原创 2014年百度之星程序设计大赛 - 资格赛 1001 Energy Conversion
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4278 Accepted Submission(s): 1024Problem Description 魔法师百小度
2014-05-16 18:55:25 2935
原创 [数据结构] KMP字符串匹配
采用了next[0]=-1的形式,字符串开始位置都是从0开始代码:#include #include #include using namespace std;const int maxn=110;int next[maxn];int nextval[maxn];string s1;//主串string s2;//模式串int len1;//主串的长度
2014-05-14 19:09:16 1676
原创 记第五届山东省ACM程序设计比赛——遗憾并不是遗憾
记第五届山东省ACM程序设计比赛 5月10日上午9点半左右,我们的队伍从学校出发,一个多小时后到达本次比赛的地点—哈尔滨工业大学。 报道,领材料,吃午饭,在哈工大的校园里逛了逛,去主楼的自习室休息了一会。然后参加下午两点到四点的热身赛。不得不吐槽一下热身赛的题目,第一个题题目的数据范围写的是十的六次方,我们写出来提交怎么也不对,后来快结束时看讨论板,
2014-05-13 11:25:09 3483 26
原创 [ACM] hdu 1035 Robot Motion (模拟或DFS)
Robot MotionProblem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The
2014-05-13 10:01:36 2240
原创 [ACM] 1016 Prime Ring Problem (深度优先搜索)
Prime Ring ProblemProblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent
2014-05-12 20:39:27 2568 2
原创 [C#]组合框设计windows加减乘除简单计算器应用
组合框使用方法,按照下面图片上提示,设计一个windows应用程序,实现不同运算。界面设计:代码:using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;
2014-05-09 16:44:30 7421
原创 [ACM] hdu 3342 Legal or Not (拓扑排序)
Legal or NotProblem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH,
2014-05-08 08:45:47 2886
原创 [ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10358 Accepted Submission(s): 4046Problem Description有N个比赛队(1
2014-05-07 14:31:36 2846
原创 [2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of stepsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco
2014-05-05 17:53:54 2485
原创 [ACM] poj 2096 Collecting Bugs (概率DP,期望)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2026 Accepted: 971Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond o
2014-05-05 15:30:56 2106
原创 [2013山东ACM省赛] Alice and Bob
Alice and BobTime Limit: 1000MS Memory limit: 65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^0)
2014-05-04 15:35:24 2863
原创 [2013山东ACM省赛] Contest Print Server (模拟)
解题思路:这题是第三届省赛的最后一个题,模拟,可以说是水题,但敢保证做过的一定都说坑。代码:#include #include using namespace std; struct T { string name,re,page; int p; }team[105]; int n,s,x,y,mod;
2014-05-04 15:14:01 1866
原创 [ACM] hdu 1260 Tickets (动态规划)
TicketsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ←
2014-05-03 14:12:45 2424
原创 [ACM] hdu 1228 A+B (字符串处理)
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11543 Accepted Submission(s): 6699Problem Description 读入两个小于100的正整数A和B,计
2014-05-03 11:05:42 2245
原创 [ACM] hdu 1231 最大连续子序列 (动规复习)
代码:#include #include #include #include using namespace std;const int maxn=10003;const int inf=0x7fffffff;int num[maxn];int n;int main(){ while(scanf("%d",&n)!=EOF&&n)
2014-05-03 09:22:01 1394
原创 [ACM] hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Font: Times New Roman | Verdan
2014-05-02 20:26:19 1798
原创 [ACM] hdu 1029 Ignatius and the Princess IV (动归或hash)
Ignatius and the Princess IVTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32767K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana |
2014-05-02 16:07:03 2242
原创 [ACM] poj 2823 Sliding Window (单调队列)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 36315 Accepted: 10756Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is gi
2014-05-02 10:51:23 1857
原创 [ACM] hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5673 Accepted Submission(s): 2049Problem Description
2014-05-02 10:31:45 1860
listView异步加载(多线程和AsyncTask)以及缓存的使用
2016-04-13
AsyncTask加载网络图片并模拟进度条更新
2016-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人