原创 Codeforces Round #405 Bear and Friendship Condition 並查集

題目: A. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input sta

原创 poj find them,catch them 並查集

題目: Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO g

原创 soj4542 二基樓的迷宮 最短路+spfa

題目鏈接:http://acm.scu.edu.cn/soj/problem.action?id=4542 題意:中文題。 分析:其實這題本身並不是難題,但在比賽中RE了10幾次,發現是沒初始化tot=0,然後改了以後然後WA了。後來想了

原创 lightoj1097 lucky number 報數類問題 線段樹的單點更新

題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1097 題目: Lucky numbers are defined by a variation of the wel

原创 poj2828 Buy tickets 線段樹+貪心

題目鏈接:http://poj.org/problem?id=2828 題意:略。 分析: 這個題,是看線段樹專題做的,然後跑去後並沒有發現線段樹的影子,不過這題和前天做的一個題很像,題意大概就是模擬一個鏈表的插入,刪除等操作。唔,這個題

原创 hdoj1548 A strange lift bfs or 最短路

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 題意:n層樓,坐電梯從a層到b層。第i層有一個數Ki,可以上到i+Ki層,可以下到i-K層。求最少幾次能從a到b層。 思路:這題比較經

原创 Codeforces Round #402 (Div. 2) A.Pupils Redistribution 認真讀題

題目: A. Pupils Redistribution time limit per test 1 second memory limit per test 256 megabytes input standard in

原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 數學

題目: There are some beautiful girls in Arpa’s land as mentioned before. Once Arpa came up with an obvious probl

原创 震驚,超出數據範圍有這麼多種方法,活久見!

int的溢出 case 1: 一不小心爆int: int a=1e5,b=1e5,x=2; int c=x+a*b; case 2: 好了,好了,我注意到了,a*b溢出了嘛,我在左邊改爲long long 好伐? long long c=

原创 Python 之 異常處理機制

以下內容均來自菜鳥教程。 Python 異常處理 python提供了兩個非常重要的功能來處理python程序在運行中出現的異常和錯誤。你可以使用該功能來調試python程序。 異常處理: 本站Python教程會具體介紹。 斷言(As

原创 2017.5.11

這次期中考試,學業出了很大的問題,高數,概統,大霧,英語四科加起來還沒有上學期兩科高。ACM也還是太弱,好不容易上青,在前兩天的tourist出的題目上又掉了下來,基礎的dp都不會。而文化素質也沒有加強,又有好幾天沒有看小說了。 我想現在

原创 51nod 1060 最複雜的數 數學&dfs剪枝

題意: 給你一個數n,求1到n中因子最多的那個數,如果有多個這樣因子相同的數,取數字最小的那個。 做法: 這個題首先要有前置技能,反素數。 我們通過打表每個數的因子個數可以發現: 數因子的數量在來回擺動,有波峯也有波谷, 而對於任意i<x

原创 poj 2528 Mayor's posters 線段樹 染色問題

題目: Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 64036   Accepted: 18494 Descripti

原创 C中一些與文件處理有關的知識整合

聲明:這些東西基本上都不是原創的,我也沒辦法原創,只是一些整合,如果非得說原創,那恐怕只有C/C++標準是原創的。 freopen: 下面知識來自百度百科: reopen是被包含於C標準庫頭文件<stdio.h>中的一個函數,用於重定向輸

原创 域名與IP地址的聯繫與區別

以下文章轉載自leeon_l:原文地址 侵刪 (轉載自一個好朋友的博客鏈接,略有修改,共同學習,共同進步!) 我們也知道每一臺機都有一個唯一ip地址, 特別難記,所以出現了今天的DNS(域名) 當我們的計算機想要和一個遠程