原创 杭電OJ第4256題 The Famous Clock

  杭電OJ第4256題,The Famous Clock(題目鏈接)。 The Famous Clock Problem Description Mr. B, Mr. G and Mr. M are now in Warsaw, Po

原创 杭電OJ第4015題 Mario and Mushrooms

  杭電OJ第4015題,Mario and Mushrooms(題目鏈接)。 Mario and Mushrooms Problem Description Mario usually relaxes himself by walki

原创 吉林大學OJ第2775題 Problem F: Shadows

  吉林大學OJ第2775題,Problem F: Shadows(題目鏈接)。 Problem F: Shadows “No sunshine but bath some shadow”. A shadow is an area wh

原创 2019牛客國慶集訓派對day1 第A題 全 1 子矩陣 解題報告

試題 試題鏈接 題目描述 Bobo 寫了一個 n 行 m 列的矩陣 Ai,jA_{i, j}Ai,j​。 首先,他把所有元素 Ai,j(1⩽i⩽n,1⩽j⩽m)A_{i, j} (1 \leqslant i \leqslant

原创 2019牛客國慶集訓派對day1 第B題 組合數 解題報告

試題 試題鏈接 題目描述 給出 n 和 k,求 min⁡{n!k!(n−k)!,1018}\displaystyle \min\left\{\frac{n!}{k! (n - k)!}, 10^{18}\right\}min{k!

原创 C++ 11 STL 線程庫實現的線程同步與互斥

  以前操作系統課程設計的時候,我們在Linux操作系統中用C語言和POSIX線程庫編寫過線程同步與互斥。   /* * thread_synchronization.c * * Copyright 2012 葉劍飛 * *

原创 2019牛客國慶集訓派對day1 第K題 雙向鏈表練習題 解題報告

試題 試題鏈接 題目描述 Bobo 有 n 個列表 L1,L2,…,LnL_1, L_2, \dots, L_nL1​,L2​,…,Ln​。 初始時,LiL_iLi​僅包含元素 i, 即 Li=[i]L_i = [i]Li​=[i

原创 boost正則表達式 驗證電子郵件地址

  我們最經常遇到的驗證,就是電子郵件地址驗證。網站上常見。各種網頁腳本也都常用“正則表達式”(regular expression)對我們輸入的電子郵件地址進行驗證,判斷是否合法。有的還能分解出用戶名和域名。現在用C++語言實現一下電子

原创 NEUOJ第1155題 Mysterious Organization —— 順便訓練一下“正則表達式”

  NEUOJ第1155題,Mysterious Organization(題目鏈接)。 Mysterious Organization Description GFW had intercepted billions of illeg

原创 杭電OJ第4255題 A Famous Grid

  杭電OJ第4255題,A Famous Grid(題目鏈接)。 A Famous Grid Problem Description Mr. B has recently discovered the grid named "spir

原创 杭電OJ第4011題 Working in Beijing

  杭電OJ第4011題,Working in Beijing(題目鏈接)。 Working in Beijing Problem Description Mr. M is an undergraduate student of FDU

原创 杭電OJ第4245題 A Famous Music Composer

  杭電OJ第4245題,A Famous Music Composer(題目鏈接)。 A Famous Music Composer Problem Description Mr. B is a famous music compos

原创 杭電OJ第4247題 A Famous ICPC Team

  杭電OJ第4247題,A Famous ICPC Team(題目鏈接)。 A Famous ICPC Team Problem Description Mr. B, Mr. G, Mr. M and their coach Prof

原创 ACM-ICPC Live Archive 第4889題 Post Office

  ACM-ICPC Live Archive 第4889題,Post Office(題目鏈接)。 Post Office Problem Description Other than postcards, the post offic

原创 湖南省第八屆大學生計算機程序設計競賽D題 平方根大搜索

湖南省第八屆大學生計算機程序設計競賽D題 平方根大搜索(題目鏈接)。 題目D   平方根大搜索   在二進制中,2的算術平方根,即sqrt(2),是一個無限小數1.0110101000001001111...   給定一個整數n和一個0