2019年04月_Dband

原创 zo4110 Strings in the Pocket（马拉车）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012题意：给出两个字符串，问上面的串通过逆至其中几位得到下面的串的方法数思路：分为三种情况：1.如果上下两个串只有一位字母不相同，就输出02.如果上下两个串全都相同，求出回文串的个数，用马拉车算法3.找到左边第一个不相同的位置和右边第一个不相同的位置，判...

2019-04-30 20:37:44 136

原创【2019-浙江省赛】 Element Swapping（思维+数学） zoj4101

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003题目：题目大意：数组a通过交换一对数字,得到了b数组,给出如下的两个值问可能有多少种交换方式使得满足条件，x和y的值有可能是和数组不匹配的，这样的情况时输出0思路：求出交换后的数组的x1和y1，（y1-y）/（x1-x）即为交换的两个数的和如果， ...

2019-04-28 21:20:29 670

原创分宿舍（2050编程比赛）HDU6492

分宿舍Problem Description“那天TA说TA要来，于是我就来啦。那天我说我要来，于是你就来啦。TA看到了什么？你又看到了什么？我看到你们在一起，我是真的很happy：）太阳在哪里啊？就在早上七八点。太阳在哪里啊？就在云的栖息地！”——2050主题曲2050的线下活动吸引了很多心怀梦想的年轻人。小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+...

2019-04-24 16:25:18 291

原创计蒜客 A1006 置换的玩笑

题目小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。输入输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。字符串的长度在 1 到 100...

2019-04-22 21:16:28 339

链接：https://ac.nowcoder.com/acm/contest/700/J来源：牛客网Recently MINIEYE’s engineer M is working on neural network model training and he has found that if the output of the network is S = (S1, S2, …, Sn),...

2019-04-22 16:48:59 490

原创数独挑战（牛客网 2019年华南理工大学程序设计竞赛（春季赛））

链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。2004 年，曾任中国香港高等法...

2019-04-18 16:51:38 1051 1

原创 CSL的字符串（牛客上海高校程序设计竞赛）

链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K题目描述：CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： ...

2019-04-01 11:24:16 175

莉莉莉的博客