OIer博客

题目大意：n*n的棋盘，只能向右走或者向下走，每次只能走一个格子，遇到障碍物不能走，从（1,1）走到（n,n）共有多少种走法？ 题目描述 一个N×N的网格，...

题目大意：求n个点中，第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，...

题目大意：每天都需要用餐巾，可以购买，可以快洗、慢洗，价格各不同，什么时候买？什么时候快洗？什么时候慢洗？才能使费用最低？最低费用是多少？ 题目描...

BZOJ1924也是这道题，题目大意：地图上有很多宝藏，宝藏中有很多路，从哪一个宝藏出发，一直往下走，能经过最多宝藏呢？最多经过多少宝藏？ 题目描述 在...

BZOJ1051也是这道题，题目大意：已知牛相互喜欢的关系，且喜欢能够传递；只要能被所有牛都喜欢，就是明星牛，请问共有多少明星牛？ 题目描述 每头奶牛都梦...

题目大意：超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 解题思路 该输出什么就输出什么，其中换行使用“\n”；输出语句可...

题目大意：给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。 解题思路 考察字符类型的输出，“%c”可输出字符型变量，双引号中可输入其他字符，...

题目大意：给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 解题思路 考察字符类型变量的输入输出，定义用char，格式符用“%c”。 ...

题目大意：读入一个双精度浮点数，分别按输出格式“%f”，“%f”保留5位小数，“%e”和“%g”的形式输出这个整数，每次在单独一行上输出。 解题思路 考察浮点数输出...

这是一道最小费用最大流的模板题，文中用的是spfa解决的，其中有两个优化：1、SLF（Small Label First）优化；2、边排序优化。 题目描述 如题，给出一个网...