Mrsrz

2017年8月22日

摘要：题目大意：给你n个数，让你找尽可能多的数，使他们的最大公因数大于1。解题思路：我们先筛出所有的素数，然后对于每个数，对它分解质因子。如果该数包含质因子p，则ans[p]+1，最后统计ans中的最大值即可。类似桶排的思路。注意如果给你的全是1，则需要输出1而不是0。 C++ Code：阅读全文

posted @ 2017-08-22 15:13 Mrsrz 阅读(155) 评论(0) 推荐(0) 编辑

[洛谷P2264]情书

摘要：题目大意：给你n个可用单词，和一段文字，每句用句号隔开。问这段文字的感动值为多少（每句话有多少个可用单词，感动值就是多少，一句话中一个可用单词出现多次只算一个。最终答案为每句的感动值总和）。解题思路：我们先用Trie存可用单词，然后对于那段文字，我们逐字符读入。用一个set储存当前句出现过的可用单阅读全文

posted @ 2017-08-22 14:21 Mrsrz 阅读(254) 评论(0) 推荐(0) 编辑

2017年8月21日

[NOIP2003提高组]神经网络

摘要：题目：洛谷P1038、Vijos P1105、codevs1088。题目大意：给你一个有向图，每个非源点i的值的计算方式为$C_i=\sum\limits_{(j,i)\in E}W_{ji}C_j-U_i$，求每个汇点（没有出边的点）的值C。解题思路：首先一遍DFS找出所有汇点，然后BFS计算阅读全文

posted @ 2017-08-21 17:34 Mrsrz 阅读(246) 评论(0) 推荐(0) 编辑

[洛谷P2394]yyy loves Chemistry I

摘要：题目大意：给你一个实数x($0<x\leq 1$)，要你求x/23的值（保留8位小数）。解题思路：此题用double读的精度是不够的，用long double直接读入也会WA，正确做法是“scanf("%18Lf",&x);”，按此方法即可保证精度。时间复杂度$O(1)$ ~\(≧▽≦)/~ C 阅读全文

posted @ 2017-08-21 13:23 Mrsrz 阅读(305) 评论(0) 推荐(0) 编辑

[USACO14FEB]路障Roadblock

摘要：题目：洛谷P2176。题目大意：有n个点m条无向边，一个人要从1走到n，他会走最短路。现在可以让一条边的长度翻倍，求翻倍后这个人要多走多少距离。解题思路：首先可以知道，翻倍肯定是在最短路上的某条边翻，否则他走的路不会变。我们先跑一遍最短路，记录下走的边，再枚举哪条边翻倍，然后跑最短路，记录下答案阅读全文

posted @ 2017-08-21 12:31 Mrsrz 阅读(271) 评论(0) 推荐(0) 编辑

[洛谷P2085]最小函数值

摘要：题目大意：有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，要求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。解题思路：因为$n,m\leq 10000$，暴力枚举肯定是不可取的。我们发现，Fi(x)一定阅读全文

posted @ 2017-08-21 09:53 Mrsrz 阅读(281) 评论(0) 推荐(0) 编辑

[USACO09OPEN]捉迷藏Hide and Seek

摘要：题目：洛谷P2951。题目大意：给你一张无向图，让你找从1出发到其他点的最短路径中，最长的是多少，以及这个点的最小编号，和一共有几个这样的最短路径。解题思路：跑一遍最短路，然后处理即可。我用的是堆优化Dijkstra。 C++ Code：阅读全文

posted @ 2017-08-21 08:59 Mrsrz 阅读(247) 评论(0) 推荐(0) 编辑

2017年8月20日

[洛谷P1402]酒店之王

摘要：题目大意：有n个人，p个房间，q道菜，每个房间只能住一个人，每道菜只能给一个人吃。每个人有一些自己喜欢的房间和一些自己喜欢的菜。给一个人住喜欢的房间和吃喜欢的菜才能让他满意，求最多能让多少人满意。解题思路：最大流，建立超级源点，向每个房间连容量为1的边，超级汇点，每道菜向超级汇点连接一条容量为1的阅读全文

posted @ 2017-08-20 15:15 Mrsrz 阅读(158) 评论(0) 推荐(0) 编辑

[洛谷P2045]方格取数加强版

摘要：题目大意：有一个n*n的矩阵，每个格子有一个非负整数，规定一个人从(1,1)开始，只能往右或下走，走到(n,n)为止，并把沿途的数取走，取走后数变为0。这个人共取n次，求取得的数的最大总和。解题思路：由于取多少次不确定，所以不能用dp。我们发现，一个格子只能从左边或上面走来，且数只能取到一次，那阅读全文

posted @ 2017-08-20 14:03 Mrsrz 阅读(227) 评论(0) 推荐(0) 编辑

[CQOI2009]DANCE跳舞

摘要：题目：BZOJ1305、洛谷P3153、Vijos P1521。题目大意：有n个男生和n个女生，每个男生有一些喜欢的女生，男生喜欢的女生一定也喜欢男生。每个男生只愿意和不喜欢的女生跳k次舞（女生同），且如果两人已经一起跳过舞，那么不会再一起跳舞。每次跳舞需要n对男生n对女生。求最多能跳几次舞。解阅读全文

posted @ 2017-08-20 09:34 Mrsrz 阅读(228) 评论(0) 推荐(0) 编辑

こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は谁が何と言おうと世界一、幸せな女の子だ

公告

Mrsrz

こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ

公告

こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は谁が何と言おうと世界一、幸せな女の子だ