- 博客(13)
- 收藏
- 关注
RSS订阅原创 数学基础——约数（X-factor Chain）
问题描述原题来自 POJ 3421输入正整数 x，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。输入多组数据，每组数据一行，包含一个正整数 x。输出对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。样例输入23410100样例输出1 11 12 12 2...
2019-01-15 11:30:14
699
1
原创 数学基础——同余问题（五指山）
问题描述原题来自：NEFU 84大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,⋯,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。输入有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈...
2019-01-15 11:28:46
1108
原创 数学基础——质数（轻拍牛头）
问题描述原题来自：USACO 2008 Dec. Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让 N头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1号和 i+1 号奶牛相邻，N 号奶牛与 1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个 1 到 10 6的数字。接着每一头奶牛 i 从桶中取出一张纸条 Ai ，每头奶牛...
2019-01-15 11:27:07
298
原创 贪心算法（背包）
问题描述有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为 C，每件古董的重量为 wi，海盗们该如何把尽可能多数量的宝贝装上海盗船呢？输入第一行输入两个整数c（0<c<100000）和n（0<n<500），分别表示载重量和可以选择的古董的数量。第二行的n个数wi（0<wi<10...
2018-07-30 21:23:38
456
原创 游艇租赁
问题描述长江游艇俱乐部在长江上设置了 n 个游艇出租站，游客可以在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为r（i，j），1≤i<j≤n。试设计一个算法，计算从游艇出租站 i 到出租站 j 所需的最少租金。问题分析长江游艇俱乐部在长江上设置了 n 个游艇出租站，游客可以在这些出租站租用游艇，并在下游的任何一个游艇出租站归还游艇...
2018-07-08 17:14:32
2753
原创 ACM-ICPC国际大学生程序设计竞赛北京赛区（2017）网络赛-A-Visiting Peking University
时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days（2 ≤ m ≤
2017-09-27 12:37:56
364
原创 Decimal
题目描述输入非负整数a,c, 正整数b , 输出a/b的小数形式，精确到小数点后的c位，a,b输入a,c,b输出#includeusing namespace std;int main(){ char h[200]; int a,b,c,m,n,p,q; while(scanf("%d%d%d",&a,&b,&c)==3)
2017-09-22 16:08:36
221
原创 HDU-1087 Super Jumping! Jumping! Jumping!
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it
2017-08-20 16:46:01
189
转载 2017.8.15 杭电多校训练 Problem - 1010 Kolakoskit(杭电多校签到题)
Problem DescriptionThis is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and eq
2017-08-20 16:21:51
367
转载 2017.8.15杭电多校训练 Problem - 1005 Euler theoremt(杭电多校签到题)
Problem DescriptionHazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the num
2017-08-18 19:30:45
240
原创 HDU-1176 免费馅饼
问题描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现
2017-08-18 18:47:51
206
原创 HDU-2084 数塔问题
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对于每个测试实例，输出可能得到的最大和，每个实例
2017-08-18 18:44:06
277
1
原创 今天正式写博客啦
博客开了很久，但是一直没有写文章。但是从今天开始希望接下来的日子里，自己可以坚持写博客，记录一些自己写过的题目和一些知识点，防止自己对知识和已经做过的题目的思路的遗忘。这也算是对自己成长的一些记录。路很长，也很坎坷，希望能在这条路上一直走下去。
2017-08-14 19:28:41
253
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人