原创 UVA - 11524 InCircle
題意 已知圓PQR是三角形ABC的內切圓且與三角形ABC交於點P，Q，R，給出圓的半徑，和三個比例（m1:n1，m2:n2，m3:n3），求整個三角形的面積。 思路 1. 設AP = x，那麼所有邊都可以用 x 來表示，三角
2019-01-10 00:39:24
原创 hdu 1116 Play on Words
給n個單詞，判斷n個單詞能否形成歐拉通路 要先判連通！ #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace
2018-12-18 00:09:17
原创 UVA - 11992 Fast Matrix Operations
WA到哭啊，怎麼還不過，從下午6點搞到晚上10點，怎麼一直WA啊！ -------------------------------------------------------------------------------------
2018-12-17 00:12:55
原创 線段樹 區間或操作
鏈接：https://ac.nowcoder.com/acm/contest/283/J 來源：牛客網 對於一個整數數組： 1. 給定L和R，輸出[L,R]中元素的和 2. 給定L，R和X，將[L,R]中每個元素與X進行按位或運算
2018-12-10 00:15:04
原创 甲級題 1002 A+B for Polynomials (25 分)
多項式相加，STL Map Sample Input: 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output: 3 2 1.5 1 2.9 0 3.2 #include <iostream> #i
2018-12-08 01:00:55
原创 甲級題 1001 A+B Format （20 分）
逗號不能在第一個出現，判斷是否有輸出 Sample Input: -1000000 9 Sample Output: -999,991 #include <iostream> #include <cstdlib> using
2018-12-08 01:00:55
原创 C語言四則運算計算器(帶錯誤檢測)
Java小作業，用C寫了一遍 輸入格式隨意，程序自帶去空格，歡迎檢測bug。 #include <iostream> #include <cctype> #include <stack> #include <string> #inclu
2018-10-27 09:52:40
原创 hdu 6315 Naive Operations
多校的原題，蒟蒻來補題了，暑假還不會線段樹QAQ 題意 給n,m兩個數字，表示數組大小和操作次數，給一個數組b和一個初始值全部爲0的數組a，每次操作add可以在給定的區間(l,r)內讓a[i](l=<i<=r)加一，或者query查詢區間
2018-10-20 09:33:08
原创 UVA 11235 Frequent values(線段樹維護區間最大值)
You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, you are given
2018-10-13 09:13:32
3
原创 ZOJ 1610 Count the Colors (區間染色問題)
【題目鏈接】 Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously p
2018-10-10 09:07:11
1
原创 連通塊計數
鏈接：https://www.nowcoder.com/acm/contest/204/I 來源：牛客網 題目描述 小 A 有一棵長的很奇怪的樹，他由 n 條鏈和 1 個點作爲根構成，第 i 條鏈有 ai 個點，每一條鏈的一端都與根結
2018-10-10 09:07:11
2
原创 Board (染色思想)
鏈接：https://www.nowcoder.com/acm/contest/206/B 來源：牛客網 題目描述 恬恬有一個nx n的數組。她在用這個數組玩遊戲： 開始時，數組中每一個元素都是0。 恬恬會做某些操作。在一次操作中，她
2018-10-10 09:07:11
1
原创 Codeforces Round #514 (Div. 2)C. Sequence Transformation
【題目鏈接】 題意 給你一個n，有1-n共n個數字，每次操作求一下剩餘數字的最大公因數，再刪去一個數字，執行n次操作。 令n次操作的最大公因數排成一個序列，求該序列字典序的最大值 Examples input 3 output 1 1
2018-10-10 09:07:11
原创 POJ 1611 The Suspects (並查集模板)
Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 51019 Accepted: 24437 Description Severe acute respirato
2018-10-10 09:07:11
2