原创 Codeforces Round #425 (Div. 2)(A+B)

A. Sasha and Sticks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputs

原创 hdu 6035 Colorful Tree

題目地址 題意:定義每條邊的價值爲邊上不同顏色的個數,求整棵樹的價值。 題解:這裏寫鏈接內容 代碼: #include<iostream> #include<stdio.h> #include<stdlib.h> #incl

原创 Codeforces Round #427 (Div. 2)(A+B)

A. Key races time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard

原创 玲瓏杯 1149 - Buildings(二分+RMQ)

題目地址 題意:給你一個長度爲n的序列,問有多少子區間滿足max-min<=k. 題解:當l固定時,隨着r的增大,max會變大,min會變小,則max-min有單調性,我們二分得到r的最大值,則貢獻爲r-l+1(最值可以通過R

原创 爬蟲爬取csdn某一分類下的所有文章標題

python+selenium+redis. 整個程序是通過selenium不斷點擊“刷新“獲得新的題目然後存到redis中。 沒有selenium可以通過改變ip和瀏覽器取得同樣的效果。 # -*- coding: utf-8 -*

原创 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽 B. Coin(矩陣快速冪)

傳送門 題意:一個硬幣正面朝上的概率爲q/p,問測試k次後,正面朝上次數爲偶數的概率是多少。 題解:設 xi/yi爲i次測試後正面朝上爲偶次的概率,則x(i+1)/y(i+1)=(1-xi/yi)* q/p+xi/yi*(1-q/p)

原创 2017"百度之星"程序設計大賽 - 複賽(1001,1003,1005)

Arithmetic of Bomb Accepts: 1050 Submissions: 1762 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32

原创 HDU 6197 array array array

array array array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio

原创 HDU 6198 number number number(斐波那契)

number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis

原创 HDU 6156 Palindrome Function(數位DP)

Palindrome Function Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submis

原创 “玲瓏杯”ACM比賽 Round #20 E -- 造物主的戒律(主席樹)

給你一個序列,每次查詢區間中小於等於x的所有數字裏面第k1小的值以及大於x的所有數字裏面第k2小的值,如果不存在,輸出-1 每次輸出兩個數,對於每個數如果不存在,則單獨輸出-1 INPUT 第一行兩個數n,m 第二行n個數表示序列

原创 HDU 6205 card card card(尺取法)

card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s

原创 Hrbust 2064 萌萌噠十五醬的寵物~(樹鏈剖分+線段樹)

萌萌噠十五醬的寵物~ Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 48(16 users) Total Accepted: 22(14 users) Rating:

原创 HDU 6208 The Dominator of Strings(字符串)

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Sub

原创 Codeforces Round #428 (Div. 2)(A+B)

A. Arya and Bran time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard