olahiuj的博客

Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子 的限制，求有多少种方案。 第一行一个N，接下来一个N*N的矩阵。N<=200,0表示没有障碍，1表示有障碍，输入格式参考样例 Solution ...

Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天， 上帝创造了新...

Description 对于100%的数据，N不超过2000。 Solution 容易想到要tarjan缩点按拓扑序递推，但是去重的步骤不好弄 C++STL中有bitset，用这个当成二进制按位状压即可 一开始错是没有给每个连通分量标记自己包含的点，这样就只算了相同连通分量的贡献。奈何拍的数据太弱，浪费了1h Code #include #include

Description初始有n个点，任意两个点之间有一条无向边，现在要移除一些无向边（至少一条），问移除后有恰好m个连通块的方案数是多少。 两个方案不同当且仅当存在至少一条无向边在某个方案中被移除，但是在另一个方案中没被移除。 答案可能很大请模一个998,244,353。Input第一行读入n,m。 1<=m<=n<=500Output第一行输出方案数。Solution首先讲一下怎么做m=1的

Description　　国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定 将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格

题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M[i,j] + M[j,k] >= M[i,k]。树T满足：1．叶节点属于集合N；2．边权均为非负整数；3

题目描述奶牛贝里斯和他的朋友最近正在玩一种特殊的扑克牌游戏。这种扑克牌不同大小的牌有N种，从1到N编号（一般的牌只有13种大小，除了大王和小王）。在这个游戏中，只有一种出牌方式，每次出牌，选择任意一个出牌区间，例如[i..j]，那么就从i到j每种大小的牌各出一张。给定贝里斯手中的每种大小的牌的数量。请帮助贝里斯计算最少要出多少次牌才能将他手中的牌出完。输入第一行一个正整数N，表示扑克牌的种类。接下来

Description给定n点n-1条边的连通图和各点的权值，统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树，那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的，于是考虑O(n)的方法。 已知(a+b+c)2=a2+b2+c2+2ab+2ac+2bc(a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc

Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当

题目描述 Description农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点。有多少不同的

Description　　在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸有一条小船。 　　船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 　　现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。 　　注意，只有船在东岸（西岸）时东岸（西岸）的人

描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出了一个有趣的问题：有多少种不同的传球方法可

Description自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数：N和M(1<=N<=10000,1<=M<=100000)，表示镇的数量和道路的数量。 接下来M行，每行包含两个不同的整数A和B，表示有一条从镇A到镇

Description平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。 你需要完成下面的任务： 1.韵韵想了

Description 我们把所有大于整数p的质数称作大质数。 现在我们要统计区间[a,b]中有多少数其至少有一个约数是大质数。 a,b≤109,&amp;ThickSpace;b−a≤108,&amp;ThickSpace;p≤106a,b\le 10^9,\; b-a\le10^8,\; p\le 10^6a,b≤109,b−a≤108,p≤106 Solution 这道题比较厉害，并不清...