
算法与刷题
uh3ng
这个作者很懒,什么都没留下…
展开
-
2 3 5 7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1利用包含排斥原理的公式计算。#includeint main(){ long long n;原创 2017-07-16 19:45:07 · 1508 阅读 · 0 评论 -
qduoj kkun的一道简单签到题(优先队列)
kkun的一道简单签到题发布时间: 2017年6月11日 17:59 最后更新: 2017年6月11日 18:10 时间限制: 2000ms 内存限制: 512M描述青大最优雅的程序员kkun一直友好(?)的致力于为学妹们出一道做法优雅而且非常简单的题。例如著名的“一道非常简单的炉石题”,“一道非常简单的签到题”,“一道非常简单的数学题”,“一道非常简单的平衡树套替罪羊树套喜羊羊树套圣诞树套动态仙...原创 2017-08-10 17:34:10 · 1052 阅读 · 0 评论 -
qduoj water problem(线段树)
water problem发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M描述题意很简单 给你N个数, Q个查询每次查询给你一个区间[L, R]你要找出 [L, R] 这个区间里面取模M后的最大值。输入第一行一个T,表示测试数据组数。第二行两个整数N, M (1<=N<=10^5, 1<=M<=10^9)。第三行给你N个整数 整...原创 2017-08-10 17:43:40 · 982 阅读 · 0 评论 -
hdu 3974 Assign the task
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that ...原创 2017-08-10 20:18:03 · 1074 阅读 · 0 评论 -
POJ 1088滑雪
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个...原创 2017-08-23 20:23:09 · 903 阅读 · 0 评论 -
hdu 1176免费馅饼
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2017-08-23 20:30:59 · 896 阅读 · 0 评论 -
CodeForces - 735D Taxes(数学)
Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n (n ≥ 2) burles and the amount of tax he has to pay is calculated as the maxim...原创 2017-09-02 12:04:21 · 998 阅读 · 0 评论 -
HDU 1260 Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...原创 2017-09-06 21:21:21 · 1073 阅读 · 0 评论 -
hdu 3499
>>>>>>>> >>>>> 原题链接Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He ...原创 2017-09-01 15:27:26 · 1119 阅读 · 0 评论 -
HDU - 2089 不要62 (打表)
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉原创 2017-09-02 13:21:56 · 904 阅读 · 0 评论 -
HDU 1172 猜数字
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1原创 2017-09-06 21:28:00 · 1198 阅读 · 0 评论 -
codeforces 767C Garland
Once at New Year Dima had a dream in which he was presented a fairy garland. A garland is a set of lamps, some pairs of which are connected by wires. Dima remembered that each two lamps in the garland原创 2017-07-28 12:09:08 · 1056 阅读 · 0 评论 -
qduoj 你要是拿小数点卡我,我jnf第一个不服!
描述记得不久前的一场实验室收钱大赛中,出现了一个六位有效数字,以及迷之坑点0 , 0 的数据,jnf这次吸取了教训,所以。。。他准备再卡一下小数点。当然此题不会太难,jnf友情的提示学弟学妹们,这题。。是很简单(^_^)的!jnf遇到了一个问题:将分数a/b化为小数后,小数点后第n位的数字是多少?因为这是第一道题,我们已经不指望你能够帮上他了。。。当然如果你原创 2017-06-08 21:49:56 · 980 阅读 · 0 评论 -
codeforces 367B Sereja ans Anagrams
Sereja has two sequences a and b and number p. Sequence a consists of n integers a1, a2, ..., an. Similarly, sequence b consists of m integers b1, b2, ..., bm. As usual, Sereja studies the sequences原创 2017-07-25 19:07:28 · 955 阅读 · 0 评论 -
51nod 1163 最高的奖励
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 第2 - N + 1行,每行2个数,中间用空格分隔,表示任务的最晚结束时间Eii以及对应的奖励Wii原创 2017-07-24 13:30:20 · 981 阅读 · 0 评论 -
codeforce681c Heap Operations
C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure原创 2017-07-18 09:55:54 · 1011 阅读 · 0 评论 -
codeforces Hacker, pack your bags!
It's well known that the best way to distract from something is to do one's favourite thing.原创 2017-07-18 15:31:45 · 957 阅读 · 0 评论 -
51nod 1572 宝岛地图(思维)
勇敢的水手们到达了一个小岛,在这个小岛上,曾经有海盗在这里埋下了一些宝藏。然而,我们的船快抛锚了,与此同时,船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地(方块的边长为1米)。有一些方块表示的是海,这些块人是不能通过的。除了海不能走,其它的小方块都是可以行走的。在可行走区域里有一些小方块表示一些已知的地点。 另外原创 2017-07-21 11:13:48 · 1106 阅读 · 0 评论 -
二叉树的遍历
给出一棵二叉树的中序和前序遍历,输出它的后序遍历。Input本题有多组数据,输入处理到文件结束。每组数据的第一行包括一个整数n,表示这棵二叉树一共有n个节点。接下来的一行每行包括n个整数,表示这棵树的中序遍历。接下来的一行每行包括n个整数,表示这棵树的前序遍历。3<= n <= 100Output每组输出包括一行,表示这棵树的后序遍历。Sample Input74 2 5 1 6 3 ...原创 2017-07-25 16:36:54 · 953 阅读 · 0 评论