需要重点回顾
呆呆侠
这个作者很懒,什么都没留下…
展开
-
lintcode115不同路径问题(二)(动态规划easy)
public class Solution { /** * @param obstacleGrid: A list of lists of integers * @return: An integer */ public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m=原创 2017-02-20 21:04:36 · 438 阅读 · 0 评论 -
HDU初学者训练指南(转载),感谢前人们的贡献
第一阶段:开始入门吧!(15天,53题) 一.输入输出练习(2天,10题) 1000、1089—1096、1001 二.简单操作:(2—4天,12题) 2000—2011、2039 三.英文题试水(3—4天,8题) 1720、1062、2104、1064、2734、1170、1197、2629 四.回归水题(4-6天,24题) 2012—2030、2032、2040、转载 2017-06-14 17:01:50 · 1068 阅读 · 1 评论 -
hdoj 2028 Lowest Common Multiple Plus
题目传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=2028题目很简单,一般人8分钟内都能敲出来。当时自己提交后发现返回了wrong answer,有点蒙。想想32位整数在int啊,然后一想,又犯了数据溢出的错误(fact()函数中),改用long long #include <stdio.h>int fact(long long a,l原创 2017-10-18 16:59:19 · 209 阅读 · 0 评论 -
hdu2048神、上帝以及老天爷(排错问题)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2048 题解: 假设共有n个人(n>3); 1.此时我们要注意假设前n-1个人都未拿到自己的名字,此时第n个人来,只要考虑从n-1个人中选一个人与其调换纸条即可,因此可能为(n-1)*f(n-1); 2.假设n-2个人未拿到自己的名字,此时来第n个人,他必然是与第n-1个人进行调换的,而我们需要原创 2017-07-09 18:12:53 · 395 阅读 · 0 评论 -
数论:hdu1005
hdu1005题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 由于该题进行mod7的处理,因此我们可以知道,所得到的可能为0,1,2,3,4,5,6. 而又因为f(n)=f(n-1)+f(n-2);因此在f(n-1),f(n-2)确定时,f(n)就已经确定,我们知道我们的f(n-1),f(n-2)最多有49种组合,因此我们只需要建立一个长为原创 2017-07-07 09:21:38 · 232 阅读 · 0 评论 -
杭电oj2023
***题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2023***#include <stdio.h>int main(){ /*n学生 m门科目*/ int m,n,i,j,sign,sign1,count1; double sum; while(scanf("%d %d",&n,&m)!=EOF){/*开始这儿原创 2017-06-23 09:01:05 · 390 阅读 · 0 评论 -
hdu2047阿牛的EOF牛肉串
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题解:我们知道我门的第n个字母是由第n-1个字母直接决定的, 从而1.当第n个字母为O时,我们知道我们的第n-1个字母只能为E,F,因此共有2*f(n-2)种可能(前n-2个字母无限制) 2.当第n个字母为E,F时,我们知道第n-1个字母无限制,此时共有2*f(n-1)种可能。原创 2017-07-09 18:22:15 · 469 阅读 · 0 评论 -
lintcode77最长公共子序列(动态规划medium)
public class Solution { /** * @param A, B: Two strings. * @return: The length of longest common subsequence of A and B. */ public int longestCommonSubsequence(String A, String B)原创 2017-03-05 16:09:36 · 267 阅读 · 0 评论 -
lintcode110最小路径和(动态规划easy)
public class Solution { /** * @param grid: a list of lists of integers. * @return: An integer, minimizes the sum of all numbers along its path */ public int minPathSum(int[][] gr原创 2017-02-20 21:20:26 · 893 阅读 · 0 评论 -
有关循环
int i=1,x=1;for(i=k*x;i<=m;k++){..}因为i=k*x只会运行一次,因此i的值是不发生变化的!!!下次不能再犯这种低级错误了应该改为for(i=k*x;k*x<=m;k++){..}原创 2017-12-05 16:30:42 · 147 阅读 · 0 评论