数学问题
文章平均质量分 65
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
poj 1256(Anagram)
这道题目确实花了我不少时间,因为好多基础知识我都忘了,大概还是当初没有掌握好的原因吧,连带传送地址的交换变量都给忘了,还有一些字符串函数,比如字符串比较函数,字符串复制函数。qsort函数的用法也给忘了看来我记住的没多少啊 应该还是练得比较少吧,大二下了,该多刷刷题了这道题就是一个全排列的问题,只是加了一些条件,A#include#include#includevoid swap(c原创 2015-03-18 23:09:17 · 1794 阅读 · 1 评论 -
hdu 2161 Primes 素数打表
在kuangbin带你飞专题看到的,水了一发,但是wa了一次,T了一次,竟然连素数打表都快不会写了。而且连求素数时候只需到根号n就可以都忘了,假设有因子m大于√n,那么n/m一定小于√n,所以它在√n前面已经被选出来了。代码:#include#include#include#include#include#include#include#include#include原创 2015-08-26 16:36:00 · 556 阅读 · 0 评论 -
codeforce 304 B. Soldier and Badges
第一次打cf,感觉挺爽的,页面看着很爽,大概是因为这次的比较简单吧,这道题有点像FZU的最小花费,就是移动的时候不必直接移动,可以相邻的移动。我刚开始写的数组开小了,被hack了。。。思路:先对这串数字排序,然后按开始遍历,如果同一个数字有好多,就往后面扩展就可以了,比如1 1 4 4 5 就可以变成1 2 4 5 6 变成相邻的最小的数,记录一下增加多少就ok了。代码:原创 2015-05-23 11:56:04 · 707 阅读 · 0 评论 -
zzuoj 猜素数
首先,刚入门的我,写的当然是这种水题啦,是我们学校oj上的一道题,下面就让我说说我是如何理解它的吧。求一个数是不是素数有好几种方法,但是有 高效的算法,比如若是求小于x的素数的个数,我们便可以利用埃氏筛选法,从2开始遍历,在小于x的数中去掉2的倍数,依次进行下去,最后留下的数就全部是是素数了,求[a,b]区间的也可以这样做,因为假如n是b的约数的话,则b/n也是b的约数,且min(n,b/n)原创 2014-11-27 07:11:46 · 1333 阅读 · 0 评论 -
Fzu 养鸡场
昨天训练赛,被虐了,这道题应该属于数论吧, 昨天想了好长时间还是没想出来,看了题解,到现在还是有点模糊 ,好像是只要对第一个数枚举,然后通过一系列的条件找到第二个数范围,然后这两个数就可以确定出第三个数一定是满足条件的,我们TLE好像是因为用了两层循环的原因,第二个数的范围确定之后就直接可以判断出符合条件的个数了,范围中有多少个数就有多少个数是满足条件的,马上五一了,我决定不回家了,这好像是这么多原创 2015-04-30 09:11:25 · 476 阅读 · 0 评论 -
zzuoj1196单调数
Description对于一个正整数x,如果x的每一位都不大于它右边一位上的数字,那么就称x是递增数,例如:112,4557,18899,111。类似的,如果x的每一位都不小于它右边一位上的数字,那么就称x是递减数,例如:986,6331,77311,111。递增数和递减数统称单调数。(111既是递增数,也是递减数,所以111肯定是单调数)Input有多组输入。原创 2014-12-05 00:27:57 · 799 阅读 · 0 评论 -
poj 3720(Occurrence of Digits)
#include#include#includeint c[20],a[200];int main(){ int i,p,j,x,y,m,n,s,flag; while(scanf("%d%d",&x,&y)!=EOF) { memset(c,0,sizeof(c)); for(i=2;i<=x;i++) { flag=1;原创 2015-03-18 23:01:44 · 622 阅读 · 0 评论 -
poj 1833 排列
越来越不会做题了,心静不下来,我到底该如何做呢 ?马上就要选拔赛了,我该抓紧时间练习的这题还是看的网上的答案,甚至看懂之后我自己都懒得去写了,直接复制粘贴,我用的是全排列,搜索到某个排列之后向下计时搜索,结果TLE了,最烦这个错误了,基本上是算法错误,得重写,好久没有连着刷几题的感觉了,或许从来都没有过吧,ACM实验室,挺想进去的,我得抽出时间来做题了,希望还有时间留给我。 看了网上别人原创 2015-03-28 10:22:29 · 407 阅读 · 0 评论 -
zzu oj1223(切割木条)
昨天写了一晚上,终于把他给写出来了(泪奔),虽然是我在搜索出来的方法,这道题要用到动态规划(还没学),压根就想不出来啊,所以能实现我已经很满足了,嘿嘿,下面我就说说如何解这道题:我们对最终每个木条的起点和终点标号,也就是说一共有n+2个编号,比如题中的例子一,0位置编号为0,3位置编号为1,39位置编号为2,105位置编号为3,然后求出任意两个点之间的长度,之后呢,我们原创 2014-11-29 09:47:06 · 901 阅读 · 0 评论 -
zzuoj1081 三进制小数
这个题是以水题名义放上去的,但是呢,关于精度这个问题我想不通,查了一下答案,是在后一位为2的时候要进位,这是不是就是精度的原理啊?希望某个大神看见后能给我解答,或者说是以后某一天我彻底搞懂了自己来回答吧,这个题我是这样做的,每次呢要是需要补位的时候十进制是在后面加0,也就是乘以十,当然三进制乘以三就ok啦,哈哈哈,放代码了,精度问题疑问慢慢看,昨天写了四道题哦,虽然都是水题,而且题也不是很多,但对原创 2014-12-02 08:01:44 · 971 阅读 · 0 评论 -
poj 1723(SOLDIERS)
26号,今天是个特殊的日子,写完这篇去吃饭试了试按自己的方法排列x轴上排成一排的士兵,找到了一个函数,但是提交之后wa了,也找不出哪里有错误,然后就百度了,解题思路是这样的:例如两个数y1和y2要使|y-y1|+|y-y2|最小,则有y1x[0]--->a, p[0]-0---->a;x[1]--->a+1, p[1]-1--->a;x[2原创 2015-03-26 17:54:13 · 568 阅读 · 0 评论 -
FZU 检查站点
Problem 2195 检查站点Accept: 70 Submit: 176Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站原创 2015-05-04 23:08:49 · 616 阅读 · 0 评论 -
uva 10706 Number Sequence(数学)
唉,被这道题虐惨了,从昨天晚上就开始做了,一直到现在才找到了一篇简短看得懂的题解,快把我的信心打掉完了,泪奔啊~~~~ 我咋没有想出来这么好的方法呢,我竟然把int的范围给记错了,题上给的值就是int的最大范围,所以我们应该开long long int的分析:这道题求得是第n位上的数,昨天晚上我竟然敲的是第n个数,我没理解好,输出永远是一个一位的数字。。。看的题解是先求出所求位是在哪一个原创 2015-08-04 14:53:58 · 564 阅读 · 0 评论