uoj123 【NOI2013】小Q的修炼

【uoj123 【NOI2013】小Q的修炼】的更多相关文章

「NOI2013」小 Q 的修炼解题报告

「NOI2013」小 Q 的修炼第一次完整的做出一个提答,花了半个晚上+一个上午+半个下午总体来说太慢了对于此题,我认为的难点是观察数据并猜测性质和读入操作我隔一会就思考这个sb字符串读起来怎么这么麻烦啊首先可以发现,这个所有的选择都之后往后走,就是个topo图 task1,2,3 观察到数据有形如 s x x+11 v 3 + c y v 4 + c y v 5 + c y v 6 + c y v 7 + c y v 8 + c y v 9 + c y v 10 + c y v 11…

uoj123 【NOI2013】小Q的修炼

搞了一下午+半晚上.其实不是很难. 提答题重要的是要发现数据的特殊性质,然后根据不同数据写出不同的算法获得其对应的分数. 首先前两个测试点我们发现可以直接暴搜通过,事实上对于每个数据都暴搜加上一定的次数限制,都可以获得两分的好成绩. #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namespa…

【NOI2013】小Q的修炼

题目链接:http://uoj.ac/problem/123 又开提答坑啦,要不是一定要讲题谁他妈要这样伤害自己 CASE 1,2 首先可以打一个通用暴力,用于模拟操作过程,对于每一个操作随机一个选择,然后跑多次记录答案. #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cstdlib> #include<cmath>…

HD4505小Q系列故事——电梯里的爱情

Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR. 电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了.可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的,往往在对方微笑点头后就再次陷入难堪的沉默之中. 于是,小Q便在陪伴女神的同时,也关注着电梯中显示的楼层数字,并…

hdu4505小Q系列故事——电梯里的爱情

小Q系列故事——电梯里的爱情 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3626 Accepted Submission(s): 2284 Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR. 电梯其实是个很暧昧的地方,只有在电梯…

小Q系列故事——电梯里的爱情

小Q系列故事——电梯里的爱情 Time Limit : 300/100ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 28 Accepted Submission(s) : 18 Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR. 电梯其实是个很暧昧的地方,只有在电梯里,小Q才…

平面直接坐标系线段相交问题（小Q（钟神）的问题）

[问题描述] 小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在?轴正半轴和?轴正半轴分别挑选?个点.随后,他将?轴的点与?轴的点一一连接,形成?条线段,并保证任意两条线段不相交.小 Q 确定这种连接方式有且仅有一种.最后,小 Q 会给出?个询问.对于每个询问,将会给定一个点?(? ? ,? ? ),请回答线段 OP 与?条线段会产生多少个交点?小 Q 找到了正在钻研数据结构的你,希望你可以帮他解决这道难题.…