站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P1176路径计数2

    分类:二维DP   日期:06-05

    题目大意:n*n的棋盘,只能向右走或者向下走,每次只能走一个格子,遇到障碍物不能走,从(1,1)走到(n,n)共有多少种走法? 题目描述 一个N×N的网格,你一开始...

    围观:272+ | 抢沙发
  • 洛谷P1608路径统计

    分类:最短路径   日期:06-05

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

    围观:267+ | 抢沙发
  • SSOJ2279餐巾计划问题

    分类:网络流   日期:06-04

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

    围观:343+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的...

    分类:强连通   日期:06-04

    BZOJ1924也是这道题,题目大意:地图上有很多宝藏,宝藏中有很多路,从哪一个宝藏出发,一直往下走,能经过最多宝藏呢?最多经过多少宝藏? 题目描述 在宽广的非...

    围观:235+ | 抢沙发
  • 洛谷P2341[HAOI2006]受欢迎的牛

    分类:强连通   日期:06-04

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

    围观:246+ | 抢沙发
  • NOI1.1-10超级玛丽游戏

    分类:输入输出   日期:06-03

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

    围观:261+ | 抢沙发
  • NOI1.1-09字符菱形

    分类:输入输出   日期:06-03

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

    围观:519+ | 抢沙发
  • NOI1.1-08字符三角形

    分类:输入输出   日期:06-03

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

    围观:315+ | 抢沙发
  • NOI1.1-07输出浮点数

    分类:输入输出   日期:06-02

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

    围观:385+ | 抢沙发
  • 洛谷P3381【模板】最小费用最大流

    分类:网络流   日期:06-01

    这是一道最小费用最大流的模板题,文中用的是spfa解决的,其中有两个优化:1、SLF(Small Label First)优化;2、边排序优化。 题目描述 如题,给出一个网络图,以...

    围观:1049+ | 抢沙发