码迷,mamicode.com
首页 >  
搜索关键字:sum problem    ( 57617个结果
HDU 2544 最短路
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?   Input 输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。...
分类:其他好文   时间:2014-05-14 00:39:01    阅读次数:337
C语言优化实例:循环中减少判断
为了让编译器更好地优化循环,应该尽量让循环中减少判断,方法之一是将判断语句整合进表达式。还是这个例子: for (int i = 0; i < 1000*10; i++) { sum += data[i/1000][i%10]; } 假如我们需要加一个判断,只有非负整数才需要作求和运算: for (int i = 0; i {      if (data[i/10...
分类:编程语言   时间:2014-05-13 23:01:28    阅读次数:324
HLG 1963 Diary (哈希 + set或map)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963 Description: SunShine喜欢写日记,她把她的日记用TXT文件都保存在电脑里。每月一号和十六号,她都会新建一个TXT文件,然后接下来半个月,她都会在这个日记本里写。(为了方便,我们假设每个月都是30天)。今天是元旦,...
分类:其他好文   时间:2014-05-13 09:26:03    阅读次数:352
XTU OJ 1175 Hurry Up(三分法&&穷举法)
?? Hurry Up Accepted : 88   Submit : 345 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description GG is some what afraid of his MM. Once his MM a...
分类:其他好文   时间:2014-05-13 09:13:47    阅读次数:355
HDOJ1035 Robot Motion 【模拟】
Robot Motion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6079    Accepted Submission(s): 2844 Problem Description A robot h...
分类:其他好文   时间:2014-05-13 08:47:09    阅读次数:265
Bone Collector------HDOJ杭电2602(纯01背包问题!!!!!!详解!)
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类:其他好文   时间:2014-05-13 06:58:19    阅读次数:523
Codeforces 429D Tricky Function 最近点对
题目链接:点击打开链接 暴力出奇迹。 正解应该是最近点对,以i点为x轴,sum[i](前缀和)为y轴,求任意两点间的距离。 先来个科学的暴力代码: #include #include #include #include #include #include using namespace std; #define N 100050 #define ll __int64 ll a[N], su...
分类:其他好文   时间:2014-05-13 05:45:30    阅读次数:283
约束、视图、序列、伪列和索引
三目运算来计算总页数 totalpage=sum/pagesize+sum%pagesize==0?0:1;//计算总页数,sum为总记录数 2.第page页的记录的起始位置和结束位置分别为: pagesize*(page-1)+1;起始位置 pagesize*page;j、结束位置 注: 1.可以使用差集(minus)在数据库查询中实现分页,但效率低' 2.常用子查询将rownum作为另一结果集的字段来实现分页。 select ee.* from(select e.* , rownum rr...
分类:其他好文   时间:2014-05-13 05:14:41    阅读次数:303
hdu 3336 Count the string
Count the string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4239    Accepted Submission(s): 1977 Problem Description It is wel...
分类:其他好文   时间:2014-05-13 00:14:55    阅读次数:357
leetcode第一刷_Minimum Path Sum
可以用递归简洁的写出,但是会超时。 dp嘛。这个问题需要从后往前算,最右下角的小规模是已知的,边界也很明显,是最后一行和最后一列,行走方向的限制决定了这些位置的走法是唯一的,可以先算出来。然后不断的往前推算。 用distance[i][j]保存从当前位置走到最右下角所需的最短距离,状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的,然后再加上自身的。...
分类:其他好文   时间:2014-05-13 00:13:56    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!