随笔分类 - 暴力
摘要：题解 这次题目可真是太难了！ 糟糕的运气使我AK的步伐寸步难行（士气严重下降）。 T1 这题还是比较水的（尽管我比赛时只拿了50分） 一些大佬们说：这题只是一道简单的 暴力题 ，枚举l+二分r 就可以了。 另一些DL们说：这题就是一道水 DP ，用SPFA/Dij做就可以了。 我说：这题是一道看不出
阅读全文
摘要：题目 【题目描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有
阅读全文
摘要：这次考得不怎么样，只有200分！ T1：读书 这题水水水！ 这题就是一道循环题嘛！ 直接一边循环一边做就好了！ T2：恐怖分子 这题我是直接暴力的。 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点（恐怖分子）都经过。 我一开始认为这道题很难——怎么判断几个点是否在同一条直线上？
阅读全文
摘要：期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数重名的变
阅读全文
摘要：这次比赛有点坑。。。 【GDKOI2004】石子游戏 方法： 判断奇偶性 1. 输入n 2. 如果n是奇数，输出 xiaoshi 3. 如果n是偶数，输出 xiaoyong 比赛得分： 30 错因： 找错规律了（忘记了两个人都是聪明绝顶滴） 【GDKOI2004】汉诺塔 方法1： 找规律 1.定义一
阅读全文
摘要：【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d
阅读全文
摘要：今天又回到了C组，感觉爽歪歪~分数终于是个三位数了，yes！ 第一题，赛车。水！只用一个贪心就可以AC了。 first,以速度为关键字小到大qsort一下。。。 scond，枚举每一个赛车，看看它可以去哪一个车道（取它开得最慢的那一个）。 then，输出答案。 finely，AC 第二题，数列。一眼
阅读全文
摘要：【题目描述】 夏天到了，学校打算在教学楼后面的空地上挖一个泳池供大家使用。 经过实地勘察，这块土地可以划分成N 行M 列的方格，有的方格是树，有的方格是空地。现在要找一块最大的矩形空地修建泳池，请问泳池的面积有多大？ 【输入】 第一行两个正整数N, M，分别表示土地的行数和列数。 接下来N行，每行有
阅读全文
摘要：【题目描述】 已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。 【输入】 第一行一个整数T，表示测试数据的组数。 接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。 【输出】 输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。 【样例输入】 2 4
阅读全文
摘要：题目 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次
阅读全文
浙公网安备 33010602011771号