无知的渣渣的博客

人生总是磨炼出来的。恩。就是这样的。。。
私信 关注
无知的渣渣
码龄4年

无论是从无知到有知,还是一个渣渣的逆袭,都是需要付出的。。。

  • 118,663
    被访问量
  • 137
    原创文章
  • 38,523
    作者排名
  • 81
    粉丝数量
  • 于 2017-02-26 加入CSDN
获得成就
  • 获得93次点赞
  • 内容获得18次评论
  • 获得183次收藏
荣誉勋章
TA的专栏
  • 团体程序设计天梯赛-练习集
    39篇
  • LeetCode
    13篇
  • OJ
    24篇
  • 51nod
    20篇
  • PAT(甲级)
    8篇
  • PAT(乙级)
    7篇
  • 蓝桥杯-练习集
    8篇
  • 蓝桥杯真题
    6篇
  • 杂粮
    11篇
  • 数论
    2篇
  • 树
    12篇
  • 并查集
    8篇
  • 图论
    8篇
  • 背包
    6篇
  • 链表
    12篇
  • 博弈论
    4篇
  • 递归、递推
    4篇
  • 贪心
    4篇
  • 排序
    4篇
  • 搜索
    7篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

LeetCode 103. 二叉树的锯齿形层次遍历

103. 二叉树的锯齿形层次遍历难度中等262给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]解题思路:题目要求锯齿形遍历,也可以理解为锯齿形输出,而在遍历的时候依然是左右顺序遍.
原创
32阅读
0评论
0点赞
发布博客于 5 月前

LeetCode 102. 二叉树的层序遍历

102. 二叉树的层序遍历难度中等631给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解题思路1:采用常规的二叉树遍历方式,遍历所有节点,为每一层创建一个vector,记录每一层的结点值。。。代码1:...
原创
33阅读
0评论
0点赞
发布博客于 5 月前

LeetCode 637. 二叉树的层平均值

637. 二叉树的层平均值难度简单182给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1:输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示:节点值的范围在32位有符号整数范围内。解题思路:题目说的是每层的平均值,那么除了在遍历所有节点的同时还需要记住每..
原创
29阅读
0评论
0点赞
发布博客于 5 月前

LeetCode 109. 有序链表转换二叉搜索树

给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 ...
原创
73阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/proble...
原创
59阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 86. 分隔链表

给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源:力扣(LeetCode)链接:https://leet...
原创
62阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 83. 删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from...
原创
44阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 82. 删除排序链表中的重复元素 II

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源:力扣(LeetCode)链接:https://leetcode-cn...
原创
73阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 61. 旋转链表

给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5...
原创
41阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 24. 两两交换链表中的节点

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs解题思...
原创
40阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists解题...
原创
33阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 19. 删除链表的倒数第N个节点(快慢指针)

给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n保证是有效的。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remo...
原创
120阅读
0评论
0点赞
发布博客于 2 年前

LeetCode 2. 两数相加(链表)

给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&...
原创
52阅读
0评论
0点赞
发布博客于 2 年前

2019年天梯赛第一阶段(1-8)全解

L1-057PTA使我精神焕发(5分)以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在一行中按照样例输出,以惊叹号结尾。输入样例:无输出样例:PTA shi3 wo3 jing1 shen2 huan4 fa1 !代码如下:#include<stdio.h>int mai...
原创
1211阅读
0评论
2点赞
发布博客于 2 年前

L1-064 估值一亿的AI核心代码 (2019天梯赛 1-8)

L1-064估值一亿的AI核心代码(20分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can ...
原创
2316阅读
7评论
8点赞
发布博客于 2 年前

L2-026 小字辈

L2-026小字辈(25分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首...
原创
671阅读
0评论
4点赞
发布博客于 2 年前

L2-025 分而治之

L2-025分而治之(25分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数...
原创
243阅读
0评论
0点赞
发布博客于 2 年前

vs2017异常 debug assertion failed! Program:program name unknown File:wingdi.cpp line 1113

今天在项目中设置字体的时候引发了异常:具体是这样的:debug assertion failed! Program:&lt;program name unknown&gt; File:f:\dd\vctools\vc7libs\ship\atlmfc\src\mfc\ wingdi.cpp line 1113然后找了下资料,说是在创建新的字体的时候没有将旧版本的字体删除。。...
原创
2540阅读
4评论
2点赞
发布博客于 3 年前

2018年下半年软件设计师(下午)真题及答案解析

此文档为2018年下半年软件设计师(下午)真题及答案解析,内容是图片形式的,不能编辑。。。另外此文档答案和题目是分开的,答案在最后面,方便模拟考。。。觉得有需要的就下载吧
rar
发布资源于 3 年前

2018年下半年软件设计师(上午)真题及答案解析

此文档为2018年下半年软件设计师(上午)真题及答案解析,内容是图片形式的,不能编辑。。。另外此文档答案和题目是分开的,答案在最后面,方便模拟考。。。觉得有需要的就下载吧
rar
发布资源于 3 年前

软考软件设计师教程(第5版)2018年最新版

此文档为2018年,也就是今年最新出版的软件设计师教程第五版,里面还含有软件设计师笔记,都是PDF文档,内容是以图片形式展示,不能进行编辑。。。觉得用得上的就下载吧。。。
rar
发布资源于 3 年前

软件设计师考试试题分类详解(2018版)

对所有真题都进行了分类,从2010-2017的所有真题以及详解,按照章节知识点进行分类。。。文件类型是word文档,可对其进行修改,非图片形式。有需要的可以下载哦。。。祝要考试的过过过!!!
rar
发布资源于 3 年前

全国高校绿色计算大赛-项目挑战组-模拟赛-第二阶段

第1关:气温预测挑战任务根据每日气温数组,请重新生成一个数组,新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请用0来代替。例如:给定一个数组 temps = {34,35,33,25,44,19,18,17} 新生成的数组应该为[1, 3, 2, 1, 0, 0, 0, 0]。temps数组第一天温度是34℃,第二天是35℃,所以对应新生成数组位置的数据...
原创
1003阅读
0评论
1点赞
发布博客于 3 年前

全国高校绿色计算大赛-项目挑战组-模拟赛-第一阶段

第1关:求和挑战任务这次“绿盟杯”大赛,小明作为参赛选手在练习的时候遇到一个问题,他要对一个范围的两个数进行数位的累加,例如有两个数 15,19 则 他们的数位和应该为:1+5+1+6+1+7+1+8+1+9,结果为40。你来帮他解决这个问题吧。编程要求补充完善右侧代码区中的getSum(int num1,int num2)函数,实现对两个数num1和num2的数位和相加,最...
原创
2968阅读
1评论
2点赞
发布博客于 3 年前

记2018湖南CCF-CCSP

来自一个准大四渣渣的感受。。。第一次参加CCSP,抱着打酱油的心态去的,觉得自己根本拿不到奖。。。周四到的长沙,等待着周五的酱油...比赛开始了。。A题,一看签到题,不就是一个简单的结构体分数排序嘛,嗯!so easy!!!噼里啪啦的敲完提交,然后问题来了,才50分,然后改了又改,交了又交,但永远定格在了50,果断放弃(直到赛后,学弟说他满分,最后讨论之后说是精度需要用%f,不能用%lf,...
原创
2171阅读
0评论
1点赞
发布博客于 3 年前

软件设计师教程 第四版

次压缩文件为软件设计师教程 第4版PDF文档,高清无水印,图片形式,有需要的可直接下载。。。
rar
发布资源于 3 年前

软件设计师2018年上半年上午题(高清试题+答案)PDF文档

次压缩文件为2018年上半年软件设计师上午题高清PDF文档,包括试题和答案。。。
rar
发布资源于 3 年前

2018年上半年软件设计师下午题(高清试题+答案)PDF文档

次压缩文件为2018年上半年软件设计师下午题高清PDF文档,包括试题和答案。。。
rar
发布资源于 3 年前

MyEclipse2017 JSP代码中<option>中使用jstl标签报错

转自:https://blog.csdn.net/u011199063/article/details/79663466https://bugs.eclipse.org/bugs/show_bug.cgi?id=518987#c0这个是oxygen的一个bug,可以看下这个链接地址:https://bugs.eclipse.org/bugs/show_bug.cgi?id=518987#c0官方给...
转载
839阅读
1评论
1点赞
发布博客于 3 年前

团体程序设计天梯赛-练习集 L2 阶段全部题解

L2-001. 紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691L2-002. 链表去重地址链接:https://blog.csdn.net/dengkuomin/article/details/64439546L2-003. 月饼地址链接:https://blog.csdn.net/dengk...
原创
2219阅读
0评论
7点赞
发布博客于 3 年前

L2-024. 部落

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(&lt;= 104),是已知小...
原创
357阅读
0评论
0点赞
发布博客于 3 年前

L2-022. 重排链表

L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数...
原创
387阅读
0评论
1点赞
发布博客于 3 年前

L2-023. 图着色问题

L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行...
原创
249阅读
0评论
0点赞
发布博客于 3 年前

L2-021. 点赞狂魔

L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性...
原创
281阅读
0评论
0点赞
发布博客于 3 年前

L3-015. 球队“食物链”

L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新(北京大学)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列...
原创
235阅读
0评论
0点赞
发布博客于 3 年前

L3-005. 垃圾箱分布 (最短路)

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输...
原创
242阅读
0评论
0点赞
发布博客于 3 年前

第八届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 (填空题)

1.  购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。    这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。    小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。    现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。    取款机只能提供100元面额的纸币...
原创
405阅读
0评论
2点赞
发布博客于 3 年前

第七届蓝桥杯大赛个人赛省赛C++ B组 (第九题 交换瓶子)

有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。例如,输入:53 1 2
原创
457阅读
0评论
1点赞
发布博客于 4 年前

第七届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 (填空题)

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
原创
574阅读
0评论
1点赞
发布博客于 4 年前

第七届蓝桥杯大赛个人赛省赛C++ A组 (第九题 密码脱落)

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1000)要求输出一个正整数,表示至少脱落了多少个种子。例如,输入:ABCBA则程序应该输出:0再例如,输入:AB
原创
371阅读
0评论
1点赞
发布博客于 4 年前

第七届蓝桥杯大赛个人赛省赛C++ A/B组 (第八题 四平方和)

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入为一个正整数N (N<5000
原创
241阅读
0评论
1点赞
发布博客于 4 年前

第七届蓝桥杯大赛个人赛省赛C++ A组 题解+原题 (填空题)

1.网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。i*10+j-j*10-i =279*i-9*j = 27i-j = 3答案:7 (30 41 52 63 74 85 96)2.生日蜡烛某君从某年开始每年都举
原创
644阅读
0评论
1点赞
发布博客于 4 年前

算法提高 盾神与条状项链

问题描述  有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。  “哇这么恶心的项链你也做得出来!!!”  盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。  “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里去掉这个珠子,然后……,最后你看看是不是漂亮很多咧~”土方一下子说出了m个修改步骤。  盾神觉得这个用人工做太麻烦了,于
原创
353阅读
0评论
0点赞
发布博客于 4 年前

1019. 数字黑洞

给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ...现给定任意4位正整数,
原创
181阅读
0评论
0点赞
发布博客于 4 年前

1015. 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总
原创
191阅读
0评论
0点赞
发布博客于 4 年前

1012. The Best Rank

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - English. At the mean time, we encourage students by emphasi
原创
284阅读
0评论
0点赞
发布博客于 4 年前

1004. Counting Leaves (树)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line containing 0 < N < 100, the number of nodes in a tree, and
原创
156阅读
0评论
0点赞
发布博客于 4 年前

算法训练 表达式计算(栈)

问题描述  输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式  输入一行,包含一个表达式。输出格式  输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定  表达式长度不超过100,表达式运算合法且运算过程都在int内进行。
原创
541阅读
0评论
1点赞
发布博客于 4 年前

基础练习 字母图形

问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26
原创
250阅读
0评论
1点赞
发布博客于 4 年前

基础练习 杨辉三角形

问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。  它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  下面给出了杨辉三角形的前4行:   1   1 1   1 2 1  1 3 3 1  给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 1
原创
211阅读
0评论
0点赞
发布博客于 4 年前

基础练习 特殊回文数

问题描述  123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式  输入一行,包含一个正整数n。输出格式  按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定  1<=n<=54。
原创
151阅读
0评论
0点赞
发布博客于 4 年前

基础练习 十进制转十六进制

问题描述  十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。  给出一个非负整数,将它表示成十六进制的形式。输入格式  输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式  输出这个整数的16进制表示样例输
原创
322阅读
0评论
0点赞
发布博客于 4 年前

基础练习 十六进制转十进制

问题描述  从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。  注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535
原创
165阅读
0评论
0点赞
发布博客于 4 年前

基础练习 十六进制转八进制

问题描述  给定n个十六进制正整数,输出它们对应的八进制数。输入格式  输入的第一行为一个正整数n (1<=n<=10)。  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式  输出n行,每行为输入对应的八进制正整数。  【注意】  输入的十六进制数不会有前导0,比如012A。  输出的八进制数也不能有前导0。样例输入  2  39  123ABC样例输出  71  4435274
原创
409阅读
0评论
0点赞
发布博客于 4 年前

(应用程序无法正常启动0xc0000142) 关于win10周年版更新后无法正常使用vc6.0问题的解决方法

转自:http://blog.csdn.net/qq_29980371/article/details/52818683最近win10周年版更新后很多人问我关于vc6.0不能正常使用怎样解决的问题,经过我的亲自测试发现了解决这种问题的最好方法(不过说句实在话vc6.0实在太老的,完全可以选择dev c++ codeblock 这样轻便又好用的编译器。)
转载
1475阅读
0评论
1点赞
发布博客于 4 年前

各大刷题网站OJ

刷题链接http://poj.org/ pojhttp://www.spoj.com/  spojhttp://acm.hdu.edu.cn/ hduhttps://cn.vjudge.net/ vj(包含大部分网站的题库)http://www.51nod.com 51Nod(算法较强,过了能看别人的代码)http://acm.zju.edu.c
原创
26403阅读
0评论
30点赞
发布博客于 4 年前

CSU 1047 最长上升子序列 (二分水过)

Description 名词解释:一串数字比如1、5、3、6、9、8、10,它的子序列是从左到右不连续的若干个数,比如1、5、6,3、9、8、10都是它的子序列。最长上升子序列即从左到右严格增长的最长的一个子序列,1、5、6、9、10就是这个序列的一个最长上升子序列。给出若干序列,求出每个序列的最长上升子序列长度。Input 多组数据,每组第一行正整数n,1 <= n <= 1000,第二行n个空格隔开的不大于1,000,000的正整数。Output 每组数据输出一行,最长上升
原创
363阅读
0评论
1点赞
发布博客于 4 年前

51nod 1445 变色DNA

1445 变色DNA题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次),如果colormap[i][j]=‘N’则不能在一个晚上从i变成j色。进一步研究发
原创
194阅读
0评论
0点赞
发布博客于 4 年前

51nod 1103 N的倍数

1103 N的倍数题目来源: Ural 1302基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Input第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000)第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9)Outp
原创
219阅读
0评论
0点赞
发布博客于 4 年前

51nod 1640 天气晴朗的魔法

1640 天气晴朗的魔法题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的
原创
235阅读
0评论
0点赞
发布博客于 4 年前

51nod 1212 无向图最小生成树

1212 无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 <= S, E <= N,1 <= W <= 10000)Output输出最小生成树的所有边的
原创
252阅读
0评论
0点赞
发布博客于 4 年前

51nod 1459 迷宫游戏

1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大
原创
195阅读
0评论
0点赞
发布博客于 4 年前

51nod 1717 好数

1717 好数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。现在对于给定的n,求这时候的好数个数。n<=1e15Input一个数n,表示有n个数。(n<=1e15)Output一个数,表示好数的个数。
原创
409阅读
0评论
0点赞
发布博客于 4 年前

2017"百度之星"程序设计大赛 - 资格赛 1003 度度熊与邪恶大魔王

2017"百度之星"程序设计大赛 - 资格赛 1003 度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效。如果怪兽的生命值降
原创
366阅读
0评论
0点赞
发布博客于 4 年前

C/C++常用头文件及函数汇总

C/C++头文件一览C#include <assert.h>    //设定插入点#include <ctype.h>     //字符处理#include <errno.h>     //定义错误码#include <float.h>     //浮点数处理#include <iso646.h> //对应各种运算符的宏#include <limits.h>    //定义各种数据类型最值的常量#include <locale.h>    //定义本地化C函数#include
转载
400阅读
0评论
0点赞
发布博客于 4 年前

扩展欧几里得算法详解

扩展欧几里德算法    谁是欧几里德?自己百度去    先介绍什么叫做欧几里德算法    有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,
转载
1445阅读
0评论
1点赞
发布博客于 4 年前

51nod 1126 求递推序列的第N项

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值。
原创
236阅读
0评论
0点赞
发布博客于 4 年前

51nod 1116 K进制下的大数

有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。Input输入大数对应的字符串S。S的长度小于10^5。Output输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。
原创
209阅读
0评论
0点赞
发布博客于 4 年前

51nod 1109 01组成的N的倍数

给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。
原创
605阅读
0评论
1点赞
发布博客于 4 年前

POJ 3262 Protecting the Flowers (贪心 + 优化)

DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beautiful flowers. Wanting to minimize the subsequen
原创
269阅读
0评论
0点赞
发布博客于 4 年前

51nod 1113 矩阵快速幂

给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9)第2 - N + 1行:每行N个数,对应N * N矩阵中的1行。(0 <= N[i] <= 10^9)Output共N行,每行N个数,对应M次方Mod (10^9 + 7)的结果。
原创
301阅读
0评论
1点赞
发布博客于 4 年前

HDU 1009 FatMouse' Trade

Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of c
原创
210阅读
0评论
0点赞
发布博客于 4 年前

hiho一下 第158周 非法二进制数

描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模109+7的余数。
原创
574阅读
0评论
2点赞
发布博客于 4 年前

51nod 1096 距离之和最小

X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。Input第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)Output输出最小距离之和
原创
187阅读
0评论
0点赞
发布博客于 4 年前

51nod 1179 最大的最大公约数

给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应输入的正整数.(1 <= S[i] <= 1000000)Output输出两两之间最大公约数的最大值。
原创
300阅读
0评论
0点赞
发布博客于 4 年前

51nod 1070 Bash游戏 V4

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,如果A获胜输
原创
441阅读
0评论
0点赞
发布博客于 4 年前

51nod 1068 Bash游戏 V3

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。(输入的N可能为大数)Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^1000)Output共T行,
原创
376阅读
0评论
0点赞
发布博客于 4 年前

51nod 1067 Bash游戏 V2

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,如果A获胜输出A,如果B获胜输出B。
原创
299阅读
0评论
0点赞
发布博客于 4 年前

51nod 1066 Bash游戏

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1 <= N,K <= 10^9)Output共T行,如果A获胜输出A,如果B获胜输出B。
原创
296阅读
0评论
0点赞
发布博客于 4 年前

CSU 1115 最短的名字(湖南省第八届大学生计算机程序设计竞赛)

Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同)。如果村里的某个人要叫所有人的名字(包括他
原创
600阅读
1评论
1点赞
发布博客于 4 年前

CSU 1113 Updating a Dictionary (湖南省第八届大学生计算机程序设计竞赛)

DescriptionIn this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what were changed.Each dictionary is formatting as
原创
631阅读
0评论
0点赞
发布博客于 4 年前

CSU 1112 机器人的指令 (湖南省第八届大学生计算机程序设计竞赛 )

Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100),即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。Output对于每组数据,输出机器人的最终位置。每处
原创
553阅读
0评论
0点赞
发布博客于 4 年前

CSU 1111 三家人 (湖南省第八届大学生计算机程序设计竞赛 )

Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题:假定A 太太工作了x 天,B 太太工作了y 天,C 太太出了90元,则A 太太应得多少元?输入保证二位太太均应得到非负整数
原创
491阅读
0评论
0点赞
发布博客于 4 年前

数据结构练习题---先序遍历二叉树

描述给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以0代替),比如输入: 1 2 0 3 4 -1得到的二叉树如下:
原创
3886阅读
0评论
1点赞
发布博客于 4 年前

美国血统(模板 二叉树)

描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后,创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。)显然,这里的树不会有多余26个的顶点。这是在样例输入和样例输出中的树的图形表达方式:
原创
366阅读
0评论
0点赞
发布博客于 4 年前

XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)

Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l<r≤n and add |∑rj=l+1aj|−C into a counter which is zero initially. He repeats the selection for at most m times.If each end can be selected at most once (e
原创
860阅读
0评论
1点赞
发布博客于 4 年前

XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)

Strange OptimizationBobo is facing a strange optimization problem. Given n,m, he is going to find a real number α such that f(12+α) is maximized, where f(t)=mini,j∈Z|in−jm+t|. Help him!Note: It can be proved that the result is always rational.InputT
原创
468阅读
0评论
0点赞
发布博客于 4 年前

XTU 1263 Super Resolution 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)

Super ResolutionBobo has an n×m picture consists of black and white pixels. He loves the picture so he would like to scale it a×b times. That is, to replace each pixel with a×b block of pixels with the same color (see the example for clarity).InputThe
原创
1268阅读
0评论
0点赞
发布博客于 4 年前

CSU 1892: Nested Dolls(2007 Nordic Collegiate Programming Contest)

DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest doll is contained in the second smallest, and this doll is
原创
275阅读
0评论
0点赞
发布博客于 4 年前

CSU 1886: Phone List(2007 Nordic Collegiate Programming Contest)

Description  Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: Emergency 911 Alice 97 625 999 Bob 91 12 54 26  In this cas
原创
274阅读
0评论
0点赞
发布博客于 4 年前

CSU 1005: Binary Search Tree analog

DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following property: each node has a Key value, which can be used to compare with each other. For every node in the tree, every Key value in its left subtre
原创
287阅读
0评论
0点赞
发布博客于 4 年前

XTU 1236 Fraction

Problem Description:Everyone has silly periods, especially for RenShengGe. It's a sunny day, no one knows what happened to RenShengGe, RenShengGe says that he wants to change all decimal fractions between 0 and 1 to fraction. In addtion, he says decimal
原创
276阅读
0评论
0点赞
发布博客于 4 年前

XTU 1250 Super Fast Fourier Transform

Bobo has two sequences of integers {a1,a2,…,an} and {b1,b2,…,bm}. He would like to find∑i=1n∑j=1m⌊|ai−bj|−−−−−−−√⌋.Note that ⌊x⌋ denotes the maximum integer does not exceed x, and |x| denotes the absolute value of x.InputThe input contains at most 30
原创
552阅读
0评论
0点赞
发布博客于 4 年前

XTU 1249 Rolling Variance

Bobo learnt that the variance of a sequence a1,a2,…,an is∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobo has a sequence a1,a2,…,an, and he would like to find the variance of each consecutive subsequences of length m. Formally, the i-th (1≤i≤n−m+1)
原创
576阅读
0评论
0点赞
发布博客于 4 年前

XTU 1219 ABK

题目描述ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。输入第一行是一个整数N(N ≤ 10000),表示样例的个数。 以后每行一个样例,为3个整数A,B,K (1≤A,B≤109 , 1≤K≤10)输出每行输出一个整数d,表示A,B的第K大公约数 若没有第K大的公约数则输出-1。
原创
219阅读
0评论
0点赞
发布博客于 4 年前

XTU 1220 A+B Again

题目描述上次趣味赛小明的a+b坑了不少不喜欢思考的同学,小明为了表示歉意, 这次出了道简单的a+b给大家当签到题,希望大家能开心刷题。 那么,题目来了!!!求使得b/(a+x)为整数的最小正整数x的值。输入第一行是一个整数K(K≤10000),表示样例的个数。 以后每行一个样例,为两个正整数a,b(1≤a,b≤108)。输出每行输出一个样例的结果,如果不存在这样的x,输出-1。
原创
308阅读
0评论
0点赞
发布博客于 4 年前

XTU 1243 2016 (大数取模+快速幂)

Given a 2×2 matrixA=(a11a21a12a22),find An where A1=A,An=A×An−1. As the result may be large, you are going to find only the remainder after division by 7.Special Note: The problem is intended to be easy. Feel free to think why the problem is called 201
原创
612阅读
0评论
0点赞
发布博客于 4 年前

CSU 1030 素数槽

Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数,那么认为包含k的素数槽的长度为0。Input第一行是一个数字n,表示需要测试的数据的个数。后面有n行,每行是一个正整数k, k大于1并且小于或等于的第十万个素数(也就是129
原创
380阅读
0评论
0点赞
发布博客于 4 年前

XTU1225 仙剑奇侠传

题目描述李逍遥被困在镇妖塔内,为了杀出去,免不了需要打赢大Boss。奈何现在等级太低,只能先打打小怪练级了。 李逍遥只能打赢不比自己等级高的怪物。每次战斗都可以获得经验值,经验值是10/(李逍遥等级-怪物等级+1)。 每获得100点经验值,就会升一级。当然,如果遇到打不赢的怪物,那就鞋底抹油,溜之大吉。现在给你李逍遥的初始等级, 依次遇到的怪物级别,问最后李逍遥的级别和经验值(初始的经验值为0)。输入第一行是一个整数T(T ≤ 100),表示样例的个数。 样例的第一行是两个整数N(1≤N≤1000
原创
310阅读
0评论
1点赞
发布博客于 4 年前

XTU1004 Unique Snowflakes

Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of snowflakes that flow, one by one, into a package. Once the package is f
原创
210阅读
0评论
0点赞
发布博客于 4 年前