aquablaze's blog

By aquablaze, history, 5 months ago, In English,

You are given a biconnected graph. The task is to find minimum number of edges that you need to delete that makes the graph has at least one articulation point.

(I'm sorry if this was asked before, and if it is, please post link to that topic)

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By aquablaze, history, 6 months ago, In English,

I don't know if this was already asked before.(I'm sorry if this was already asked)

You are given positive integers a,b,c,d where a,b,c,d <= 10^9

Find the minimum sum of non-negative integers x,y,z that satisfy(if possible)

ax+by+cz = d

I tried using Diophantine's Equation but I still can't find way out @_@

Read more »

 
 
 
 
  • Vote: I like it
  • +18
  • Vote: I do not like it

By aquablaze, history, 6 months ago, In English,

Is there a way to prove/disprove that you can always make a binary string length 2^k+k-1 that contain all permutations of binary string length k as substring?

Originally, i just want to get the shortest strings that contains all permutations of binary strings length k.

For example:

For k=2, you can get 00110 (contains 00,01,10,11 as substrings)

For k=3, you can get 0111010001 (contains 000,001,010,011,100,101,110,111 as substrings)

For k=4, you can get 0000100110101111000

(Im sorry if my english is bad T^T)

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it