模拟
basasuya
这个作者很懒,什么都没留下…
展开
-
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing
比赛写了一小时还是改不出来有bug就弃疗回寝室了 自己其实是很怕写这种题的 虽然状态不好昨晚,但是还是不熟练#include<bits/stdc++.h>using namespace std;const int N = 1e5+5;const int INF = 0x3f3f3f3f;typedef long long ll;#define sz(x) ((int)(x).size(原创 2016-10-09 16:21:28 · 342 阅读 · 0 评论 -
Good Bye 2017 E. New Year and Entity Enumeration
先按照绿点进行分块 第一个绿点和最后一个绿点之后很好处理不说了两个绿点之间的讨论: 有两种方案 1:红(蓝)点和绿点顺序连接,距离为相邻绿点距离(也就是双倍绿点距离) 2:红(蓝)点和绿点的点阵中寻找最大的距离边,不连这一条,其他都顺序连,当然这样不连通,最后再绿点连接。(一个绿点距离+红(蓝)点阵处理 可以看到样例就是这样做的)#include<iostream>#include<map原创 2018-01-02 21:24:53 · 573 阅读 · 0 评论 -
Codeforces Round #454 D. Seating of Students
分三类 1 1: 一个就好了 3 3:特殊讨论下 n≥4n \ge 4 或 m≥4m \ge 4 : 第一行奇序号的数放前面,偶序号的数放后面,第二行奇序号的数放前面,偶序号的数放后面,第二行依次类推 有点难写,真的菜#include<iostream>#include<map>#include<iostream>#include<cstring>#include<cstdio>#原创 2017-12-30 17:37:39 · 214 阅读 · 0 评论 -
hihocoder Challenge 29 D. 不上升序列
这场爆零比赛题目还是要补的这道题据说是出烂掉的原题,我找了下CF13.C/ CF371 div1 C,一模一样 我服这群原题大佬Fi[x]F_{i}[x]为 当A[i]<=xA[i]<=x时,使A[1∼i]A[1\sim i] 不严格递增的最小步数,那么 i==1i == 1 Fi[x]=minxy=1|A[i]−y|F_{i}[x]=min_{y=1}^{x}|A[i]-y|原创 2017-06-29 17:32:46 · 432 阅读 · 0 评论 -
TOJ 4120 Zombies VS Plants
链接:http://acm.tju.edu.cn/toj/showp4120.html4120. Zombies VS PlantsTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 268 Accepted Runs: 36tmeteorj recently is interested原创 2015-07-25 09:50:57 · 422 阅读 · 0 评论 -
STL(set_pair)运用 CF#Pi D. One-Dimensional Battle Ships
D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob love playing one原创 2015-08-07 19:36:41 · 392 阅读 · 0 评论 -
HDU 5288 OO’s Sequence
OO’s SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2927 Accepted Submission(s): 1041Problem DescriptionOO has got原创 2015-09-15 10:16:48 · 325 阅读 · 0 评论 -
模拟比赛 树套环问题
Problem I Time Limit : 3000/1500ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont原创 2016-07-17 13:41:30 · 391 阅读 · 0 评论 -
hdu5925 Coconuts
比完看acdream说这题是签到题 怎么都不会写 我现在补完也觉得 这不是傻逼题么 我我这个这么快5题的人真的不应该啊#include<bits/stdc++.h>using namespace std;typedef long long ll;#define sz(X) ((int)X.size())const int MAXN = 505;const int INF = 0x3原创 2016-10-06 21:43:01 · 954 阅读 · 3 评论 -
2016弱校联盟十一专场10.3 We don't wanna work!
能把 not working now 写成 not working hard now 还查一晚上也是没谁了 我的做法是维护两个set 分别是前20% 和后80%#include<iostream>#include<algorithm>#include<set>#include<cmath>#include<map>#include<cstdio>using namespace st原创 2016-10-05 19:24:02 · 343 阅读 · 0 评论 -
优先队列运用 TOJ 4123 Job Scheduling
链接:http://acm.tju.edu.cn/toj/showp4123.html4123. Job SchedulingTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 130 Accepted Runs: 29Given N jobs, each denoted by原创 2015-07-20 16:23:58 · 537 阅读 · 0 评论 -
hihocoder1391 Country
题解的那种前缀和以前没学过,感觉是种套路#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e4+5;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int Ta,Tb,X;int N,M;struct Node{原创 2016-09-25 14:16:28 · 279 阅读 · 0 评论 -
Educational Codeforces Round 36 (Rated for Div. 2) E. Physical Education Lessons
提供两种思路 一种线段树区间更新 另一种用map维护连续的区间,也是题解的思路 第二种很难写(我太渣,看了别人的代码,发现自己写的太烦了)#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;type原创 2018-01-23 21:45:29 · 273 阅读 · 0 评论