摘要：
啦啦啦 阅读全文
摘要：
新博客：https://www.srzer.top 再见，博客园。 阅读全文
摘要：
Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. <! more Analysis 一道矩阵背景下的简单sumdiv，同样是两种算法。 等比数列 an 阅读全文
摘要：
Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the ca 阅读全文
摘要：
Description 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌 阅读全文
摘要：
Description 在游戏厅大赚了一笔的Randy终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一下。 在百货公司，可以买到各种各样的正方形的地砖，为了美观起见，Randy不希望同样颜色的正方形地砖相邻。所以他找到了Tio来帮忙解决这件事情。 Tio很快解决了这个任务。然而，出于某种 阅读全文
摘要：
Description 夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜，早苗现在的问题是在诹访子 阅读全文
摘要：
Description 在Bob学会怎样玩Nim Game之后，他打算尝试另一款看起来更为简单的石子游戏 这个游戏是这样子玩的：一共有一个玩家，且一开始有N堆石头，第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后，如果存在一个整数x(x 1)满足任意一堆的当前石子数b 阅读全文
摘要：
Description 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的 阅读全文
摘要：
Description 那年一个雨季，AmyZhi在校门外弯身买参考书。 这时SiriusRen走过来，一言不合甩给她一道（自认为）很难的题 给你一个数字N，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。 没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了S 阅读全文
摘要：
Description 农场上有N（1 在这种方法表示完所有的树后，Lin发现： 所有的树有同样多的叶结点。 所有的树有不同的特征序列。 所有可能的严格的二叉树都在农场上。 所以，Lin决定把这些特征序列排序，然后希望给出一棵树的特征序列，求出紧接着的一个序列。 <! more Analysis 这 阅读全文
摘要：
Description "nyzoj10032" 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 <! more Analysis 这题是多重背包模板题，但我也只能找到这个难度的了.. 值得 阅读全文
摘要：
Description B为一个正整数，如果一个自然数N的因子分解式中没有大于B的因子，我们就称N是一个B光滑数。请你编一个程序，求出某个区间中所有的B光滑数的个数。 <! more Analysis 首先，打一个暴力，枚举n~n+m，找出每个数的最大质因子，不大于b就算上，输出答案。 不错，得了5 阅读全文
摘要：
Description 设有n（n 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： 一次只能移一个盘； 不允许把大盘移到小盘上面。 <! more Analysis 没有头绪的一题，如果圆盘有序放置，是不是题目会简单很多？答案是肯定的。 显而易见，每次只能移动 阅读全文
摘要：
Description jzj都成年两个多月了，为了重拾自己的童心，jzj跑到幼儿园去当小老师啦~ 幼儿园里一共有无数个不同性别不同高矮的小盆友，现在jzj要带着小朋友们做游戏，首先要把小盆友们排成一个圈，一轮游戏只能有N个小盆友参加。每个小盆友的性别是不同的，高矮也是不一样的（即每个小盆友的信息可 阅读全文
摘要：
Description 在一个N×N的棋盘上放置K（K≤N）个中国象棋中的“車”，要求这K个“車”不能相互攻击，请问总共有多少种摆放方法。 Analysis 这题和 可可西里 ， 诸侯安置 是一个类型的题目，只是处理方法有略微的区别。 对于n·n规格的棋盘放置k个车，只有两种情况，就是第n行到底放不 阅读全文
摘要：
Description Jzj要来做一个经典的实验：测试鸡蛋壳的坚硬程度。 Jzj正好处于N层高的摩天大楼中，所以通过从某一楼层向下扔鸡蛋来测试鸡蛋壳的坚硬程度。 Jzj有M个鸡蛋，所有的鸡蛋硬度都一样。如果鸡蛋从第L层摔下去没有碎，而在L+1层摔碎了，那么称鸡蛋的硬度是L。嗯，反正jzj不喜欢吃鸡 阅读全文
摘要：
Description 很久以前，有一个强大的帝国，它的国土成一个神秘的形状。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。 国王自然不愿意看到他的诸侯们互相开战，致使国家动荡 阅读全文
摘要：
Description 如果假设一个藏羚羊群体有N只羊，就可以把它们的领地当做一个N N的方阵，在这个方阵上第I列的第I行都有一个圣地，它们不会居住在圣地，同时每行每列只能居住一只羚羊。于是他们很快算出一个有N只羊的藏羚羊群体的居住地分布方法数。 <! more Analysis 如果不考虑圣地的因 阅读全文
摘要：
Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同的交点数。 <! more Analysis 判断各个交点数的存在性，需要采用存在性动规的状态转移。 i条直线的交点数要由j条直线转移(j int n,exist[21][401]; int main(){ freope 阅读全文
摘要：
Description 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。 <! more Analysis 困难的一题。 不谈1000的数据量加上大整数会不会TLE，先分析一下转移方程。 不妨以点为突破口。显 阅读全文