摘要:
我可以在信息课上为所欲为了。。。过了一道C级题,好开森 这道题就是所谓的“标数法”——dp[i][j]=dp[i-1][j]+dp[i][j-1],这一点很容易想到。投票问题一用int就可以过了,但是投票问题二的数据范围1 <= m,n < 100,long long都过不了,只能用unsigned 阅读全文
摘要:
NOIP2017普及组第二题。这题必须AC,因为我真的是一名图书管理员。。。 阅读全文
摘要:
本题适合学过数组、循环的同学学习。 相信大家可以很轻松找出规律,就是a[i][j]=a[i+1][j]+a[i+1][j+1](a数组存储第i行j列的分数)。但是数组中不方便存储整个分数的值,用double?精度不够。 由于分子都是1,只存储分母就可以了,要用long long。(int 会爆掉) 阅读全文
摘要:
最后一次什么?最后一次水题? 本代码可供隔壁同学学习。 阅读全文
摘要:
刚刚AC的时候,情不自禁地想骂人。。。 这题的毒性太大了,史无前例。。。只要把有理数加法掌握透彻,对long long工作原理有所了解,加上10%的瞎搞,完全可以AC的。关键是本地已经通过了,牛客网上才50分,强烈抗议 阅读全文
摘要:
第一题(A)就不用发了,把公式看懂就可以了。 大家的分数不外乎在0,20,60,100之间。 先来看一看数据范围: 20%: |S| * T <= 10^6, q = 140%: |S| * T <= 10^6, q <= 10^560%: |S|, T <= 10^5, q <= 10^5100% 阅读全文
摘要:
今天陪着同学们上信息课,又从头学了一遍C++。今天的信息课不落俗套,老师贴的第一份代码并不是Hello world(一道连洛谷都没有的大水题),而是贴了一段比Hello world更水的代码,一份在OJ上“非法调用”、NOIP里会被禁赛的代码: 如果这是一道题,该多好啊!怎么样,真是一份精彩的代码, 阅读全文
摘要:
“KKT数据结构805最大黑区域271同254” “KKT基本算法903最大黑区域437同454” “KKT基本算法1003最大黑区域454同437和271” 本题在OJ上有三个,因为是搜索的经典题。所以我也就不厌其烦的刷题了 “搜索”默认指“深度优先搜索”(DFS),不解释: 阅读全文
摘要:
本来是今天的考试题,结果。。。(逃 照例先贴90分代码,坑一坑大家,普通DFS。然而TLE了一个点,这可咋整? 稍微改一改,就是“记忆化搜索”:也就是搜过一个点后,将这个的的最长下坡长度记录下来,就不用反复搜索,节省时间。sum就是用来存储各个点的最长长度,然后打擂台取最大值。 据说这个题还能用DP 阅读全文
摘要:
抱歉,以上代码无法AC,正解如下: 一定要细心啊,输入输出什么的千万不要搞错。要开long long。如果连%lld都不会的话还是去用cout吧。。。 阅读全文