搜索内容

OBCYSIO
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 48

    思考题 with git Version Control You are given a DAG with N nodes and M direcitonal edges. Node 1 has 0 in degree. We define a node i is required for node j if i is in any path from 1 to j. You are given Q queries, for each query you are given A and……
    XGN 2021-08-25
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 47

    Long time no see 思考题 Tree Traversing Hikari has a tree of N nodes. The node #1 is the root. Initially she is at node 1. She can do one of the following three operations: - Move to any adjacant node with cost 1 - Mark current node as temporary st……
    XGN 2021-06-21
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 46

    chemistry 思考题 Hydrocarbon Ninetail is building a tree. She has N nodes and she will assign a value from 0 to 3 to each node. All nodes with the same value are indistinguishable. Then she will connect the N nodes with N-1 edges so that they form ……
    XGN 2021-04-18
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 41-43

    OBCYSIO Ep.41 to 43 is hosted on XGN's blog. As I am lazy to copy, please read them here
    XGN 2021-04-14
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 45

    From Hexo Useful 思考题!! Replace Hikari is a cute white dragon girl. She is helping Ninetail - a fox girl, her master - correct composition.The original composition is a string S and the corrected one is another string T. Hikari claimed that……
    XGN 2021-04-05
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 44

    From Hexo String 思考题!! Boggle Constructor Ninetail is a clever fox girl. She loves to play Boggle! the rules are simple: Each player searches for words that can be constructed from the letters of sequentially adjacent cubes, where "adjace……
    XGN 2021-03-14
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 40

    Simple 思考题 Ninja Try to find any of three integers X,Y,Z in a given integer array A of length N so that X+Y=Z. Example Input: A={1,2,3} Output: X=1,Y=2,Z=3 Input: A={0} Output: X=0,Y=0,Z=0 Input: A={1,9,2,6,0,8,1,7} Output: X=1,Y=8,Z=9 Input: A=……
    XGN 2020-04-15
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 39

    思考题 greedy? SMM Have you ever played Super Mario Maker (2)? There's an interesting mode called Endless Challenge. Let's look at a simplified version: The game contains N levels. The player plays from level 1 to level N in order. In Level i, ther……
    XGN 2020-03-22
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 38

    思考题 long ago Chess Ninetail and Doragon are playing Global Chess on a chessboard with N*M grids. The left-upper corner is (1,1) and the right-lower corner is (N,M) The Global Chess goes as follows: Each player has some soldiers. Ninetail plays ……
    XGN 2020-03-15
  • OBCYSIO

    Orange Boy Can You Solve It Out? Ep. 37

    思考题 with song 75 There have been 73 heroes failing to rescue the princess, and the 74-th was killed by the princess. As the 75-th knight, you decided to become stronger so that you would survive the princess's attack. You are given a directed g……
    XGN 2020-02-26