DishonoredRighteous's blog

By DishonoredRighteous, history, 5 months ago, In English

1679A - AvtoBus

Author: iakovlev.zakhar

Preparation: DishonoredRighteous

Editorial: DishonoredRighteous

Editorial

1679B - Stone Age Problem

Author: Kon567889

Preparation: Kon567889

Editorial: DishonoredRighteous and Kon567889

Editorial

1679C - Rooks Defenders

Author: Kon567889

Preparation: Kon567889

Editorial: DishonoredRighteous and Kon567889

Editorial

1679D - Toss a Coin to Your Graph...

Author: Kon567889

Preparation: Masha237

Editorial: DishonoredRighteous

Editorial

1679E - Typical Party in Dorm

Author: andr1y and welleyth

Preparation: andr1y and welleyth

Editorial: andr1y and welleyth

Editorial

1679F - Formalism for Formalism

Author: iura

Preparation: iura

Editorial: DishonoredRighteous

Editorial
 
 
 
 
  • Vote: I like it
  • +130
  • Vote: I do not like it

»
5 months ago, # |
  Vote: I like it +35 Vote: I do not like it

I hope you enjoyed this round!

»
5 months ago, # |
Rev. 2   Vote: I like it +65 Vote: I do not like it

I believe that E would be much easier to understand with a formal definition.

Let $$$k$$$ be the number of '?' in $$$s$$$. For a given string $$$t$$$ with unique characters, let $$$sub_t(s)$$$ be the set of all $$$|t|^k$$$ ways to substitute a character from $$$t$$$ in each '?' in $$$s$$$. Let $$$f(s)$$$ be the number of pairs $$$1 \le i \le j \le n$$$ such that the string $$$s[i : j]$$$ is a palindrome, where $$$s[i : j]$$$ is the substring of $$$s$$$ from $$$s[i]$$$ to $$$s[j]$$$. Given $$$q$$$ queries of string $$$t_i$$$, compute and print

$$$\sum_{str \in sub_{t_i}(s)} f(str)$$$

for each query.

It removes a lot of ambiguity from the statement, and is easier to understand.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

** function of existence of the answer relatively to the minimum value of the maximum in the path is monotonous.**

can anyone please provide me an example of this

»
5 months ago, # |
  Vote: I like it +4 Vote: I do not like it

E good problem,but didn't solve.qwq

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

It seems that segment tree solution is acceptable for C but much slower. I don't know if it is because segment tree itself is so slow? Or is segment tree theoretically acceptable for this problem?(the time limit of 1000ms is a bit short for segment tree solution)

My submissions: TLE 157157377 157159053 AC 157166835

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I like this round very much. Thanks for all of the people who organized this round.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

In first question i am unable to understand that how in case of minimization of buses the answer is n/6...please explain

  • »
    »
    5 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Since n cannot be odd, n should be even. Also n cannot be equal to 2. So n should be from the set {4,6,8,10.....}. Which means when divided by 6 the remainder will be either 0 or 2 or 4. Let x = n/6 and r be the remainder. If r is 0, you have all busses with 6 wheels, answer is x. If r = 4 you have x busses with 6 wheels and left with 4 wheels. So you can add a bus with 4 wheels, final answer becomes x+1. If r = 2, you have x busses with 6 wheels and note that x >= 1. You can remove a bus with 6 wheels and add 2 busses of 4 wheels. Answer again become x-1+(2) = x+1. So simply put it will be the ceil of n/6.

  • »
    »
    5 months ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    N is the number of wheels, when we want to minimize the number of buses we will want the max buses to be with 6 wheels as that will reduce the number of buses. Now n is even, there can be 3 cases: 1- when n % 6 == 0: then the answer will be n/6. 2- when n%6 == 2: then if we have n/6 buses with 6 wheels, two wheels will be left, so we will get n/6 — 1 buses with 6 wheels, and 2 buses with 4 wheels(as now we have 2 + 6 wheels left) that makes n/6 + 1 i.e. ceil of n/6. 3- when n%6 == 4: then we will have n/6 buses with 6 wheels and 1 bus with 4 wheels, total n/6 + 1 i.e. ceil of n/6.

    Jai BajrangBali.

»
5 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Can I ask that in Div2C, how we can use binary search to check whether that sub rectangle will be attacked by the rock?

  • »
    »
    5 months ago, # ^ |
    Rev. 3   Vote: I like it 0 Vote: I do not like it

    Imagine you have a sorted set of rows and columns that do not have any rooks on them.

    Let's say, given n = 10, the the set for the rows is : 1 2 3 4 10

    the the set for columns is : 2 3 6

    You've got a query : 3 5 4 9 7

    To answer the query what you have to do is to find the first element in the set of rows that is equal or greater than 5 and find the first element in the set of columns that is equal or greater than 4.

    You can use binary search to find them in log(n) time.

    lower_bound(5) = 10 lower_bound(4) = 6

    So, that means you must have rooks on rows from 5 to 9, and on columns from 4 to 5. As we have every row from query covered by at least one rook, the answer is "Yes".

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem C, why this submission is WA and the other one is AC if they are pretty similar, I literally copy my previous segment tree methods into a struct with a few improvements. I couldn't find the bug :'(

WA: https://codeforces.com/contest/1679/submission/157262319

AC: https://codeforces.com/contest/1679/submission/157264397

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

can someone tell me why my C got FST

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem C :

can someone tell me on which test case my code fails it give me WA on test 3 [27284th token]

Click here 157271735

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You can have more than one rook in a row/column. Since you are using your boolean array as an indicator of whether there is a rook in a particular row/column or not, you need to set/unset only when there is a new rook in that row/column or the current rook removed was the only rook of that row/column

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      ohh Man That's great Count also matter Number of rook on the same row or columns could be more than one i want to make boolean value false when count of rook is zero on particular row and column Thanks for the clarification

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Problem C :

      Hi, can any one tell me what I'm doing wrong, I'm trying to solve the problem using BIT where the first pointer is 0 if no rock in line|column and 1 meaning at least a rock in the line|column, and the second one is the number of counts of rocks in that line|column , plz help me I toke more then 4 hours not finding the mistake.

      int n, q;
      
      int lowbit(int x) {
          return (x&-x);
      }
      
      void upd(int idx, int v, vii &ff) {
          for(;idx<=n; idx+=lowbit(idx)) ff[idx].f += v;
      }
      
      int sum(int idx, vii &ff) {
          int ans = 0;
          for(;idx; idx-=lowbit(idx)) ans += ff[idx].f;
          return ans;
      }
      
      void solve() {    
          cin >>n >>q;
          int t, x, y, x1, y1;
          vii f1(n+1, MP(0, 0)), f2(n+1, MP(0, 0));
          while(q--) {
              cin >>t>>x>>y;
              if(t == 1) {
                  f1[x].s++;
                  f2[y].s++;
                  if(f1[x].f == 0) upd(x, 1, f1);
                  if(f2[y].f == 0) upd(y, 1, f2);
              }else if(t == 2) {
                  f1[x].s--;
                  f2[y].s--;
                  if(f1[x].s == 0) upd(x, -1, f1);
                  if(f2[y].s == 0) upd(y, -1, f2);
              }else {
                  cin>>x1>>y1;
                  int ans1 = sum(x1, f1) - sum(x-1, f1);
                  int ans2 = sum(y1, f2) - sum(y-1, f2);
                  if(ans1 == x1-x+1 || ans2 == y1-y+1) cout<<"yes\n";
                  else cout<<"no\n";
              }
          }
      } 
      
      • »
        »
        »
        »
        5 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        if(t == 1) {
                f1[x].s++;
                f2[y].s++;
                if(f1[x].s == 1) upd(x, 1, f1);
                if(f2[y].s == 1) upd(y, 1, f2);
            }

        i think it's clear since you have to add 1 if the counter is 1 (was 0), or add -1 if the counter is 0 (was 1).

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If you are/were getting a WA/RE verdict on problems from this contest, you can get the smallest possible counter example for your submission on cfstress.com. To do that, click on the relevant problem's link below, add your submission ID, and edit the table (or edit compressed parameters) to increase/decrease the constraints.

If you are not able to find a counter example even after changing the parameters, reply to this thread (only till the next 7 days), with links to your submission and ticket(s).

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please tell me what is wrong with my code for the problem C. https://codeforces.com/contest/1679/submission/157259885

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You have not considered the case for multiple rooks in row/column

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please explain why my submission for C is giving TLE. 157292933

Thanks

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it
RMQ using segment tree

I don't know what to arr.assign()(is it also 0?) for range max queries. I hope the rest of the changes are correct for range max queries. Can anyone help me with it please?

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Why this submission gets time limit. Can any one explain? I just run loop of O(n+q). Problem: B My submission link 157195608

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    This is O(n + n*q) as you are making a new vector in each query!!

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Okay, thanks for making me understand.

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Which test case I am missing in problem B? 157192323. I am getting WA on test 2 with message: wrong answer 58999th numbers differ — expected: '32583263977149', found: '32583727669172'.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can somebody show me the problem C solved like is told in editorial please? I tried different methods except tree metods , and have time limit at 41 test case.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I liked problem B.I mean I could not solve it on my own, but the editorial solution was pretty smart (for me at least)

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

My logic to A solution started from:

initial equation: $$$4 \cdot x + 6 \cdot y = n$$$

a note: $$$4 \cdot 3 = 6 \cdot 2$$$, so we can replace an equation with $$$4 \cdot x + 4 \cdot 3 \cdot y = n$$$ (if $$$y$$$ is even) or $$$4 \cdot x + 4 \cdot 3 \cdot y + 6 = n$$$ (if $$$y$$$ is odd).

We can check if $$$y$$$ is even, what possible when $$$n$$$ mod 4 = 0, and if $$$y$$$ is odd, what is possible when $$$(n - 6)$$$ mod 4 = 0. Otherwise (and in case with $$$n = 2$$$) there is no answer.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Someone please help with problem A, I just can't understand it no matter how many times I've read the editorial

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

the author said for Problem D :

it's a well-known classical problem.

Can anyone suggest some similar problems or the classical one that the author is talking about?

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem-4 it is mentioned that, It's guaranteed that graph doesn't contain loops and multi-edges. I want to know what is meant by loop? Is it different from cycle?

»
5 months ago, # |
  Vote: I like it -11 Vote: I do not like it

how does this code works for B

include <bits/stdc++.h>

define ll long long

using namespace std;

int main() {

ifndef ONLINE_JUDGE

freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);

endif

ll n, p, q, sum = 0, temp = 0;
map<ll, ll> mp;
cin >> n >> q;
for (ll i = 0; i < n; i++)
{
    cin >> p;
    mp[i] = p;
    sum += p;
}
while (q--)
{
    ll pos, x, t;
    cin >> t;
    if (t == 1)
    {
        cin >> pos >> x;
        pos--;
        if (mp.find(pos) == mp.end())
        {
            sum = sum - temp + x;
            mp[pos] = x;
        }
        else
        {
            sum = sum - mp[pos] + x;
            mp[pos] = x;
        }
    }
    else
    {
        cin >> x;
        mp.clear();
        temp = x;
        sum = temp * n;
    }
    cout << sum << endl;
}

} The time complexity is o(n+n*q) n and q is 2*10^5 so how is it able to work .The clear function takes o(n) time and if we just replace clear function with a for loop with makes the element of the array equal to x it shows TLE . Pls somebody who knows or implemented the same kind solution help me to understand ?? sorry for my pathetic english xd

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes, clearing the map takes $$$O(N)$$$, but it isn't $$$O(N+NQ)$$$, because sum of all sizes of map can be at most Q (at most 1 element can be added to map during each iteration). That is why this solution works in $$$O(N+QlogQ)$$$.

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      how is log(q) coming I can't get it. suppose after initialising the array the first query is of type 2 then u have to remove the array by mp.clear() similarly if all query is of type 2 then would"nt it take n*q ??

      • »
        »
        »
        »
        5 months ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        $$$QlogQ$$$ appears from calling map, because every call of map is made in $$$O(logSZ)$$$, where $$$SZ$$$ is size of the map.

        Let's suppose, you have 2 elements in array, then you cleared it, added another 4 elements, and cleared it again. The first clearing method was done in 2 operations, and second was done in 4 operations. So, if we write down sizes of map before each clearing, let it be $$$sz_1, sz_2, ... , sz_k$$$. It easy to see that $$$\sum_{i=1}^ksz_i \le Q$$$. So all clearing operations take at most $$$O(Q)$$$.

        PS: I actually don't know, is clearing is done in $$$O(SZ)$$$ or in $$$O(SZlogSZ)$$$ :thinking: :/

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Video Solution for Problem D.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone post the editorial for C in easy words?

  • »
    »
    5 months ago, # ^ |
    Rev. 2   Vote: I like it -6 Vote: I do not like it

    If there is a query box with width W and height H, then to cover each cell there must be at least one rook in each row in the box, or at least one rook in each column in the box. So, if there is a row and a column in the box which don't have a rook in them, then there is a cell that is not covered. Otherwise, all cells are covered.

    We can do two(one for columns, one for rows) Segment Trees with checking, if there is a zero in the segment. If we add rook, we add +1 to the column and row in the trees. If we remove rook, than we add -1.

    • »
      »
      »
      5 months ago, # ^ |
      Rev. 2   Vote: I like it +5 Vote: I do not like it

      If you don't know segment tree, you can also solve it by just using set ( one for column and one for row ) , let the set store the rows for which cnt[i]=0 , so if we remove a rook with {x,y} , we can add x back to row set if we have 0 rook in x row , and if we add a rook to set , we can erase x from row set , same goes for column set .

      • »
        »
        »
        »
        2 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        This can be solved by using Square Decomposition too. Strangely enough, I've seen Segment Tree solutions which ran slower than my solution (These have almost the same optimization as mine), despite Seg tree has the complexity of O(N log N), and Square Decom has the complexity of O(N sqrt N). 165773252

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

https://codeforces.com/contest/1679/submission/157366338 can anybody tell me why this code is is giving WA For problem C

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

can someone explain me their segment tree approach for B

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Please can anyone tell me what's wrong with this solution: https://codeforces.com/contest/1679/submission/157426825 ?

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I have written the code for Problem B. It's getting accepted but I am confused of why this solution is working under time limit. Can somebody help me with this? here is the submmison.

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Thanks for interesting problems!) In problem C I have the solution that has TL3 (https://codeforces.com/contest/1679/submission/157589950) without writing the "ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);" line at the beginnig of programm. But the same solution with the "ios" line (https://codeforces.com/contest/1679/submission/157589989) works correctly. That's kinda sad when something like this happens(

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it
  1. For problem C, I used a square root decomposition data structure to pre-calculate query results (number of rooks in ranges of rows/columns).
  2. The solution seems to be fast enough as it has passed so many cases.
  3. My solution (https://codeforces.com/contest/1679/submission/157520096) produces wrong answer on test 35.
  4. Can anybody provide some insight on what might be wrong with my solution?
»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please help why am I getting tle for this https://codeforces.com/contest/1679/submission/157165756 solution; question: https://codeforces.com/contest/1679/problem/B

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please explain the logic behind problem B? Thanks in advance!

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi, Could someone please help me out? Am not able to understand why https://codeforces.com/contest/1679/submission/157598442 throws TLE in test 7.

Approach: 1. Binary search over possible answer 2. for a potential solution x, build graph with only edges where both vertices are valid (a[node] <= x) O(m) 3. Dfs to check for cycle- 2 times dfs (To compute tin, tout for nodes and then to check) O(m+n) 4. If not cycle dfs to get the longest path O(m+n)

Complexity is be O(m+n)*log(MAX)

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

For problem C, if using C++, what data structure is used to store freeRows? If we use vector, insert an element in order will need O(n) time complexity? If we use set or list, we cannot do binary search for query type 3?

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Seems we should just use "set"? But I got TLE: https://codeforces.com/contest/1679/submission/157773752

    I see most acceptable solution uses BIT. Any acceptable solution uses the algorithm described in the tutorial?

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Thanks! But it is interesting that it is TLE now with the same implementation.

        • »
          »
          »
          »
          »
          3 months ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          The issue is not due to set (which is very fast), but because your I/O (cin, cout) is too slow (due to syncing with stdio). In particular, the input may have a very large number of values, so the syncing delay causes TLE.

          For fast I/O with cin and cout, you should add the following two lines to the start of your main function (or anywhere before the first use of cin/cout): ios_base::sync_with_stdio(false); cin.tie(NULL); Note that if you do this, then you shouldn't use scanf/printf alongside cin/cout, since they are not synchronized (e.g., a later scanf would read the same data that an earlier cin already read). This is fine if you don't use scanf/printf anyway.

          Yes, I know your comment is two months old, but I noticed that even your latest submissions continue to use cin/cout without disabling the synchronization, so I advise you to add those two lines to your template before you encounter another TLE in the future due to I/O syncing delays.

          • »
            »
            »
            »
            »
            »
            3 months ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Hi, thank you so much for the excellent explanation and suggestion! Really appreciate :)

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I am facing same problem.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

does it say "Unable to parse markup [type=CF_MATHJAX" just for me when the editorial button is clicked on problem C?

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

A wonderful contest with problems of different level, and they are expecially suitable for a Chinese like me to improve my skill for the coming competitions. The editorial is also up to standard.

»
5 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

can somebody provide answer to A problem. i'm not able to solve even after reading tutorial. messing something....

my JS solution(**wrong**)

function solve() {
    const n = BigInt(readLine());
    let max = 0, min = 0;
    if (n % 4n != 0n && n % 6n != 0n) return "-1";
    if (n % 2n === 0n) {
        max = n / 4n;
        min = n % 6n === 0n ? n / 6n : n / 6n + 1n;
    } else {
        max = n / 4n;
        min = n % 6n === 0n ? n / 6n : n / 6n + 1n;
    }
    return (min || max) + " " + (max || min);
}
  • »
    »
    4 months ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    Possibly BIgInt is supported by node v14+. code forces uses version 12

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why does this give a TLE, in spite of using sets? (the commented part is the previous solution, not using sets -- even that gives TLE at test-case 41, but this one gives TLE at test-case 3)

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

 Wtf????

  • »
    »
    4 months ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    There were some troubles with Russian editorials for problems B-F. We fixed them, Sorry for such a big delay.

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem C same code 158393974 is getting AC in g++ 14 and g++ 17 but getting 158393870 WA in g++ 20 (64) can anyone help me understand why?

»
4 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

this code(C. Rooks Defenders) can anybody help why my code is giving wrong answer on 23649th token?,please please https://codeforces.com/contest/1679/submission/158499479

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

this code(C. Rooks Defenders) can anybody help why my code is giving wrong answer on 23649th token?,please please https://codeforces.com/contest/1679/submission/158499479

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Consider the test case that CF-Stress produces in Ticket 7742. Your code is giving wrong answer on that particular test case. It might help you in debugging your code.

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

can anybody help its failing in 2784th token? problem c https://codeforces.com/contest/1679/submission/158506989

»
4 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

Can anyone help me why my segment tree solution for problem C is giving TLE even after using fast_io. My submission: 158542039

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    edit: I solved it using BIT it worked but why segment tree implementation is so, slow can anyone explain.

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hey sorry to disturb, but I too used segment tree but with rangeSum, here is my submission can you please tell me why would it give me WA on tc 3

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Do you know any similar problems to the 1679B — Stone Age Problem?

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    No buddy, I haven't tried it yet. I am solving only C and D problems of all prev. contests as I am able to solve A and B in every contest.

»
4 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

If anyone is interested, problem C can be solved with sqrt decomposition. https://codeforces.com/contest/1679/submission/158598103 my submition

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If someone wants Here is my Submission for Div2 D : Toss a coin to your graph

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can we solve div2A with binary search or linear Diophantine equation solution technique?

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I solved 2nd question using segment tree and it got accepted code

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone help to debug my solution for problem D.

getDepth function returns -3 if cycle is detected else returns it's depth.

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

very nice tutorial for F