Loading

2018年5月22日
【蓝桥杯】第七届国赛C语言B组 3.棋子换位
摘要： 有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如： AAA.BBB 现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B 阅读全文
posted @ 2018-05-22 13:37 Yiduuannng 阅读(345) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 2.凑平方数（dfs+STL）
摘要： 把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如：10985247361, 25, 63907840, 4, 289, 15376等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复 阅读全文
posted @ 2018-05-22 13:07 Yiduuannng 阅读(291) 评论(0) 推荐(0)
【蓝桥杯】第七届国赛C语言B组 1.一步之遥（水题）
摘要： 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好 阅读全文
posted @ 2018-05-22 11:35 Yiduuannng 阅读(267) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 4.密文搜索（STL）
摘要： 福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式： 输入第一行：一个字符串s，全部由小写字母组成， 阅读全文
posted @ 2018-05-22 11:15 Yiduuannng 阅读(225) 评论(0) 推荐(0)
2018年5月21日
【蓝桥杯】第六届国赛C语言B组 3.关联账户（并查集）
摘要： 为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户，求出它们间是否有关联。 阅读全文
posted @ 2018-05-21 23:20 Yiduuannng 阅读(304) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 1.积分之迷（水题）
摘要： 小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。 小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分.... 你能算出第三笔订单 阅读全文
posted @ 2018-05-21 23:14 Yiduuannng 阅读(254) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 2.完美正方形（dfs）
摘要： 如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合， 阅读全文
posted @ 2018-05-21 23:12 Yiduuannng 阅读(759) 评论(0) 推荐(0)
2018年5月8日
【思维】【STL】Codeforces Round #479 (Div. 3) F. Consecutive Subsequence (最长连续递增子序列)
摘要： 链接：http://codeforces.com/problemset/problem/977/F 题意：首先输入n 然后输入n个数 在这n个数中找出最长的连续的上升的子序列 输出有两行 第一行为最长上升子序列的长度 第二行为序列中各个元素的下标 因为是上升子序列，并且是连续的 所以可以使用map存 阅读全文
posted @ 2018-05-08 17:09 Yiduuannng 阅读(382) 评论(0) 推荐(0)
2018年5月2日
【STL】Codeforces Round #478 (Div. 2) A. Aramic script
摘要： 链接：http://codeforces.com/contest/975/problem/A 题意：在输入n个单词以后，输出root的数量。root的意思是字符串中不重复的字母，跟顺序无关。比如amer跟arem是一个root。它们排序后都是aemr 用stl来写这道题会比较方便 但是因为stl用的 阅读全文
posted @ 2018-05-02 22:23 Yiduuannng 阅读(290) 评论(0) 推荐(0)
【二分】Codeforces Round #478 (Div. 2) C. Valhalla Siege (前缀和+二分)
摘要： 链接：http://codeforces.com/contest/975/problem/C 想到了用前缀和+二分来写这道题，心想 没想到劳资刚学的lower_bound()这么快就派上用场了 我真是个天才然后我竟然不知道怎么想的构造了两个前缀和，然后xjb二分，改了一个小时也没改对··· 代码： 阅读全文
posted @ 2018-05-02 21:45 Yiduuannng 阅读(321) 评论(0) 推荐(0)
2018年5月1日
【数论】筛法求素数 （ACM基础知识）
摘要： 当只需要求某个数是不是素数的时候，我们可以直接通过素数的定义来求，即如果可以被除1及素数本身的其他数整除，则这个数不是素数 但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以进行预处理，但是这种方法比较慢，一旦范围过大，预处理过程便会超时。 因此，需要使用筛法求素数，这样可以 阅读全文
posted @ 2018-05-01 21:43 Yiduuannng 阅读(3255) 评论(2) 推荐(1)
2018年4月30日
【递推】【HDU 2073】无限的路 （找规律）
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2073 意外之喜 还挺不错的一道题目 仔细观察不难发现 其实整个路线只有这两种线（绿色跟红色） 并且在移动过程中[x,y]的改变（红线部分）总是遵循这两种规律[x+1,y-1]或者[x-1,y+1]，设x+y 阅读全文
posted @ 2018-04-30 18:17 Yiduuannng 阅读(215) 评论(0) 推荐(0)
【省赛】山东省第七届ACM省赛（部分水题）
摘要： 链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/1761 B Fibonacci Time Limit: 2000 ms Memory Limit: 131072 KiB Submit Sta 阅读全文
posted @ 2018-04-30 14:39 Yiduuannng 阅读(192) 评论(0) 推荐(0)
2018年4月28日
【思维】牛客练习赛16 B-漂亮的树
摘要： 链接：https://www.nowcoder.com/acm/contest/84/B 看到这道题目完全没有任何思路，从来没见到过这种题 看着别人一个个的AC 自己心里还挺不是滋味的~ 看过别人博客的详解才明白 代码： 虽然现在是看明白了 但是还是讲不出来自己实在是太菜了 阅读全文
posted @ 2018-04-28 19:55 Yiduuannng 阅读(139) 评论(0) 推荐(0)
【搜索】牛客练习赛16 C-任意点 (类似求联通块)
摘要： 链接：https://www.nowcoder.com/acm/contest/84/C 类似求联通块 但是自己从来没接触过这个 看来没有成体系的训练还是非常吃亏的 别人都见过 而我傻傻的用暴力写 也没想到用搜索 更没想到用并查集 暴力写法 很傻 只过了95 1 #include <bits/std 阅读全文
posted @ 2018-04-28 13:32 Yiduuannng 阅读(152) 评论(0) 推荐(0)