随笔分类 - (>.<)emmm...刷题记录
摘要：题目传送门 题目描述 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 输入格式 一个正整数N 一个正整数N 输出格式 一个整数表示方案总数 一个整数表示方案总数 输入输出样例 输入 #1 4 输出 #1 5 输入
阅读全文
摘要：题目传送门 Hotel 题目描述 你经营着一家旅馆，这家旅馆有 n 个房间，每个房间有维护费用和容量。其中第 i 个房间的维护费用为 ci，容量为 pi 人。 现在有 m 个订单，每个订单有两个参数：vi,di ，其中 vi 表示这个订单支付的租金，di 表示人数。 你现在得要合理选
阅读全文
摘要：题目传送门 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在
阅读全文
摘要：题目传送门 可怜的狗狗 题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着
阅读全文
摘要：题目传送门 余数求和 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3
阅读全文
摘要：题目传送门 松鼠聚会 题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y
阅读全文
摘要：题目传送门 酒店 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Supe
阅读全文
摘要：题目传送门 MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1n−1 corridors connectin
阅读全文
摘要：题目传送门 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某
阅读全文
摘要：题目传送门 Mars Rover 格式难调，题面就不放了。 分析： 今天考试的时候考了这道题目的加强版，所以来做。 其实也并不难，我们建立好树形结构以后先把初始权值全部求出，然后就得到了根节点的初始值。因为一次只修改一个点的值，所以我们只要自上而下根据位运算的种类得出每一个节点的值修改后是否会改变根
阅读全文
摘要：题目传送门 兔子与樱花 题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，
阅读全文
摘要：题目传送门 GCD SUM 题目描述 for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2
阅读全文
摘要：题目传送门 Running In The Sky 格式难调，题面就不放了。 分析： 一句话题意：给定一张带点权的有向图，求最长点权路径及该路径上的最大点权。 很明显的$DAGDP$，因此需要缩点，将该图重建为一张$DAG$，在每个强联通分量中记录两个变量$sum,mx$表示该强联通分量中的点权和及最
阅读全文
摘要：题目传送门 晕牛Dizzy Cows 题目背景 Hzwer 神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。 题目描述 The cows have taken to racing each other around the farm but they get very dizzy when
阅读全文
摘要：Matrix 题目描述 小 z 的女朋友送给小 z 一个 n × n 的矩阵。但是矩阵实在太大了，小 z 的女朋友拿不动，只能带给他两个长度为 n 的整数序列 l, t ，分别作为矩阵 F 的第一行和第一列（保证 l1 = t1 ），并且告诉小 z 矩阵可以通过如下方式得到：Fi,j = a · F
阅读全文
摘要：题目传送门 求和 格式难调，题面就不放了。 分析： $ZYYS$的一道题。 很显然是大力推公式。我们分析一下题目，实际上限制条件就是：下标同奇偶且颜色相同的数，那么我们先拿这个公式$(x+z)*(num_x+num_z)$套三个变量$x,y,z$推一下： $(x+z)*(num_x+num_z)=n
阅读全文
摘要：题目传送门 BICIKLI 题意翻译 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模10^9的余数。 两点之间可能有重边，需要看成是不同的路径。 题目描述 A bicycle race is being organized in a
阅读全文
摘要：题目传送门 BUREK 格式难调，题面就不放了。 分析： 一道比较有思维难度的模拟题。 首先我们可以想到，对于一个三角形，可以画出一个最小矩形使得这个三角形被完全包围，并且这个矩形的边平行于坐标轴（图就不画了）。如果某条直线经过这个矩形内部，那么它就一定也会把这个三角形分割成两块。而要得到这个矩阵，
阅读全文
摘要：题目传送门 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以
阅读全文
摘要：题目传送门 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30475 Accepted: 10232 Description Give a tree with n vertices,each edge has a le
阅读全文
浙公网安备 33010602011771号