原创 codeforces543A Writing Code(完全揹包)
//完全揹包 //首先定義dp[i][j][k]爲前i個人寫j行所含bug爲k個的種數 //然後對於dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k-bug[i]];//第i個人要麼不寫，要麼再寫一行 //然後
2020-02-21 02:22:30
原创 hiho一下 第五十七週 高斯消元·二(高斯消元解異或方程組)
//package project1; import java.io.*; import java.util.*; public class Main{ FastScanner in; int[][] A; int[] x; in
2020-02-21 02:22:30
原创 CodeForces 543d Road Improvement(巧妙地樹形dp)
//如何求樹上任意一點爲根的dp值 //將以此點將樹劃分成兩部分，一部分還是原來的子樹 //另一部分是此點的父親往上爲子樹，這一點的轉化很巧妙，一次從上到下的dp即可。 //R[i]記錄此點右面子樹的乘積，從右到左，其實在最右的時候up[
2020-02-21 02:22:30
原创 hdu 5351 MZL's Border(15多校第五場1009)
//hdu 5351 默默找規律 //f(n-1) 與 f（n-3）f(n-2)前後綴最多匹配f(n-1)-2個 package project1; import java.io.*; import java.util.*; import
2020-02-21 02:22:30
原创 hdu 5344 MZL's xor (15多校第五場1002)
//多校第五場1002 //hdu 5344 //(Ai+Aj)^(Aj+Ai)=0 //sigma^(2*Ai); #include<cstdio> #include<cstring> #include<algorithm> #incl
2020-02-21 02:22:30
原创 hdu 5324 Boring Class(15多校第三場1009)(cdq分治)
//cdq分治 //用cdq分治變無序爲有序，降低時間複雜度。 //降二維爲一維。好神奇，雖然還是不大明白。orz #include<cstdio> #include<cstring> #include<algorithm> #inclu
2020-02-21 02:22:30
原创 poj3635 Full Tank?(spfa+dp)
//package project1; //可以先不用考慮加油 //只考慮到這個點剩餘油量爲j的最小花費 //那麼我們可以按照最短路的方式來更新 //然後再在這個點統一加油 //一升一升的更新，因爲j-1是最優的，用j-1更新的j也一定是
2020-02-21 02:22:30
原创 hdu5317 RGCDQ(15多校第三場1002)(大暴力)
//hdu 5317 //預處理+暴力 #include<cstdio> #include<algorithm> using namespace::std; typedef long long LL; const int N = 100
2020-02-21 02:22:30
原创 hdu 5323 Solve this interesting problem(15多校第三場1008)(暴力)
//hdu 5323 暴力= = #include<cstdio> #include<algorithm> using namespace::std; typedef long long LL; const LL INF=1e18; L
2020-02-21 02:22:30
原创 hdu 5335 Walk Out
//package project1; //hdu 5335 //很神奇，首先找到走0可以走的最遠的地方 //然後每一斜行爲一組，有0擴展，沒有0走1 import java.io.*; import java.util.Arrays;
2020-02-21 02:22:30
原创 codeforces543B. Destroying Roads(暴力枚舉bfs)
//暴力枚舉所有點爲起點的最小值 //然後枚舉每段<i,j>是否爲重疊區域。 //之前想枚舉每一小段，發現很麻煩，其實重疊的區域肯定只有一段，因爲如果有兩段，那麼這兩段一定是由最短的路連接的，實際還是一段。 //所以枚舉一大段即可 imp
2020-02-21 02:22:30
原创 hdu 5349 MZL's simple problem(15多校第五場1007)
//15多校第三場1007 //hdu 5349 //set水過 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector
2020-02-21 02:22:30
原创 hdu 5319 Painter(15多校第三場1004)
#include<cstdio> #include<cstring> #include<algorithm> #include <iostream> using namespace std; char map[100][100]; boo
2020-02-21 02:22:30
原创 hdu 5347 MZL's chemistry(15多校第五場1005)
//多校第五場 1005 //hdu 5347 //啥也不說了，直接打表 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<ve
2020-02-21 02:22:29
原创 hdu 5352MZL's City(15多校第五場1010)
//15多校第五場 //hdu 5352 //對於每次選點，可能會有重疊 //每次選點是獨立的，待選擇點也是獨立的 //所以可以把所有的選擇情況看成一張二分圖 //對每一個X點，最多匹配K個Y點 //匈牙利算法即可。 #include<c
2020-02-21 02:22:29