惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

云风的 BLOG
云风的 BLOG
GbyAI
GbyAI
G
Google Developers Blog
Engineering at Meta
Engineering at Meta
月光博客
月光博客
腾讯CDC
Recent Announcements
Recent Announcements
酷 壳 – CoolShell
酷 壳 – CoolShell
爱范儿
爱范儿
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
S
SegmentFault 最新的问题
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
阮一峰的网络日志
阮一峰的网络日志
博客园 - 【当耐特】
The GitHub Blog
The GitHub Blog
Last Week in AI
Last Week in AI
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
aimingoo的专栏
aimingoo的专栏
Google DeepMind News
Google DeepMind News
Y
Y Combinator Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Martin Fowler
Martin Fowler
A
About on SuperTechFans
博客园 - 叶小钗

Louis C Deng's Blog

RoPE: Properties, Patterns, and Long-Context Behavior CS336 Assignment 1: Large Language Model Training and Inference CS231n Lecture Note: Generative Models CS231n Lecture Note: Self-Supervised Learning CS231n Lecture Note: Large Scale Distributed Training 自動微分 | DIY 實現自己的 PyTorch From RNNs to Transformers CS231n Lecture Note VII: Recurrent Neural Networks Uncovering Batch & Layer Normalization CS231n Lecture Note VI: CNN Architectures and Training CS231n Lecture Note V: Convolution Neural Networks Basics Demystifying Softmax Loss: A Step-by-Step Derivation for Linear Classifiers Backpropagation: A Vector Calculus Perspective CS231n Lecture Note IV: Neural Networks and Backpropagation CS231n Lecture Note III: Optimization CS231n Lecture Note II: Linear Classifiers CS231n Lecture Note I: Image Classification CSAPP Cache Lab II: Optimizing Matrix Transposition CSAPP Cache Lab I: Let's simulate a cache memory! CS188 Search Lecture Notes III CS188 Search Lecture Notes II How to Use TouchID for Sudo Commands on macOS CS188 Search Lecture Notes I RECAP2025: 留白 CSAPP Bomb Lab 解析 x64 暫存器速查表 CSAPP Data Lab 解析 矩陣的 Modified Gram Schmidt 方法 聊一聊位掩碼(Bit Mask) 整數溢位與未定義行為
洛谷 7 月月賽 Div.2 總結
Louis C Deng · 2021-07-15 · via Louis C Deng's Blog

昨天(7/14)參加了洛谷的 7 月月賽,感覺題目挺新穎的,就是資料有點。。。

比賽連結:這裡

我的程式碼在 這裡

A

乍一看好像沒思路,但是想一想,其實很簡單,就是會有幾種情況:

  1. 0個空格 全是數字的話,需要判斷一下 A. 兩者完全相同 B. 非A,情況 A 是可以輸出 Yes 的。
  2. 1個空格 這一種情況,從原理上分析,“選擇一個有正整數的格子和一個與之相鄰的空格子,將正整數移到那個空格子中”,可以得出,其實只要順時針轉一圈,初始和最終狀態順序相同,就符合條件。所以,只需要做三次判斷即可,簡單粗暴(在座的各位大佬要是有高階方法可以通知一下🙇)。
  3. 2、3、4個空格 這幾個情況,經過分析會發現,不管如何,都是滿足條件的。

所以,這樣分析下來,很簡單就 AC 了,拿到 100 分!

B

這道題。。。無語了。。。測試資料透過了,結果測評資料每次都卡一個,萬惡的捆綁測試。。。最後得不了 100 分了。。。

這道題最開始想的是貪心演算法,排序,但是會超時,就改了一下:開兩個陣列,不管順序,只管符號,放進去。這樣做基本上不超過 10ms。

原理就是,計算 +正數 +負數 *正數 *負數 出現的個數,進行排列,最後計算結果。

C

因為學業原因,離開了幾個小時,回來了之後都沒時間做了。。。有點思路,但沒寫完。。。

其實,可以根據數第一次出現的位置判斷從左、右數的位置,最後進行排列即可。

D

看了一眼就懶得寫。

小結

等題解吧!感覺題目很有意思,都是些需要仔細思考的題目。(奈何我太弱了。。。太弱小了!!!