Hỏi về competitive programming

Khac Cuong · Sep 11, 2020

https://www.hackerrank.com/challenges/insert-a-node-at-the-tail-of-a-linked-list/problem
mng giúp em bài này với ạ, bài này chỉ gen code được vì ide k edit được

khoapv95 · Sep 11, 2020

Khac Cuong said:
https://www.hackerrank.com/challenges/insert-a-node-at-the-tail-of-a-linked-list/problem
mng giúp em bài này với ạ, bài này chỉ gen code được vì ide k edit được

Là giúp bác ý tưởng hay vụ gen code?

Khac Cuong · Sep 11, 2020

khoapv95 said:
Là giúp bác ý tưởng hay vụ gen code?

dạ vụ gencode ạ, e nghĩ là khai báo 1 node bên trong cái hàm thì cần dùng singlylinkedlistnode mà khi e khai báo xong thì k đc

khoapv95 · Sep 11, 2020

Khac Cuong said:
dạ vụ gencode ạ, e nghĩ là khai báo 1 node bên trong cái hàm thì cần dùng singlylinkedlistnode mà khi e khai báo xong thì k đc

đây bác nhé:
SinglyLinkedListNode* insertNodeAtTail(SinglyLinkedListNode* head, int data) {
SinglyLinkedListNode *newHead = head;
SinglyLinkedListNode *last = newHead;

SinglyLinkedListNode* new_node = new SinglyLinkedListNode(data);
new_node->next = NULL;
if (newHead == NULL)
{
newHead = new_node;
return newHead;
}

while (last->next != NULL)
last = last->next;

last->next = new_node;
return newHead;
}

transformer2007 · Sep 11, 2020

SoftwareEngineer said:
Thằng nào chém gió vậy ông, ngày làm max 6-7 bài leetcode là đầu óc xây xẩm rồi, thằng nào mà làm 1 tiếng 20 bài leetcode thì tôi không bao giờ tin. Giờ tôi cho mấy ông Senior hơn 7 năm kinh nghiệm, không đụng vào giải thuật trên 5 năm, cho 1 tháng ngồi chuẩn bị cũng chả đâu vào đâu đâu. ít nhất phải gần 2 3 tháng.

Có đó bác, nói không có thì không đúng, nhưng 1/10000, 1/1tr người thì vẫn có. Thằng đó hiện tại em nghĩ trùm ACM Việt Nam, châu Á hình như đứng 2 hay 3 gì đó. Em từng được vài lần chứng kiến nó code, nó code như phim, ngồi nhìn nó code mà không tin vào mắt mình =((

1 bài từ easy - medium nó code 30s - 1 phút vừa đọc đề vừa code với cái đề dài tầm 2/3 trang A4. Cứ như nó nằm lòng bài đó rồi. Tính từ thời cấp 3 tới giờ chắc cũng được 7-9 năm chinh chiến rồi. Hard thì nó code tầm 1 - 3 phút. Nó code giữa hội trường cả trăm người theo dõi, trong 1 cuộc thi, 1 bài easy - medium nó code có 30s không cần check bộ test. Đúng full bộ test :cry:

hopevnn · Sep 11, 2020

transformer2007 said:
Có đó bác, nói không có thì không đúng, nhưng 1/10000, 1/1tr người thì vẫn có. Thằng đó hiện tại em nghĩ trùm ACM Việt Nam, châu Á hình như đứng 2 hay 3 gì đó. Em từng được vài lần chứng kiến nó code, nó code như phim, ngồi nhìn nó code mà không tin vào mắt mình 1 bài từ easy - medium nó code 30s - 1 phút vừa đọc đề vừa code với cái đề dài tầm 2/3 trang A4. Cứ như nó nằm lòng bài đó rồi. Tính từ thời cấp 3 tới giờ chắc cũng được 7-9 năm chinh chiến rồi. Hard thì nó code tầm 1 - 3 phút. Nó code giữa hội trường cả trăm người theo dõi, trong 1 cuộc thi, 1 bài easy - medium nó code có 30s không cần check bộ test. Đúng full bộ test

Cuối tuần cứ vào cái Weekly contest là thấy, mấy thằng top đầu toàn AC 4 bài trong có mười mấy phút, :burn_joss_stick:

.

Khac Cuong · Sep 11, 2020

khoapv95 said:
SinglyLinkedListNode* new_node = new SinglyLinkedListNode(data);

khai báo kiểu này nó tương tự như new_node -> data = data à bác

Khac Cuong · Sep 11, 2020

sao em làm kiểu này :

nó lại báo lỗi như này nhỉ :

Siêu Namek · Sep 11, 2020

money1234 said:
giải bài ở các trang sau mà thấy ngon thì tới luôn:
tiếng anh:

codechef

codeforce

topcoder

tiếng việt
- vnoi.info
còn đọc thấy ko hiểu gì hoặc giải quá chậm thì mất tầm 1-1.5 năm để rèn luyện tay chân nhé

Qua root-me.org chưa

https://www.spoj.com/ - trang này cũng lắm người Vịt

https://vn.spoj.com/

thuyduong2007 · Sep 11, 2020

Khac Cuong said:
sao em làm kiểu này :
View attachment 191316
nó lại báo lỗi như này nhỉ :
View attachment 191320

đọc cái log đi thím. nó chỉ có cái constructor SinglyLinkedListNode::SinglyLinkedListNode(int). k có cái constructor SinglyLinkedListNode::SinglyLinkedListNode() như thím xài.

Khac Cuong · Sep 11, 2020

thuyduong2007 said:
đọc cái log đi thím. nó chỉ có cái constructor SinglyLinkedListNode::SinglyLinkedListNode(int). k có cái constructor SinglyLinkedListNode::SinglyLinkedListNode() như thím xài.

ok tks thím

Khac Cuong · Sep 11, 2020

khoapv95 said:
đây bác nhé:
SinglyLinkedListNode* insertNodeAtTail(SinglyLinkedListNode* head, int data) {
SinglyLinkedListNode *newHead = head;
SinglyLinkedListNode *last = newHead;

SinglyLinkedListNode* new_node = new SinglyLinkedListNode(data);
new_node->next = NULL;
if (newHead == NULL)
{
newHead = new_node;
return newHead;
}

while (last->next != NULL)
last = last->next;

last->next = new_node;
return newHead;
}

cái phần khai báo pointer newHead có hơi thừa k bác :v

money1234 · Sep 11, 2020

Siêu Namek said:
Qua root-me.org chưa

https://www.spoj.com/ - trang này cũng lắm người Vịt

https://vn.spoj.com/

root me sao nghe giống trang để hack thế, kiểu hack the box.
vnspoj thì hồi đấy tôi top5, spoj top200, topcoder & codeforce lên rank đỏ hay cam gì đấy, cũng khá lâu rồi :sweet_kiss:

không dám nói tên đâu, sợ người quen phát hiện ra trên này lắm :shame:

hopevnn · Sep 11, 2020

Siêu Namek said:
Qua root-me.org chưa

https://www.spoj.com/ - trang này cũng lắm người Vịt

https://vn.spoj.com/

Root-me là traang về bảo mật hack hủng các thứ chứ có phải thuật toán đâu

Siêu Namek · Sep 11, 2020

money1234 said:
root me sao nghe giống trang để hack thế, kiểu hack the box.
vnspoj thì hồi đấy tôi top5, spoj top200, topcoder & codeforce lên rank đỏ hay cam gì đấy, cũng khá lâu rồi không dám nói tên đâu, sợ người quen phát hiện ra trên này lắm

Đừng bảo ~~mày~~ thým học đại học quốc gia nhé

~~Tao~~ Tớ biết mấy thằng đấy

Siêu Namek · Sep 11, 2020

hopevnn said:
Root-me là traang về bảo mật hack hủng các thứ chứ có phải thuật toán đâu

về cơ bản cũng không khác nhau khi ứng dụng

Thuật toán nó cao siêu lắm.
Bảo mật là 1 trong những điểm thực tiễn của nó

money1234 · Sep 11, 2020

Siêu Namek said:
Đừng bảo ~~mày~~ thým học đại học quốc gia nhé

~~Tao~~ Tớ biết mấy thằng đấy

tôi là con ở trong nam :shame:

cấp 3 chưa có internet, đến tuổi sinh viên mới đi giải bài để giải trí, nay đã cận kề 4x :shame:

khoapv95 · Sep 11, 2020

Khac Cuong said:
cái phần khai báo pointer newHead có hơi thừa k bác :v

À do mình code Swift nên quen cái arg là let constant nên cần copy ra newHead.

Khac Cuong · Sep 11, 2020

money1234 said:
root me sao nghe giống trang để hack thế, kiểu hack the box.
vnspoj thì hồi đấy tôi top5, spoj top200, topcoder & codeforce lên rank đỏ hay cam gì đấy, cũng khá lâu rồi không dám nói tên đâu, sợ người quen phát hiện ra trên này lắm

bác pro thế, truyền cho thằng e ít công lực đi, bác có học chuyên tin k

Khac Cuong · Sep 12, 2020

ae ơi , có ai biết thuật toán chèn phần tử vào mảng tăng dần không ,
input : dòng đầu : n = kích cỡ mảng, value = giá trị cần chèn vào
dòng 2 : mảng để chèn giá trị value
output: in ra mảng đã được chèn value

Hỏi về competitive programming

Member

Junior Member

Member

Junior Member

Member

Senior Member

Member

Member

Member

Member

Member

Member

Member

Senior Member

Member

Member

Member

Junior Member

Member

Member

Similar threads

Share this page