【分析】【轉換模型】AGC019B Reverse and Compare
分析:
由於只能換一次,所以我們考慮換哪些會重複:
首先,對於
al=ar的情況,是一定會重複的,因為其等價於交換
al+1,ar−1
對於
al̸=ar的情況,分幾種情況(包含,相交,一側相切)討論一下發現都是不會重複的。
所以方案數就是這個序列中,
al̸=ar的方案數
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define SF scanf
#define PF printf
#define MAXN 200010
using namespace std;
typedef long long ll;
char s[MAXN];
ll ans,cnt[30];
int main(){
SF("%s",s);
int len=strlen(s);
for(int i=0;i<len;i++){
ans+=(i-cnt[s[i]-'a']);
cnt[s[i]-'a']++;
}
PF("%lld",ans+1ll);
}
相關推薦
【分析】【轉換模型】AGC019B Reverse and Compare
分析: 由於只能換一次,所以我們考慮換哪些會重複: 首先,對於 a l
MapReduce 編程模板編寫【分析網站基本指標UV】程序
地址 自動 trace spa bool this try reducer CI 1.網站基本指標的幾個概念 PV: page view 瀏覽量 頁面的瀏覽次數,用戶每打開一次頁面就記錄一次。 UV:unique visitor 獨立訪客數 一天內訪問某站點的人數(以coo
軟件工程之系統建模篇【設計實體類型模型】
author 世界 去掉 account 分析 識別方法 src 隱式 語義 本文主要介紹實體類模型的設計過程,首先識別類及類之間的關系,然後畫出類圖和包圖,最後識別類的屬性和操作。類是面向對象方法的一個全新概念,類模型是面向對象分析的核心,實體類位於系統結構的商業規則服
【深度探索C++物件模型】(2.5)bitwise和memberwise
在看《深入探索C++物件模型》這本書的時候,我看見了bitwise senimatics和memberwise senimatics,看的時候還不清楚這兩個是什麼意思,書本上直接使用的是英文,所以我的直譯就是位逐次語意和成員逐次語意,經過一番百度後才發現原來就是簡單的淺拷貝和深拷貝的區別。
【深度探索C++物件模型】(1)關於物件
哎 再開新坑,希望19年能把開的這幾個坑都填上。 class : 類 class object : 類物件 1 C++物件模型 簡單來說,C++物件模型的例項的組成包括下面幾個部分: Nonstatic data members與**virtual pointer(vpt
轉:【Java並發編程】之十六:深入Java內存模型——happen-before規則及其對DCL的分析(含代碼)
無需 bit 對象引用 說了 final 緩存 機器 通過 round 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/17348313 happen—before規則介紹 Java語言中有一個“先行發生
【AtCoder】【組合數學】【模型轉換】Colorful Balls(AGC012)
題意: 有n個球,每個球有兩個值,一個是顏色,另一個是重量。可以進行如下的操作任意次: 1.選擇兩個顏色相同的球,如果這兩個球的重量之和小於等於X,就交換這兩個球; 2.選擇兩個顏色不同的球,如果這兩個球的重量之和小於等於Y,就交換這兩個球。 問最後能夠得到的本質不同的顏色的序列有多少個。 資料範圍:
【軟考】軟體開發模型彙總分析
軟體開發模型 瀑布模型 將生命週期中的各個活動規定為以線性順序連結的若干階段的模型,包括需求分析、設計、編碼、測試、執行與維護,它規定由前至後的順序次序,就像瀑布流水一樣逐級下落 小明來解說:小明的媽媽要小明去買東西(薯片,爆米花,烤紅薯,糖炒栗子),瀑布模型就是,小明在家裡
【機器學習】線性迴歸模型分析
具體原理不講了,線性迴歸模型,代價損失函式 COST是均方誤差,梯度下降方法。 屬性取值。模型的屬性取值設定需要根據每一個引數的取值範圍來確定,將所有的屬性的取值統一正則化normalization,統一規定在0~1的範圍,或者-1~1的範圍內,這樣在進行線性迴歸時不會造成
【2019雅禮集訓】【最大費用流】【模型轉換】D2T3 sum
目錄 題意 輸入格式 輸出格式 思路 程式碼 題意 現在你有一個集合{1,2,3,...,n},要求你從中取出一些元素,使得這些元素兩兩互質。問你能夠取出的元素總和最多是多少? 輸入格式 一個整數n 輸出格式 一個整數表示能夠選出的最大的元素總和。 思路 這道題居然
【死磕Java併發】-----Java記憶體模型之分析volatile
volatile可見性;對一個volatile的讀,總可以看到對這個變數最終的寫; volatile原子性;volatile對單個讀/寫具有原子性(32位Long、Double),但是複合操作除外,例如i++; JVM底層採用“記憶體屏障”來實現volat
【基本網路概念之四】Internet 網路地址轉換 防火牆 代理伺服器 客戶/伺服器模型
Internet Internet是世界上最大的基於IP的網路。它是所有七大洲多個不同國家的計算機使用IP相互對話的一個無組織的集合。它只是約定以一種標準方式相互對話的一個非常大的計算機集合。 Internet不是唯一的基於IP的網路,但卻是最大的一
【原創】linux裝置模型之kset/kobj/ktype分析
# 背 景 - `Read the fucking source code!` --By 魯迅 - `A picture is worth a thousand words.` --By 高爾基 說明: 1. Kernel版本:4.14 2. ARM64處理器,Contex-A53,雙核 3. 使用工具:
【WPF】三維模型中的“照相機”
聲明 mesh 妹子 .com 看到了 指向 世界 png per WPF 部分支持三維模型,為啥說是部分支持?畢竟 WPF 的側重點還是在應用開發上,雖然也有些遊戲是用 WPF 開發的,不過,老周想啊,如果真要開發遊戲,最好用專門的框架,WPF 應當用於開發應用功能的。不
【css3網頁布局】flex盒子模型
剩余空間 新的 4.2 默認 前綴 ron 實現 4.3 邊框 1.0 前言 網頁布局(layout)是CSS的一個重點應用。 經典布局類型: 布局的傳統解決方案,基於盒狀模型,依賴 display屬性 + position屬性 + float屬性。它對於那些特殊
【Java】【Flume】Flume-NG啟動過程源代碼分析(一)
code extends fix tar top 依據 oid article gif 從bin/flume 這個shell腳本能夠看到Flume的起始於org.apache.flume.node.Application類,這是flume的main函數所在。 m
轉: 【Java並發編程】之十八:第五篇中volatile意外問題的正確分析解答(含代碼)
深入 規則 rup lis con method 執行 change .text 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/17382679 在《Java並發編程學習筆記之五:volatile變量修
轉: 【Java並發編程】之十七:深入Java內存模型—內存操作規則總結
tle 沒有 article 類型 javase 感知 執行引擎 要求 lock 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/17377197 主內存與工作內存 Java內存模型的主要目標是定義程序中
轉: 【Java並發編程】之十三:生產者—消費者模型(含代碼)
tool boolean 通知 阻塞 上一個 [] ble 否則 線程 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/17249321 生產者消費者問題是線程模型中的經典問題:生產者和消費者在同一時間段
【遊戲模型】遊戲超寫實貼圖制作技巧
pro 我們 基本上 是把 水流 htm 做的 logo 技術分享 http://blog.sina.com.cn/s/blog_8ccf42ae0101bfcv.html 一 基礎分析 金屬類貼圖可以說在常規貼圖裏占著很大的分量,是我們很常用而且比較容易出效果的貼圖之一。