ACM-ICPC(10 / 9)】的更多相关文章

1 高精度小数(10分) 题目内容: 由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法. (0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果以多个整数来表示,每个整数表示结果的一位.即商的第一位用一个整数来表示,第二位用另一个整数来表示,以此类推,就可以输出一个高精度的除法结果了. 如16/19的结果0.8421052631...就可以依次输出8.4.2.1.0.5.2.6.3.1.... 而除法的过…
7-1 矩阵转置(10 分) 将一个3×3矩阵转置(即行和列互换). 输入格式: 在一行中输入9个小于100的整数,其间各以一个空格间隔. 输出格式: 输出3行3列的二维数组,每个数据输出占4列. 输入样例: 1 2 3 4 5 6 7 8 9 输出样例: 1 4 7 2 5 8 3 6 9 ——————————————————————————————————————————————————————————答案稍后—————————————————————————————————————————…
统计字符串中大小写字母的个数(10 分) 分别统计字符串中大写字母和小写字母的个数. 函数接口定义: void fun ( char *s, int *a, int *b ); 其中s.a.b 都是用户传入的参数.函数统计指针s所指字符串中大写字母和小写字母的个数,并通过形参a和b传回. 裁判测试程序样例: #include <stdio.h> void fun( char *s, int *a, int *b ); int main( ) { char s[100]; int upper=0…
最大子列和问题(10 分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K.“最大子列和”则被定义为所有连续子列元素的和中最大者.例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20.现要求你编写程序,计算给定整数序列的最大子列和. 本题旨在测试各种不同的算法在各种数据情况下的表现.各组测试数据特…
请写一个程序,输入一个分数,计算出它的小数形式.无论是否可以除尽,输出最多小数点后200位. 题目内容 由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法. (0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果以多个整数来表示,每个整数表示结果的一位.即商的第一位用一个整数来表示,第二位用另一个整数来表示,以此类推,就可以输出一个高精度的除法结果了. 如16/19的结果0.8421052631-就可以依次…
长度为n的环状串有n种表示法,分别为从某 个位置开始顺时针得到.例如,图3-4的环状串 有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等. 在这些表示法中,字典序最小的称 为"最小表示". 输入一个长度为n(n≤100)的环状DNA串(只包含A.C.G.T这4种字符)的一种表示法,你的任务是输出该环状串的最小表示. 例如,CTCC的最小表示是 CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC. [分析] 本题出现了一个新概念:字典序.所谓…
在保密你的服务器和数据,防备当前复杂的攻击,SQL Server有你需要的一切.但在你能有效使用这些安全功能前,你需要理解你面对的威胁和一些基本的安全概念.这篇文章提供了基础,因此你可以对SQL Server里的安全功能充分利用,不用在面对特定威胁,不能保护你数据的功能上浪费时间. 不像其它一些工业强度的数据库服务器.SQL Server对于单个数据记录,缺少内建机制,称作行级别安全(Row-Level Security).这篇文章会探寻为什么你可能想使用这样的行级别颗粒的数据访问安全和你如何能…
最近一直忙于开发,没有时间好好总结一下docker的知识.其实现在docker的教程已经很多很多了,但是很多系统的教程都是基于Ubuntu系统,因为官方推荐使用Ubuntu系统啊,原因在于Ubuntu有Union FS 这类存储系统,而Centos并没有,只能使用块设备的一些机制(如 snapshot )进行模拟,如 devicemapper.所以我想写一个关于Centos上使用并部署的Docker的系列文章,希望能帮助大家学习. Docker 版本号在 2017 年以前,使用 <大版本号>.…
一.小组信息 队名:欢迎来怼小组成员队长:田继平成员:李圆圆,葛美义,王伟东,姜珊,邵朔,冉华 小组照片 二.开会信息 时间:2017/10/26  17:00~17:13(总计13min).地点:计算机楼107教室 立会内容 之前成绩: ①博客园首页以及精华单条的获取 ②具体博客信息的获取 今日主题: ①如何优化GUI ②开始确定具体代码任务 遇到的困难: ①时间不足,组内成员需要增加工作量. ②代码能力有待提高,组内成员仍在学习中. 今后计划: ①博客园登录功能 ②GUI原型 三.Todo…
ACM-ICPC(10.9) 树形DP 树形DP考点很多,状态转移有时会很复杂,但是也有规律可寻,最重要的是抓住父子关系之间的状态转移. 树的最大独立集:尽量选择多的点,使得任何两个结点均不相邻.​ 状态转移,两种方案: ​ ​ 这样用记忆化的方案来做. 另一种,也是很常见的,也是很重要的——刷表法. 计算出一个​ 后,去刷新他的父亲,和祖父结点的值. 树的重心:找到一个点,以这个点为重心,最大子树的结点数最小. 这里需要反选,名字瞎起的,也很常见的哦~,​ 树的直径,也可以用树形DP来做,但是…