摘要：
题意把两个数相加，三位一逗号格式（从最低位开始）。注意负号。第一个逗号若在首位，则不输出。溢出（测试用例无体现）单词commas 逗号代码#include#includeusing namespace std;void cal(int a, int b... 阅读全文
posted @ 2017-02-11 01:26
CrossingOver
阅读(200)
评论(0)
推荐(0)
摘要：
题意模拟多项式相加。注意只输出非零项。printf函数，控制输出小数位数%.1f单词polynomials 多项式coefficient 系数代码#include#includeusing namespace std;void add(int k1,... 阅读全文
posted @ 2017-02-11 01:22
CrossingOver
阅读(132)
评论(0)
推荐(0)
摘要：
题意给定图（城市，路），给定边权（路程），点权（救援队数目），求两点间最短路条数（边权和最小），并求其中点权和的最大值。注意fill函数初始化二维数组的写法和陷阱。Dijkstra算法的扩展：在#include using namespace std;con... 阅读全文
posted @ 2017-02-11 01:17
CrossingOver
阅读(101)
评论(0)
推荐(0)
摘要：
题意给定家族树（结点总数、非叶节点总数和上下层对应关系），求每层的叶节点数。注意输入数据后从根节点递归得到每个节点的层次。（因为某些测试用例不是严格按照树层次输入的，不这样搞会挂掉一些测试点）4月10日更新：这道题很简单，可以用bfs也可以用dfs来遍历家族... 阅读全文
posted @ 2017-02-11 01:06
CrossingOver
阅读(196)
评论(0)
推荐(0)
摘要：
题意给定一个超大数，输出其各位数字总和的各位数字（英文单词）。注意使用字符串存储数。单词consecutive 连续的代码#include #include using namespace std;const int MAX = 101;char b... 阅读全文
posted @ 2017-02-11 00:58
CrossingOver
阅读(152)
评论(0)
推荐(0)
摘要：
题意给定K个数的序列，求其最大子串和（连续），并输出最大子串的首尾元素（不是下标）。注意以下标i为尾的最大子串的选择只有两种本身（元素a[i]本身）下标i-1为尾的最大子串（若存在）加上本身。如何证明？其实就是最优性原理。首先子串必然是连续的，设以下标i-1... 阅读全文
posted @ 2017-02-11 00:55
CrossingOver
阅读(113)
评论(0)
推荐(0)
摘要：
题意模拟多项式相乘。注意不会有零项。开一个2*MAX-1的数组存放结果。memset过检测需要加头文件cstringscanf读取double类型需要%lf代码#include #include using namespace std;const int M... 阅读全文
posted @ 2017-02-11 00:28
CrossingOver
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号