- 博客(24)
- 收藏
- 关注
原创 算法提高 12-1三角形
给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 例如 :给定a(x1,y1) b(x2,y2) c(x3,y3)求外接圆心坐标O(x,y) 1. 首先,外接圆的圆心是三角形三条边的垂直平分线的交点,我们根据圆心到顶点的距离相等,可以列出以下方程: (x1-x)(x1-x)-(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y); (x
2017-01-31 17:06:30 1440
原创 欧拉函数筛选素数
#include <iostream>#include <cstring>#include <cstdio>#define ll long long using namespace std;ll m,n,tmp,a[10000001];int euler(int x){ ll res = x,i; for(i=2;i *i<=x;i++) if(x%i
2017-01-30 22:03:56 315
原创 蓝桥杯 基础练习 数的读法
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一
2017-01-30 21:14:57 1417 1
原创 蓝桥杯 算法训练 输出米字形
算法训练 输出米字形 时间限制:1.0s 内存限制:512.0MB 提交此题 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条
2017-01-30 21:09:31 728
原创 洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事(颜色可能
2017-01-29 20:38:11 498
原创 蓝桥杯 算法训练 暗恋
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操
2017-01-29 20:36:10 296
原创 蓝桥杯 算法训练 暗恋
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操
2017-01-29 16:33:39 677
原创 51nod 1021 石子归并
动态规划修改 隐藏话题 1021 石子归并基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。
2017-01-29 16:30:46 294
原创 洛谷 p1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1: 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1直接暴力的话可能超时- - 然后一个简
2017-01-26 11:31:37 594
原创 蓝桥杯 算法训练 传球游戏 神奇的dp
算法训练 传球游戏 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时
2017-01-22 21:05:20 1505
原创 51nod 1163 最大值
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。
2017-01-19 00:59:57 251
原创 51nod 1035 最长循环节 大水题
1035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。1/6= 0.1(6) 循环节
2017-01-18 21:27:17 384
原创 51nod 1402 最大值
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相
2017-01-17 00:32:10 400
原创 玲珑学院 - -1083 - XJT Love Digits
1083 - XJT Love DigitsTime Limit:1s Memory Limit:64MByteSubmissions:344Solved:107DESCRIPTIONDefine a function f(x) = the sum of digits of x, such as f(123) = 6. You will be
2017-01-15 21:37:42 278
原创 51nod 1596 搬货物
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作
2017-01-13 22:42:51 973
原创 hdu 2034 无聊水一把map
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76279 Accepted Submission(s): 21258Problem Description参加过上个月月赛的同学一定还记得
2017-01-12 00:35:28 280
原创 LA 2678 子序列 又是尺取法
题目大意 有n个正整数组成一个序列,给定一个s,求长度最短的连续序列,使他们的和大于或等于s。题目链接:点击打开链接尺取法:就是尺取法我的分类里面有教程#include #include using namespace std;long long d[100005],sum;int main(){ long long n,s; whil
2017-01-11 23:16:55 302
原创 洛谷 p1044 栈 对递归的感觉又加深了
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样
2017-01-11 00:57:57 1014
原创 洛谷 p1004 方格取数 双线dp
题目描述设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0
2017-01-10 15:38:45 396
原创 洛谷 p1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。题目描述
2017-01-10 11:06:31 335
原创 uva 11384 正整数序列
Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at least not for Dee Dee. But Dexter does not have time
2017-01-10 00:41:00 333
原创 uva 11078 开放式学分制 便于理解下尺取法以及动态的思想吧
刷题链接https://vjudge.net/problem/UVA-11078题目大意为在序列中找两个数 使得两个数的差最大。 ai和aj (i for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(a[i]-a[j]>max) max=a[i]-a[j]; }
2017-01-10 00:29:04 347
原创 洛谷p1006 传纸条
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩
2017-01-06 21:48:15 310
原创 51nod 1163 最高奖励 已AC 刷题过程记录
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。
2017-01-02 16:10:08 610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人