summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAditya Naik2019-03-02 04:38:17 -0500
committerAditya Naik2019-03-02 04:38:17 -0500
commite5ecb183fa1df79ae76086d81780c66cdd9d69b7 (patch)
tree314fb1d71a9d95c98022bdfb526d97022ec75281
parent098415483c31f06faa04200c08a7112c28c6c0ec (diff)
Starting 924
-rw-r--r--924/news.cpp14
-rw-r--r--log.org5
2 files changed, 18 insertions, 1 deletions
diff --git a/924/news.cpp b/924/news.cpp
new file mode 100644
index 0000000..e48d241
--- /dev/null
+++ b/924/news.cpp
@@ -0,0 +1,14 @@
+#include <iostream>
+#include <vector>
+#include <queue>
+using namespace std;
+
+int main(){
+ int num_emps;
+ cin>>num_emps;
+ int *adj[num_emps];
+
+ for(int i=0; i<num_emps; i++){
+ arr[i] = (int*)malloc(num_emps*sizeof(int));
+ }
+}
diff --git a/log.org b/log.org
index eacb8f5..a5ce622 100644
--- a/log.org
+++ b/log.org
@@ -3,7 +3,7 @@
* DONE 146
- Supposed to be solved with cpp stl, perhaps a c implementation of next_permutation will be more exciting?
-* WORKING 429
+* DONE 429
- Word transformation: looks like a graph problem
- Appears under 'easy BFS'
- Needs to be revisited
@@ -12,3 +12,6 @@
- A segment tree perhaps?
- Attempting a (naive) linear array first to see if it works (half expecting it to fail on time limit)
- Failed on TLE
+* TODO 924
+- Involves finding the graph depth maximum number of nodes from a given node
+- BFS with keeping track of queue size at each depth