台部落dyhu083

很明顯的多重揹包，不過是求解的個數 import java.io.*; import java.math.BigInteger; import java.util.*; class problem1 { int t,a,s,b

2020-02-21 15:36:22

import java.util.*; import java.io.*; class problem11{ int m,n; int arr[][]; int dp[][][][]; int dir[]

2018-09-04 21:22:07

求點與點之間的連通性。就是拓撲排序之後點與點之間是否相連。拓撲排序後不會出現加了一條邊後導致另外兩個未知點大小關係確定的情況。可以分類討論證明。我求的是孩子個數，一個點所有的孩子都是小於這個點的。所以結果就是總對數減去孩子數。這個題

2018-09-04 21:22:05

倒着做並查集模塊的統計方法比較巧妙 import java.util.*; import java.io.*; class edge{ int x,y,next; public edge(int a, int b, i

2018-09-04 21:22:05

無腦貪心。。。 import java.io.*; import java.math.BigInteger; import java.util.*; class item implements Comparable<item>{

2018-09-04 21:22:05

水題練2分 N平方也一樣過 import java.util.*; import java.io.*; class problem11{ int n,p,c; int arr[]; int sum[];

2018-09-04 21:22:05

二分答案再網絡流原來我一直寫的Dinic其實是EK。。。好吧，哎。。 import java.util.*; import java.io.*; class edge implements Comparable<edge>{

2018-09-04 21:22:05

水一題 import java.util.*; import java.io.*; class bale{ int x,y,z; public bale(int a, int b, int c){ x=a

2018-09-04 21:22:05

import java.util.*; import java.io.*; import java.math.BigInteger; //hdu 1195 class problem11{ int n; int a,b; bool

2018-09-04 21:22:05

不會做。。然後寫了個爆搜因爲有人說能過。。把邊反向，就意味着所有人都讚我。結果跑了7000多MS過的，蛋疼正確做法是強聯通，無奈我不會。看看再寫過吧 import java.util.*; import java.io.*; impo

2018-09-04 21:22:05

這個OJ有點意思。。。有每日任務。。主要是能看測試數據=。= 太菜了。。解法明顯是DP了，但是我想了很久，複雜度是N×T×T的，在n=100, t=1000的時候都1億複雜度了我一直以爲過不去，但是又想不出別的方法。。。強行寫了一個

2018-09-04 21:22:05

題目意思真的看不懂。。。費了半天勁看明白題目後，這是在求交換次數。。求交換次數就是sorting的模擬最原始的duang是冒泡，還是寫了個nlogn的，不偷懶 import java.util.*; import java.io.*;

2018-09-04 21:22:04

二分答案，然後每個長度做網絡流。由於輸入噁心加上我比較菜...WA了好多次，最重要的是牛到機器建的應該是有向圖，我建成無向圖了。 import java.util.*; import java.io.*; class edge imp

2018-09-04 21:22:04

多重揹包 import java.util.*; import java.io.*; class block implements Comparable<block>{ int h, num, l; public blo

2018-09-04 21:22:03

神奇的隨機算法。。。 import java.util.*; import java.io.*; class cow implements Comparable<cow>{ int num,id; public cow(i

2018-09-04 21:22:03