ilblue的博客

HOJ 1983 Beautiful numbers (数位dp) 链接：http://acm.hit.edu.cn/hoj/problem/view?id=1983 题意：求范围内的美丽数的个数，美丽数--------能被其每个数位上的数整除。 思路：和ｄｐ（一）有点类似，由于要是每位数的倍数，而各位数可能是０－９的任意一个，因此最坏情况是２－９所有数的公倍数（０，１不考虑），即２５２０．

[kuangbin带你飞]专题十二 基础DP1 网址：https://cn.vjudge.net/contest/68966#problem/B Ignatius and the Princess IV  HDU - 1029  题意：给你n个数，让你求其中出现了大于等于（n+1）/2次的数。 没用dp，设置两个变量x，y。x存数，y存次数。每次输入一个数

[kuangbin带你飞]专题十二 基础DP1； 网址:https://cn.vjudge.net/contest/68966#problem/C C - Monkey and Banana  HDU - 1069  题意：给你n个长方体以及每个的长宽高，这些长方体的数量无限且可以任意旋转。长方体可以叠放在长和宽都比它大的长方体上（不能都相等），问最高能叠多高。

原网址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1780 Description 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动

Drainage Ditches Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description Every time it rai

Flow Problem Time Limit: 5000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description Network flow is a wel

Task Schedule Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description Our geometry princes

Dining Time Limit: 2000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description Cows are such finicky eat

Leapin' Lizards Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description Your platoon of wa

Kakuro Extension Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Special Judge [Submit] [Status] [Discuss] Description If

[kuangbin带你飞]专题十二 基础DP1； 网址：https://cn.vjudge.net/contest/68966#problem/A                             A - Max Sum Plus Plus  HDU - 1024  Now I think you have got an AC in Ignat

链接：http://vjudge.net/contest/143339#problem/F 题意：有ｎ个蚂蚁依次排列在长为ｎ－１的绳子上，且蚂蚁大小与其位置相同（位置１的蚂蚁为１，位置ｎ的蚂蚁为ｎ），每个蚂蚁能选择一直向左走或向右走（走到头时反向），蚂蚁速度相同，当蚂蚁相遇时，体积大的吃掉体积小的并继续移动（瞬间吃掉），问使第ｋ个蚂蚁为最后获胜的可能有多少种（总共２＾ｎ种可能）．

Recursive sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 98    Accepted Submission(s): 46 Problem Description Farmer John lik

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：求范围内含有４９的数的个数。 思路：用dfs写的，也可以正常写，如dp(一)中那样。 #include #include #include using namespace std; long long dp[30][2]; int num[30]; long long shu[20

迷宫问题II Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 243(64 users) Total Accepted: 88(55 users) Rating: Special Judge: No Description 小z身处在一个迷

数独 Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 80(23 users) Total Accepted: 29(20 users) Rating: Special Judge: No Description 数独应该是一个大家都玩过的

HRBUST 1012 Catch That Cow 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1012 题目： Catch That Cow Time Limit: 2000 MSMemory Limit: 65536 KB 64-bit integer

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11563    Accepted Submission(s): 4664 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但

hrbust 1143 泉水 Description    Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4280    Accepted Submission(s): 2570 Problem Description Lele now

给了我一种构造矩阵的新思路，值得学习哦。 Mathematician QSC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 372    Accepted Submission(s): 196 Problem

Squares Time Limit: 3500 MSMemory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit][Status][Discuss] Description A square is a 4-sided polygon who

Food Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description 　　You, a part-time dining ser