原创 牛客-kotori和糖果(哈斯圖嗎?)

題意:開始時有n堆糖,每堆開始時有1個把這些糖果聚在一堆。但她每次只能把兩堆糖果合併成一堆。 已知把兩堆數量爲a和b的糖果聚在一堆的代價是|a-b|。 kotori想知道,她把這n塊糖果聚在一堆的最小代價是多少? 題目鏈接 on

原创 牛客-六學家的困惑(取出最大的數)

題目鏈接 題意: 面前有兩根管子,管子裏面放滿了數字爲1到9的小球。每次取球時,小六會先選擇一根管子,再從這根管子的某一側(左側或右側)取出一個球。在滿足取球規則的情況下,他可以任意順序取出所有小球。假如小六依次取出的球的編號爲樣

原创 判斷有多少種含有r,x的字串 (長春理工大學第十四屆程序設計競賽(重現賽)M Orx Zone)

牛客鏈接 題意:給出字符串,判斷出含有r,x的字串有多少個 __輸入:orztxor __輸出:7 解析: 設rr xx分別是當前位置下r x的最大下標 當i = 5時 rr = 2 xx = 5 min(rr,xx)

原创 hash(整數哈希)

小w的a=b問題 預處理一個階乘在不同模系下的值作爲hash值,然後判斷兩個數組hash值的乘積是否相等即可。 #include<bits/stdc++.h> using namespace std; typedef lon

原创 HTML

class classname 規定元素的類名(classname) id id 規定元素的唯一 id style style_definition 規定元素的行內樣式(inline style) title text 規定元素的

原创 牛客-求聯通分量(dfs/Floyed-Warshall/tarjan)

題意: 給定一張N個點,M條邊的有向圖,問有多少點對(u,v)(u<v),滿足u能到達v且v也能到達u。給定一張N個點,M條邊的有向圖,問有多少點對(u,v)(u<v),滿足u能到達v且v也能到達u。 題目 tarjan(待補)

原创 xpath使用教程

通用框架: from lxml import etree import requests r=requests.get('http://news.sina.com.cn/hotnews/') r.encoding = r.appa

原创 序列自動機及應用

nex[i][j]表示在原串s時第i位後面第一個字母j出現的位置 初始化: (scanf("%s",s+1); int len = strlen(s+1) for(int i=len;i>=1;i--) { for(int

原创 牛客-How to sort(置換羣,排序相關)

置換羣 題目鏈接 轉自大佬 思路: 首先肯定交換的肯定是閉環上的數。比如說 4 3 1 2 5。第一個環是4–>2–>3–>1–>4,這幾個位置上的數,交換一下位置可以得到遞增的。環是以number–>pos[number]–>p

原创 pyinstaller 打包py腳本(使用word cloud 和jieba分詞遇到的問題)成exe 並且設置計劃任務在windowsserver雲服務器自動運行的問題和解決方法

1. 先生成txt,然後用這個文本生成詞雲圖png不能找到路徑? 解決方法: 不能使用相對路徑,因爲加入計劃任務執行桌面上的exe,但是其實exe是在C:/windows/system32運行的 2.Word cloud 不能正常