yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

king's cake

问题描述阅兵式前一天,是国王的生日,大臣们为他准备了一个n×m(1≤n,m≤10000) 的蛋糕。他准备切蛋糕,但他切蛋糕有奇奇怪怪的癖好,他每次只切一刀,切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕? 输入描述第一行一个整数表示测试组数:T (0<T≤1000)

May 04 2016

欧几里得算法

求最大公约数和最小公倍数 定理: 1.设a=qb+r (a,b,q,r都是整数),则gcd(a,b)=gcd(b,r)a,b的最大公约数等于b和r的最大公约数2.如果gcd(a,b)=1,则称a和b互素 12345678910111213141516171819202

May 04 2016

poj 2299(转)

网上转的一篇解题报告有蛮详细的链接:没找到是哪个博客的了,当时忘保存了,出处是csdn 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525

May 03 2016

poj 2299 (我的版本)

题目:http://poj.org/problem?id=2299 注意: 树状数组下标要从1开始 分析:例如 :pos:1 2 3 4 5val: 9 1 0 5 4 离散化:  将上面的val变为5 2 1 4 3 离散后的数据    输入的顺序为1 2 3

May 03 2016

poj 2299(师傅的版本)

参考师傅的blog:http://lioasdfghjkl.github.io/ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354

May 03 2016

交换瓶子

题目:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两

May 03 2016

UVa 10976

题目:输入正整数k,找到所有的正整数 x >= y,输的 1/k = 1/x + 1/y 分析: x >= y, 1/x <= 1/y(x越大,1/x越小) ∴ 1/k <= 2/y ∴ y <= 2*k ∴ 枚举y,范围[k + 1, 2k] 1/

May 03 2016

UVa 725

题目:  给你一个数n(2 <= n <= 79),将0-9这十个数字分成两组组成两个5位数a, b(可以包含前导0,如02345也算),使得a / b = n;列出所有的可能答案。 例如: 6279546 / 01283 = 6294736 / 01528 = 62

May 03 2016

prime ring

题目来源:《算法竞赛入门经典》 作者:刘汝佳 题目:  把1~n,连续的放到一个环里,使相邻的数字和为素数,输出所有结果。 123456789101112131415161718192021222324252627282930313233343536373839404142434

May 03 2016

方块计算

题目:有一间长方形的房子,地上铺了白色、黑色两种颜色的正方形瓷砖,你站在其中一块黑色瓷砖上,只能想相邻的黑色瓷砖移动,请写一个程序,计算你总共能够到达多少块黑色的瓷砖 ‘.’是黑色瓷砖 ‘#’是白色瓷砖 ‘@’起点 123456789101112131415161718192

May 03 2016
« Prev1…2627282930…34Next »

Tags

  • Ajax&JSON1
  • MYSQL12
  • hexo1
  • javaWeb基础8
  • java并发9
  • leetCode26
  • markdown1
  • 二进制技巧2
  • 图床1
  • 基数排序1
  • 常用6
  • 数据结构-Hash2
  • 数据结构-二叉搜索树2
  • 数据结构-二叉树2
  • 数据结构-双向链表1
  • 数据结构-哈夫曼树1
  • 数据结构-图论-LCA1
  • 数据结构-图论-Tarjan2
  • 数据结构-图论-图论基础6
  • 数据结构-图论-拓扑排序2
  • 数据结构-图论-最小生成树1
  • 数据结构-图论-最小生成树-kruskal6
  • 数据结构-图论-最小生成树-prime5
  • 数据结构-图论-最短路-Dijsktra4
  • 数据结构-图论-最短路-SPFA1
  • 数据结构-图论-最短路-floyd3
  • 数据结构-图论-最短路-floyd-传递闭包2
  • 数据结构-图论-最短路-floyd-求最小环1
  • 数据结构-图论-次小生成树2
  • 数据结构-图论-欧拉回路6
  • 数据结构-图论-链式前向星3
  • 数据结构-字典树5
  • 数据结构-平衡二叉树1
  • 数据结构-循环链表1
  • 数据结构-栈7
  • 数据结构-树状数组5
  • 数据结构-链表1
  • 数据结构-队列3
  • 文章1
  • 桶排序1
  • 模拟7
  • 水题17
  • 算法-Insersion Sort(插入排序)1
  • 算法-binary search(二分查找)4
  • 算法-qmul(快速乘)2
  • 算法-qpow(快速幂)3
  • 算法-qsort(快速排序)5
  • 算法-位向量法2
  • 算法-全排列6
  • 算法-动态规划16
  • 算法-动态规划-按位dp2
  • 算法-回溯法10
  • 算法-图论-广度优先搜索6
  • 算法-图论-深度优先搜索4
  • 算法-基数排序1
  • 算法-堆排序1
  • 算法-大数算法3
  • 算法-尺取法3
  • 算法-希尔排序1
  • 算法-归并排序2
  • 算法-快速选择1
  • 算法-数学题3
  • 算法-数论-卡特兰数1
  • 算法-数论-同余定理4
  • 算法-数论-扩展欧几里得1
  • 算法-数论-欧几里得2
  • 算法-数论-素数筛选法4
  • 算法-数论-费马小定理3
  • 算法-映射2
  • 算法-枚举3
  • 算法-标记,查表思想8
  • 算法-离散化4
  • 算法-计数排序1
  • 算法-贪心4
  • 算法-输入挂和输出挂1
  • 算法-预处理思想1
  • 语言-C++1
  • 语言-java基础知识74
  • 贪心1
  • 逆序对5
  • 高级数据结构-并查集5
  • 高级数据结构-线段树8
RSS

I am a slow walker, but I never walk backwards.

Powered by hexo and Theme by Pacman © 2019 yusijia