原创 cdoj 84 Binary Operations
Binary Operations Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit
2020-02-20 17:07:58
原创 51Nod 1459 迷宮遊戲 dijkstra拓展
1459 迷宮遊戲 基準時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 你來到一個迷宮前。該迷宮由若干個房間組成，每個房間都有一個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路
2020-02-20 17:07:58
原创 codefroces round 320 div2 題解
A： 水題 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,n,a) for (i
2020-02-20 17:07:58
原创 BZOJ 2152: 聰聰可可 點分治／樹dp
2152: 聰聰可可 Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1085 Solved: 562 [Submit][Status][Discuss] Description 聰聰
2020-02-20 17:07:58
原创 cdoj 86 Divide
題意： 給你n種物品，每種物品的價值是2^a(0<=a<=1e5),每種物品有b(0<=b<=1e9)個，讓你把這些物品分成兩堆，讓兩堆之間的差值最小。 做法： 首先我們從高位向低位看 1.如果這位上的個數恰好是偶
2018-09-03 14:12:37
原创 hdu 3943 數位dp+二分
題意： 求p - q 範圍內滿足有x個4和y個7的第K個數。 思路： 數位dp。然後二分位置。 code #include <bits/stdc++.h> using namespace std; typedef long long ll
2018-09-03 14:12:37
原创 hdu 3944 lucas
需要分情況討論。 然後求組合數 套上lucas。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n, k, p; ll powmod(ll
2018-09-03 14:12:37
原创 hdu 3967 數位dp
題意： 求a-b區間內的滿足可以把一個數左右分開從而使分開的兩個數的和被k除盡的數的個數。 這麼道一般的數位dp。。 居然沒做出來... 智商不夠用啊。。 #include <bits/stdc++.h> using namespac
2018-09-03 14:12:37
原创 cdoj 1131 區間dp
男神的禮物 Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Lweb學
2018-09-03 14:12:37
原创 cdoj 1144 二分圖最大匹配.. 裸題
來一道裸題～ http://acm.uestc.edu.cn/#/problem/show/1144 #include <bits/stdc++.h> using namespace std; const int MAXN = 220;
2018-09-03 14:12:37
原创 hdu 3971
杭電2015級新生如何加入ACM集訓隊？ Play With Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K
2018-09-03 14:12:37
原创 hdu 4059 小學生容斥
啥都不說。。送上一個四次方求和公式：Sum（n）=n*(n+1)*(2n+1)(3n^2+3n-1)/30 再送上一個三次方求和公式: Sum(n) = (1+2+3+…+n）^2 抄的code #include<iostream>
2018-09-03 14:12:37
原创 codeforces Zublicanes and Mumocrates
給你一棵樹，問你把子節點分成兩類的最少去掉的邊的數量。 邊的兩個端點顏色不同必須去掉。 樹形揹包； #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3
2018-09-03 14:12:37
原创 uva 11468 ac自動機+dp
題意： 求最後構成的長度爲L的字符串不含有模式串的概率，沒一個字符的概率已經給出來了。 思路： 自動機構造轉移，然後dp[i][j]表示現在是第i步，在j這個狀態。 轉移方程就很好寫了。 code： #include <
2018-09-03 14:12:37