轩辕东升 xydsDJY

摘要： 我可以在信息课上为所欲为了。。。过了一道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吧。。。 阅读全文