2017年02月_Continue2021

原创博弈论---小Hao的播放器

Problem Description近来，小豪和小皓各获得了一个播放器，他们喜欢的不得了，天天见人便炫耀他们的播放器。某一天，两个小 Hao 碰到了一起，发现对方也有一个播放器，便都心想得到对方的播放器，他们约定了一个游戏，如果谁赢了便可以得到对方的播放器，游戏规则如下：小豪的播放器价值为 a，小皓的播放器价值为 b，将两个数中大的数，减去若干小的数的倍数，谁最终把一个数减为 0

2017-02-24 19:39:14 189

原创 cyk追楠神系列三

Problem Description众所周知，cyk给楠神写了一封信表白。作为有一个有礼貌的五好青年，楠神当然得给 cyk 写一封回信咯，俗称“好人信”。楠神是一个非常有文采的人，他在信里引用了很多名言来安慰 cyk，有时候他觉得一句话很好的话，他会引用很多次。现在他想考考 cyk，在告诉 cyk 里面每句名言的情况下，看看 cyk 能不能找到每局名言在信里被引用了多少次。如果能找到

2017-02-24 10:59:06 572

原创输出全排列

请编写程序输出前nnn个正整数的全排列（nn10），并通过9个测试用例（即nnn从1到9）观察nnn逐步增大时程序的运行时间。输入格式:输入给出正整数nnn（10）。输出格式:输出1到nnn的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列

2017-02-23 19:50:48 4324 1

原创顺序存储的二叉树的最近的公共祖先问题

设顺序存储的二叉树中有编号为iii和jjj的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数nnn（≤1000\le 1000≤1000），即顺序存储的最大容量；第2行给出nnn个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号iii和jjj。题目保证输入正确对应一棵二

2017-02-23 11:27:51 900

原创字符串转换成十进制整数

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!#输出

2017-02-22 19:53:18 1415

原创博弈论---Game!

Problem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones, zbybr and blankcqk take turns taking the stones.Each time, one

2017-02-22 11:20:43 434

原创数据结构实验之查找一：二分查找

Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字keyOutput若在给定的序列中能够找到与关键字key相等的元素，则输出位序(序号从0开始)，否则输出-1。

2017-02-22 10:38:38 228

原创排序---快排-希尔排序-桶排-堆排序-归并排序

排序1：快速排序每次都以第一个数为比较点，大的放到它的后面，小的放到他的前面。Problem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output 输出排序后的结果，数字间以一个空格间隔，

2017-02-22 10:19:27 600

原创 N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤\le≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整

2017-02-21 16:33:02 858

原创人活着系列之寻找最完美的人生

Problem Description也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！现在，上帝之手宽恕与你。把你人生中所要经历的所有的酸甜苦辣全部摆在你的面前。你一生需要经历n种事情。每种事情都有一个权值x。上帝给了你n-1个时

2017-02-20 18:15:56 243

原创图结构练习——最小生成树

Problem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c，代表城市a 和

2017-02-20 18:14:19 422

原创数据结构实验：连通分量个数

Problem Description在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。Input第一行是

2017-02-20 18:12:43 222

原创小鑫的城堡

Problem Description从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路径（5-3-4和5-6-4）。Input多组输入，每组第一行包含一个

2017-02-20 12:33:59 237

原创电影节

Problem Description某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。Input多组输入，每组第一行是两个整数n，m (2 <= n <=100000，0

2017-02-20 12:28:19 246

原创小雷的冰茶几

Problem Description小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！顾名思义，这些茶几被冰冻住了，最主要的是他们是易碎品，毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的，因此一套冰茶几分为好几部分，并且如果茶几A与B

2017-02-20 12:25:49 610

原创 Bone Collector

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav

2017-02-18 22:05:24 500

原创考新郎

Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是

2017-02-18 22:04:01 284

原创最短路径

Problem Description为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY 也没有闲着，他也加入了搬运工的行列。已知学校有N 个路口和M 条路，YY并不是把东西直接搬到赛场，而是从S 路口搬运到T 路口。由于YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短，并且走过路径的数目要为X 的倍数。

2017-02-18 21:59:34 225

原创 C--最短路

Problem Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n，m(1接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)的边。最后输入s，e。Output对于每组数据输出一个整数代表答案。 Example Input

2017-02-18 21:57:08 252

原创最短路径问题

Problem Description平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input第1行为整数n。第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格

2017-02-18 21:54:41 243

原创图结构练习——最短路径

Problem Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Output每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）Ex

2017-02-16 22:33:38 218

原创找朋友

建议使用字符数组去建立矩阵，不要用int类型的，容易wrong answerProblem DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置

2017-02-16 22:30:22 176

原创 Snow祝你元宵节快乐！

Problem Description元宵节到了，Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨，他将分享给你一定数量的汤圆，那么是多少个汤圆呢？答案是 n!（n 的阶乘）…… 嘻嘻别傻了，Snow 要分享给你的是 n! 的位数个汤圆，但前提是你得求出 n! 有多少位哦。Input输入数据有多组（数据组数不超过 500），到 EOF 结束。每组数据输入

2017-02-16 13:21:57 371

原创 UMR祝你元宵节快乐！

Problem Description元宵节到了，cyk 表示对 UMR 不服，于是他们进行了一场游戏：他们面前有 n 个数，玩家轮流每次从这 n 个数中挑选出一个数拿走。玩家选取的数字大小不能超过上一次玩家所拿的数的大小（譬如，上一个玩家拿了 3，那么下一次玩家只能选择 3, 2, …）。当一名玩家无法挑选（没有数字了，或者剩下的数字都比上次玩家挑选的大）的时候则该玩家输

2017-02-16 13:20:51 289

原创图结构练习——BFS——从起始点到目标点的最短步数

Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及

2017-02-16 13:18:48 183

原创图结构练习——BFSDFS——判断可达性

Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及

2017-02-15 23:42:05 222

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m

2017-02-15 23:40:50 177

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下

2017-02-15 23:38:56 192

原创走迷宫

Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T 对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1

2017-02-15 23:22:46 227

原创数据结构实验之图论四：迷宫探索

Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 Output若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有

2017-02-15 13:04:54 297

原创图的深度遍历

Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连

2017-02-15 13:03:06 155

原创图的基本存储的基本方式三

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入一

2017-02-15 13:00:42 275

原创图的基本存储的基本方式二

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b

2017-02-15 12:59:28 192

原创数据结构实验之数组三：快速转置

Problem Description转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵TInput连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu Output输出转置后的稀疏矩阵的三元组顺序表

2017-02-14 23:49:29 220

原创图的基本存储的基本方式一

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b

2017-02-14 23:36:58 196

原创效率至上

Problem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值Input第一行：输入两个正整数n,m (1；第二行：输入n个整数大小范围为[1,100000];接下来的m行,每次两个正整数l,r (1Output输出区间[l,r]最大值与最小

2017-02-14 23:26:42 293

原创数组计算机

Problem DescriptionbLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。这个机器就是这么的神奇，但是 bLue 的计算机坏掉了，你能帮他修一下吗？Input输入数据有多组（数据组数不

2017-02-14 23:24:51 327

原创迷之好奇

Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。Input多组输入。对于每组数据首先输入n(1。接下来n行。每行一个数字y(1 代表集合中的元素。接下来一行输

2017-02-14 23:16:30 217

原创字典树

Problem Description遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n，m (n>=0&&n=0&&m紧跟着n行，代表字典中存在的单词。然后m行，要查询的m个单词n=0&&m=0 程序结束数据保证所有的单词都是有小

2017-02-13 21:42:05 338

原创小P的故事——神奇的发票报销

Problem Description为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现在老师决定把这报销发票的重任交付于小P，给他一沓发票，让他找出可以报销的、不超过给定额度的最大报销额。小P能成功完成组织

2017-02-13 12:50:47 737

智能家居第二版.rar

微信小程序前端页面（文学社）

智能家居管理系统()

TensorRT, onnx 转 trt的engine时报错