摘要:
我是谁??? 阅读全文
摘要:
平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间,其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示: 两点的距离:如果点$A$坐标为$(x_A,y_A)$ 阅读全文
摘要:
在世界的某处,有的人一直发着光。
无惧退役,热血不凉,毅心不死,希望不散...... 阅读全文
摘要:
有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数(一开始站立的黑砖也要算)。 输入 开头行包含两个正整数W和H,W和H分别表示矩形房间的 阅读全文
摘要:
真interesting! 阅读全文
摘要:
【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员,有 $n$($n\le 999$)名候选人,每名候选人编号分别从 $1$ 到 $n$,现在收集到了 $m$($m \le 2000000$)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格 阅读全文
摘要:
最短时间 有若干个城市,它们之间有道路连通,可以互相到达,从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B,和N条道路。问从A到B最短时间。 输入 第一行A,B,N(A,B,N<=30),B为最大城市标号 接下来N行,每行两个数x,y,表示城市x和城市y有道路相连。 输出 输出最短时间 阅读全文
摘要:
·暴力出奇迹,骗分过样例。 ·数学先打表,DP看运气。 ·穷举TLE,递推UKE。 ·模拟MLE,贪心还CE。 ·想要骗到分,就要有方法。 ·图论背模板,数论背公式。 ·动规背方程,高精背代码。 ·如果都没背,干脆输样例。 ·模拟只会猜题意,贪心只能过样例, ·数学上来先打表,D P一般看规律。 · 阅读全文
摘要:
有一个n * m大小的迷宫。其中字符$S$表示起点,字符$D$表示出口,字符$X$表示墙壁,字符 $.$ 表示平地。你需要从$S$走到$D$,每次只能向上下左右相邻的位置移动,并且不能走出地图,也不能走进墙壁。 若每次移动消耗1时间,走过路都会塌陷,因此不能走回头路或原地不动。现在已知出口的大门会在 阅读全文
摘要:
看题 洛谷传送门 点击查看复杂的题目 题目背景 数据加强版 link 题目描述 7 月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 $N\pi$ 的 $M$ 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 $i$($1 \leq i \leq M$)层蛋糕是半径为 $R_i 阅读全文