随笔分类 - 网络赛
摘要:题目链接:https://nanti.jisuanke.com/t/41389 The value of a string sss is equal to the number of different letters which appear in this string. Your task i
阅读全文
摘要:B. Light bulbs There are NNN light bulbs indexed from 000 to N−1N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a conti
阅读全文
摘要:B、Fire-Fighting Hero 图论题-单源最短路径:添加一个顶点,连接各个救火团队所在的救火点,路径长度均设为 0,设该顶点为源,即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast
阅读全文
摘要:A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d
阅读全文
摘要:F、Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi by th
阅读全文
摘要:Lusrica designs a mosquito coil in a board with n × n grids. The mosquito coil is a series of consecutive grids, each two neighboring grids of which s
阅读全文
摘要:Chenchen, Tangtang and ZengZeng are starting a game of tic-tac-toe, played on a 3 × 3 board. Initially, all squares on the board are empty and they ta
阅读全文
摘要:#1636 : Pangu and Stones #1636 : Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first living being and the
阅读全文
摘要:#1632 : Secret Poems #1632 : Secret Poems 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fif
阅读全文
摘要:Cats and Fish 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are many homeless cats in PKU campus. They are all happy because the students in the cat clu
阅读全文