Veritas_des_Liberty

2018年2月7日

摘要：问题描述（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式文件中首先读到的是三角形的行数。阅读全文

posted @ 2018-02-07 21:40 Veritas_des_Liberty 阅读(590) 评论(0) 推荐(0)

算法训练 Balloons in a Box （枚举，模拟）

摘要：问题描述你要写一个程序，使得能够模拟在长方体的盒子里放置球形的气球。接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球，就是以这个点为球心，然后让这个球膨胀，直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外阅读全文

posted @ 2018-02-07 21:06 Veritas_des_Liberty 阅读(1675) 评论(0) 推荐(0)

2018年2月5日

算法训练 Pollution Solution（计算几何）

摘要：问题描述作为水污染管理部门的一名雇员，你需要监控那些被有意无意倒入河流、湖泊和海洋的污染物。你的其中一项工作就是估计污染物对不同的水生态系统（珊瑚礁、产卵地等等）造成的影响。你计算所使用的模型已经在图1中被说明。海岸线（图1中的水平直线）为x轴，污染源位于原点(0, 0)。污染的蔓延呈半圆形，多阅读全文

posted @ 2018-02-05 22:48 Veritas_des_Liberty 阅读(771) 评论(0) 推荐(1)

算法训练 Cowboys（DP）

摘要：问题描述一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒阅读全文

posted @ 2018-02-05 21:36 Veritas_des_Liberty 阅读(865) 评论(0) 推荐(0)

算法训练未名湖边的烦恼（递推）

摘要：问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是阅读全文

posted @ 2018-02-05 21:05 Veritas_des_Liberty 阅读(294) 评论(0) 推荐(0)

2018年2月2日

基础练习字母图形

摘要：基础练习字母图形时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律阅读全文

posted @ 2018-02-02 18:05 Veritas_des_Liberty 阅读(1108) 评论(0) 推荐(0)

最值

摘要： #include #include #include #include using namespace std; int main() { int n, m, sum; sum = 0; scanf("%d", &n); list l; for(int i = 0; i < n; i++) { scanf("%d", &m); sum = sum + m; l.pu... 阅读全文

posted @ 2018-02-02 17:50 Veritas_des_Liberty 阅读(269) 评论(0) 推荐(0)

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

摘要：问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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 阅读全文

posted @ 2018-02-02 15:40 Veritas_des_Liberty 阅读(268) 评论(0) 推荐(0)

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

摘要：问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 因为没有用long long WA 了两次 AC代码阅读全文

posted @ 2018-02-02 00:05 Veritas_des_Liberty 阅读(295) 评论(0) 推荐(0)

2018年2月1日

基础练习十六进制转八进制（模拟）

摘要：问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注阅读全文

posted @ 2018-02-01 23:48 Veritas_des_Liberty 阅读(287) 评论(0) 推荐(0)

Veritas des Liberty

公告