站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • 洛谷P1494小Z的袜子[国家集训队]

    分类:莫队   日期:02-17

    题目大意:n个数,m个询问,每次询问区间选出两个数是相同的概率,输出最简分数。 题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人,小 Z ...

    围观:160+ | 抢沙发
  • LOJ2874历史研究[JOISC2014Day1]

    分类:莫队   日期:02-16

    题目大意:n个数,m次询问,每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/camp/201...

    围观:151+ | 抢沙发
  • 洛谷P2599取石子游戏[ZJOI2009]

    分类:博弈DP   日期:02-15

    题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,Orez 又发...

    围观:184+ | 抢沙发
  • SSOJ4207花盆

    分类:尺取法   日期:12-23

    题目大意:已知n个点的位置,请在X轴选择一个最小的长度,让这个范围内点的Y坐标之差达到m。 【问题描述】 FJ一直苦于无法让他的植物生长,需要你的帮助给植物适...

    围观:496+ | 抢沙发
  • SSOJ2711糖果传递

    分类:三分   日期:12-14

    题目大意:n个小朋友围成一圈,分别有$a_i$​​ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原题来自:...

    围观:223+ | 抢沙发
  • 51NOD-孢子传播

    分类:最短路径   日期:12-07

    题目大意:n个点,m种类型,某些类型直接可以连通,代价是他们编号的差值,请问从点1走到点n,至少花费多少代价? 小明正在研究真菌X的孢子传播特性。 他准备...

    围观:258+ | 抢沙发
  • 51NOD-冬奥会之积水问题

    分类:最短路径   日期:12-07

    题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排水池。有...

    围观:258+ | 抢沙发
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃子) 题...

    围观:254+ | 抢沙发
  • 洛谷P7916交通规划(CSP2021)

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

    题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用是多少?...

    围观:252+ | 抢沙发