数学
关注
分享
扫一扫
文章平均质量分 73
playboy307
这个作者很懒，什么都没留下…
展开
-
nyoj--68--三点顺序（数学）
三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6个整数x1,y1,x2,原创 2015-11-03 17:31:23 · 311 阅读 · 0 评论 -
lightoj--1294--Positive Negative Sign（水题，规律）
Positive Negative SignTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionGiven two integers: n and m and n is divisi原创 2015-11-08 14:10:39 · 379 阅读 · 0 评论 -
lightoj--1294--Largest Box（三分）
Largest BoxTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionIn the following figure you can see a rectangular card原创 2015-11-08 15:15:49 · 294 阅读 · 0 评论 -
lightoj--1245--Harmonic Number (II)（数学推导）
Harmonic Number (II)Time Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionI was trying to solve problem '1234 - Harmoni原创 2015-11-08 16:36:38 · 280 阅读 · 0 评论 -
hdoj--2522--A simple problem(数学模拟)
A simple problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3866 Accepted Submission(s): 1444Problem DescriptionZty很痴迷数学问题.。一原创 2015-11-08 18:35:51 · 277 阅读 · 0 评论 -
hdoj--1276--士兵队列训练问题（数组模拟）
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4783 Accepted Submission(s): 2240Problem Description某部队进行新兵队列训练，将新兵从一开始按顺原创 2015-11-08 19:22:58 · 361 阅读 · 0 评论 -
nyoj--86--找球号(一）(hash&&set&&二分)
找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，原创 2015-11-11 19:38:31 · 314 阅读 · 0 评论 -
nyoj--528--找球号（三）（位运算&&set）
找球号（三）时间限制：2000 ms | 内存限制：3000 KB难度：2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入 有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数，表示所剩的各个球的编原创 2015-11-11 21:26:30 · 526 阅读 · 0 评论 -
nyoj--138--找球号（二）（hash+邻接表）
找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(原创 2015-11-11 20:58:39 · 387 阅读 · 0 评论 -
nyoj--891--找点（贪心）
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，原创 2015-11-12 22:04:07 · 318 阅读 · 0 评论 -
nyoj--586--疯牛（二分&&枚举）
疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述 农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入5 312849原创 2015-11-12 21:01:28 · 327 阅读 · 0 评论 -
nyoj--914--Yougth的最大化（二分查找）
Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。（保留两位小数）样例输入3 22 25 3原创 2015-11-12 21:29:13 · 341 阅读 · 0 评论 -
nyoj--1036--非洲小孩（区间相交问题）
非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管原创 2015-11-12 22:22:07 · 425 阅读 · 0 评论 -
nyoj--84--阶乘的0（数学技巧）
阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述 计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入63601001024234568735373样例输出01原创 2015-11-12 21:08:39 · 327 阅读 · 0 评论 -
hdoj--2180--时钟（数学）
时钟Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1735 Accepted Submission(s): 440Problem Description从a点b分到s点t分时针和分针重合多少次?原创 2015-11-13 20:09:06 · 309 阅读 · 0 评论 -
nyoj--1087--摆方格（规律）
摆方格时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 １３４２原创 2015-11-13 20:11:11 · 752 阅读 · 0 评论 -
hdoj--4325--Flowers(线段树+二分)
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 1271Problem DescriptionAs is known to all, th原创 2015-11-15 15:59:06 · 371 阅读 · 0 评论 -
hdoj--1950--Bridging signals(二分查找+LIS)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1280 Accepted Submission(s): 832Problem Description'Oh no, they'v原创 2015-11-15 19:49:07 · 272 阅读 · 0 评论 -
nyoj--1170--最大的数（数学技巧）
最大的数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每原创 2015-11-22 21:44:29 · 587 阅读 · 0 评论 -
hdoj--1408--盐水的故事（技巧）
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15770 Accepted Submission(s): 3834Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停原创 2015-11-22 21:57:29 · 500 阅读 · 1 评论 -
hpuoj--1287--HH实习（斐波那契数巧用）
问题 D: HH实习时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 37[提交][状态][讨论版]题目描述这学期到了十五周了，HH突然要去实训中心实习了，想到要拿着钳子，锯子什么的，头就有点大了，因为它挺好玩的，但是，也是很累的，看着学弟坐在机房悠闲地敲着代码，HH学长决定要让他们好好忙忙，这道题就是为了你们而出的，学弟们，加油！问题很简单，只是需原创 2015-11-22 19:55:55 · 308 阅读 · 0 评论 -
zzulioj--1815--easy problem(暴力加技巧)
1815: easy problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 98 Solved: 48SubmitStatusWeb BoardDescription给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。原创 2015-12-10 20:04:48 · 385 阅读 · 0 评论 -
hdoj--3123--GCC（技巧阶乘取余）
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4473 Accepted Submission(s): 1472Problem DescriptionThe GNU Compiler Colle原创 2015-12-10 21:25:02 · 384 阅读 · 0 评论 -
nyoj--12--喷水装置（二）（区间覆盖问题+贪心）
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试原创 2015-11-24 15:23:44 · 462 阅读 · 0 评论 -
HIToj--1076--Ordered Fractions(水题)
Ordered Fractions Source : Unknown Time limit : 3 sec Memory limit : 32 MSubmitted : 1510, Accepted : 496Consider the set of all reduced fractions betwe原创 2015-12-10 19:26:00 · 343 阅读 · 0 评论 -
poj--2549--Sumsets（二分查找）
SumsetsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionGiven S, a set of integers, find the largest d such that a原创 2015-11-18 20:11:47 · 327 阅读 · 0 评论 -
nyoj--1057--寻找最大数（三）(贪心)
寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整原创 2015-11-24 16:56:27 · 287 阅读 · 0 评论 -
hdoj--2098--分拆素数和(水题)
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28706 Accepted Submission(s): 12479Problem Description把一个偶数拆成两个不同素数的和，有几种拆原创 2015-12-12 14:37:41 · 288 阅读 · 0 评论 -
zzulioj--1827--石锅全拌(区间求和水题)
1827: 石锅全拌Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 3SubmitStatusWeb BoardDescription石锅全拌来到了一家神奇的餐厅，这家餐厅的菜单中有各种各样的好吃的，但是这家餐厅的规矩是只能点菜单上连续的一段菜。石锅全拌心里自然是想菜单上有的全部点一份，可是摸摸原创 2015-12-12 14:59:26 · 676 阅读 · 0 评论 -
hdoj--5563--Clarke and five-pointed star（简单几何）
Clarke and five-pointed starTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 601 Accepted Submission(s): 322Problem DescriptionC原创 2015-12-12 14:13:55 · 364 阅读 · 0 评论 -
nyoj--1011--So Easy[II](数学几何水题)
So Easy[II]时间限制：1000 ms | 内存限制：65535 KB难度：2描述 这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积，最终结果保留两位小数原创 2015-11-26 20:09:50 · 326 阅读 · 0 评论 -
nyoj--1009--So Easy[Ⅰ]（数学）
So Easy[Ⅰ]时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给出任意一个三角形的三个边a,b,c。 要求：求出这个三角形的外接圆半径。 输入输入数据有多组。每行有三个数a,b,c（0输出输出一行单独的一个数表示三角形的的外接圆半径，输出保留两位小数。（不要输出多余的信息）样例输入3 4 5样例输出2.50原创 2015-11-26 20:32:28 · 388 阅读 · 0 评论 -
zzulioj--1828-- 贪心的小猫咪（贪心模拟）
1828: 贪心的小猫咪Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 14 Solved: 4SubmitStatusWeb BoardDescription“老鼠你们都给我听着！”对于老鼠来说，一只可爱的小猫咪恍若一个邪恶的撒旦。“最近我可是越来越无聊了，所以我打算找几只老鼠陪我玩耍，不过呢，我现在给你原创 2015-12-12 15:32:13 · 631 阅读 · 0 评论 -
zzulioj--1822--水水更健康(水题)
1822: 水水更健康Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 49 Solved: 19SubmitStatusWeb BoardDescription总所周知，zhourist是zufeoj的Rank2。他决定向Rank1发起进攻号角。于是他要刷爆oj，但是他平时忙于结交学妹，没有很多时间来做这些题，于是原创 2015-12-13 13:32:42 · 378 阅读 · 0 评论 -
zzulioj--1786--求最大值(技巧题)
1786: 求最大值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 222 Solved: 46SubmitStatusWeb BoardDescription给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i] - a[j]的最大值，其中1 Input 第一行一个数Ｔ，表示一共有Ｔ组数据（T原创 2015-12-28 11:18:48 · 316 阅读 · 0 评论 -
zzulioj--1712--神秘的数列（水题）
1712: 神密的数列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 122 Solved: 92SubmitStatusWeb BoardDescription2030年，酷夏。一队考古人员来到这片山区，原因据说是发现这里可能有极其珍贵的古迹。 遗迹的开发工作工作远比他们之前想象的复杂度得多，开发进度缓慢，眼原创 2015-12-28 13:51:20 · 650 阅读 · 0 评论 -
zzulioj--1707--丧心病狂的计数(水题)
1707: 丧心病狂的计数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 237 Solved: 105SubmitStatusWeb BoardDescription有一天，stubird发现了n个糖罐，里面有很多糖罐，很喜欢吃糖的Stubrid当然想吃最多的糖， 但是他只能带走k个罐子，问他最多能带走多少颗糖？原创 2015-12-28 15:44:08 · 431 阅读 · 0 评论 -
zzulioj--1708--01串也疯狂之光棍也有伴(dp)
1708: 01串也疯狂之光棍也有伴Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 199 Solved: 50SubmitStatusWeb BoardDescription话说春节那天，小明和晓明在实验室刷题。刷着刷着小明觉得累了，就邀请晓明一起看春晚。晓明觉得小明很无聊，不想理小明，但是小明很会磨嘴皮子，原创 2015-12-28 16:36:01 · 521 阅读 · 0 评论 -
zzulioj--1777--和尚特烦恼3——何时能下山（水题）
1777: 和尚特烦恼3——何时能下山Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 203 Solved: 111SubmitStatusWeb BoardDescription话说两个小和尚从出生就在少林寺生活（我也很奇怪一出生就在少林寺，和尚，尼姑？？？？？？？？？），他们每天的生活很单调啊，除了读书就是写字原创 2015-12-28 16:57:41 · 591 阅读 · 0 评论 -
zzulioj--1832--贪吃的松鼠（位运算好题）
1832: 贪吃的松鼠Time Limit: 3 Sec Memory Limit: 2 MBSubmit: 43 Solved: 7SubmitStatusWeb BoardDescription冬天到了，n只松鼠决定一起采集一波坚果过冬，可是在松鼠老大清点的时候,发现少了一些食物，于是召开松鼠大会，知道是有一只小松鼠偷吃了一部分食物！可是他们只知道每一个原创 2015-12-13 13:07:11 · 678 阅读 · 0 评论