随笔分类 - Algorithom
大一写的一些算法题
摘要：自己去看看原题; 题目大意： 就是一个狱卒喝醉了，他第一趟吧所有的监狱都带开，第二趟把能把二整除的监狱关闭，第三趟操作能把三整除的监狱; 求最后能逃跑的罪犯数 输入第一个数是代表 测试数据组数 每个数据代表狱卒来回的次数 当作开关问题即可
阅读全文
摘要：字典序列： 在字典序中蕴含着一个点，就是大小的问题，谁先出现，谁后出现的问题。譬如a<b<c，出现顺序就是a,b,c。 本题中字符集是所有大小写字母，而题目中规定的谁大谁小已经不是按ascii码排了，而是A<a<B<b<C<c……，那么不管在排序的时候还是调用next_permutation中我们都
阅读全文
摘要：Description It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens
阅读全文
摘要：并查集：使用并查集可以把每个连通分量看作一个集合，该集合包含连通分量的所有点。这两两连通而具体的连通方式无关紧要，就好比集合中的元素没有先后顺序之分，只有属于和不属于的区别。#define N 100 int father[N]; void init() { for(int i=0;i<n;i++) father[i]=1; } void union(int x,int y) //合并...
阅读全文
摘要：题目链接：http://poj.org/problem?id=1837 题目大意： 给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长 -15~~15)上，并使得天平平衡的方法数 输入： 2 4 //C 钩子数 与 G钩码数 -2 3
阅读全文
摘要：Description Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.953125 (7/8 + 5/64) in
阅读全文
摘要：Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he e
阅读全文
摘要：JAVA之BigInteger 用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其…… 头文件：import java.io.*;
阅读全文
摘要：扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几
阅读全文
摘要：http://poj.org/problem?id=3094 很简单
阅读全文
摘要：Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种
阅读全文
摘要：Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o
阅读全文
摘要：Description Input Output Sample Input Sample Output 一组符号的编码是立即可解码的如果没有前缀的代码一个符号代码的另一个象征。我们将假定这个问题,所有的二进制代码,没有两个编码在一组编码是相同的,每个代码至少有一个,不超过十位,每组至少有两个编码和不
阅读全文
摘要：一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。 关于 new[] 和 d
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input 题意：给出公式V2=iR,V2=Vr * cos(wt + q), V1=Vs * cos(wt), i = C * d(v1 - v2)/dt; d是求导数的意思。已知Vs,R,C,w，求Vr。 分析：利用V2分别等于两个
阅读全文
摘要：描述 牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。 嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。 给定的初始状态碗(1 =不能饮用的,0 =饮用——它甚至看起来像一碗),什
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：题目大意： 有一个光源位于（0,0）处，一个多边形的围墙。围墙是“全黑”的，不透光也不反射光。距光源r处的光强度为I0=k/r，k为常数。 一块无穷窄高为h的墙上围墙受到的照度为dI=I0*|cosα|*dl*h，其中I0为该点光强，α为法线与该点到光源连线的夹角。 求总照度。（dI之和） 输入：第
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
浙公网安备 33010602011771号