-
[综合] LightOJ1104---Birthday Paradox (简单概率)
题目:LightOJ-1104 Sometimessomemathematicalresultsarehardtobelieve.Oneofthecommonproblemsisthebirthdayparadox.Supposeyouareinapartywherethereare23people...
48
热度 -
[综合] LightOJ - 1248 Dice (III) (几何分布或概率期望DP)
Youprobablyhaveplayedthegame“ThrowingBallsintotheBasket”.Itisasimplegame.Youhavetothrowaballintoabasketfromacertaindistance.Onedaywe(theAIUBACMMER)wer...
22
热度 -
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
热度 -
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
热度 -
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
热度 -
4
热度 -
[综合] AtCoder Regular Contest 062 题解
C-AtCoDeerくんと選挙速報/AtCoDeerandElectionReport TimeLimit:2sec/MemoryLimit:256MB Score:300300points ProblemStatement AtCoDeerthedeerisseeingaquickreporto...
27
热度