自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 洛谷 P1996 约瑟夫问题(链表或数组模拟)

题目链接:https://www.luogu.org/problemnew/show/P1996 以下提供两种思路,一种是纯模拟(题目数据小,只有100),一种是链表(貌似还是模拟哈哈) 1.上代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>...

2018-03-31 14:07:17 544

原创 习题3-5 Puzzle UVa227

题目描述: A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Sin...

2018-03-28 17:13:19 403

原创 习题3-4 Periodic Strings UVa455

题目链接:https://vjudge.net/problem/19496/origin 暴力枚举可能的周期(必须被长度整除) 上代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>usin...

2018-03-27 11:18:24 140

原创 习题3-2 Molar Mass UVa1586

题目链接:https://vjudge.net/problem/51477/origin 只有四种原子,统计每个原子的个数,再分别乘上对应分子量就行; 上代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace...

2018-03-27 10:45:27 101

原创 习题3-3 Digit Counting UVa 1225

题目链接:https://vjudge.net/problem/27516/origin 水题一道,上代码;#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>using namespace s...

2018-03-27 10:41:16 142

原创 习题3-1 Score UVa 1585

题目链接:https://vjudge.net/problem/48771/origin 第一次拿到这道题时没怎么思考上手就写,最后写出来的(一代)代码自我感觉还行(逃 上一代代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usin...

2018-03-26 21:23:46 128

原创 洛谷 P1064 金明的预算方案(背包dp)

一道略有变形的01背包问题 题目链接:https://www.luogu.org/problemnew/show/P1064 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件...

2018-03-23 09:18:22 212

原创 洛谷 P1002 过河卒(dp)

虽然是一道简单题,但也花了比较长时间。。(比较怕负数。。) 题目链接:https://www.luogu.org/problemnew/show/P1002 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、...

2018-03-21 20:08:55 369

原创 HDU 1455 sticks(dfs+剪枝)

一道经典的dfs题。锻炼一下剪枝的能力。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1455 题面: Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units l...

2018-03-19 23:18:20 159

原创 洛谷 P1216 数字三角形(dp)

一道经典的DP 题目链接:https://www.luogu.org/problemnew/show/P1216 题目描述 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。输入输出格式 输入格式: 第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数...

2018-03-18 14:34:55 459

原创 洛谷 P1101 单词方阵(dfs)

题目链接:https://www.luogu.org/problemnew/show/P1101 DFS 题目描述:给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突...

2018-03-18 09:59:52 525

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除