原创 手寫堆(heap)

手寫堆(heap) 有點閒,突然就想手寫一個堆(heap)。手寫一個就可以隨心所欲地切換自己想抽出的數據是最小還是最大了(* ̄▽ ̄)y 二叉堆還有一個特性就是每個節點的父節點可以保證比它大,若是取最小值則爲比它小。 直接

原创 第十四屆HNCCP湖南省賽 B 2018 組合數學+逆元 csuoj 2164

題目鏈接:CSU-ACM 2164 2018 Description Bobo 想統計滿足下麪條件的矩陣 A 的數量。 矩陣 A 有 n 行 m 列,每個元素都是正整數。第 i 行第 j 列的元素用 Ai, j 表示。 A1, 1

原创 poj-1182 食物鏈

食物鏈 poj-1182 題面: 動物王國中有三類動物A,B,C,這三類動物的食物鏈構成了有趣的環形。A喫B, B喫C,C喫A。 現有N個動物,以1-N編號。每個動物都是A,B,C中的一種,但是我們並不知道它到底是哪一種。 有人用

原创 C++中Sort使用的小小結

C++中Sort使用的小小結 在c++中sort的基礎用法是: 頭文件是#include <algorithm>; sort()相對於qsort()更加靈活,對基本的類型排序不需要定義排序函數; (1)假如數組爲arr[SIZE]; s

原创 第一次寫C語言

第一次自己嘗試寫c語言經典的“hello world” 第一次嘗試寫c語言的程序是通過閱讀《算法競賽入門經典(第二版)》中附錄A——(A.3編譯器和調試器)中所記載的方法使用gcc編譯器編譯運行的,程序是在文本中寫的。 方法如下:

原创 HDUoj 2045 不容易系列之(3)—— LELE的RPG難題

發篇塵封在電腦裏的我的小筆記 不容易系列之(3)—— LELE的RPG難題 Time Limit:2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K(Java/Others)

原创 二分法解方程近似解

二分法解方程近似解 基礎知識: 如果要求已知函數 f(x) = 0 的根 (x 的解),那麼先要找出一個區間 [a, b],使得f(a)與f(b)異號。 根據介值定理,這個區間內一定包含着方程式的根。 求該區間的中點m=(a+b)/2,

原创 HDU6627 equation (枚舉+數學)

HDU6627 equation (枚舉+數學) 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6627 我的博客:https://acmerszq.cn 題意: ​ 求解方程,(∑

原创 HDU 6628 permutation 1(暴力)

HDU 6628 permutation 1(暴力) 原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6628 我的博客:http://acmerszq.cn 題意: ​ 找第k小的字

原创 HDU-2732 Leapin' Lizards(建圖+dinic最大流)

HDU-2732 Leapin’ Lizards(建圖+dinic最大流) 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2732 我的博客:https://acmerszq.cn

原创 HDU-3572 Task Schedule (最大流Dinic做法)

HDU-3572 Task Schedule (最大流Dinic做法) 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3572 我的博客:https://acmerszq.cn 題意

原创 Struts2中的動態方法調用

Struts2中的動態方法調用 一、動態方法調用介紹 ​ 在Struts2開發中,默認執行的是execute方法,有時候我們會在一個Action中寫多個方法,這時候我們需要在請求中調用我們想調用的方法,而不是採用多寫

原创 POJ - 1661 Help Jimmy (Dijkstra+堆優化)

POJ - 1661 Help Jimmy (Dijkstra+堆優化) 我的博客 題目鏈接 題意 ​ 一個人從高處落下,落下時可能落至地面或者板子,當他落至地面時結束。我簡化下題意就是要求,他在板子上移動的距離再加上開始落下時的

原创 HDU-2594 Simpsons’ Hidden Talents(KMP)

HDU-2594 Simpsons’ Hidden Talents 題面 Homer: Marge, I just figured out a way to discover some of the talents we were

原创 HDU-6153 A Secret (KMP)

HDU-6153 A Secret (KMP) 我的博客 題目 ​ Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,whic