数论+计算几何 - 随笔分类(第2页) - 可笑痴狂

HDOJ-4506 小明系列故事——师兄帮帮忙

摘要：小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1796Accepted Submission(s): 415Problem Description 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果. 阅读全文

posted @ 2013-03-23 18:11 可笑痴狂阅读(557) 评论(0) 推荐(0)

HDOJ-4503 湫湫系列故事——植树节

摘要：湫湫系列故事——植树节Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 165Problem Description 今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也. 阅读全文

posted @ 2013-03-22 23:59 可笑痴狂阅读(372) 评论(0) 推荐(0)

NYOJ-143 第几是谁？

摘要：第几是谁？时间限制：3000ms | 内存限制：65535KB难度：3描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个整数m，它代表着序列的第几小；输出输出一个序列，占一行，代表着第m小的序列。样例输入31302715242260726926样例输出abcdefghijklhgebkflacdjigfkedhjblcia 解题思路：康托展开:可以已知序列求其字典序中阅读全文

posted @ 2013-03-08 17:34 可笑痴狂阅读(1399) 评论(0) 推荐(0)

NYOJ-520 最大素因子

摘要：最大素因子时间限制：1000ms | 内存限制：65535KB难度：2描述i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行，输出结果.样例输入12345样例输出01213来源hdu改编 1 /*代码一：暴力一点一点求的。。。。华丽丽的超时了 2 #include <c 阅读全文

posted @ 2013-03-05 16:17 可笑痴狂阅读(498) 评论(0) 推荐(0)

NYOJ-109 数列转换

摘要：数列转换时间限制：3000ms | 内存限制：65535KB难度：3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai, ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，将初始序列转换成为目标序列？例如，初始序列(1 6 9 4 2 0)目标序列（7 -6 19 2 -6 6)可经过如下操作：(1 6 9 4 2 0)->( 1 6 13 -4 6 0)->(1 6 13 2 -6 6)->(7 -6 19 2 - 阅读全文

posted @ 2013-03-04 18:10 可笑痴狂阅读(1376) 评论(0) 推荐(0)

算法合集之《信息学中守恒法的应用》（不错的文章保存一下）

摘要：算法合集之《信息学中守恒法的应用》（不错的文章保存一下）by三江小渡【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法不变量【正文】一、引言现实生活和实际问题是纷繁复杂的。问题1 两个质量相等的小球，速度分别为5m/s, 4m/s，他们相向运动，完全弹性碰撞之后速度分别变成多少？问题2 10g C 和10g O2在密闭容器中反应一个小时。最后的总质量是多少？问题1 我们大概耳熟能详：动量守恒、动能守恒，两个方程就能解出速度。实际上小球碰撞的过程是复杂的，究竟两对力阅读全文

posted @ 2013-03-04 17:17 可笑痴狂阅读(2069) 评论(0) 推荐(1)

NYOJ-23 取石子（一）

摘要：取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对于每组数据，输出一行阅读全文

posted @ 2012-12-08 17:27 可笑痴狂阅读(3461) 评论(0) 推荐(0)

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

摘要：找球号（三）时间限制：2000ms | 内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0<N<1000000),表示现在所剩的球数。随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。输出对于每组数据，输出弄丢的那个球的球号。样例输入51 1 3 6 631 2 1样例输出32 1 /* 2 只需知道异或的两个性质即可： 3 1、 n 阅读全文

posted @ 2012-12-06 19:17 可笑痴狂阅读(362) 评论(0) 推荐(0)

HDOJ-2068 RPG的错排

摘要：RPG的错排Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4631Accepted Submission(s): 1895Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；...... 阅读全文

posted @ 2012-12-02 10:44 可笑痴狂阅读(537) 评论(0) 推荐(0)

HDOJ -2035 人见人爱A^B

摘要：人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13930Accepted Submission(s): 9852Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的阅读全文

posted @ 2012-12-01 17:04 可笑痴狂阅读(425) 评论(0) 推荐(0)

NYOJ-148 fibonacci数列(二)

摘要：fibonacci数列(二)时间限制：1000ms | 内存限制：65535KB难度：3描述In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formula for the Fibonacci sequence is.Given an integern, your goal is 阅读全文

posted @ 2012-11-25 12:17 可笑痴狂阅读(385) 评论(0) 推荐(0)

NYOJ-485 A*B Problem

摘要：A*B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0<N<=1000000)，表示N组测试数据。随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。输出对于每一行数据，输出k。样例输入 36 81234567 67454 1232样例输出345/*//代码一：用cin cout TLE，改成scanf 94 阅读全文

posted @ 2012-11-13 16:41 可笑痴狂阅读(956) 评论(0) 推荐(0)

NYOJ-205 求余数

摘要：求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入 345465456541样例输出456948 1 //刚开始看见这样的题好像真的不知道咋办了，后来想想， 2 //直接模拟除法就行了，从高位到低位依次求模就行了 3 4 #include <cstdio> 5 #include <iostre 阅读全文

posted @ 2012-11-13 15:06 可笑痴狂阅读(544) 评论(0) 推荐(0)

NYOJ-506 洗澡

摘要：洗澡时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mostrp是个爱干净的好少年。有一次去澡堂洗澡时发现澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？输入有多组数据，每行输入一个N。( 1 <= N <= 50000 ) 输出输出澡柜的个数，输出占一行。样例输入 35样例输出34起来水一题。。。。#include <cstdio>#include <cstring>#include 阅读全文

posted @ 2012-11-13 14:34 可笑痴狂阅读(346) 评论(0) 推荐(0)

NYOJ-139 我排第几个

摘要：我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926/*题意：给定一个由 a 到 l的不重复出现的字符串字符串，求该字符串按照字典序排列的所有序列中是第几小的题解：阅读全文

posted @ 2012-11-10 20:50 可笑痴狂阅读(1586) 评论(0) 推荐(0)

NYOJ-127 星际之门（一）

摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来？输入第一行输入一个整数T,表示测试数据的组数(T<=100)每组测试数据只有一行，该行只有一个整数N，表示有N个星阅读全文

posted @ 2012-11-10 19:28 可笑痴狂阅读(427) 评论(0) 推荐(0)

POJ 3370 Halloween treats

摘要：Halloween treatsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4979Accepted: 1876Special JudgeDescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma 阅读全文

posted @ 2012-11-03 22:50 可笑痴狂阅读(457) 评论(0) 推荐(0)

POJ-2356 Find a multiple ----抽屉原理

摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4228Accepted: 1850Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happ 阅读全文

posted @ 2012-11-03 16:08 可笑痴狂阅读(892) 评论(0) 推荐(1)

NYOJ-68 三点顺序 --有向面积

摘要：三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 <图1> <图2>输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出如果这三个点是顺时针给出的，请输出1，逆时针给出则输出0 样例输入 0 0 1 1 1 30 1 1 0 0 00 阅读全文

posted @ 2012-09-15 23:38 可笑痴狂阅读(1095) 评论(4) 推荐(1)

HDU-1395 2^x mod n = 1

摘要：2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7004Accepted Submission(s): 2106Problem DescriptionGive a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf 阅读全文

posted @ 2012-09-14 23:38 可笑痴狂阅读(983) 评论(0) 推荐(0)

随笔分类 - 数论+计算几何