103.113 NU Covid Registration Student Info http://103.113.200.29/student_info/
103.113 NU Covid Registration Student Info
http://103.113.200.29/student_info/
Discy Latest Questions
সুভা গল্প অনুসরণে বিশেষ মানুষের আবেগ অনুভূতি অনুধাবন এবং তাদের প্রতি পরিবার ও সামাজিক ভূমিকা নির্ধারণ
সুভা গল্প অনুসরণে বিশেষ মানুষের আবেগ অনুভূতি অনুধাবন এবং তাদের প্রতি পরিবার ও সামাজিক ভূমিকা নির্ধারণ
Read lessতোমার পদার্থ বিজ্ঞান বইয়ের ২৩নং চিত্র অনুসারে একটি স্লাইড ক্যালির্পাস আর্ট পেপারের সাহায্যে তৈরী করে এর সাহায্যে একটি মার্বেলের আয়তন (কাজের ধারার্বণনাসহ) নির্ণয় কর। যদি তোমার পরিমাপে ১০% আপেক্ষিক ক্রটি থাকে তাহলে মার্বেলের আয়তন নির্ণয়ে শতাংশের হিসেবে ক্রুটি কিরূপ হবে ...Read more
তোমার পদার্থ বিজ্ঞান বইয়ের ২৩নং চিত্র অনুসারে একটি স্লাইড ক্যালির্পাস আর্ট পেপারের সাহায্যে তৈরী করে এর সাহায্যে একটি মার্বেলের আয়তন (কাজের ধারার্বণনাসহ) নির্ণয় কর। যদি তোমার পরিমাপে ১০% আপেক্ষিক ক্রটি থাকে তাহলে মার্বেলের আয়তন নির্ণয়ে শতাংশের হিসেবে ক্রুটি কিরূপ হবে গাণিতিক ব্যাখ্যা দাও।
Read lessবর্তমানে কোভিড-১৯ উদ্ভূত পরিস্থিতিতে শিক্ষা কার্যক্রম চলমান রাখায় ই-লার্নিং এর ভূমিকা বিষয়ক ২৫০ শব্দের মধ্যে একটি প্রতিবেদন তৈরি কর।
বর্তমানে কোভিড-১৯ উদ্ভূত পরিস্থিতিতে শিক্ষা কার্যক্রম চলমান রাখায় ই-লার্নিং এর ভূমিকা বিষয়ক ২৫০ শব্দের মধ্যে একটি প্রতিবেদন তৈরি কর।
Read lessতোমার বয়স তের বছর। নিচের ছক অনুযায়ী তোমার ১ দিনের খাদ্য তালিকা পরিমানসহ তৈরি কর
তোমার বয়স তের বছর। নিচের ছক অনুযায়ী তোমার ১ দিনের খাদ্য তালিকা পরিমানসহ তৈরি কর
Read lessতোমার পরিবারের সদস্যদের জন্য তুমি কী কী কাজ করো তার একটি তালিকা প্রস্তুত করো
তোমার পরিবারের সদস্যদের জন্য তুমি কী কী কাজ করো তার একটি তালিকা প্রস্তুত করো
Read lessপরিবারের সদস্যদের ০৭ (সাত) দিনের কাজের ধরন পর্যবেক্ষণ করে তোমার অবদানের তালিকা প্রস্তুত করো
পরিবারের সদস্যদের ০৭ (সাত) দিনের কাজের ধরন পর্যবেক্ষণ করে তোমার অবদানের তালিকা প্রস্তুত করো
Read lessতুমি ও তোমার পরিবারের সদস্যরা আগামী ০৭(সাত) দিন বাড়িতে ও বাড়ির বাইরে কে কোন কোন কাজ করবেন তার একটি তালিকা প্রণয়ন করো
তুমি ও তোমার পরিবারের সদস্যরা আগামী ০৭(সাত) দিন বাড়িতে ও বাড়ির বাইরে কে কোন কোন কাজ করবেন তার একটি তালিকা প্রণয়ন করো
Read less১। শিশুর বয়সের উপর ভিত্তি করে শিশুকালের বিভিন্ন নামকরণ করা হয়েছে। নিম্নোক্ত ছকে নাম অনুযায়ী শিশুকালের বয়সসীমা এবং তাদের বৈশিষ্ট্য লিখ।
১। শিশুর বয়সের উপর ভিত্তি করে শিশুকালের বিভিন্ন নামকরণ করা হয়েছে। নিম্নোক্ত ছকে নাম অনুযায়ী শিশুকালের বয়সসীমা এবং তাদের বৈশিষ্ট্য লিখ।
Read lessGiven a directed acyclic graph with n nodes and m edges (2≤n≤5000,1≤m≤5000). The graph has exactly one entry node s with no incoming edges and exactly one exit node t with no outgoing edges. Let full path be a path ...Read more
Given a directed acyclic graph with n nodes and m edges (2≤n≤5000,1≤m≤5000). The graph has exactly one entry node s with no incoming edges and exactly one exit node t with no outgoing edges. Let full path be a path from s to t. Each node i is on a full path and has positive integer weight wi. In addition, a subset of nodes is marked.
Let region be a subset of nodes such that:
a region has at least one marked node;
if a full path contains a node of a region, then the path contains all marked nodes of the region;
any two different regions do not intersect.
Consider region r and full path p. Let w(r,p) denote the weight of region r in full path p defined as the total sum of the weights of all the nodes of the region in the path or zero, if there are no such nodes. Formally,
w(r,p)=∑i∈r∩pwi
Balance of a region or b(r) is the ratio of minimum non-zero weight to maximum weight of the region in all full paths. Formally,
b(r)=minw(r,p)>0w(r,p)maxpw(r,p)
Divide all nodes into regions so that the balance of each region is greater or equal than 0.9. It is allowed to additionally mark nodes, if necessary.
Minimize the total number of regions. Secondly, maximize the sum of all balances over all regions.
Example
Consider the graph given in Fig. 1. Node weights are numbers in circles, node 3 is marked and there are two full paths: 1→2→4 and 1→3→4. As the first full path has no marked nodes in it, one cannot divide all nodes into valid regions without violation of rule 1 and/or rule 2 from the definition of a region – let us mark node 1 to fix it (see Fig. 2). Now the graph has two valid regions: {1,2,4} and {3}. However, in the full path 1→3→4, the weight of the first region is equal to 3 and in the full path 1→2→4, it is equal to 6 so the balance of the region is 0.5 which is less than 0.9. Let us mark node 2 too (see Fig. 3): now there are three valid regions {1,4}, {2}, {3} and the balance of each of them is equal to 1.
Input
The first line of the input contains integer g (1≤g≤20) — the number of test cases. Each test case is a graph to be processed. The test cases are preceded by an empty line.
All nodes of each graph are indexed from 1 to n: index 1 is for the entry node s, index n is for the exit node t.
The first line of each test case contains integer n and a sequence of integers w1,w2,…,wn (2≤n≤5000;1≤wi≤5000) — the number of the graph nodes followed by their weights in the order of node indices.
The second line of each test case contains integer k and a sequence of integers u1,u2,…,uk (0≤k≤n;1≤ui≤n) — the number of marked nodes followed by their indices. All values ui are distinct.
The third line contains integer m (1≤m≤5000) — the number of edges. All edges are directed. Next m lines contain descriptions of edges, one on a line. A pair of integers xi, yi (1≤xi,yi≤n) stands for the edge from node xi to node yi.
The given graph is well-formed: acyclic, for each node u there is a path from node 1 to node n containing u. There is at most one edge between a pair of nodes.
Output
Print the required output for each test case of the input.
The first line of the output contains integer q and integer sequence v1,v2,…,vq — the number of additionally marked nodes (it is possible that q=0) and indices of additionally marked nodes.
The second line of the output contains integer c — the number of regions your solution found. Then descriptions of c regions follow. Each description is a line containing the number of nodes of the region followed by indices of the nodes.
Scoring
There are only two tests for this problem, each includes a set of graphs. The first test does not bring any points, it is only for preliminary testing of the correctness of your solution. The second test contains large graphs and solutions will be run on it only if the first test passed. If your solution fails for any test case, it does not receive any points.
Your score result is equal to the total number of regions over all graphs in the second test (the lower, the better). If several solutions have the same score, the one with the larger sum of balances over all regions in all graphs of the second test is ranked higher. In case of a tie, the earlier submitted solution prevails.
Example
inputCopy
1
4 2 3 1 1
1 3
4
1 2
1 3
2 4
3 4
outputCopy
2 1 2
3
2 1 4
1 2
1 3
Note
This output example corresponds to the solution described above and depicted in Fig. 3.
বিকাশের নমুনায় কতগুলো ধাপ বা পর্যায় আছে: জন্মমুহূর্ত হতে পরিণতি লাভ পর্যন্ত সময়কে বয়স ও বৈশিষ্ট্যের ভিত্তিতে কতগুলো ধাপে বিভক্ত করা হয়েছে। প্রত্যেক ধাপের যেমন নিজস্ব বিশেষ বৈশিষ্ট্য রয়েছে তেমনি বিভিন্ন ধাপের বিকাশমূলক কাজও ভিন্ন রকম। মনোবিজ্ঞানীগণ বিভিন্ন বয়সের বৈশিষ্ট্য ও বিকাশমূলক পরিবর্তনের ধারাRead more
বিকাশের নমুনায় কতগুলো ধাপ বা পর্যায় আছে: জন্মমুহূর্ত হতে পরিণতি লাভ পর্যন্ত সময়কে বয়স ও বৈশিষ্ট্যের ভিত্তিতে কতগুলো ধাপে বিভক্ত করা হয়েছে।
প্রত্যেক ধাপের যেমন নিজস্ব বিশেষ বৈশিষ্ট্য রয়েছে তেমনি বিভিন্ন ধাপের বিকাশমূলক কাজও ভিন্ন রকম। মনোবিজ্ঞানীগণ বিভিন্ন বয়সের বৈশিষ্ট্য ও বিকাশমূলক পরিবর্তনের ধারা অনুযায়ী জন্মমুহূর্ত থেকে বয়ঃসন্ধিক্ষণ পর্যন্ত এবং মৃত্যু পর্যন্ত বয়সকে কতগুলো ভাগে বিভক্ত করেছেন:
শিশুর বয়সের উপর ভিত্তি করে শিশুকালের বিভিন্ন নামকরণ করা হয়েছে। নিম্নোক্ত ছকে নাম অনুযায়ী শিশুকালের বয়সসীমা এবং তাদের বৈশিষ্ট্য
২. দুই থেকে তিন ঘণ্টা পরপর ঘুম থেকে জেগে উঠে,
৩. ঠোঁটের কাছে কিছু রাখলে চুষে খেতে চায়,
৪. হঠাৎ কোন শব্দ হলে শিশুর চমকে উঠে,
৫. মলমূত্র ত্যাগের পর আবার ঘুমায়,
২.শিশু হাঁটতে পারে,
৩.শিশু কথা বলতে শিখে,
৪.শিশুর ওজন দ্রুত বৃদ্ধি পায়,
৫.শিশু খেলাধুলা করে,
২.শিশু স্কুলে যাওয়ার প্রস্তুতি নেয়,
৩. শিশু অনেক বেশি শিখতে চাই,
৪.শিশুর প্রচুর পরিমাণে কথা বলে,
২.সকল শিশু স্কুলে যায়,
৩.শিশুদের মধ্যে প্রয়োজনীয় দক্ষতা তৈরি হয়,
৪.নিজের কাজ নিজে করতে চায়,
৫.বন্ধুসভাব বৃদ্ধি পায়,
সব বয়সের শিশুর সাথে একই ধরনের আচরণ করবে। কারন বিভিন্ন বয়সের শিশুর সাথে শিশুর মধ্যে চারিত্রিক বৈশিষ্ট্য পার্থক্য থাকলেও সকলেই শিশু।
যেকোন বয়সের শিশু হোক না কেন তাদের সাথে আমি যদি ভাল আচরণ করে তাহলে তারা ছোট হোক বা বড় হোক সকলের সাথে ভালো আচরণ করবে।
কিন্তু আমরা যদি কম বয়সী শিশুদের সাথে খুব ভালো ব্যবহার করি কিন্তু বেশি বয়সের শিশুদের তেমন আচারণ না করি, আর বড় শিশুরা ভুল করলে তা শুধরে না দিয়ে শাসন করি।
তাহলে তাদের মন মানসিকতা ভেঙে যাবে, যার ফলে তাদের নানা রকমের বিপদের বা খারাপ কাজে জরিয়ে পরবে ।
তাই আমাদের সকলের উচিত সকল শিশুদের সাথে ভালো আচরণ প্রদশণ করা।
See lessআজকের শিশু আগামী দিনের ভবিষ্যৎ তাহলে সব শিশুরা একদিন দেশের নাম সারা বিশ্বে উজ্জ্বল করবে।