这题需要注意,75被裁剪之后所剩余不能用于下一次。 三种票: 28 + 20 * 2 32 + 20 * 2 20 * 3 ...先用完长度20的,用它去与28或32组合,然后,再根据长度20所剩的大小去计算。...代码链接:HDU 3573
这题需要注意,75被裁剪之后所剩余不能用于下一次。 三种票: 28 + 20 * 2 32 + 20 * 2 20 * 3 ...先用完长度20的,用它去与28或32组合,然后,再根据长度20所剩的大小去计算。...代码链接:HDU 3573
DeBruijin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 321 Accepted Submission(s): 205 Problem Description 旋转鼓的表面分成m块扇形,如图所...
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 21902 Accepted Submission(s): 6254 Problem Description ...HOHO,终于从Speakless手上赢...
90%的杭电母函数解题报告,有题目加解题思路,和ac掉的代码
标签: c语言
思路:球体的体积公式:V = 4пr3/3 编程语言:C语言 代码如下: #include #include #define PI 3.1415927 int main(void) { double r; while (scanf("%lf", ... printf("%.3lf\n", 4.0*PI*r*r*r/3.0)
自己积累的部分杭电oj的(hdu)解题代码。。大家有空来看看。 基本上是自己写的哈。有错误之处请指教、
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6782 Accepted Submission(s): 3069 Problem Description At the entrance
关于dp 的最大连续和 以及 最大子矩阵和 的小结,以及相关的两个模板例题,hdu1003、poj1050=hdu1081
http://acm.hdu.edu.cn/showproblem.php?pid=1080 当年学生物信息学在书上看到了DNA序列匹配的动态规划算法,现在终于实现了它~其实就是最长公共子序列LCS的变形题,ac代码如下: #include #include #define
题目意思: 能连通的城市放置到同一个集合中,最后输出集合的个数减一即可。
hdu 1003 解题报告 ---- Max Sum 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1003 代码中两个if判断: (1)若当前序列之和sum大于max,则改变end坐标为当前坐标,max=sum (2)若sum #include #...
这是一道 bestcoder round45 的1001题。 简单题,找出二进制中连续的1有多少个就可以了。代码链接:HDU 5272
标签: 解题报告
HDU解题报告,新手看看,高人也可以回顾下经典算法
标签: c语言
思路:题目的意思就是求中位数。 编程语言:C语言 代码如下: #include void qsort(int *a, int l, int r) { int x = a[l]; int i = l, j = r; if (l >= r) return; while (i ... while
标签: c语言
思路:应用判断 循环等语句即可 编程语言:C语言 代码: #include int main(void) { int n, i, s, t; while (scanf("%d", &n) != EOF) { for (s = 1, i = 0 ; i n ;... scan
HDU7191 Count Set 解题报告
求逆序对常用方法是归并排序,当然线段树也可以解决,但是空间复杂度就会更大。 这题两者都可用。因为只需要第一次求出逆序对数即可,后面的排列都可以推出来。 具体怎么推? ...假设 sum 是第一次求出来的逆序对。...
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
标签: c语言
思路:大数相加问题,不可以直接进行加法运算 又这个数的位数不超过1000位 因此可以考虑运用数组将加法的计算结果的每位数进行存储 。 编程语言:C语言 代码如下: #include #include int main() ...
标签: c语言
思路:调用绝对值函数 编程语言:C语言 代码如下: #include #include int main(void) { double r; while (scanf("%lf", &r) != EOF) printf("%.2lf\n", fabs(r)); return 0;...
标签: c语言
思路:勾股定理 语言:C语言 代码如下: #include #include main() { double a,b,c,d,s; while(scanf("%lf %lf %lf %lf",&a,&b,&c,&d)!=EOF) ... s=sqrt((a-c)*(a-c)+(b-d)*(b-d));... printf("%.2lf
(贪心)HDU 1789 解题报告 思路: 既然要让被扣掉的分数最少,那么必然是对分数高的作业优先安排。注意题中有一个不是很明显的条件可以支持这一点:完成每份作业都需要一天。这样就避免了优先完成一份分数高的...
哎哎..想太多...而且想不对怎么匹配就无语....这里给出回路匹配分析////
HDU2013暑期多校联合训练第一场0723-解题报告和标程
这里给出题意详细分析,建图的详细分析
哎哎..想太多...而且想不对怎么匹配就无语....这里给出匹配分析////
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25407 Accepted Submission(s): 13325 Problem Description ...
题目意思: 对输入的字符串做两步处理,第一步先按要求转换。第二步在转换后的字符串中找出最长的回文子串。 最长回文子串可以用 Manacher 算法解决。参考这篇
标签: 小麻烦
这里我用的是建反向的边拓扑排序,有反向建边的详细分析,结合图形说明。...
标签: 小麻烦
经典的dfs:N皇后,开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断,还有就是这里用到打表...... 因为是逐行填写,,那么就只要考虑下图的三个方向(红的的) ...