当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] LightOJ1104---Birthday Paradox (简单概率)

    题目:LightOJ-1104 Sometimessomemathematicalresultsarehardtobelieve.Oneofthecommonproblemsisthebirthdayparadox.Supposeyouareinapartywherethereare23people...

    48
    热度
  • [综合] LightOJ - 1248 Dice (III) (几何分布或概率期望DP)

    Youprobablyhaveplayedthegame“ThrowingBallsintotheBasket”.Itisasimplegame.Youhavetothrowaballintoabasketfromacertaindistance.Onedaywe(theAIUBACMMER)wer...

    22
    热度
  • [综合] 树的最近公共祖先

    LCA(LowestCommonAncestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 推荐书籍:算法进阶指南 倍增算法(在线) //n结点的树,输出任意两个结点间的最小距离 #include<iostream> #include<cstdio&...

    11
    热度
  • [综合] 2019/4/15比赛分析

    发现好久没有写训练日记了,今天补一篇。 今天晚上的比赛打得不是很好,都叫模板卡住了,一开始的一道数位DP想推出来模板的,但是挣扎了40多分钟,也没有弄出来,但最后我尽然发现,我的模板库里有,只不过没在目录里标注出来。然后第二道题,队友直接暴力打表,快速A了,接着第三题,以前做过,增删次数=len-最...

    21
    热度
  • [综合] 51nod 1007 正整数分组 (01背包)

    将一堆正整数分为2组,要求2组的和相差最小。 例如:12345,将124分为1组,35分为1组,两组和相差1,是所有方案中相差最少的。 收起 输入 第1行:一个数N,N为正整数的数量。 第2-N+1行,N个正整数。 (N<=100,所有正整数的和<=10000) 输出 输出这个最小差 输...

    51
    热度
  • [综合] 1024 矩阵中不重复的元素? (数学技巧+好题+没做出来)

    1024矩阵中不重复的元素题目来源:ProjectEuler一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,…..(a+n-1)^b第二列是a^(b+1),(a+1)^(b+1),…..(a+n-1)^(b+1)…….第m列是a^(b+m-1),(a+1)^(b+m-1),…..(a+n...

    29
    热度
  • [综合] 2019/4/18

    今天把最近打的51nod的比赛认为好题或者比赛的时候没做出来、没做到的题补了补,这些题,大部分都做过,看着眼熟,但依旧有的能出,有的不能出,害的好好下功夫,至少省赛前把三集题做过大部分,时间不多了,地快点了。 最近得多参加参加比赛,ATcoder和cf好久没打了,得上手了。

    38
    热度
  • [综合] 51nod 1138 连续整数的和 好题

    给出一个正整数N,将N写为若干个连续数字和的形式(长度>=2)。例如N=15,可以写为1+2+3+4+5,也可以写为4+5+6,或7+8。如果不能写为若干个连续整数的和,则输出NoSolution。 收起 输入 输入1个数N(3<=N<=10^9)。 输出 输出连续整数中的第1个数...

    61
    热度
  • [综合] 51nod 1428活动安排问题

    有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 收起 输入 第一行一个正整数n(n<=10000)代表活动的个数。 第二行到第(n+1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数...

    28
    热度
  • [综合] 51NOD 1278 相离的圆(二分 + 排序 好题)

    平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1,2,3,4的位置,半径分别为1,1,2,1,那么{1,2},{1,3}{2,3}{2,4}{3,4}这5对都有交点,只有{1,4}是相离的。 收起 输入 第1行:一个数N,表示圆的数量(1&...

    46
    热度
  • [综合] 2019/4/20、21训练博客

    一场中山大学的校赛,一场南昌大学网络赛. 两场都有遗憾,因为基本上前期还ok,但到后期就难以出题了,尤其是昨天的南昌大学网络赛,一道题已经房队友找表找出来规律了,但最后一小时的预处理,生生没出来,真是有点可惜. 中山大学的校赛后期有一个一个两遍二维差分的题应该勇于尝试一下,尽然想到二维树状数组上去了...

    56
    热度
  • [综合] 51nod 2510 顺子

    小b有n张牌。 现在她想把牌分组,使得每组都是长度为W的顺子,即由连续W个数组成。 请问小b能做到吗? 收起 输入 第一行输入一个数n,表示手牌张数; 第二行输入n个非负整数,表示每张牌的数字,以空格隔开; 第三行输入一个数,表示每组大小W; 其中1≤W≤n≤10000,任意牌的数字hand[i]满...

    23
    热度
  • [综合] 51nod 2522

    小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A,请问A有多少个非空连续子序列是小b喜欢的。 收起 输入 第一行输入一个正整数n; 第二行输入n个整数,表示A[i],以空格隔开; 第三行输入一个正整数K; 其中1≤n≤30000,对于任意A[i]有-10000≤A[i]≤10000,2≤K...

    67
    热度
  • [综合] 2019/4/25

    今天下午的罚时,我得背很大的锅,基本都是我交的罚时,一个忘开longlong,一道忘记初始化,这两个题是很常见的错误,我好久没在打比赛的时候犯过,哎,真是。看来得多多回忆比赛的心得。 今天晚上看了看平常打比赛的队友做的我没做的51nod的题,发现真的叫51nod的二级题恶心到了,想了好久的算法,竟然...

    3
    热度
  • [综合] 51nod 2484 小b和排序(DP)

    小b有两个长度都为n的序列A,B。 现在她需要选择一些i,然后交换A[i]和B[i],使得A和B都变成严格递增的序列。 你能帮小b求出最少交换次数吗? 输入保证有解。 收起 输入 第一行输入一个正整数n,表示两个数组的长度; 第二行输入n个数,表示A[i],以空格隔开; 第三行输入n个数,表示B[i...

    22
    热度
  • [综合] 51Nod 1051 最大子矩阵和 (最大子段和+前缀和)

    一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -13-1 2-13 -312 和最大的子矩阵是: 3-1 -13 12 收起 输入 第1行:M和N,中间用空格隔开(2<=M,N<=500)。 第2-N+1行:矩...

    36
    热度
  • [综合] 2019ACM山东第十届省赛总结

    一直写在备忘录里忘了发了,今天队友要总结才想起。 这次比赛举办得比以前好的多,济南大学很用心,食堂真的超级好吃,两荤两素。但结局确不怎么好,本以为可以拿一个银,但差点连铜都没拿着。热身赛,没什么好说的,三道原题,一道神题。正式赛,上午九点十分开始,我首先看了最短的题目k,一个数学题,开始胡乱证明,...

    29
    热度
  • [综合] 51nod 2518 和为S

    小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗? 收起 输入 第一行输入一个数n,表示A的长度; 第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开; 第三行输入一个非负整数S; 其中0≤S≤n≤30000。 输出 输出一个数,表示子数组的个数 输入样例 5 1...

    41
    热度
  • [综合] 周训练总结报告

    ATcoder的3套题最后F题基本放掉了,ATcoder的题确实蛮好的,好多DP,而且我都没做出来,都很巧妙,尤其是二进制转化的状压DP和分糖果的前缀和DP,一道倍增思想的题也很不错,这三套题感觉有不少好题,尤其是60,因为这套题我基本都每做出来,060都是补题,需要反复看一下。 昨天打了比赛,竟然...

    4
    热度
  • [综合] AtCoder Regular Contest 062 题解

    C-AtCoDeerくんと選挙速報/AtCoDeerandElectionReport TimeLimit:2sec/MemoryLimit:256MB Score:300300points ProblemStatement AtCoDeerthedeerisseeingaquickreporto...

    27
    热度