摘要：
Description 你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？ 现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。例如，3个圆盘，四根柱子A到D， 阅读全文
摘要：
Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m) 阅读全文
摘要：
Problem Description Input Output 对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。 Data Constraint 对于20%的数据，N<=15 对于100%的数据，T<=10，N<=100，0<=si<=10000，1<=X,Y<=N，1<=Z<=1 阅读全文
摘要：
Description Input Output Solution 对于这道题，我们先设０放x个，１放k个k个 设当前剩下x'个0和k'个1，则对于剩下的位置，我们可以把它抽象成将x'个0插入到x'+k'个位置中，方案数为$C_{x'+k'-1}^{x'}$ 因此我们可以先枚举放置的0的个数，当总方 阅读全文
摘要：
Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与 阅读全文
摘要：
Description 战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他想让天马在广阔的天空上，举行一场精彩的天马队列变换表演。首先，战神安排n头高度不同的天马，排成一列。然后重复下面的变换：让中间的天马出列，然后该匹天马可以排在对首，也可以排在队尾，这 阅读全文
摘要：
Description 话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的 阅读全文
摘要：
年終 總結 今天的比賽難度……一言難盡啊。比賽時唯一有區分度的是第二題。也就是這一題，我沒切掉。 總而言之，我 AK了 T1 我很想問一句**出題人你認真的？**爲什麽數據是n<=10? 鑒於這麽水的範圍，直接o(2^n)暴力 T2 比賽時沒有肝出來，直接輸出0，竟然能得10分？正解是一個DP。 設 阅读全文
摘要：
[toc] 赛后总结 今天比赛码了三题暴力，竟然两题爆零？？？ 比赛时：0+100+0=100😭 现在已AK T1 比赛时码了半个小时，出来发现…… 我的内心是崩溃的😨 正解可以说是数论吧 总的的方案为$C_{n+m}^{n}$ 不合法的方案为$C_{(n+1)+(m 1)}^{m 1}=C_{ 阅读全文
摘要：
[TOC] 比赛总结 今天比赛爆炸，颗粒未收 比赛时不太仔细，导致我很成功的将110扔掉了。（我的第17名啊😭） 铁轨 栈，直接模拟。 比赛时没有发现输出只有首字母大写，将所有的字母全部大写输出，成功爆炸。 这个问题也不是第一次犯了，但仍然继续再犯。足以说明我对这个问题不够重视，希望下次能改正 ~ 阅读全文