- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Ever Dream （ZOJ - 3700，模拟水题）
一.题目链接： ZOJ-3700 二.题目大意： T 组数据. n 行字符串. 现有操作：将每个单词按照出现次数分组，同组中先按长度从大到小，长度相等时，再按字典序排列. 输出规则：在出现次数 > 1 的组，输出里面最长的单词，如果最长的单词不唯一，则输出最长单词中字典序排倒数第二的字符串. 三.分析： 水题！！！ 申请两个 map，一个放每个单词出现次数，另一个放出现一定...
2019-03-28 18:59:53
246
1
原创 A^X mod P（简单数论 + 思维打表）
一.题目链接： A^X mod P 二.题目大意： 给出 T，n，A，K，a，b，m，P. T 组样例. 求 三.分析： 由于 所以 如果用快速幂求和的话会 TLE. 因为 所以只需要求 sum1[] 和 sum2[]. sum1[i]： sum2[i]： 所以 详见代码. 四.代码实现： #include <set&...
2019-03-26 23:05:59
1130
原创 Number Game（ ZOJ - 3180，思维 + 逆推）
一.题目链接： ZOJ-3180 二.题目大意： 六个数 a，b，c，x，y，z. 每次可进行一次操作，选择一个数，赋值为剩下的两个数相加 - 1. 问是否可以将 x，y，z 转变为 a，b，c. (无序) 三.分析： 正推的话会炸掉. 如果逆推，注意操作的特点. 假设 a，b，c 升序 易得 c == a + b - 1. 则可得上一状态为 a，b，b - a- 1....
2019-03-24 20:37:27
201
原创 Fast Matrix Operations （UVA - 11992，二维线段树 + 简单应用）
一.题目链接： UVA-11992 二.题目大意： 有一个 r × c 大小的矩阵，最多有个元素，r ≤ 20. 矩阵中元素的初始值均为 0. 现有三种操作 ① 1 x1 y1 x2 y2 v ：将 (x1, y1) 到 (x2, y2) 之间的元素都加上值 v. ② 2 x1 y1 x2 y2 v：将 (x1, y1) 到 (x2, y2) 之间的元素都置为值 v. ③ 3 ...
2019-03-24 10:51:25
181
原创 Lotus and Horticulture （HDU - 6012，离散化处理 + 巧妙暴力枚举）
一.题目链接： HDU-6012 二.题目大意： T 组样例. 一个整数 n ，代表植物个数. n∈[1,50000] 每个植物都有一段最适温度范围[l, r]（保证输入为整数） 对于每株植物 i 若当前温度 ∈ ，则该植物生产 点价值. 若当前温度 <，则该植物生产 点价值. 若当前温度 >，则该植物生产 点价值. ∈ [1,1e9]. 注意：温度...
2019-03-21 19:28:46
248
1
原创 Slim Span （UVA - 1395，最小生成树 + 简单应用）
一.题目链接： UVA-1395 二.题目大意： 给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析： 大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max树边权值 - min树边权值 所以先sort 一遍边的权值 然后从小到大枚举生成树的最小权值边...
2019-03-18 21:33:00
201
原创 Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）
一.题目链接： POJ-1094 二.题目大意： 给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后 若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数relations: 字母顺序." 若有矛盾，则输出 "Inconsistency found after 最小步数relati...
2019-03-15 22:54:39
813
原创 Mathmen（ WA 到绝望的水题 + 思维）
一.题目链接： Mathmen 二.题目大意： 题目长的让人绝望 有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程 和 花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析： 一开始没搞清楚关系，直接结构体排序 + 二分，然后成为了疯狂 WA 动机. 这题其实很水. 把相应的距...
2019-03-14 20:52:57
203
原创 NPY and girls （HDU - 5145，莫队算法 + 乘法逆元）
一.题目链接： HDU-5145 二.题目大意： NPY 要在 n 个女朋友里面选取一个去约会，有些女朋友可能会同班. 女朋友编号为 1 ~ n. 为了不引起矛盾，NPY 在一个班里只会选取一名女朋友去约会. 问在第 i ~ j 个女朋友之间选择，有多少种选法（考虑顺序不同，最终答案 % 1000000007）. 三.分析： 先来看选法如何计算 假设在第 i ~ j 中选取，则...
2019-03-11 20:48:40
282
原创 Lucky （HDU - 5213 ，莫队算法 + 容斥原理）
一.题目链接： HDU-5213 二.题目大意： 有 n 组数，一个 k 值，m 次询问. 每次询问给出两个区间，求这两个区间内的数有多少组和为 k. 三.分析： 比较经典的莫队算法（奈何我第一次见） 莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法（真是一个可啪的算法）. 又因区间不连续，所以先要用容斥原理处理一下. 由容斥原理得：F(L1, R1, L...
2019-03-11 09:33:42
168
原创 Boring count （HDU - 5056，滑动窗口）
一.题目链接： HDU-5056 二.题目大意： 给一个字符串 s，在一段子串中，若每个字母出现的个数不大于 k，则 ans++; 三.分析： 先明确一个基本概念：若 s 的某段子串满足条件，则这段子串的每一段子串都满足. 滑动窗口：设置一个左端，一个右端. 当满足条件时，尽可能地让右端最大. 否则左端向右移动，到满足条件为止. 四.代码实现： #include <se...
2019-03-10 20:33:29
205
2
原创 Fairy tale（BFS + 大模拟）
一.题目链接： Fairy tale 二.题目大意： 给你一个N × N 的地图，图上的每个点有四种方向（E W S N），代表着移动方向. 在 t = 0 时，saya 在 (1, 1)，treasure 在 (n, n). 在每个单位时间内，分为 3 步. ①saya 先按照地图移动一个单位. ② saya 可以向四个方向移动一个单位，saya 会移动到距离 treasure ...
2019-03-09 11:24:30
310
2
原创 Basic Data Structure （HDU - 5929，双端栈模拟 + 思维）
一.题目链接： HDU-5929 二.题目大意： 有栈一枚，n 步 4 种操作. PUSH x：将元素 x 压入栈中.( x 非 0 则 1) POP：弹出栈顶首元素. REVERSE：将栈逆序. QUERY：定义一种操作 nand. 若栈为空则输出 "Invalid." 否则输出nandnand .... nand 0 nand 0 = 1 0 nand 1 =...
2019-03-06 17:19:13
224
原创 SDNU ACM-ICPC 2019 Training Weekly Contest 1
比赛链接： SDNU ACM-ICPC 2019 Training Weekly Contest 1 题目链接： A - Concatenated Multiples 题目大意： 给 n 个数，将这 n 个数两两组合，问有多少组可以被 k 整除. 分析： 比如 a 与 b 组合，则组合后为 . 所以想要被整除只需要 （ % k + b % k) % k == 0. 所以用...
2019-03-06 16:17:10
209
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人