07 2019 档案

模板 树链刨分
摘要：题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2019-07-18 12:00 satans 阅读(143) 评论(0) 推荐(0)
UVa227 Puzzle（谜题）
摘要：解答： 阅读全文
posted @ 2019-07-06 09:09 satans 阅读(182) 评论(0) 推荐(0)
快速幂
摘要：题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入格式 三个整数b,p,k. 三个整数b,p,k. 输出格式 输出“b^p mod k=s” s为运算结果 输出“b^p mod k 阅读全文
posted @ 2019-07-02 13:17 satans 阅读(217) 评论(0) 推荐(0)
UVa201 Squares
摘要：一个儿童棋盘游戏，包含了由点组成的正方形矩阵，由线段连接了一些相邻的点。游戏的一个环节是，要求玩家数出由这些线段所形成的特定大小的正方形有多少个。例如，按下图所示，有 3 个正方形，其中大小为 1 的有 2 个，大小为 2 的有 1 个。正方形的 “大小” 是指构成它的一条边的线段数。 你的任务是编 阅读全文
posted @ 2019-07-02 11:07 satans 阅读(116) 评论(0) 推荐(0)
Uva1589 Xiangqi(象棋)
摘要：解答： 阅读全文
posted @ 2019-07-01 20:24 satans 阅读(183) 评论(0) 推荐(0)
UVa202Repeating Decimals (循环小数)
摘要：解答： 因为除数是固定的，所以只要判断被除数是否出现过即可。 阅读全文
posted @ 2019-07-01 16:27 satans 阅读(206) 评论(0) 推荐(0)
UVa1588 Kickdown (换抵挡装置)
摘要：A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredi 阅读全文
posted @ 2019-07-01 11:07 satans 阅读(161) 评论(0) 推荐(0)
UVa1587 box(盒子)
摘要：Describe 多实例测试。给出6个矩形的长和宽，判断这6个面是不是可以围成一个长方体，若可以围成，则输出“POSSIBLE”（不包含引号），否则输出“IMPOSSIBLE”（不包含引号），每个输出占一行 Input 输入文件包含几个测试用例。它们每个由六行组成。每一行描述一个矩形，包含两个整数数 阅读全文
posted @ 2019-07-01 09:24 satans 阅读(226) 评论(0) 推荐(0)