2014年02月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创大数乘以整形数nyoj 155

求高精度幂时间限制：3000 ms | 内存限制：65535 KB难度：2描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 ，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 。输入输入有多行，每行有两个数R和n，空格分开。R的数字位数不超

2014-02-28 09:47:30 1599

原创 c++各类大数模板

首先大数加法两个大数相加string sum(string s1,string s2){ if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--) { s1[i]=char(s

2014-02-28 08:32:59 14256 2

原创 nyoj 897 数学题目 (找规律)

进饮料时间限制：1000 ms | 内存限制：65535 KB难度：2描述Eric开了一家饮料店，一天他进货的的时候发现有一种饮料在进行一个促销活动。具体如下：每一瓶饮料上面有一个号码，当且仅当这个号码的首尾数字相同则可以进行一次随机抽奖（当然奖品是丰盛的）。另外他还发现一辆车上运来饮料的标号居然是连续的（从a到b）。因为他打算进这种饮料，所以他想知

2014-02-27 19:11:39 1653 1

原创随机数生成

给oj出题目或者自己验证自己代码正确性的话会用到随机数。这里就把一个常用的随机数模板贴在这里，备以后出题目或者测试代码的时候用！#include #include #include int n=100,m=10; //数据范围double random() //生成介于0-1之间的随机数{ return (double)rand() / RAND_MAX;}i

2014-02-22 11:00:31 1964

原创 Floyed求传递闭包 poj 3660

Floyed算法本来是求最短路的一个比较低效率的算法。介绍 http://blog.csdn.net/y990041769/article/details/8524903传递闭包是什么东西呢。也不知道。题目：http://poj.org/problem?id=3660题目意思就是给出一个有向图，求能确定唯一优先级关系的点。可以先用Floyed算法将有间接优先级关系转化为直接优先

2014-02-21 17:36:01 1466

原创深搜之搜索树

给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入：n=4a={1,2,4,7}k=13输出：Yes（13=2+4+7）经典深搜问题：递归代码：#include int a[30];int n,k;bool dfs(int i,int sum) //前i项之和sum{ if(i==n) ret

2014-02-21 08:43:53 4121

原创 c++ 大数模板及例题

比较好的一个大数模板贴在这里备用string sum(string s1,string s2){ if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--) { s1[i]=ch

2014-02-20 11:11:48 3545

原创 nyoj 疯牛（二分搜索+贪心）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=586疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N

2014-02-19 17:44:41 2628

翻译关于codeforces比赛规则介绍（转载）

Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com　　这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题

2014-02-19 08:41:03 37900 2

原创 hdu 3903 Trigonometric Function

这是一周周赛的一道题目，是其中最简单的。当时一直卡在一道dp上，没有时间做。这是一道数学题目。a，b，c是三角形三条吧，m，n，k是三个整数，求是否为有理数。看了一些三角函数的一些定理，三角形每个角cos值都是有理数。只判断sin值sin值判断方法是如sin a=sa=sqrt(2*b*c)*(2*b*c)-(b*b+c*c-a*a)*(b*b+c*c-a*a);判断其是否能开根号

2014-02-17 17:47:53 1582

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11