Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

POJ题目分类---数学

Posted on 2009-11-22 04:05 Uriel 阅读(1942) 评论(3)  编辑 收藏 引用 所属分类: POJPOJ题目分类

此类分得很乱。。很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。

此类不少题都是借助Discuss过的。。还不是很懂。。

评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。


1006    很麻烦的过了,因为不知道中国剩余定理

1012    约瑟夫,还不太懂

1013    天平的题。。用的discuss的方法之一。。另一个WA死都不对。。

1014    分大理石。。抄的discuss思路

1017    数学方法解决

1019    爸爸给我讲了一遍。繁得我懒得自己重写遍,直接交了。。

1029    天平称硬币,类似1013

1032    看了discuss。。没看懂证明。。就抄了结论。。可耻的一次AC。。

1045    看了别人公式过的

1047    。。唉,抄的别人方法。。实用数学知识掌握的太少了。。WA无数次。。最后直接大篇复制别人的代码了,计算方法要注意啊。。

1060    看了很久,还是不是很懂那个位运算。。

1061    数论,解模线性方程。。第一次接触,还有些不懂。。

1063    继续用Discuss的强大方法。。。是群论么?不懂

1067    博弈,原理不明

1068    (括号问题)这种数学题最不擅长。。想了很久未果。。还是靠discuss。。。

1079    考精度的题。。

1082    关于历法的博弈。。discuss太强大了。。(月份和日子同奇偶则必胜,否则必败;只有9月30和11月30是例外)

1090    Gray码。。与二进制间转换

1140    参考了别人代码,不断乘10,除,取余。。

1147    网上某博客的方法很好。,自己根本想不到,利用每行首尾两个数

1152    (数制问题)discuss的方法。。求各个位上的数字和

1166    如此暴力的方法不看Discuss真不敢写。。。

1183    数学。。可惜我不会推,看了discuss。。而且这题一定要unsigned long以前做的貌似不强制的。。WA了无数次。。

1218    要看懂题再用点数学知识别想复杂

1222    高斯消元 or 枚举首行

1243    题不是特别懂,看了discuss的递推式

1254    简单数学题。。但是一开始没看清结果的近似问题,WA死。。还有PI,我取了近50位。。不知道是不是要这么多

1269    简单几何

1289    暴力搜高度就行,不用高精度。。__int64就行

1299    简单几何

1306    直接抄2249的代码。。不过粗心忘了第二个数减过,白WA一次。。

            PS:discuss里有写可信有些不可信。。我的结果和discuss里不同还是AC了

1317    sample太弱了。。WA数次之后随便乱改了一个地方竟然AC了。。后来仔细想想改的真的是对的。。

            不用管求余时的负数问题,直接算就行了~

1323    数学题。。虽然WA之后还是看了discuss。。

1331    数制转换。。小心陷阱啊。。。其实不会掉进去的

1362    特殊的数制转换。。水么??搞了很久啊。。

1401    数学问题。。再加暴力

1423    终于一题暴力过不了的了。。可耻的直接抄了公式(discuss中)名曰:阶乘计算的斯特林近似公式。。无意义的题啊

1455    数学题,奇偶处理不太明白

1491    上网找了辗转相除法的介绍。。看了不知多少遍题目。。一次AC。。

1496    字典排列。。排列组合。。前后想了几天。。G++ AC C++ WA 跟这个一样的1850也是,实在是费解

1519    自己顺思路写的恶心代码怎么改都不对。。还是discuss的减9的方法好啊。。

1563    小学数学题

1565    不难,数制转换

1607    题都看不懂..看discuss过了,现在依然不懂

1624    几何题,简单方法不知道,分16种情况列举的。。代码3958B。。||

1663    找找规律仔细点就差不多了

1665    简单数学题

1675    几何,求三点能否被分在三个120度的扇形内

1681    类似1222

1700   (过河)discuss的强大方法。。学习了。。

1701    半推半抄公式过的

1702    用三进制。。强大的方法。。

1730    这个精度搞得确实恶心

1740    博弈。。看Discuss过的。。要好好整理下博弈问题了

1775    这种数学题。。不抄的话。。。其实也是暴力。。。。

1781    约瑟夫,frkstyc大牛的解释很牛。。

1799    纯数学几何题

1809    按x,y奇偶性分四类讨论

1830    照抄高斯消元模板

1832    Gray码。。与二进制间转换

1844    找了半天规律没什么进展。。discuss的方法真的很好。。为什么我每次都想不到呢。。智商么?。。。

1850    直接用1496的代码字符数组改大点,1min+AC~~

1862    规律完全瞎猜的,竟然对了

1914    要去复习线代了。。。Cramer法则。。。

1922    贪心?数学?

1928    简单数学

1942    高中数学题,排列组合

1953    找规律的。。然后看discuss发现就是斐波拉契数列。。水过

1969    画图找规律

1972    正方体展开图。。不难。。最上面的确定了底下就确定了

1989    没discuss想破脑袋我也出不了的。。

2000    简单数学题

2014    简单数学题

2017    简单计算题

2042    暴力也要注意方法

2059    暴力,简单数学

2085    给出数字个数和逆序数对数求排列方式,找规律。。网上某解题报告没考虑1  0竟然过了。。自己找的规律是考虑的!

2101    题目一点都不懂。。看了下discuss凑了下竟然一次A了。。

2126    竟然要用高代的实系数多项式分解。。看了discuss才知道有那个定理

2140    暴力啊暴力。。再加点数学

2171    给出序号和数字,求按字典序排数字最小可能的数字的个数。。抄解题报告过的。。

2191    只会猥琐的打表。。。

2196    数制转换,不算难

2231    数学找规律题。。找了半天终于总结完。。

2234    神奇的博弈问题。。异或运算一下搞定!~~

2244    约瑟夫

2248    校组队赛这题没出。。赛后也是猥琐地打表过的  6408B…...

2249    简单数学题,不过真的很恶心

2260    简单数学题

2276    这题让我对我的数学也绝望了,测塔高问题

2295    解一元方程。感觉自己没问题思路也一样但就是WA。。受不了直接交别人的代码了。。

2304    简单数学

2316    简单数学问题

2348    跟普通Gcd不完全一样。。开始没看懂sample

2356    抽屉原理。。看了似懂非懂。。

2368    数学题

2402    找规律。。90 90 900 900 9000 9000.。。

2405    简单数学题。。但是高中内容忘光光了。。。只好。。

2407    传说中的欧拉函数。。抄结论过的,过段时间好好看看。。

2425    神奇的博弈

2453    数制转换,不算难

2463    应该说是简单物理运动学的题

2505    数学题,道理不明

2509  (酒瓶换酒)小学奥数题,AC过程历时一个月,还是请教别人更好的算法过了

2521    简单数学题,开始题没完全懂,我竟然被绕进去了

2545    递推

2573    过河问题。。但是要输出过河过程。。抄的1700的代码。。做两次,写的很恶心。。

2583    解方程。。简单数学题

2590    看上去以为是算法题。。实际就是简单数学题

2601    数学题。。。

2603    求因子(素数因子个数加一相乘)

2610    简单数学

2680    第一次自己找到规律

2681    数学方法统计每个字母是用次数差就行,不用LCS什么的

2707    开始自己想复杂了。。看了discuss简单方法。。

2719    看了discuss的九进制法过的。。。自己的找规律方法实在是烦的不想写了。。

2769    数学题,discuss方法

2800    丢了很久的数论。。一直TLE。。还是不是很懂。。

2853    一点数学方法,再加一点暴力

2860    简单数学题

2876    数学,找规律

2940    看完有点摸不着头脑。Discuss强大!。。

2959    简单数学几何题。。

3002    求几个数的最小公倍数,用欧几里德GCD

3090    感觉有点像筛素数。。

3111    迭代。。这种题很少啊。。

3128    是群论?。。看了标程貌似懂了。。

3173    找规律,算算

3185    直接套高斯消元模板

3210    不看discuss完全不知题目在说什么,从哪下手。。看懂题不看大牛的discuss还是做不出。。。

3219    Discuss只算2的个数的方法不难想通。。但就是想不到。。

3299    简单数学题

3364    自己找的规律还是有点问题。。。

3370    抽屉原理

3372    找规律

3404    跟1700一样。。数据还更小。。差不多直接交了1700的代码。。三分钟搞定真爽啊

3475    简单。。但是想快直接用log就WA了

3517    约瑟夫

3604    数论题。。直接抄结论。。

3641    暴力加优化

3705    看了很久都没什么思路。。抄了标程。。。

3725    同2171

3737    简单数学,已知面积算体积

 

Feedback

# re: POJ题目分类---数学  回复  更多评论   

2010-11-01 19:52 by 040374
请问您的这些题目是如何发现的,我就老是不能发现我想练习的题目,看了比人的分类的话,有感觉限制思维

# re: POJ题目分类---数学  回复  更多评论   

2010-11-02 20:40 by Uriel
@040374

这些题目我都是自己做完之后记一下类型,所以写得这么挫。。= =
做题也是找别人分类做,学一种算法就找一些相关题

# re: POJ题目分类---数学  回复  更多评论   

2011-03-29 19:00 by tianwen
是大牛,也要出汗,顶你!!呵呵

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理