1002：
是個很簡單的題，mh隊友，在策略上有點問題，但顯然策略範圍很小，然後我提議對策略進行暴力，然後成功a掉
#include
#include
#include
#include
#include
#include
#define fi first
#define se second
using namespace std;
typedef long
long ll;
typedef pair<
char
,int
>
pii;
const
int maxn=
2e5+5;
const
int eps=
1e-6
;struct shudui
m[maxn]
;int
main()
double temp=
1.0/
(n*1.0);
double temp_pai=temp/
2.0;
double ans=temp_pai;
for(
int i=
1;i<=n;
++i)
live=
100;
while
(live>0)
if(tt1==tt2)
else
if(tt1result+=temp;}if
(result-ans>eps) ans=result;
}printf
("%lf\n"
,ans);}
return0;
}
該場最簡單的一題，但是又很唬人，可能經驗不夠豐富，我和mh隊友一直進行討論咋咋求，但是想不出來，之後我嫖到資料的精度成功a掉，顯然這種資料範圍，隨便找造乙個可靠點的資料是可以飄過去的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long
long ll;
const
int n =
1e3+5;
const
int maxn =
1e5+5;
mapint>
mp;int pre[maxn]
, vis[30]
;//char dp[maxn];
vector
vec;
// typedef pairp;
// stackq;
// int a[maxn], sum[maxn];
// char pc[maxn];
// char s[maxn];
int dp[maxn][10
], cnt;
struct node
p[maxn]
;bool check
(double a,
double b,
double c,
double d)if(
(e <=
0&& f <=0)
||(e >0)
)return
true;}
intmain()
}
這題是個菲薄那切的題，一開始確實沒有想到，中間的時候mh提了提，我沒有細想，我感覺他的**可行，然後讓他去交，沒想到wa了，然後我就沒有往這方面想，之後我想到了組合數求逆元，顯然是不對的，最後幾分鐘快要放棄的時候，瀏覽錯誤**時，看到mh**，發現wa點，改過a掉了
參考**：
#include
#include
#include
#include
#include
#include
#include
#define fi first
#define se second
using namespace std;
typedef long
long ll;
const ll maxn =
2e5+5;
const ll mod =
1000000007
;ll fac[maxn]
;ll inv[maxn]
;ll n;
string a[maxn]
;ll dp[maxn]
;int
main()
cout << dp[n]+1
<< endl;
}}
HDU 多校聯合第四場
比賽的時候各種wa加tle。好糾結。01.至今沒搞懂怎麼個過程。04 gb用hash過得，後來看了一下標程，複雜度o n 3 尼嘛，我寫個o n 3 20 的演算法就超時。06 偶始終不明白容斥原理怎麼用的。估計各位大神是猜的公式，把1 p1 1 p2 1 pn這個式子寫出來後邊的就可以猜了。07....
第四場補題（待續）
frog jumping 水 include include include include include include include include include define ll long long define inf 0x3f3f3f3f using namespace std i...
hdu6070 2017hdu多校第四場
這道題是跟code force 834d很相像的一道題，題意說的是要求區間裡面不同數的個數除區間長度的最小值，首先先想到乙個公式si ze l r r l 1 size l,r 指的是l到r區間裡有多少個不同的數。我們可以列舉每個數，對於每個數來說，如果以這個數作為新的右端點，那麼左端點到上一次出現...