507E Breaking Good dfs and similar, graphs, shortest paths x328

努力讓自己工作變得高效，會寫腳本，會用腳本，往往事半功倍。所以，今天就抽出一些時間學習學習Shell腳本。 --------------前方高能預警，本文寫的略

Taking Bus Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768

Problem Description 把一個字符三角形掏空，就能節省材料成本，減輕重量，但關鍵是為了追求另一種視覺效果。在設計的過程中，需要給出各種花紋的材料

題意：給定樹的結點數n，初始起點s，有兩個操作，(1) 0 u 查詢從當前位置到u的時間，當前位置變為u (2) 1 i w 修改第i條路花的 時間為w。 思

Given a collection of numbers, return all possible permutations. For example,

題意：定義一個數為“balanced number” 當其滿足存在一個數位pos(平衡點),在pos左邊的數位的值乘與pos位的距離值

背景：比賽時明顯小看了第一題的難度，就想的一心ac，結果wa了三次，！！！！！！比賽就亂了！！要穩住，多給時間看題！！！ 思路：排序從最小的開始依次來減。但是要

http://acm.hdu.edu.cn/showproblem.php?pid=4311 Problem Description It has bee

LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (

題目鏈接：點擊打開鏈接 Description Give a positive number, count the sum of the

Given a 2D binary matrix filled with 0s and 1s, find the largest rectangle conta

// // main.m // OC05-task-01 // // Created by Xin the Great on 15-1-25. // C

題目大意：給定一個序列，求差分後有多少個子串滿足形式為ABA，其中B部分長度為m，A部分長度大於0 首先枚舉A的長度j，將序列上每隔j個點插入一個關鍵點 對於第

在一個群裡面，大家互相請教問題，比如A請教B，我們就把B叫做師傅，把A叫做徒弟，這樣會產生很多“師傅——徒弟”的關系，一個徒弟可以有很多的師傅，一個師傅也可以有

題意： 給一序列，把他劃分為若干和相等的子序列，求可能的最小和。 分析： 暴力枚舉就好，數據弱。 代碼： //poj 3782 //sep9 #include

題意：定義 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1(其

  題意： 給定n個點，選其中的一個點作為起點，然後使其他點到這個點的曼哈頓距離最小，求這個最小的距離   分析： 我們設P作為這個點作為起

題意： 給起點和n個點，求從起點出發經過這n個點每個點至少一次再回到起點的最短路。 分析： 類似郵遞員問題，直接用STL枚舉訪問順序暴力解決。 代

uva 1030 Image Is Everything Your new company is building a robot that can ho