原创 牛客練習賽61 B.喫水果(貪心)

傳送門 題意: 思路: 假設n是較小的 如果n乘以2還小於m,那讓n一直乘2直到乘2可以大於m(這樣之後一定會有解且保證最小,因爲如果還繼續往上乘結果肯定會變大) 然後如果m是奇數的話,先讓他們同時減1,因爲最後要讓m是n的2倍

原创 HTML5基本結構及標籤

<!DOCTYPE html> <html> <head> <title>我的第一個HTML5頁面</title> </head> <body> 你好,HTML5!

原创 MAC 強制退出程序

1.在程序窗口 使用快捷鍵:Command+Option+Esc,選擇要退出的程序即可 2.右上角的菜單中也有強制退出的選項 3.在終端輸入 killall 程序名稱 剛纔不知道操作到啥了,突然qq卡死了,不能關閉,只能Com

原创 Codeforces 1353 D. Constructing the Array(優先隊列)

題意: 按照題意模擬即可,因爲每次要選長度最大的,相等的話靠左的 用優先隊列模擬即可 代碼: using namespace std; const int MAXN=1e5+50; const int inf=0x3f3f3f

原创 Codeforces 1354 B. Ternary String(尺取)

題意: 找最短的子串包含1,2,3 3個字符,尺取模板題 代碼: typedef long long ll; using namespace std; const int MAXN=1e5+50; const int

原创 Codeforces 1354 D. Multiset(樹狀數組+二分)

題意: 兩種操作 1<=k<=n插入k k<0刪除第(-k)大的數 思路: 用樹狀數組記錄每個數的個數 刪除的時候,二分找到第k大的數 代碼: #include <iostream> #include <stdio.h> #in

原创 hdu 2239(polya+歐拉函數優化)

傳送門 sqrt(n)求歐拉函數的值,還要再用素數塞優化一下,還有一些細節 代碼: #include <iostream> #include <stdio.h> #include <algorithm> #include <str

原创 Codeforces 1355 C. Count Triangles(組合計數)

題意: 思路: 滿足的條件是x+y>z 枚舉x+y的值,然後確定z的範圍,確定x或y(x+y=i確定一個另一個也確定了)的範圍,乘法原理,相乘即個數 因爲x+y=i,可以根據x+y>z,確定z的範圍(與[c,d]取交) x取值爲

原创 MySQL遇到的問題/錯誤

1175 : 原因: MySQL Workbench 默認開啓DELETE、UPDATE 保護模式,防止誤操作數據 解決: 執行的時候加上 SET SQL_SAFE_UPDATES = 0; 例: 將王敏的同學的年齡改爲20。

原创 Codeforces Round #630 (Div. 2) D. Walk on Matrix(構造)

傳送門 題意: 給一個數k,構造一個矩陣 用上面那個代碼跑出來的值dp[n][m],和找到一個走法,從(1,1)走到(n,m)路徑上的值相與的最大值ans,他們的差值是k 思路: 構造一個2*3的就可以了 上面代碼跑出來的dp[

原创 第五章 抽象類與接口

定義: 一般情況下,類是用來實例化對象的。但在某些情況下,定義一些從未實例化對象的類是有意義的。這樣的類就是抽象類。 用關鍵字abstract修飾的類稱爲abstract類(抽象類)。 例如:abstract class A {

原创 母函數詳解和史上最通用最高效的母函數模板(轉載)

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17042651 母函數,又稱生成函數,是ACM競賽中經常使用的

原创 Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences(排序,思維)

傳送門 題意: 給一個數組,然後讓你找一個滿足題意的排序方式 思路: 先從小到大排序, 拿第一個舉例 -2,4,5,5,6,8 要輸出的序列應該是每次從前面選一個,然後從後面選一個 -2,8,4,6,5,5 然後把該序列倒着輸出

原创 Codeforces Round #633 (Div. 2) A. Filling Diamonds(找規律)

傳送門 題意: 找規律,題意就是有多少種方式填充該圖形 畫兩個就發現,輸出n即可 代碼: #include <iostream> #include <stdio.h> #include <algorithm> #include

原创 Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle(字典序最小的歐拉回路)

目錄傳送門題意:思路:代碼: 傳送門 題意: 思路: 構造的歐拉回路是 1 2 1 3 1 4 1 5……1 n 2 3 2 4 2 5……2 n 3 4 3 5……3 n …… n-1 n 1 一共n*(n-1)+1個數 二分