【CCF-CSP-2013-12-4有趣的數】 DP
2013-12-4-有趣的數
題目連結
2013-12-4-有趣的數
題目連結 http://118.190.20.162/view.page?gpid=T2 題解
本
題
2013-12
2013-12-1-出現次數最多的數
題目連結 http://118.190.20.162/view.page?gpid=T5 題解
我
問題描述每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位數字、1位識別碼和3位分隔符,其規定格式如“x-xxx-xxxxx-x”,其中符號“-”是分隔符(鍵盤上的減號),最後一位是識
試題編號:
201612-1
試題名稱:
中間數
時間限制:
1.0s
記憶體限制:
256.0MB
問題描述:
問題描述
在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它
試題編號:
201609-2
試題名稱:
火車購票
時間限制:
1.0s
記憶體限制:
256.0MB
問題描述:
問題描述
請實現一個
試題編號:201412-2
試題名稱:Z字形掃描
時間限制:2.0s
記憶體限制:256.0MB
問題描述:問題描述 在影象編碼的演算法中,需要將一
問題描述試題編號:201712-1試題名稱:最小差值時間限制:1.0s記憶體限制:256.0MB問題描述:問題描述 給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含一個整數n。 第二行包含n個正整數,相鄰整數之間使用
遊戲
試題編號:
201712-2
試題名稱:
遊戲
時間限制:
1.0s
記憶體限制:
256.0MB
問題描述:
問題描述
有n個
題目:
問題描述
小明的公司每個月給小明發工資,而小明拿到的工資為交完個人所得稅之後的工資。假設他一個月的稅前工資(扣除五險一金後、未扣稅前的工資)為S元,則他應交的個人所得稅按如下公式計算
問題描述
用 ASCII 字元來畫圖是一件有趣的事情,並形成了一門被稱為 ASCII Art 的藝術。例如,下圖是用 ASCII 字元畫出來的 CSPRO 字樣。
..____.____..____..____...___..
./.___/.___||..
試題編號:201612-2
試題名稱:工資計算
時間限制:1.0s
記憶體限制:256.0MB
問題描述:問題描述 小明的公司每個月給小明發工資,而
試題編號:201409-2
試題名稱:畫圖
時間限制:1.0s
記憶體限制:256.0MB
問題描述:問題描述 在一個定義了直角座標系的紙上,畫一個
題目:問題描述 濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。輸入格式 輸入的
題目:問題描述 A市有n個交通樞紐,其中1號和n號非常重要,為了加強運輸能力,A市決定在1號到n號樞紐間修建一條地鐵。 地鐵由很多段隧道組成,每段隧道連線兩個交通樞紐。經過勘探,有m段隧道作為候選,
題目:
問題描述
消除類遊戲是深受大眾歡迎的一種遊戲,遊戲在一個包含有n行m列的遊戲棋盤上進行,棋盤的每一行每一列的方格上放著一個有顏色的棋子,當一行或一列上有連續三個或更多的相同顏色的棋子 bsp .com 二維 一個數 數組 png 初始 算法 nbsp 1、在 Java 程序中創建一個數組需要三步:
聲明數組的名字和類型;
創建數組;
初始化數組元素。
2、典型的數組處理代碼。
3、起別名。 nod block 最小 emc ace memcpy ont dfs print 題目大意如題。
這道題想了很久也沒明白題解的做法:
建邊的時候每條邊權 w = w * (E + 1) + 1;
這樣得到最大流 maxflow / (E + 1) ,最少割邊數 maxf Description
求第 \(k\) 個不含平方因子的正整數。多組詢問。\(k \leq 10^9, T \leq 50\)
Solution
網上的題解幾乎都是容斥,這裡給一個簡單的也挺快的做法。
首先二分答案,然後問題轉化成前 \(n\) 個數中有幾個不含平方因子的數。
[\(n\) 不含平
問題及程式碼:
/*
* Copyright (c) 2016, 煙臺大學計算機與控制工程學院
* All rights reserved.
* 檔名稱:Cube007.cpp
* 作 者:劉小楠
* 完成日期:2016年10月20日
*
* 問題描述:
第一題 找到出現次數最多的數
試題編號:201312-1
試題名稱:出現次數最多的數
時間限制:1.0s
記憶體限制:256.0MB
問題描述:
問題描述
給定n個正整數,找出它們中出現次數最多
http://118.190.20.162/view.page?gpid=T2
題解
本題考察點在於觀察滿足性質的序列種類,發現種類並不
一共有13個合法狀態,於是我們只要可以推理出13個合法狀態之間的轉移方程就可以。
首先我們給出13個合法狀態:
1由1轉移−−−−1狀態
2由2轉移−−−−2狀態
3由3轉移−−−−3狀態
02由2 4轉移−−−−4狀態
03由3 5轉移−−−−5狀態
12由1 2 6轉移−−−−6狀態
13由1 3 7轉移−−−−7狀態
23由2 8轉移−−−−8狀態
012由4 9轉移−−−−9狀態
013由5 10轉移−−−−10狀態
023由4 8 11轉移−−−−11狀態
123由6 12轉移−−−−12狀態
0123由9 11 13轉移−−−−13狀態
我們定義dp[i][j]為數字長度為i狀態為j的數字種類數
很明顯初始狀態的定義為:
dp[1][1]=1,dp[1][2]=1,dp[1][3]=1;
我們很容易得到狀態轉移方程:
dp[i][1]=dp[i−1][1];
dp[i][2]=dp[i−1][2];
dp[i][3]=dp[i−1][3];
dp[i][4]=dp[i−1][2]+2∗dp[i−1][4];
dp[i][5]=dp[i−1][3]+2∗dp[i−1][5];
dp[i][6]=dp[i−1][1]+d
相關推薦
【CCF-CSP-2013-12-4有趣的數】 DP
【CSP-2013-12】CCF-CSP-2013-12-題解+Code
CCF-CSP-2013-12-2 ISBN 號碼
【CCF CSP認證】201612-1 中間數
【CCF-CSP】火車購票
【CCF CSP】 201412-2 Z字形掃描(100分)
CCF CSP 2017 12-1 最小差值 (java)
【CCF-CSP】遊戲
CCF-CSP-2016-12-2 工資計算
ccf csp 2015-12-3 畫圖
【CCF CSP】 201612-2 工資計算(100分)
【CCF CSP】 201409-2 畫圖(100分)
CCF-CSP-2014-12-1 門禁系統
CCF-CSP-2017-3-4 地鐵修建(結構體優先佇列)
CCF-CSP-2015-12-2 消除類遊戲
【算法(第4版)】筆記
HDU 6214【最少的最小割邊數】
題解【bzoj2440 [中山市選2011]完全平方數】
【第八週專案4-字串加密】
CCF CSP考題 2013-12 1、2題 (找到出現最多的數,ISBN號碼判斷)