![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
lemonoil
竞赛党一枚
展开
-
杂题(1)
救生员的小小问题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原创 2017-07-09 15:53:50 · 412 阅读 · 0 评论 -
BZOJ2456 mode [杂题]
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 一行一个正整数表示那原创 2017-10-10 16:49:48 · 1458 阅读 · 0 评论 -
近期DP总结
归纳几个蛮不错的DP思路:hotelkeywords: 4 7 宾馆思考对于这道来说dp[i][j]表示i个人在j个房间的状态是很容易定义出来的,但是我们发现我们没办法转移……………… 为什么呢?对于一个房间的人来说他们的去向不唯一!并且对于一个房间来说就连最后的状态也不唯一,更何况最后房间中人的来源了…… 所以这种对房间、对人的定义方法完全就是浪费时间(于是我就浪费了2个小时(哭)) 转换思原创 2017-10-10 20:07:10 · 2774 阅读 · 0 评论