240 发简信
IP属地:陕西
  • 矩阵取数游戏解题报告

    题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每...

  • 洛谷2731 Riding the fences

    题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的...

  • USACO的某题,关于LCA

    大概是奶牛的聚会吧. 题目叙述(凭本人记忆) 牧场上的牛们总是要聚会,整个牧场被M条边连着,一共N个牧场,道路长度不一样,问两只牛想要相遇的最短...

  • NOIP 2014提高组D1T3 飞扬的小鸟

    过程型动态规划 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺...

  • 树形DP 选课

    树上的背包问题 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可...

  • HAOI 2010 软件安装

    第一道水出来(chaotijie)的省选题目 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希...