上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 67 下一页
摘要: 题目大意 有n个地点(坐标为实数)需要挖矿,让选择一个地点,使得在这个地方建造基地,到n个地点的距离和最短,输出基地的坐标。 题解+代码: 1 /* 2 把这个二维分开看(即把所有点投影到x轴上,再把所有点投影到y轴上),毕竟走的时候只能向上下或者向左右走 3 4 这里以投影到x轴上为例,设这些点是 阅读全文
posted @ 2020-04-02 17:50 kongbursi 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 一个图上,有M条边,Z个出发点,Y个终止点。求一条最短路,其中起点是Z中的任意一点,终点是Y中任意一点。 Input 输入数据有多组,输入直到文件结束。 每组的第一行是三个整数M,Z,Y 接着有M行,每行有三个整数a,b,w,表示a,b之间存在一条长度为w的边 (1=<(a,b)<=1000,w原题 阅读全文
posted @ 2020-04-02 10:11 kongbursi 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目: 有两个小朋友想要平分一大堆糖果,但他们不知道如何平分需要你的帮助,由于没有spj我们只需回答能否平分即可。 糖果大小有6种分别是1、2、3、4、5、6,每种若干颗,现在需要知道能不能将这些糖果分成等额的两堆。 一颗大小为6的糖果,可以相当于2颗大小为3的糖果,其他同理,即大小满足加法,但是1 阅读全文
posted @ 2020-04-02 09:20 kongbursi 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 题意:题目定义了一个史密斯数,这个数的定义是:一个合数的各个位置上加起来的和等于它的素因数所有位置上的数字加起来的和。比如: 4937775=3∗5∗5∗658374+9+3+7+7+7+5=3+5+5+6+5+8+3+7=42 题目让你找出比n大的数中最小的这个数。另外:素数不是史密斯数 题解: 阅读全文
posted @ 2020-03-31 14:23 kongbursi 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 这道题用到了鸠巢原理又名容斥原理,我的参考链接:https://blog.csdn.net/guoyangfan_/article/details/102559097 3 4 题意: 5 这道题给你了n个数,让你找这n个数中有没有几个数的和是n的倍数 6 7 题解: 8 你循环遍历一遍 阅读全文
posted @ 2020-03-31 13:54 kongbursi 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 给出我初学时看的文章:母函数(对于初学者的最容易理解的) 普通母函数 >HDU - 1028 例题:若有1克、2克、3克、4克的砝码各一 枚,能称出哪几种重量?各有几种可能方案?如何解决这个问题呢?考虑构造母函数。如果用x的指数表示称出的重量,则: 1个1克的砝码可以用函数1+x表示, 1个2克的砝 阅读全文
posted @ 2020-03-31 11:12 kongbursi 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 最短路+dp思路:nuoyanli 520 Let‘s play computer game 输入样例1: 10 15 0 1 0 1 1 8 0 0 1 1 4 8 1 1 1 5 4 0 2 3 5 9 1 1 4 0 6 0 1 1 7 3 1 1 2 8 3 1 1 2 2 5 0 2 2 阅读全文
posted @ 2020-03-27 15:17 kongbursi 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 代码: 1 //一道模拟水题,就用来给map练手吧 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<map> 8 usin 阅读全文
posted @ 2020-03-27 15:08 kongbursi 阅读(412) 评论(0) 推荐(0) 编辑
摘要: vector容器的简单应用,我们可以用vector维护一个有序数组,每次对要插入的数用upper_bound或者lower_bound来 为这个数找一个应该插入到vector的位置。另外再找一个数组来维护插入数的顺序,来面对pop操作 在从小到大的排序数组中, lower_bound( begin, 阅读全文
posted @ 2020-03-27 15:04 kongbursi 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 代码: 1 /* 2 这道题也是简单并查集,并查集复杂度: 3 空间复杂度为O(N),建立一个集合的时间复杂度为O(1),N次合并M查找的时间复杂度为O(M Alpha(N)), 4 这里Alpha是Ackerman函数的某个反函数,在很大的范围内(人类目前观测到的宇宙范围估算有10的80次方个原子 阅读全文
posted @ 2020-03-27 14:41 kongbursi 阅读(310) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 67 下一页