• 2024-06-08P8901 [USACO22DEC] Circular Barn S
    原题链接题解真tm麻烦先考虑只有一个数的情况假如我是后手,由于每次可以减123,无论对手减多少,我总可以使这一轮这个数总共减去的值为四的倍数恰好当n位4的时候先手必败,所以如果一个数为四的倍数时,先手必败考虑多个数数组里,有的数是4的倍数,有的不是。此时假设我是先手,遇到四
  • 2024-03-14[USACO | Python] 201602B2 Circular Barn
    作为当代建筑的粉丝,农民约翰(John)建造了一个完美圆形的新谷仓。在里面,谷仓由n环组成房间,从1…n的顺时针方向编号。房间的有n个(1<=n<=1000)。每一间房间都有三扇门,两扇分别通往临近的房间,一扇通往谷仓的外面。FarmerJohn想要有准确的ri头牛在房间r中(1<=ri<=100),他
  • 2023-09-23Barn
    P1937[USACO10MAR]BarnAllocationG题意抽象给定\(m\)个区间,\(n\)个位置,每个位置有一个最大被覆盖次数。在每个位置的被覆盖次数都符合要求的情况下求最多能选择的区间个数。思路我们可以发现,对于区间按照右端点排序,那么可以选择这个区间,那么肯定是最优的(这个证明可能类
  • 2023-03-10P4084 Barn Painting G
    \(P4084\)\(Barn\)\(Painting\)\(G\)一、题目描述给定一颗\(N\)个节点组成的树,\(3\)种颜色,其中\(K\)个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数。二、
  • 2023-02-07POJ 3269 Building A New Barn
    BuildingANewBarnTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 1886 Accepted: 609DescriptionAfterscrimpingandsavingforyears,Farmer
  • 2022-09-02NC24734 [USACO 2010 Mar G]Great Cow Gathering
    题目链接题目题目描述BessieisplanningtheannualGreatCowGatheringforcowsallacrossthecountryand,ofcourse,shewouldliketochoosethemostconv