2018年03月_elorole

原创洛谷 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

题目描述： 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 Description George 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

elorole的博客