算法题解
关注
分享
扫一扫
文章平均质量分 74
_xw2018
越努力越幸运
展开
-
2018年第九届蓝桥杯【C++省赛B组】【第七题：螺旋折线】--------详解
标题：螺旋折线如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y <= 1000对于70%的...原创 2019-03-03 14:03:15 · 1116 阅读 · 3 评论 -
Problem 2265 Card Game (Second Edition) （数学期望）
Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game with some cards. In this game, every player gets N cards at first and these are their own card deck. The game goes...原创 2019-05-10 22:09:10 · 195 阅读 · 0 评论 -
Problem 2218 Simple String Problem（状态dp）
Problem DescriptionRecently, you have found your interest in string theory. Here is an interesting question about strings.You are given a string S of length n consisting of the first k lowercase l...原创 2019-05-07 15:53:46 · 176 阅读 · 0 评论 -
密文搜索
福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n&l...原创 2019-05-08 10:34:45 · 1666 阅读 · 5 评论 -
L2-025 分而治之（25 分）
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的...原创 2019-05-08 10:30:40 · 892 阅读 · 2 评论 -
L2-026 小字辈（25 分）
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...原创 2019-05-08 10:25:38 · 2209 阅读 · 0 评论 -
L3-001 凑零钱 （30 分)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10410^4104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：NNN（≤104\le 10^4≤104）是硬币的总个数，MMM（≤102\le 10^2≤102...原创 2019-05-08 10:18:55 · 2728 阅读 · 2 评论 -
L3-011 直捣黄龙
L3-011 直捣黄龙（30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式： 输入第一行给出2个正整数N（2 &amp;amp;amp;amp;lt;= N &amp;amp;amp;amp;lt;= 200，城镇总数）和...原创 2018-08-27 20:16:15 · 1399 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹（25 分）
L2-016 愿天下有情人都是失散多年的兄妹（25 分） 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 <= N <= 10^4^），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别 父亲...原创 2018-08-27 20:33:46 · 22685 阅读 · 23 评论 -
L3-015 球队“食物链”
L3-015 球队“食物链”（30 分） 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1 T2 T3 … Tn}，满足：球队T1战胜过球队T2，球队T2战胜过球队T3，… ，球队T(...原创 2018-09-02 18:09:26 · 1410 阅读 · 3 评论 -
L. Digit sum (ICPC 2019 上海网络赛)
题目链接：https://nanti.jisuanke.com/t/41422思路：二维树状数组+区间求和AC代码#include<iostream>using namespace std;const int MAXN = 1000001;int c[11][MAXN];int calc(int n,int b){ int res=0; while(n)...原创 2019-09-15 18:08:42 · 581 阅读 · 0 评论