- 博客(29)
- 收藏
- 关注
RSS订阅原创 高精度数除以低精度数I
题目描述修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5000），输入一除数（整型数据范围内），输出整数商，忽略小数。输入共两行，第1行为一个数字字符串，即被除数，第2行为一个整数，即除数。输出...
2019-05-31 15:09:08
578
原创 高精度阶乘
题目描述《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来横空出世的《宝典》里却详细叙述了数种隐身衣的实现原理并成功地将之实现。现在，修罗王要根据书上记载的内容施展隐匿魔法，这种隐匿魔法需要...
2019-05-31 13:28:11
470
原创 高精度分数
题目描述“人无远虑，必有近忧”是修罗王一直以来恪守的信条，为了以防万一，他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数，并在这个数前加一个0和小数点，使它变成一个分数。然后他在戒指上刻了一个记号，使记号的两端长度比等于这个分数。这样，虽然他在入狱时手上只带了一个戒指，但只要测量出戒指上记号的比值M/N，他就可以还原《魔法宝典》的全部信息。现在的问题是：已知分数M/N，试计算M...
2019-05-31 08:36:41
328
原创 简单高精度减法
邪狼掌握了简单高精度加法程序的编写后，修罗王要求邪狼写一个简单高精度减法的程序。即求出A-B的值，其中A和B均为非负整数，其位数不超过5000。输入共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。输出输出一个整数，即A-B的值。样例输入复制样例数据21样例输出1思路：先判断A和B的大小，如果A大，直接用A-B，如果B大，先输出一个负号...
2019-05-30 17:47:17
272
原创 能量项链
每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n...
2019-05-28 23:15:37
534
原创 石子合并II
将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做n−1次合并得分总和最大。选择一种合并石子的方案，使得做n−1次合并得分总和最小。输入输入第一行一个整数n（1≤n≤200），表示有n堆石子。第二行n个整数，表示每堆...
2019-05-28 00:16:22
590
原创 P1352 没有上司的舞会(树形dp)(HDOJ1520)
某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1<...
2019-05-27 16:40:02
230
原创 可达性统计
题目描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出共N行，表示每个点能够到达的点的数量。样例输入复制样例数据10 103 82 32 55 95 92 33 94 82 104 9样例输出163321111...
2019-05-24 14:03:46
863
原创 Tempter of the Bone(HDOJ1010)
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...
2019-05-24 08:51:28
155
原创 最短Hamilton路径
题目描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]...
2019-05-23 21:56:23
564
原创 FatMouse' Trade(HDOJ1009)
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contain...
2019-05-22 22:15:32
157
原创 小花梨判连通
这总共有k张图，可以把每一张图的连通块都进行染色，举样例的一个例子，31 21 32 3可以把1 2 3的颜色都设置为1，4的颜色设置为221 23 4可以把1 2 的颜色设置为1，3 4 的颜色设置为2所心情况就是这样点 k1 k21 1 12 1 13 1 24 2 2点1和点...
2019-05-20 13:02:06
224
原创 小花梨的三角形
这道题目其实不难从上往下搜索一边，从下往上搜索一边，也就是要让把所有的等边三角形都找出来，然后再排序，放入set中，输出个数。但从下往上有一点我一直没注意，有一种情况没有搜索，还是要观察仔细啊#include <stdio.h>#include <string>#include <algorithm>#include <map>...
2019-05-19 22:06:10
168
原创 石子归并(区间dp)
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(...
2019-05-18 14:04:49
569
原创 P3372 【模板】线段树 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加...
2019-05-16 20:34:11
313
原创 Floyd算法
Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设f(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查f(AX) + f(XB) < f(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路径短，我们便设置f(AB) = f(AX) + f(XB)，这样一来，当我们遍历...
2019-05-15 23:25:55
291
原创 迪杰斯特拉最短路径算法(Dijkstra)
题目就不多说了，可以用这个算法演示一遍，Dijkstra我感觉这个和prim还是有点相似之处的，关键这里多了一个记录上次最短路径的和p，光看代码没用，要知道思想#include <stdio.h>#define MAX_SIZE 55#define INF 0xFFFFFFint G[MAX_SIZE][MAX_SIZE];int vis[MAX_SIZE];int n...
2019-05-15 18:59:54
425
原创 最小生成树
题目我就不说了，最小生成树有两种算法，我先写这种保证图中只有一个连通分量prim,这个视频挺好的，多看几遍，然后自己再琢磨琢磨就差不多会了。最小生成树我按照自己的想法说一下吧，这个好像有点类似于贪心先确定一个点，然后找到与这个点相连接的点，将它们的值都保存在一个数组dis中，然后从这里找一个最短的，用sum加的，然后从这个最短的点再向周围寻找 一个最短的，将靠近的点都保存在dis中，假...
2019-05-15 12:10:03
298
原创 P3916 图的遍历
题目描述给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。输入输出格式输入格式：第1 行，2 个整数N,MN,M。接下来MM行，每行2个整数U_i,V_iUi ,Vi ，表示边(U_i,V_i)(Ui ,Vi )。点用1, 2,\cdots,N1,2,⋯,N编号。输出格式：N 个整数A(1),A(...
2019-05-12 11:08:08
327
原创 P1004 方格取数
设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 ...
2019-05-11 21:29:27
294
原创 P1541 乌龟棋
乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行...
2019-05-10 10:16:16
170
原创 P1508 Likecloud-吃、吃、吃
题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛...
2019-05-08 13:55:56
208
原创 P1736 创意吃鱼法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一...
2019-05-07 22:43:16
151
原创 线索二叉树
#include <stdio.h>#include <malloc.h>typedef struct BiTNode{ char data; struct BiTNode *lchild; struct BiTNode *rchild; int ltag; int rtag;}BiTNode,*BiTree;char str[105];int k =...
2019-05-07 15:33:07
145
原创 P1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1：4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1：2动态方程...
2019-05-07 15:31:41
247
原创 P1203 [USACO1.1]坏掉的项链Broken Necklace
你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同...
2019-05-05 14:48:10
89
原创 P1303 A*B Problem
题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例#1：12输出样例#1：2说明每个数字不超过10^2000，需用高精这题不算是很难，就是我把int c[5000005]换成map<int,int>c;的时候会超时#include <stdio.h>#include <string.h>...
2019-05-03 17:38:19
553
原创 P1582 倒水
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想知道，最少需要买...
2019-05-03 13:36:26
204
原创 P1338 末日的传说
只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就被赋予了生命，它自动地开始计数，就像排列不断地增加。我们用1-N来表示日历的元素，第一天日历就是1, 2,...
2019-05-03 10:38:50
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人