原创 cf 464 Restore Cube

題目連接:http://codeforces.com/contest/464/problem/B 題目描述:給你8組(x,y,z),問能不能通過 x, y, z 之間的交換使得這8個點組成一個立方體!!!! 解題思路:題解上寫得是,先暴力

原创 spoj 375 Query on a tree 樹鏈剖分

題目連接:http://www.spoj.com/problems/QTREE/ 題目大意:給你一棵帶邊權的樹,有兩個操作,1,改變某條邊的邊權;2,查詢兩個點之間的最大邊權 解題思路:解題思路是樹鏈剖分。其實就是沒有辦法直接暴力了,然後

原创 uva 11922 Permutation Transformer

題目鏈接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3073 題

原创 spoj 1825 Free tour II 點分治

題目連接:http://www.spoj.com/problems/FTOUR2/ 題目大意:給一棵n個節點的樹,有m個節點被染成黑色,讓你找一條黑色節點數不超過k個的路徑,使得路徑的權值和最大 數據範圍:n<=200000,m<=n,k

原创 hdu 4812 D Tree

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4812 題目描述:給一棵n個節點的樹,每一個節點有一個權值Vi(vi<10^6+3),問是否存在一條路徑a到b(a<b),使得權值的乘積mod

原创 hdu 4871 Shortest-path tree 樹分治

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=4871 題目大意:給你一個圖G,讓你按照某種方式做一棵生成樹,然後,在樹上找含有K個節點的路徑,使得路徑最長,並輸出最長路徑的條數! 解題思路

原创 TC srm 632 div1

Problem Statement      Alice is going to host a competition in running, called the Candy Cup. Candy Cup will take place

原创 cf 267 div2 E Alex and Complicated Task

題目鏈接:http://codeforces.com/contest/467/problem/E 題目描述:有一個序列A,問形如 a,b,a,b的子序列最長是多少,並輸出子序列。比如,35,1,2,1,2,35,100,200,100,2

原创 [Hnoi2010]Bounce 彈飛綿羊 LCT

題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 題目描述:有n個彈簧排成一列,每個彈簧有一個係數k(k>0),表示可以從當前位置 i彈到 i+k的位置。 有兩個操作:1.

原创 charles簡介

作者:薪火_ 鏈接:https://www.jianshu.com/p/831c0114179f 來源:簡書     簡介 Charles其實是一款代理服務器,通過成爲電腦或者瀏覽器的代理,然後截取請求和請求結果達到分析抓包的目的。該軟件

原创 uvaLive 6748 2D-Solar System

題目連接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4760 題目描述:有

原创 cf 267 div.2 D Fedor and Essay

題目鏈接:http://codeforces.com/contest/467/problem/D 題目描述:給你m 個單詞,n 種替換操作,每種操作有兩個字符串 a b,表示可以將a 替換成 b。然後讓你計算替換之後 的m 個單詞中'r'

原创 poj 3468 A Simple Problem with Integers

題目鏈接:http://poj.org/problem?id=3468 題目描述:有一個長度爲n 的序列,有兩個操作 1. C l r c 給[l ,r ]增加c (-10000<=c<=10000) 2. Q l r    查詢[l ,

原创 BC C Revenge of Collinearity hdu 5020

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5020 題目描述:給你n 個點,兩兩不同,n<1000,求所有3個點共線的集合有多少個。保證75%數據 n<=100,有33組數據 解題思路:

原创 BC D Revenge of kNN II hdu 5021

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5021 題目描述:在座標軸上有n 個位置,每個位置有一個值。有一個操作,每次求距離位置 i 最近的k 個最近的位置的平均值,替代當前位置的值,