链接:http://cogs.pro/cogs/problem/problem.php?pid=896 题意:给出一些点,求出这些点的凸包。 几何第一题留念…… 题意已经很明白了,求出这些点的凸包。题目没有什么可以说的,这里给出两种实现方式,供读者参考。 1 #include<iostream> 2 ...
分类:
其他好文 时间:
2017-08-05 21:09:17
阅读次数:
144
题目真的草率,额,没办法。 第一题是meet in middle,一直以为时间会炸,结果可以裸跑80,正解就是优化的暴力,服了,自己还特判了大于45,就学了辉哥的宽搜堆,就是以到m的距离为估价函数。 炸了,炸了50分 第二题正解是贪心,就是刚开始是先全横着走,然后最后向上走,那么贪心思想是什么呢?就 ...
分类:
其他好文 时间:
2017-08-05 00:04:52
阅读次数:
237
今天早上依旧兴奋地考了一早上,一位AK了,但是分数出来让人失望,第三题着实打错了。 第一题是一道简单的题目,我用了,并查集和离散化。 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是 ...
分类:
其他好文 时间:
2017-08-04 22:44:04
阅读次数:
241
day1: 嗯上午考试拿了100分。第一题40,第二题60。看完题的时候我就觉得第二题的部分分是最好得到的,因为数据范围只有300,而且一眼看上去就是网络流的二分图多重匹配模型?然后就建了个网络流写了些,期望得分是70分,但是第1组数据有点劲,被卡掉了,就拿了60分。正解是map+set的贪心。。。 ...
分类:
其他好文 时间:
2017-08-03 23:42:08
阅读次数:
190
今天是来正睿教育的第一天,姐姐特地嘱咐我早早的到教室,八点半上课,我七点四十到了教室,只有两个人,听他们讲今天上午要摸底考试,罢了,摸底就摸底吧。 摸底考试,看题面三个题,依次是树,数,数独,看到第二个题名我有些庆幸,大概是数论吧,然而,然而,题面是图……那就怒怼第一题,看了一个小时的题,半点思路都 ...
分类:
其他好文 时间:
2017-08-03 20:26:32
阅读次数:
167
1.第一题 (T1.pas/c/cpp) 【问题描述】 TZJ最近迷上了一款叫车丁卡泡泡(什么鬼)的游戏,成天漂移旋转还闭着眼。有一天,TZJ给zyj秀了一把道具赛,结果被别人虐的不要不要的,尤其是有个叫做导弹的道具怎么也打不到别人。Zyj最后扔下一句:“菜!”最后扬长而去留下了一只失去了信心的TZ ...
分类:
其他好文 时间:
2017-08-02 16:28:07
阅读次数:
226
做了一下华为机试,代码可能还有些问题,先传上去,第三题会有些问题。第一题 第二题 第三题 ...
分类:
其他好文 时间:
2017-07-30 00:20:17
阅读次数:
304
今天上午考了一上午试,是学习编程后的第一次考试,刚看到题的时候感觉好简单啊,我都会,但除了第一道分配任务的题是满分,其余的真的写的很烂。第一题分配任务,有一句话是“人数大于等于10人且男生不多于女生的小组负责采茶”,就想告诉自己以后要认真审题,不多于包含少于和等于两种情况,以为前面的那一句是大于,所 ...
分类:
其他好文 时间:
2017-07-29 22:16:39
阅读次数:
142
第一题修改后答案 #include<iostream>using namespace std;int main(){ int a,b,c; cin>>a>>b; c=a+b;//a,b分别为男,女生人数,c为总人数 if(c<10) cout<<"water"<<endl; if(c>10) { i ...
分类:
其他好文 时间:
2017-07-29 16:44:19
阅读次数:
113
三道比较简单的题,还以为是八校考试的题目,但是并不是,无语了,第三题其实看了挺久的,一看到图,就想到了二分图,网络流之类的算法,但是尽力往这个方向想了好久都没什么思路, 最后从简单入手,然而没什么结果,第一题是真的水,一推就知道了。 谜题 题目描述 输入 一行一个数字N(N<=99) 一行一个数字N ...
分类:
其他好文 时间:
2017-07-26 22:12:26
阅读次数:
219