add more kattis problems

rambasnet · rambasnet · commit 2316a8d958cd · 2025-12-10T20:56:20.000-07:00
diff --git a/notebooks/Ch05-Iterations.ipynb b/notebooks/Ch05-Iterations.ipynb
@@ -922,6 +922,7 @@
     "- almost every problem involves some form of loops!\n",
     "- problems you may be able to solve from concepts learned so far:\n",
     "\n",
+    "- More or Less - https://open.kattis.com/problems/moreorless\n",
     "- Oddities - https://open.kattis.com/problems/oddities\n",
     "- Tall Enough - https://open.kattis.com/problems/tallenough\n",
     "- A Terrible Fortress - https://open.kattis.com/problems/aterriblefortress\n",
@@ -942,7 +943,10 @@
     "- Fancy Frames - https://open.kattis.com/problems/fancyframes\n",
     "    - Hints: Loops and string\n",
     "- Sort of Sort -  https://open.kattis.com/problems/sortofsort\n",
-    "    - Hint: print first all the sorted elements to the end; skip if smaller than the last printed"
+    "    - Hint: print first all the sorted elements to the end; skip if smaller than the last printed\n",
+    "- DRIP - https://open.kattis.com/problems/drip\n",
+    "    - Hint: Loop and math\n",
+    "- Hill Climbing - https://open.kattis.com/problems/hillclimbracing"
    ]
   },
   {
diff --git a/notebooks/Ch06-Strings.ipynb b/notebooks/Ch06-Strings.ipynb
@@ -1992,6 +1992,7 @@
    "source": [
     "## Kattis problems\n",
     "\n",
+    "- Passport Dates - https://open.kattis.com/problems/vegabrefadagsetningar\n",
     "- Blackthorn - https://open.kattis.com/problems/blackthorn\n",
     "- Avion - https://open.kattis.com/problems/avion\n",
     "- Apaxiaans - https://open.kattis.com/problems/apaxiaaans\n",
@@ -2015,7 +2016,8 @@
     "- Danish Date Format - https://open.kattis.com/problems/danishdateformat\n",
     "- Attempted Alphabet - https://open.kattis.com/problems/attemptedalphabet\n",
     "- Alphabet Soup - https://open.kattis.com/problems/alphabetsoup\n",
-    "- Free-Form Input - https://open.kattis.com/problems/freeforminput\n"
+    "- Free-Form Input - https://open.kattis.com/problems/freeforminput\n",
+    "- \"lv\"-able - https://open.kattis.com/problems/lvable\n"
    ]
   },
   {
@@ -2025,6 +2027,13 @@
    "outputs": [],
    "source": []
   },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": []
+  },
   {
    "cell_type": "code",
    "execution_count": null,
diff --git a/notebooks/Ch08-1-Lists.ipynb b/notebooks/Ch08-1-Lists.ipynb
@@ -2816,7 +2816,10 @@
     "    - Hint: use two loops, division and modulo\n",
     "- Tic-Tac-Toe Solver - https://open.kattis.com/problems/tictactoesolver\n",
     "    - Hint: 2-D List or List of strings - simply check 8 winning ways from each X or O char - just like in tic-tac-toe\n",
-    "\n",
+    "- Sudoku Verify - https://open.kattis.com/problems/sudokuverify\n",
+    "    - Hint: 2-D List or List of strings - check rows, columns and 3x3 sub-grids for validity\n",
+    "- Alphabetical Aristocrats - https://open.kattis.com/problems/alphabeticalaristocrats\n",
+    "    - Hint: use list of tuple to store the actual name and name to sort and sort them using built-in sort method\n",
     "### List sorting with two keys\n",
     "- Roll Call - https://open.kattis.com/problems/rollcall\n",
     "- Cooking Water - https://open.kattis.com/problems/cookingwater"
diff --git a/notebooks/Ch13-Recursion.ipynb b/notebooks/Ch13-Recursion.ipynb
@@ -39,7 +39,6 @@
    "cell_type": "markdown",
    "metadata": {},
    "source": [
-    "    \n",
     "### Python Recursion Depth Limit\n",
     "- by default Python limits recursion depth to something < 3000\n",
     "- you can set it up higher if needed"
@@ -599,9 +598,9 @@
     "\n",
     "- the following Kattis problems can be solved using recursion:\n",
     "\n",
-    "1. Last Factorial Digit: https://open.kattis.com/problems/lastfactorialdigit\n",
-    "2. Watch Out For Those Hailstones! -  https://open.kattis.com/problems/hailstone\n",
-    "3. Of of Sorts - https://open.kattis.com/problems/outofsorts\n",
+    "- Last Factorial Digit: https://open.kattis.com/problems/lastfactorialdigit\n",
+    "- Watch Out For Those Hailstones! -  https://open.kattis.com/problems/hailstone\n",
+    "- Out of Sorts - https://open.kattis.com/problems/outofsorts\n",
     "    - Hint: implement recursive binary search and apply to the generated unsorted sequence"
    ]
   },
diff --git a/vegabrefadagsetningar/a.out b/vegabrefadagsetningar/a.out
diff --git a/vegabrefadagsetningar/a.out.dSYM/Contents/Info.plist b/vegabrefadagsetningar/a.out.dSYM/Contents/Info.plist
@@ -0,0 +1,20 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+	<dict>
+		<key>CFBundleDevelopmentRegion</key>
+		<string>English</string>
+		<key>CFBundleIdentifier</key>
+		<string>com.apple.xcode.dsym.a.out</string>
+		<key>CFBundleInfoDictionaryVersion</key>
+		<string>6.0</string>
+		<key>CFBundlePackageType</key>
+		<string>dSYM</string>
+		<key>CFBundleSignature</key>
+		<string>????</string>
+		<key>CFBundleShortVersionString</key>
+		<string>1.0</string>
+		<key>CFBundleVersion</key>
+		<string>1</string>
+	</dict>
+</plist>
diff --git a/vegabrefadagsetningar/a.out.dSYM/Contents/Resources/DWARF/a.out b/vegabrefadagsetningar/a.out.dSYM/Contents/Resources/DWARF/a.out
diff --git a/vegabrefadagsetningar/a.out.dSYM/Contents/Resources/Relocations/aarch64/a.out.yml b/vegabrefadagsetningar/a.out.dSYM/Contents/Resources/Relocations/aarch64/a.out.yml
@@ -0,0 +1,5 @@
+---
+triple:          'arm64-apple-darwin'
+binary-path:     a.out
+relocations:     []
+...
diff --git a/vegabrefadagsetningar/data/1.ans b/vegabrefadagsetningar/data/1.ans
@@ -0,0 +1 @@
+2025-03-08
diff --git a/vegabrefadagsetningar/data/1.in b/vegabrefadagsetningar/data/1.in
@@ -0,0 +1 @@
+08 MAR /MAR 25
diff --git a/vegabrefadagsetningar/data/2.ans b/vegabrefadagsetningar/data/2.ans
@@ -0,0 +1 @@
+2024-10-08
diff --git a/vegabrefadagsetningar/data/2.in b/vegabrefadagsetningar/data/2.in
@@ -0,0 +1 @@
+08 OKT /OCT 24
diff --git a/vegabrefadagsetningar/vegabrefadagsetningar.cpp b/vegabrefadagsetningar/vegabrefadagsetningar.cpp
@@ -0,0 +1,38 @@
+#include <iostream>
+#include <string>
+
+using namespace std;
+
+int main()
+{
+
+    string first, second, third, fourth;
+    cin >> first >> second >> third >> fourth;
+    cout << "20" << fourth << "-";
+    if (third.find('JAN') != string::npos)
+        cout << "01";
+    else if (third.find('FEB') != string::npos)
+        cout << "02";
+    else if (third.find('MAR') != string::npos)
+        cout << "03";
+    else if (third.find('APR') != string::npos)
+        cout << "04";
+    else if (third.find('MAY') != string::npos)
+        cout << "05";
+    else if (third.find('JUN') != string::npos)
+        cout << "06";
+    else if (third.find('JUL') != string::npos)
+        cout << "07";
+    else if (third.find('AUG') != string::npos)
+        cout << "08";
+    else if (third.find('SEP') != string::npos)
+        cout << "09";
+    else if (third.find('OCT') != string::npos)
+        cout << "10";
+    else if (third.find('NOV') != string::npos)
+        cout << "11";
+    else if (third.find('DEC') != string::npos)
+        cout << "12";
+    cout << "-" << first << endl;
+    return 0;
+}
diff --git a/vegabrefadagsetningar/vegabrefadagsetningar.yaml b/vegabrefadagsetningar/vegabrefadagsetningar.yaml
@@ -0,0 +1,7 @@
+accepted: 1
+cpu_limit: 1 second
+difficulty: 1.3 - 1.7 Easy
+mem_limit: 1024 MB
+problemid: vegabrefadagsetningar
+submissions: 1
+title: Passport Dates
