2018年05月_两米长弦

原创【计算几何/线段交点】HRBUST 1579 又见线段相交

又见线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Description 给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。 P1P2和P3P4相交，即指仅存在一个点P，该交点不能是线段的端点。 Input 输入数据有多组，第一行为测试...

2018-05-30 23:09:33 225

原创【计算几何/线段相交】HRBUST 1559 线段相交

线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Description 给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。P1P2和P3P4相交，即指存在一个点P，它既落在P1P2上又落在P3P4上（含线段的端点）。 Input 输入数据有多组...

2018-05-30 19:44:48 372

原创【计算几何/叉积运用】 HRBUST 1304 13哥的机器人

13哥的机器人 Time Limit: 1000 MS Memory Limit: 65536 K Description 13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以根据声音来转动方向，在没有声音的情况下沿直线行走。所以只能麻烦13哥在机器人遇到转弯时候，告诉机器人向左还是向右。 ...

2018-05-29 18:46:39 192

原创【计算几何/外积运用】 HRBUST 1142 围困

围困 Time Limit: 1000 MS Memory Limit: 65536 K Description Leyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活下去的机会吗？ Input 本题有多组测试数据...

2018-05-27 14:45:16 173

原创【计算几何/叉积运用】 HRBUST 1069 Bee Movie

Bee Movie Time Limit: 1000 MS Memory Limit: 65536 K Description Barry B. Benson is “just an ordinary bee” in a hive located in Sheep’s Meadow in Central Park in New York City. Barry recently g...

2018-05-24 00:59:55 555

原创【dfs】陕西师范大学第七届程序设计竞赛 C iko和她的糖

iko和她的糖时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 iko超级超级喜欢吃糖，有一天iko想出去玩，她计划从1点走到N点（按1,2,3，…，n的顺序走），每个点都有一个补给站，第i点的补给站有a[i]颗糖，从i点走到i+1点会消耗掉b[i]颗糖，iko在...

2018-05-13 17:49:54 294

原创【floyd】 HRBUST 2037 Find Your Teacher

Find Your Teacher Time Limit: 1000 MS Memory Limit: 131072 K Description You just finished your exam, you felt terrible because you might fail the exam. But your teacher was so kind that he ...

2018-05-10 19:35:22 153

原创【c++学习】类和对象-1

类和对象-1 类的定义这里同样以课本P101样例为示例来说明。 /*P101 样例时钟类*/ class Clock{ public: void setTime(int newH,int newM,int newS); void showTime(void); private: int hour,minute,second; }; 知识点 1、最最基...

2018-05-08 20:29:39 286

原创【二分+思维】 HRBUST 1660 素数矩阵

素数矩阵 Time Limit: 2000 MS Memory Limit: 32768 K Description 有一个n x m 大小的矩阵，该矩阵由整数组成。对于每一次操作，可以任选择其中一个数并为这个数加 1。如果这个矩阵满足以下至少一个性质，这个矩阵就可以被称做素数矩阵： ● 矩阵中某一行元素全为质数. ● 矩阵中某一列元素全为质数. 你的任务是计算出最少的操作次...

2018-05-01 22:34:43 602

原创【KMP】HRBUST 2036 DiabloII

DiabloII Time Limit: 1000 MS Memory Limit: 65536 K Description 当我们的英雄将Diablo打败之后，他打算与Diablo抗争到底，因为地域中恶魔的精神是不会消失的。最终我们的英雄失败了，Diablo占据了他的灵魂并打算前往大漠中释放被封印多年的兄弟毁灭之王Baal。古代的法师们为了不让人找到封印Baal的正确地点，建造了七...

2018-05-01 19:51:20 120

原创【KMP】 HRBUST 1309入侵检测

入侵检测 Time Limit: 1000 MS Memory Limit: 32767 K Description 入侵检测（Intrusion Detection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中若干关键点的信息，检查网络或系统中是否存在违反安全策略的行为和被攻击的迹象。入侵检测作为一种积极主动地安全防护...

2018-05-01 19:21:32 189

落花水面