摘要:
本篇主要用于自己学习Python科学计算的学习笔记,便于之后细节不清时的查阅。 主要参考内容:莫烦的Python——Numpy&Pandas教程 《Python科学计算》张若愚著,清华大学出版社 numpy的使用会使很多计算更快,因为Numpy是基于C语言编写的,可以提高计算速度 1 import 阅读全文
摘要:
退役总结 不知不觉打ACM已经一年多了,要真算起接触ACM实际上是大一的时候,不过那个时候连C语言都没学完,数组什么的都不懂,寒假都在刷知码开门,然后oj上的账号就没了。以致大二的时候,在加ACM的时候,唐老板还记得我,还小窗问过我怎么想的,(当时好慌啊,生怕被劝退)。 我在ACM上对自己的定位就是 阅读全文
摘要:
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格 阅读全文
摘要:
给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个 阅读全文
摘要:
Problem Statement You are given a string SS of length 2N2N consisting of lowercase English letters. There are 22N22N ways to color each character in S 阅读全文
摘要:
题目描述 There are N points on the plane; the i-th point is at (Xi, Yi). There may be multiple points at the same location. Four of the points will be col 阅读全文
摘要:
题目描述 您曾经带领着我,穿过我的白天的拥挤不堪的旅程,而到达了我的黄昏的孤寂之境。在通宵的寂静里,我等待着它的意义。神即将带领一些人去他们的孤寂之境,由于这个世界的不稳定,地点之间的有向道路会不定期地毁坏,出于工作准备,神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图,现有两个操作 阅读全文
摘要:
题目描述 AK掉五校联考的题目后,鑫鑫在研究二进制在数论中的应用。鑫鑫给了你n个数,每次你可以从这其中选择两个数a和b,将它们的值分别赋为a and b和a or b(均为二进制位运算)。这样的操作,你可以执行任意多次。鑫鑫希望最终这些数的平方和尽量的大,你能帮他求出这个最大值吗? 输入 第一行一个 阅读全文
摘要:
题目描述 WFYZ的校园很大,这里生活着很多生物,比如住在钟楼上的的鸽子,其中鸽子冉冉和她的妹妹凝凝白天在不同的地方吃虫,而在晚上她们都回到钟楼休息。她俩是两只懒鸟,于是提出了一个计划,尽量减少她们在飞行时花费的总能量。当从一个区域飞到邻近区域时,冉冉花费R个能量单位,凝凝花费S个能量单位。然而,如 阅读全文
摘要:
题目描述 Czy爬上黑红树,到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是 阅读全文