搜索
关注
分享
扫一扫
文章平均质量分 69
sincerit
这个作者很懒，什么都没留下…
展开
-
sincerit-1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43766 Accepted Submission(s): 25426Problem DescriptionThe GeoSurvComp geologi...原创 2018-10-14 20:02:35 · 140 阅读 · 0 评论 -
sincerit 组合及排列(深搜及组合方法求解)
从1, 2, 3, 4, 5, … n这n个数中求出r个数的组合，并输出/*深搜的方法求组合*/#include <stdio.h>int m, k, ans[100];void comb(int top, int r) { if (r == 0) { for (int i = 1; i <= k; i++) printf("%d ", ans[i]); ...原创 2018-12-21 15:42:12 · 259 阅读 · 0 评论 -
sincerit 符号三角形(深搜)
符号三角形Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:...原创 2018-12-12 22:35:06 · 414 阅读 · 0 评论 -
sincerit 九宫重排(怎么做呢)
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到...原创 2018-11-25 21:22:38 · 166 阅读 · 0 评论 -
sincerit 483 Nightmare(无标记的BFS)
483 Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out o...原创 2018-11-17 17:25:22 · 100 阅读 · 0 评论 -
sincerit 82 迷宫寻宝（一）（多次BFS）
82 迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N&amp;lt;=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙（每个门都至少有一把钥匙），例如：现在A门...原创 2018-11-17 13:34:19 · 153 阅读 · 0 评论 -
sincerit 地、颜色、魔法(DFS+逆向思考)
链接：https://ac.nowcoder.com/acm/contest/218/A来源：牛客网现在，你作为一名新星鹏洛客，找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去，就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色，当且仅当满足以下条件之一：1. 这个位置被打上了标记。2. 这个位置在不经过被打标记的位置的情...原创 2018-11-22 17:35:37 · 159 阅读 · 0 评论 -
sincerit Fire Net()
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15681 Accepted Submission(s): 9491Problem DescriptionSuppose that we have a squar...原创 2018-11-12 20:00:23 · 88 阅读 · 0 评论 -
sincerit Ignatius and the Princess I(BFS+队列+结构体记录路径)
1026 Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22541 Accepted Submission(s): 7272Special JudgeProblem D...原创 2018-11-12 19:41:25 · 136 阅读 · 0 评论 -
sincerit 1728 逃离迷宫(DFS+剪枝+不标记坐标)
1728 逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35262 Accepted Submission(s): 8605Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫...原创 2018-11-15 22:54:41 · 173 阅读 · 0 评论 -
sincerit 1258 Sum It Up(dfs+去重操作)
1258 Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8090 Accepted Submission(s): 4262Problem DescriptionGiven a specified tota...原创 2018-11-15 20:59:12 · 132 阅读 · 0 评论 -
sincerit 李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...原创 2018-11-13 22:14:28 · 171 阅读 · 0 评论 -
sincerit 算法竞赛宝典-数独游戏(深搜)
【题目描述】数独游戏“我陪你玩这个数独游戏已经整整三天了，你到底什么时候给我上古神器？”修罗王忍不住问。“这人生啊，急也好，慢也好，目标总能达到，何不让自己静下心来，慢慢欣赏一下沿途的风景？”上古神器的守护者悠悠道。修罗王悻悻道：“如果玩这个没有赌注的话，我还真信你的话了，就三天工夫，你都把我的魔法石赢去一大半了。”已知9×9的方阵，有些格子填有1-9的数字，有的格子则是空白。你的任务是完...原创 2018-11-05 13:33:46 · 427 阅读 · 0 评论 -
sincerit 1010 Tempter of the Bone 搜索(重要的是怎么剪枝！！！)
1010 Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 150560 Accepted Submission(s): 40146Problem DescriptionThe doggi...原创 2018-10-28 12:01:57 · 152 阅读 · 0 评论 -
sincerit Rabbit的字符串(注意循环串)
链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网题目描述Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。例如：对于字符串abcde，可以通过施加魔法得到cdeab。如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一...原创 2019-01-04 23:08:15 · 266 阅读 · 0 评论