此类分得很乱。。很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。
此类不少题都是借助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 简单数学,已知面积算体积