2013年09月_Yoangh

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

原创并查集

恩，前两周学习了并查集，是时候总结一下了。等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合中的任意对象x,y, z，下列性质成立：1、自反性：x ≡ x2、对称性：若 x ≡ y 则 y ≡ x3、传递性：若 x ≡ y 且 y ≡ z 则 x ≡ z

2013-09-26 12:33:30 2289

原创欧几里得定理（nyoj775）

A了一道题目，深入学习了一下欧几里得定理，记录一下：我们平常了解的欧几里得定理就是求两个数最大公约数。求最大公约数的定理是：设a，b是任意两个正整数，则gcd（a，b）=Rn，其中Rn是广义欧几里得除法中最后一个非零余数。算法描述int gcd(int x,int y){ int t=x%y; while(t) { x=y;

2013-09-23 16:49:52 2014

原创 nyoj 55 懒省事的小明优先队列 multiset 还有暴力

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。

2013-09-06 17:10:35 1746

原创 HDOJ 2736 Surprising Strings

Surprising StringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 209Problem DescriptionThe D-pai

2013-09-05 17:35:22 1641 2

原创 nyoj201 作业题

作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了

2013-09-03 21:46:39 1656

原创 hooj 1010 经典深搜

c++能过。。。。c语言的话就一直wa 求解#include#include#include#includeint fangxiang[4][2]={{-1,0},{1,0},{0,-1},{0,1}};const int MAX=101;char map[MAX][MAX];int mark[MAX][MAX];int n,m,t;int start_x,start_y;

2013-09-03 08:39:30 7519

第六届蓝桥杯软件大赛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