lemonoil的博客

救生员的小小问题code//orz 又短又快。。。 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef double ldb; const ldb eps=1e-8; int n,dx[20],dy[20],tg,tw

2456: modeTime Limit: 1 Sec  Memory Limit: 1 MBSubmit: 5631  Solved: 2327[Submit][Status][Discuss]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output    一行一个正整数表示那

归纳几个蛮不错的DP思路：hotelkeywords: 4 7 宾馆思考对于这道来说dp[i][j]表示i个人在j个房间的状态是很容易定义出来的，但是我们发现我们没办法转移……………… 为什么呢？对于一个房间的人来说他们的去向不唯一！并且对于一个房间来说就连最后的状态也不唯一，更何况最后房间中人的来源了…… 所以这种对房间、对人的定义方法完全就是浪费时间（于是我就浪费了2个小时（哭）） 转换思