数学
文章平均质量分 61
A_Happyer
这个作者很懒,什么都没留下…
展开
-
hdu 2569彼岸
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 18Problem Description突破蝙蝠的包围,yifenfei来到一处悬崖原创 2014-05-22 13:42:51 · 618 阅读 · 0 评论 -
uva 1635 - Irrelevant Elements
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4510一个经典的问题,原创 2014-08-31 09:44:34 · 687 阅读 · 0 评论 -
acm 求组合数方法
做题需要用到组合数,搜集了一些方法原创 2014-07-24 10:16:12 · 1810 阅读 · 1 评论 -
POJ 1619 EKG Sequence(EKG数列 ,数据处理技巧)
分析:此题的结构是按从前往后用位置挑选合适的数字。每一次,枚举前一位置数字素因子,用素因子寻找用同样拥有该素因子且未进队的最小整数(公因子可以分解成素因子),伪代码: ans=INF; 枚举前一位置素因子 { 寻找用同样拥有该素因子且未进队的最小整数; 更新ans=min(最小整数,ans) }现在位置=ans;原创 2014-08-13 14:41:02 · 1306 阅读 · 0 评论 -
202 - Repeating Decimals
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=830&problem=138&mosmsg=Submission+received+with+ID+14498728原创 2014-11-09 11:13:39 · 597 阅读 · 0 评论 -
HDU 1143 Tri Tiling(递推)
题意:现有一些1*2的小方块,求拼成3*n的矩形有多少种拼法。思路:既然是递推式,肯定要遇上一层发生关系。仔细观察,发现每一层应该设为2层,(奇数层不可能是矩形)而从上一次拼好的图形中的最后一层可以发现,只有两种结果(对称的也先算一种)。即:。结果二可以==上一层的结果一和结果二两种结果(很明显,不多说,用笔画一下便知)。结果一可以==2*(上一层的结果一和结果二)以及结果一。为什么呢原创 2014-11-10 09:23:24 · 903 阅读 · 0 评论 -
POJ 1012 Joseph(打表题)
题意:约瑟夫环的变形,要求寻找到一个杀人循环节m使后半节的坏人先被全部杀光。直接链表模拟出结果,再打表就行;代码:(注释的是打表码)#include#include#include#include#include#include#include#includeusing namespace std;/*int l[30],r[30];int main(){原创 2014-11-10 12:22:09 · 876 阅读 · 0 评论 -
初级计算器算法(栈处理运算符优先级)
运算符的先后计算可以用栈来保存,分别有几种情况1,当前1+2-3即优先级相同,那么可以先算前一个。2,1+2*3这种情况我不做处理(注:我每次只选择是否处理上一个)3,2*8+2这种情况计算前一个。小细节太多,不说太多,有兴趣的同学留言。代码:#include#include#include#include#include#includeusing namesp原创 2014-10-25 15:46:32 · 5229 阅读 · 0 评论 -
ZOJ3622 Magic Number(水题)
分析:举个例子xxx(三位数)为魔力数,则xxx|(xxx+1000*y),那么xxx|1000,这个就是结论同理:四位数xxxx|10000,五位数xxxxx|100000代码:#include#include#include#include#include#include#includetypedef long long LL;using namespace s原创 2014-11-17 08:40:52 · 741 阅读 · 0 评论 -
poj 1220 NUMBER BASE CONVERSION(字符串处理经典)
NUMBER BASE CONVERSIONTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4268 Accepted: 1919DescriptionWrite a program to convert numbers in one base to nu原创 2014-08-08 15:12:55 · 610 阅读 · 0 评论 -
Codefoces 432 C. Prime Swaps(水)
思路:从前往后想将1调整好,在调整2。。。。这样平均每次有五次机会调整,而且有相当一部分可能都用不到五次,可以一试。ac代码:#include#include#include#include#include#include#includeusing namespace std;const int maxn=600005;const int maxm=100005;in原创 2014-11-17 22:21:22 · 836 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2)-C
简单细节题:#include#include#include#include#include#include#define rep(i,a,b) for(int i=(a);i<(b);i++)#define rev(i,a,b) for(int i=(a);i>=(b);i--)#define clr(a,x) memset(a,x,sizeof a)typedef lon原创 2014-11-18 11:47:43 · 786 阅读 · 0 评论 -
信息安全数学基础课程-相关计算题代码
广义欧几里得(列表法):原创 2014-11-05 13:48:27 · 955 阅读 · 0 评论 -
非齐次方程组代码(C++)
/*先输入未知数个数。然后输入n*(n+1)的行列式。*/#include #include int hanglieshi(int a[],int n){ int j,s; if(n==1) s=a[0]; else { for(s=0,j=0; j<n; j++) { int yuzishi(原创 2014-12-22 22:21:45 · 2032 阅读 · 0 评论 -
康拓展开与逆康拓展开原理及实现
1.康托展开的解释康托展开就是一种特殊的哈希函数 把一个整数X展开成如下形式: X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 其中,a为整数,并且0 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。原创 2014-12-23 23:49:52 · 1239 阅读 · 0 评论 -
codeforces Good Bye 2014题解(A、B、C)
codeforces Good Bye 2014(A、B、C)A. New Year Transportationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSo, user tncks0121 has made a transportation system to move between these cells, to celebr原创 2014-12-31 09:43:12 · 1628 阅读 · 0 评论 -
HDU 5171 GTY's birthday gift (矩阵快速幂)
GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 154Problem DescriptionFFZ'原创 2015-02-14 11:05:02 · 503 阅读 · 0 评论 -
zoj 1136(同余+bfs)
题意:求用m个数字组成n的倍数原创 2014-08-14 11:24:54 · 915 阅读 · 0 评论 -
UESTC 893&&uvalive 6627 First Date
First DateTime Limit: 5678/1234MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)Submit StatusIn 1582, pope Gregory XIII decreed a calendar reform to bring the mean l原创 2014-08-27 09:05:02 · 1008 阅读 · 0 评论 -
poj 2002 :Squares(hash 不解释)
题意:求该图节点可连成中有多少个正方形。分析:原创 2014-08-13 20:19:57 · 1010 阅读 · 0 评论 -
hdu3068(最长回文manacher)
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7247 Accepted Submission(s): 2479Problem Description给出一个只由小写英文字符a,b,c...y原创 2014-06-05 23:29:17 · 515 阅读 · 0 评论 -
POJ 2142:The Balance_扩展欧几里得
A - The BalanceTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2142DescriptionMs. Iyo Kiffa-Australis has a balance and o转载 2014-07-21 09:53:24 · 535 阅读 · 0 评论 -
素数筛选法(模板)
#define SIZE 10000int a[m];memset(a,0,sizeof(a));a[0]=a[1]=0;for(i=2;iif(a[i])for(j=i*i;ja[j]=0;原创 2014-07-02 19:57:05 · 449 阅读 · 0 评论 -
FZU1607 Greedy division(逆向思维)
D - Greedy divisionTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOaiei has inherited a large sum of wealth recently; this trea转载 2014-07-03 21:24:48 · 550 阅读 · 0 评论 -
poj2406 Power Strings(最大重复子串)
K - Power StringsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven two strings a and b we define a*b to be their concatena转载 2014-07-04 08:46:48 · 447 阅读 · 0 评论 -
HDOJ 1163 Eddy's digital Roots [简单数论]
H - Eddy's digital RootsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe digital root of a positive integer is found by summi转载 2014-07-04 15:53:21 · 606 阅读 · 0 评论 -
poj 2456 Aggressive cows (二分)
C - Aggressive cowsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has built a new long barn, with N (2 His C原创 2014-07-07 21:18:36 · 512 阅读 · 0 评论 -
POJ 2084 Game of Connections(卡特兰数,JAVA)
import java.io.*;import java.math.*;import java.util.*;import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); B原创 2014-07-09 19:59:00 · 699 阅读 · 0 评论 -
HDU 1717 小数化分数2
N - 小数化分数2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢原创 2014-07-09 14:52:30 · 511 阅读 · 0 评论 -
UVa 11401 Triangle Counting(递推)
Problem GTriangle CountingInput: Standard InputOutput: Standard Output You are given n rods of length 1, 2…, n. You have to pick any 3 of them & build a triangle. How many distinct triangl原创 2014-07-09 19:10:32 · 458 阅读 · 0 评论 -
HDU1316:How Many Fibs?(大数JAVA)
L - How Many Fibs?Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 :原创 2014-07-10 10:36:13 · 509 阅读 · 0 评论 -
hdu1664 Different Digits (搜索)
Different DigitsTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 734 Accepted Submission(s): 173Problem DescriptionGiven a po原创 2014-08-18 16:42:29 · 1285 阅读 · 0 评论 -
poj3517 And Then There Was One(约瑟夫环)
And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4715 Accepted: 2500DescriptionLet’s play a stone removing game.Initially, n ston原创 2014-08-19 21:49:20 · 548 阅读 · 0 评论 -
欧拉函数模板
int da[MAXN];void ola(){ for(int i=2;i<MAXN;i++) { da[i]=i;int num=i; for(int j=2;j<=num;j++) if(num%j==0) { da[i]-=da[i]/j;原创 2014-08-21 09:50:21 · 551 阅读 · 0 评论 -
poj1840(暴力+hash)
思路:枚举x1,x2,并将结果存进原创 2014-08-20 19:52:09 · 634 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II (STL全排列)
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4665 Accepted Submission(s): 2805Problem Description原创 2014-08-19 21:37:44 · 559 阅读 · 0 评论 -
HDU5225 Tom and permutation(排列组合)
题意:Tom学会了通过写程序求出一个1-n的排列的逆序对数,但他的老师给了他一个难题:给出一个1-n的排列,求所有字典序比它小的1-n的排列的逆序对数之和。Tom一时不知道该怎么做,所以他来找你帮他解决这个问题。因为数可能很大,答案对109+7取模。从前往后推,先计算1-k的所有排列可以产生逆序总数,先假设db[2]为1-2的结果,那么我们来看3的排列,他是由1[2,3]原创 2015-05-10 08:54:16 · 1060 阅读 · 0 评论