洛谷五月月赛【LGR-047】划水记
虽然月赛有些爆炸,但我永远资瓷洛谷!
因为去接水,所以迟到了十几分钟,然后洛谷首页就打不开了……
通过洛谷题库间接打开了比赛,看了看\(TA\),WTF?博弈论?再仔细读了读题,嗯,判断奇偶性,不过要注意一下会爆\(\rm{int}\)。\(1min\)不到,打出正解,赶紧跑去提交,woc怎么提交不了?应该是人太多了,我还是先去做\(TB\)吧,过一会在提交。
\(TB\)和\(TA\)完全不在一个层次上啊,这题怎么做啊,完全没有思路……我还是先把\(TA\)提交了吧,至少不会爆零。然后还是提交不上\(\rm{orz}\),然后我又去刚\(TB\),顺便把其他题都大致看了一遍,嗯,这更坚定了我刚\(TB\)的决心因为这几道题太毒瘤了,我果然还是太菜了。
此时大约过去了半个小时,\(TB\)还是没有思路,前去提交\(TA\)时,woc比赛首页怎么成了\(502{~~}Bad{~}Gateway\)?幸亏有好心人在讨论里发了题目链接,成功提交\(TA\),然而只有32分是什么鬼?算了,反正不至于爆零了。
又过了一会,幸得\(\color{skyblue}{\_rqy\;dalao}\)指点,得知\(TB\)正解——随机撒点,第一次写正解用\(rand\)的题耶,\(\color{gold}{QwQ}\)。提交后一遍AC,rqy太强辣 !在这放一下代码吧
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<ctime>
using namespace std;
double x[11],y[11],jl;
double f(double x1,double y1,double x2,double y2)
{
return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
int n,l; cin>>n>>l;
for(int i=1;i<=n;i++)
cin>>x[i]>>y[i];
jl=(double)l/n;
int tot=0;
srand(time(0));
while(1)
{
tot++;
int flag=0;
//此题精华——rand()
double nx=(double)(rand()%(l*1000))/1000;
double ny=(double)(rand()%(l*1000))/1000;
for(int i=1;i<=n;i++)
if(f(nx,ny,x[i],y[i])>jl)
flag++;
if(flag==n)
{
printf("%.3lf %.3lf",nx,ny);
return 0;
}
if(tot>1000*1000)
{
cout<<"GG";
return 0;
}
}
return 0;
}
之后比赛一直爆炸+最后三道题一点不会,也没心情继续了……
回宿舍前\(10min\),突然发现比赛恢复了,于是我兴奋地锁了\(TA\),想最后\(\tt{hack}\)一波,然后悲哀地发现——我并不会\(\tt{hack}\),三次无果后,我的洛谷月赛就这样划画上句号。
题解都看不懂怎么破\(QAQ\)……我好蒟啊……
洛谷五月月赛【LGR-047】划水记的更多相关文章
- 洛谷五月月赛 T1
做一下差分之后,把每个位置的差分数看成这个位置有多少个石子,于是每次操作就是选一个有石子的位置并把这个位置的石子移到后面的位置(如果这个位置已经是最后了那么直接扔掉). 所以就是带权石子问题了,最后判 ...
- 洛谷八月月赛Round1凄惨记
个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学 ...
- 洛谷八月月赛 II T2 题解
Content 现有 \(T\) 次询问. 每次询问给定一个长度为 \(n\) 的 01 串,记为 \(A\).回答应是一个字符串 \(B\),满足: \(B\) 是长度为 \(m\) 的 01 串. ...
- 洛谷⑨月月赛Round2 P3393逃离僵尸岛[最短路]
题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家. 该国有N个城市,城市之间有道路相连.一共有M条双向道路.保证没有自环和重边. K个城市已经被僵尸控制了,如果贸然闯入 ...
- 洛谷⑨月月赛Round2 P3392涂国旗[DP]
题目描述 某国法律规定,只要一个由N*M个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏——) 从最上方若干行(>=1)的格子全部是白色的. 接下来若干行(>=1)的格子全部是 ...
- 5239-回忆京都-洛谷3月赛gg祭
传送门 题目背景 第十五届东方人气投票 音乐部门 106名 第四次国内不知道东方的人对东方原曲的投票调查 51名 回忆京都副歌我tm吹爆,东方文花帖我tm吹爆! 题目描述 射命丸文在取材中发现了一个好 ...
- 5238-整数校验器-洛谷3月赛gg祭
传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法. x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数 ...
- 洛谷九月月赛II
题解:模拟 一旦不匹配就要break #include<iostream> #include<cstdio> #include<cstring> #include& ...
- AC日记——松江1843路 洛谷七月月赛
松江1843路 思路: 三分: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 100005 #define ...
随机推荐
- CString和CStringA之间的转换
使用UNICODE字符集编程时,总是需要使用那些不支持UNICODE的库,例如sqlite3,Lua等必须使用char*类型的.这个时候用CStringA是最好的. 另外CStringA与CStrin ...
- Codeforces698B【并查集+拆环】
好题,好题,第一次写这个神秘的拆环.. 题意: 给你n个数,第i个数代表点i连向点a[i], 将这副图变成树,求最小改变边的数量: 思路: 已知有向树的定义, 除了根节点外每个节点都有且仅有一条边都指 ...
- IT兄弟连 JavaWeb教程 Cookie和Session应用结合使用
一般对于不要求安全的非敏感数据,建议存储在Cookie中! 对于敏感的数据,占用空间较小的,建议存储在Session中! 对于敏感的,较大的数据,存数据库!
- ZOJ 4016 Mergeable Stack(from The 18th Zhejiang University Programming Contest Sponsored by TuSimple)
模拟题,用链表来进行模拟 # include <stdio.h> # include <stdlib.h> typedef struct node { int num; str ...
- mongodb vs redis(Tokyo Tyrant转)
* MongoDB vs Redis vs Tokyo Tyrant(原文链接:http://www.cnblogs.com/riceball/archive/2010/03/05/MongoDB_V ...
- CSS入门使用
声明标签 HTML <!DOCTYPE> 内链样式表 <body style="background-color:green;margin:0;padding:0;&quo ...
- JAVA常用知识总结(十三)——数据库(三)
Mysql的主键选择(主键自增,UUID,snowflake)? 使用自增长做主键的优点:1.很小的数据存储空间2.性能最好3.容易记忆使用自增长做主键的缺点:1.如果存在大量的数据,可能会超出自增长 ...
- Azkaban是什么?(一)
不多说,直接上干货! http://www.cnblogs.com/zlslch/category/938837.html Azkaban是什么? Azkaban是一套简单的任务调度服务,整体包括三 ...
- 关于Winform控件调用插入点(光标)的用法
我们自定义控件中可能会有一些光标的使用,比如插入文字和图片提示,下面是调用WIN32 API的光标用法 Winform控件调用插入点的用法 // 导入处理光标的 Windows 32 位 API // ...
- DockerSwarm 集群环境搭建
一.简介 1. 什么是docker swarm? Swarm 在 Docker 1.12 版本之前属于一个独立的项目,在 Docker 1.12 版本发布之后,该项目合并到了 Docker 中,成为 ...