Fear_Is_An_Illusion's blog

your favorite type of problems ?
By Fear_Is_An_Illusion, history, 9 years ago, In English

I like graph and geometry problems. These problems I can see solution and draw for small values, which I really like.

I don't like BIT manipulation at all.

What do all you like and not like ?

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

Comments Comments (49)
| Write comment?
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I like Segment Tree and I hate graphs... :)

→ Reply
»
9 years ago, # |
  Vote: I like it +81 Vote: I do not like it

I absolutely love anything related to processing queries.

→ Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 2   Vote: I like it +30 Vote: I do not like it

    Maybe you know him: PrinceOfPersia :]

    → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    Don't you get tired after solving 50th problem about segment tree with slightly changed information which it needs to keep :P?

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +10 Vote: I do not like it

      Not really. And if you get tired of trees then sqrt-decomposition is always there to spice things up :)

      → Reply
»
9 years ago, # |
  Vote: I like it +66 Vote: I do not like it

I love technical problems involving algorithms and/or data structurs (Segment Trees, Maximum Matching, Suffix Arrays, KMP, some kind of DP, SQRT decomposition, sweep line, query processing, etc.).

I hate Geometry, math-heavy or uncategorized problems. That's mostly because you must handle a lot of corner cases and usually the solution doesn't require any special data structure or algorithm. For example, I don't like constructive algorithms at all.

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

I love constructive algorithms and, finally, every problem for brain, not for technique, accuracy or some special knowledges. It is certanly because I can solve it little better than other types. But I tried to increase my technique skills, my accuracy and so on.

→ Reply
»
9 years ago, # |
  Vote: I like it -97 Vote: I do not like it

I do REAL work instead of solving kiddish problems here

→ Reply
»
9 years ago, # |
  Vote: I like it +20 Vote: I do not like it

saiprajna_nayak : I don't solve kiddish problems Says a person who has NOT participated in 1 contest And has solved 1 problem till now

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +25 Vote: I do not like it

    He hasn't solved even one problem.

    He just sent huhanwen's solution code.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Just curious,

      How did you know which code he copied? (Is there a tool for this or ?)

      → Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it +13 Vote: I do not like it

Constructive Algorithms, or problems that can be solved by heavily modifying a current algorithm, or using a property in it. Plus some DP type problems.

I hate problems that are just implementation heavy, as I learn/gain nothing in problem solving aspect, I'm not doing a project..By implementation heavy, I mean problems where you are just translating English to code. I think it's stupid unless you are in a team contest, and it' a time waster.

→ Reply
»
9 years ago, # |
  Vote: I like it +7 Vote: I do not like it

I'm a beginner so i like Programs involving straight implementation like mist div2 A problems.Hope to Learn Dijkstra , Trees soon.And i like problems involving Math a little :)

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it +4 Vote: I do not like it

I love problems from the graph theory. Especially Dijkstra and problems connected with SCC(Strongly Connected Components).

→ Reply
»
9 years ago, # |
  Vote: I like it +7 Vote: I do not like it

I hate working with strings very very much and I love graphs :)

→ Reply
»
9 years ago, # |
  Vote: I like it +23 Vote: I do not like it

My favorite type of problems are the ones that i can solve
and what i hate is computational geometry

→ Reply
»
9 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Hate any kind of geometry.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I like DP + trees , and hate segment tree/BIT

→ Reply
»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I love problems that don't have many (preferably any) corner cases, so that I spend my time in logic rather than fixing corner cases. I don't like problems that need lot of bookish knowledge, such as geometric formulas . I love problems that you can solve with logic, such as DP, some graph problems, etc. Basically anything that I can solve even without much theory knowledge. I also love segment trees and BITs because I think they are conceptually amazing data structures. I hate problems where cin/cout gives TLE, and other such silly optimizations. I mean, those are the worst kind of bugs.

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I mostly like data structures, DP, graphs. I also like problems about strings since almost all are related to some structures (suffix arrays/trees, hashing, tries ans some I haven't heard of, I guess). I don't like too "mathy" problems and some hard geometry problems based on messy formulas (if it's convex hull or something, then it's OK, but this — http://www.spoj.com/problems/TETRA/ ... :X), however I want to be good at those topics :)

→ Reply
»
9 years ago, # |
  Vote: I like it +10 Vote: I do not like it

I like greedy problems at most. Also problems with binary search + dp are always interesting :)

→ Reply
»
9 years ago, # |
  Vote: I like it +89 Vote: I do not like it

I like ad-hoc problems. The less it resembles anything I've seen before, the better!

→ Reply
»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

love number theory and graph most .... afraid of geometry :(

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problems about money and stock trading, like recent 572B - Order Book ))

→ Reply
»
9 years ago, # |
  Vote: I like it +71 Vote: I do not like it

I like problems that I can solve.

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I like graphs, geometry, data structures, game theory. Most of all I like marathons. And I don't like problems about strings.

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I love all of A div.2 problems ^_^

And also problems that you can hack on them...

→ Reply
»
9 years ago, # |
  Vote: I like it +2 Vote: I do not like it

I like problems that require no more knowledge than Algorithms 101.

→ Reply
»
9 years ago, # |
← Rev. 4   Vote: I like it +2 Vote: I do not like it

I love all problems!

Easy problems are like a nice breeze! Moderate problems makes me feel warm inside when I solve them! Challenging problems inspires me to work harder!

→ Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it +34 Vote: I do not like it

I especially like probability questions and combinatorial ones about counting ways to do something or number of some arrangements (some people will call them math). Another type of problems I really like are problems whose statement has nothing to do with geometry but it turns out that we need to interpret them geometrically and compute some e.g. convex hulls.

And I also really like when problem is a heavy one, but has a really short solution, I prefer thinking over coding :P.

And I really hate strings :(. And problems which follow well known techniques and from top level resemble many other ones.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Could you please give me some useful resources, tutorials for solving counting and probability problems? I am having a hard time with these problems.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      Sadly, I can't. Requests about resources are always troublesome for me, I haven't ever really learnt anything from one big resource.

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +8 Vote: I do not like it

        You should start responding to this kind of questions with Google. Or Codeforces.

        → Reply
»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

i love DP problems a lot ! but i hate geometry problems or JUST math(not math) problems!

the math problems like Combinatorics are very fun too!

→ Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

My favourite type is DP mixed with some combinatorics !

→ Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it +4 Vote: I do not like it

I like combinatorics,dp,string(related to trie,sufix automaton,KMP,hashing),number theory,data structures(a lot),hard geometry(where you don't need many formulas but you need basics), ans a bit of graphs(problems with nice solutions and where you don't need to prove anything).

→ Reply
»
9 years ago, # |
  Vote: I like it +9 Vote: I do not like it

math and number theory...

→ Reply
»
9 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Combinatorics/probability involving graph theory!

→ Reply
»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I like problems about greedy, because I'm greedy.

:D

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

I like Segment Tree, Fenwick Tree, Bit manipulation, Sparse Table, LCA and everything related with binary numbers or trees.

I hate geometry problems. And I don't really like solving graph problems.

→ Reply
»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I like graph problems, Data structure like segTree and BIT and Tries, although I'm not that good in them, Dynamic programming, and some of A and B on CF that need a small idea to pop into your head when you read them.

I hate math and geometric problems, and problems with UNCLEAR statements.

→ Reply
»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I like Graph problems and Hate Geometry & Advanced Math problems.

→ Reply
»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I love any problem that's unconventional and have beautiful solution. And I hate problem that have difficult input/output implementation.

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it +4 Vote: I do not like it

I like Computational Geometry problems and the ones which you should think on more than coding or you should find a pattern , I liked this problem : 560C - Gerald's Hexagon

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    i loved that problem eventhough i took me a while to recognize the pattern

    → Reply