原创 Eoj 2854 統計包含m個連續1子串的字符串的個數

統計特定字串模式的個數 Time Limit:1000MS Memory Limit:65536KB Total Submit:321 Accepted:173 Description 在0和1組成的長度爲n(1≤n≤31)的字符串

原创 HDU 5993 ArcSoft's Office Rearrangement 簡單模擬

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5933 題意:有一個數列,每次可以合併相鄰的兩項得到它們的和,或分解相鄰兩項,兩項和爲原來項。問最小操作數使得數列的每個數值等於 sum /

原创 HDU 5938 Four Operations 貪心

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5938 題意:給你一個數字串,要你把它分成五部分ABCDE,然後計算A+B-C*D/E可能的最大值是多少? 解題思路:枚舉負號的位置,因

原创 水題5連發:CF496B、609C、560B、500C、HDU5626

半夜睡不着在VJ上掛了5道水題練手:http://vjudge.net/contest/143771#overview A:CF496B 題目傳送門:http://codeforces.com/problemset/problem/4

原创 HDU 4930 Fighting the Landlords 鬥地主模擬

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4930 題意:雖然題目很長,但是其實就是一直在介紹我們很熟悉的鬥地主規則。要求這一輪裏是否A出牌後B沒有牌可以壓過A。 解題思路:這道題

原创 HDU 5935 Car 貪心

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5935 題意:一輛車在路上直線走,它的速度是不減的,現在有一些該車路過的座標,測的時刻是整數時刻,最後一個測值位置點是終點(這一點題目沒說

原创 Codeforces 484B Maximum Value

題目傳送門:http://codeforces.com/problemset/problem/484/B 題意:一個數列中找出最大的兩個元素取模值 解題思路:先對數列排序,然後對每個元素,針對其倍數元素前面一個元素進行計算比較,取最大值即

原创 模擬題:流量問題

Problem H: 流量問題 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 36 Solved: 11 [Submit][Status][Web Board] Descripti

原创 Codeforces 626D. Jerry's Protest

題目傳送門:http://www.codeforces.com/contest/626/problem/D 題意:有很多個氣球,每個氣球上有對應的一個分值,遊戲中的每一輪兩名玩家任意從中取一個氣球,對應分值高的人這一輪獲勝。現在進行了三輪

原创 HDU 3880 Lucky Numbers 數學題

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3880 題目大意:要構造一個這樣的數的集合,裏面的數不大於M,且給定a,b兩個互質數,對於任意正整數m,集合裏至少有m*a或者m*b存在。問

原创 POJ2513 Colored Sticks 歐拉路+字典樹標號

題目傳輸門:http://poj.org/problem?id=2513 題意:有很多跟棒子,棒子的兩端被塗上了兩種顏色,顏色相同的棒子端點可以相連起來,問是否可能把所有的棒子都以這樣的方式串起來成一條直線。 容易想到把每根棒看做圖的

原创 合併兩個順序鏈表的兩種方式

struct Node { int entry; Node* next; }; Node* MergeRecursive(Node *first,Node *second) { if(first==NULL) return s

原创 POJ4001/HDU4121 Xiangqi 大模擬

題目傳送門:http://poj.org/problem?id=4001 這其實就是一道無腦模擬題。。首先黑方將有四個位置可以走(上下左右)(如果可以走的話),那麼就分別模擬走到這四個位置,然後判斷會不會被紅方將軍。如果被紅方以任一方式