UVA解题报告 - 随笔分类 - pengwill

UVA.12716 GCD XOR (暴力枚举数论GCD)

摘要：UVA.12716 GCD XOR (暴力枚举数论GCD)题意分析题意比较简单，求[1,n]范围内的整数队a,b(a#include #include #include #define nmax 30000010#define ll long longusing namespace... 阅读全文

posted @ 2017-08-10 11:33 pengwill 阅读(522) 评论(0) 推荐(1)

UVA.10791 Minimum Sum LCM (唯一分解定理)

摘要：UVA.10791 Minimum Sum LCM (唯一分解定理)题意分析也是利用唯一分解定理，但是要注意，分解的时候要循环(sqrt(num+1))次，并要对最后的num结果进行判断。代码总览#include #include #include #include #define ... 阅读全文

posted @ 2017-08-10 09:12 pengwill 阅读(133) 评论(0) 推荐(0)

UVA.10375 Choose and divide (唯一分解定理)

摘要：UVA.10375 Choose and divide (唯一分解定理)题意分析首先写出组合数的公式，然后利用唯一分解定理分解每一项，若是在分子，则加一，在分母减一，最后根据分解的结果计算即可。代码总览#include #include #include #include #inc... 阅读全文

posted @ 2017-08-10 09:09 pengwill 阅读(129) 评论(0) 推荐(0)

UVA.12169 Disgruntled Judge ( 拓展欧几里得 )

摘要：UVA.12169 Disgruntled Judge ( 拓展欧几里得 )题意分析给出T个数字，x1,x3……x2T-1。并且我们知道这x1,x2,x3,x4……x2T之间满足xi = (a * xi-1 + b ) MOD 10001, 求出x2,x4……x2T. 由于本题中的... 阅读全文

posted @ 2017-08-09 22:23 pengwill 阅读(141) 评论(0) 推荐(0)

UVA.10325 The Lottery (组合数学容斥原理二进制枚举)

摘要：UVA.10325 The Lottery (组合数学容斥原理)题意分析首先给出一个数n,然后给出m个数字(m#include #include #define nmax 20#define ll long longusing namespace std;ll initnum[nm... 阅读全文

posted @ 2017-08-08 11:06 pengwill 阅读(159) 评论(0) 推荐(0)

UVA.11806 Cheerleaders (组合数学容斥原理二进制枚举)

摘要：UVA.11806 Cheerleaders (组合数学容斥原理二进制枚举)题意分析给出n*m的矩形格子，给出k个点，每个格子里面可以放一个点。现在要求格子的最外围一圈的每行每列，至少要放一个点，并且放在角上的点，同时算那个角所在的行和所在的列。不允许剩下点，求总共的方案数量，结... 阅读全文

posted @ 2017-08-07 16:34 pengwill 阅读(174) 评论(0) 推荐(0)

UVA.129 Krypton Factor (搜索+暴力)

摘要：UVA.129 Krypton Factor (搜索+暴力)题意分析搜索的策略是：优先找长串，若长串不合法，则回溯，继续找到合法串，直到找到所求合法串的编号，输出即可。注意的地方就是合法串的判断，根据后缀的规则来判断，枚举后缀长度[1,len/2],后缀中是否有重复子串，若是的话表... 阅读全文

posted @ 2017-04-18 22:59 pengwill 阅读(157) 评论(0) 推荐(0)

UVA.10986 Fractions Again (经典暴力)

摘要：UVA.10986 Fractions Again (经典暴力)题意分析同样只枚举1个，根据条件算出另外一个。代码总览#include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2017-04-18 22:52 pengwill 阅读(90) 评论(0) 推荐(0)

UVA.10305 Maximum Product (暴力)

摘要：UVA.10305 Maximum Product (暴力)题意分析直接枚举起点和重点，然后算出来存到数组里面，sort然后取最大值即可。代码总览#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2017-04-18 22:47 pengwill 阅读(93) 评论(0) 推荐(0)

UVA.725 Division (暴力)

摘要：UVA.725 Division (暴力)题意分析找出abcdefghij分别是0-9(不得有重复)，使得式子abcde/fghij = n。如果分别枚举每个数字，就会有10^10，肯定爆炸，由于分数值已知，其实发现可以通过枚举分母，来计算出分子，然后再看看这些数字是否符合题意即可... 阅读全文

posted @ 2017-04-18 22:45 pengwill 阅读(123) 评论(0) 推荐(0)

UVA.10305 Ordering Tasks (拓扑排序)

摘要：UVA.10305 Ordering Tasks题意分析详解请移步算法学习拓扑排序（TopSort）拓扑排序的裸题基本方法是，indegree表示入度表，vector存后继节点。在topsort函数中，制造一个辅助队列，首先从入度表中找到入度为0的点作起点，并且置入度为-1。... 阅读全文

posted @ 2017-04-03 14:42 pengwill 阅读(121) 评论(0) 推荐(0)

UVA.297 Quadtrees (四分树 DFS)

摘要：UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。最后求解两个数合并后的像... 阅读全文

posted @ 2017-03-27 18:46 pengwill 阅读(148) 评论(0) 推荐(0)

UVA.699 The Falling Leaves (二叉树思维题)

摘要：UVA.699 The Falling Leaves (二叉树思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文

posted @ 2017-03-27 12:45 pengwill 阅读(118) 评论(0) 推荐(0)

UVA.839 Not so Mobile ( 二叉树 DFS)

摘要：UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调... 阅读全文

posted @ 2017-03-27 12:40 pengwill 阅读(124) 评论(0) 推荐(0)

UVA.122 Trees on the level(二叉树 BFS)

摘要：UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include #include #include #include #include #include #... 阅读全文

posted @ 2017-03-27 12:37 pengwill 阅读(120) 评论(0) 推荐(0)

pengwill

随笔分类 - UVA解题报告

公告