Interval tree

Đề bài: Cho một dãy gồm n phần tử có giá trị ban đầu bằng 0. Cho m phép biến đổi, mỗi phép có dạng (u, v, k): tăng mỗi phần tử từ vị trí u đến vị trí v lên k đơn vị. Cho q câu hỏi, mỗi câu có dạng (u, v): cho biết phần tử có giá trị lớn nhất thuộc đoạn [u, v] Giới hạn n, m, q <= 50000 k > 0 Giá trị của một phần tử luôn không vượt quá 231-1 Input Dòng 1: n, m m dòng tiếp theo, mỗi dòng chứa u, v, k cho biết một phép biến đổi Dòng thứ m+2: p p dòng tiếp theo, mỗi dòng chứa u, v cho biết một phép biến đổi Output Gồm p dòng...

Read More

Thuật toán QuickSort trong danh sách liên kết đơn

#include<iostream> using namespace std; int n; struct Node{ int data; Node *next;// chua dia chi node ke tiep ma no tro toi }; struct List{ Node *head; Node *tail; }; void Init(List &l){ // k tao List rong l.head = l.tail = NULL; } Node *creatNode(int x ){ //tao thong tin cho node Node *p = new Node; if(p == NULL) return NULL; p->next = NULL; p->data = x; return p; } bool isEmpty(List l ){ // k tr a xem lieu List co rong hay k. if(l.head == NULL ) return true; return false; } //...

Read More

Lap trinh game tho va rua tren man hinh console

#include<iostream> #include<ctime> #include<cstdlib> #include<string> using namespace std; void delay( float sec ){ // cho nay dung float or int deu dc. clock_t be, fin; be = clock(); fin = be; while( fin - be <= sec ) fin = clock(); } void tho( int &t, int & n, int &toi_dich_t, string &str ){ n= rand() %10 + 1; if( n == 4 ){ str[t] = '.'; t += 9; if( t >= 70 ) t = 70, toi_dich_t = 1; str[t] = 'T'; } if( n == 5 ){ str[t] = '.'; t -= 12; if( t < 1 ) t = 1; str[t] ='T'; ...

Read More

Danh sách liên kết vòng

// Danh sach lien ket don vong. #include<iostream> using namespace std; int n; struct Node{ int data; Node *next;// chua dia chi node ke tiep ma no tro toi }; struct List{ Node *head; Node *tail; }; void Init(List &l){ // k tao List rong l.head = l.tail = NULL; } Node *creatNode(int x ){ //tao thong tin cho node Node *p = new Node; if(p == NULL) exit(1); p->next = NULL; p->data = x; return p; } bool isEmpty(List...

Read More

Tạo queue bằng danh sách liên kết đơn

/*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ /*  * File:   main.cpp  * Author: KHOA  *  * Created on August 26, 2016, 9:10 AM  */ #include <iostream> #include<stdio.h> #include<stdlib.h> using namespace std; struct Node {    ...

Read More

Tạo Stack bằng danh sách liên kết đơn

/*  * To change this license header, choose License Headers in Project Properties.  * To change this template file, choose Tools | Templates  * and open the template in the editor.  */ /*  * File:   khoa.cpp  * Author: KHOA  *  * Created on August 26, 2016, 9:16 AM  */ #include <iostream> #include<stdio.h> #include<stdio.h> using namespace std; struct Node {     int...

Read More

Video tuyệt đẹp về Việt Nam do Bộ Ngoại giao Việt Nam thực hiện

Video tuyệt đẹp về Việt Nma do Bộ Ngoại giao thực hiện ...

Read More

Đếm số lần lặp

Cho trước n số nguyên không âm a1, a2, …, an. Mỗi lần lặp, bạn thay đổi dãy này thành một dãy mới theo cách: phần tử thứ k trong dãy mới bằng trị tuyệt đối của ak –  ak+1. Phần tử cuối cùng sẽ là an – a1. Quá trình lặp sẽ dừng lại khi được một dãy bằng nhau. Ví dụ với n=4 và bắt đầu với dãy 0  2  5  11 ta sẽ có các lần lặp là: 2  3  6  11 1  3  5  9 2  2  4  8 0  2  4  6 2  2  2  6 0  0  4  4 0  4  0  4 4...

Read More

Binary Search Tree

#include <iostream> #include<cctype> #include <stdlib.h> #include <conio.h> using namespace std; struct node {  int element;  node *left;  node *right;  int height; }; typedef struct node *nodeptr; class bstree {  public:   void insert(int,nodeptr &);   void del(int, nodeptr &);   int deletemin(nodeptr &);   void find(int,nodeptr &);   nodeptr...

Read More

How to make install graphic in ubuntu

Hello friends , here we are with a video "Graphics Programming in C++ on Ubuntu" , how to setup graphics.h in Linux environment / Ubuntu. Download link: http://download.savannah.gnu.org/rele... commands used in the tutorial: = sudo apt-get update = sudo apt-get upgrade = sudo apt-get install build-essential = sudo apt-get install libsdl-image1.2 libsdl-image1.2-dev guile-1.8 guile-1.8-dev libsdl1.2debian libart-2.0-dev libaudiofile-dev...

Read More

Tôi đã học tin học như thế nào? Bắt đầu từ đâu

td p { margin-bottom: 0in; }h2.cjk { font-family: "Noto Sans CJK SC Regular"; }h2.ctl { font-family: "FreeSans"; }p { margin-bottom: 0.1in; line-height: 120%; }code.cjk { font-family: "Nimbus Mono L",monospace; }a:link { } Tôi đã học tin học như thế nào? Bắt đầu từ đâu Trong bài viết này mình sẽ cố gắng trả lời ngắn gọn và đơn giản những câu hỏi mà mình nghĩ rằng sẽ có ích đối với các bạn đặc biệt có đam mê đối với Tin học, nhưng...

Read More