![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 76
yuege38
在校学生,努力学习
展开
-
CodeForces389D_Fox and Minimal path_二进制拆分
题意输入一个 k,要求输出一个无向图的邻接表,图中从 1 到 2 的最短路径有 k 条。思路不会做啊不会做。。。 别人家的脑子系列。。。http://blog.csdn.net/mengxiang000000/article/details/53072307 把 k 拆分成 2 的幂的和,然后进行构造。题目链接https://vjudge.net/contest/175446#problem/J转载 2017-08-24 18:25:46 · 278 阅读 · 0 评论 -
ZOJ1610_Count the Colors _线段树的树结构
题意往一个线段上涂色,后涂的会覆盖先前涂的颜色。问涂完后,每一种颜色能看到几段。原创 2017-07-14 13:03:29 · 190 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2)_D. Ratings and Reality Shows_模拟
题意有一个模特,她有一个初始rating值 s。她每天可能啥也不干,也可能进行拍照或show中的一种活动。每拍一次照,rating增加 a, 每参加一次show,rating减少 b。她现在想参加一次脱口秀。参加完脱口秀后的 l 天内, 她拍一次照rating增加 c,每参加一次show rating减少 d。要求参加脱口秀之前以及脱口秀之后 l 天内,她的rating是非负的。原创 2017-11-04 13:28:07 · 264 阅读 · 0 评论 -
UVA12171_Sculpture_坐标旋转45度映射&&离散化
题意 某雕塑有 n 个边长平行于坐标轴的长方体组成。用每个长方体左上角的坐标,以及长方体的长宽高表示每个长方体。要求统计这个长方体的体积和表面积。其中,体积包含封闭在内部的空间,但表面积不包含在外面看不到的面。 思路 假想是从一个大的立方体中抠出这个雕塑,通过BFS计算多余体积,再从立方体中抠掉即可。同时,表面积也可以计算出来。 题目坐标系比较大,需要离散化。一开始有一点没想明白,怎么原创 2018-01-14 16:47:37 · 377 阅读 · 0 评论 -
POJ2559_Largest Rectangle in a Histogram_单调栈
题意 给出 n 个紧密排列的,宽度为 1 ,高度为 H[i] 的矩形,从这些矩形中画一个最大的矩形,问这个矩形的面积是多少? 思路 假设,最大矩形的高度是 h, 它的左边界是第 l 个矩形,右边界是第 r 个矩形。则有结论,H[l - 1] 其中,求 l 实际上就是求最大的 i 使得 H[i] 在计算 l 或 r 的任意时刻,栈中的元素都是从栈底到栈顶递增的。因此,这种栈原创 2018-01-31 11:16:27 · 142 阅读 · 0 评论 -
UVA7147_World Cup_思维
题意 n 支队两两比赛,共比赛 n * (n - 1) 场。赢一场得 a 分,输一场得 c 分,平一场得 b 分。得分最高的 m 支队晋级。问被淘汰的最高分最高可能是多少?晋级的最低分最低可能是多少? 思路 先看淘汰最高分,这支队排 m + 1 名。 它和前 m 支队比赛时,为了不超过他们,至多和他们持平。即前 m + 1 支队伍比赛时,尽量使得分数相等。有两种可能,一种是全平,一种是赢一原创 2018-01-20 21:31:36 · 173 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2)D_Sleepy Game_思维
题意 小明和小刚玩游戏,一个有向图,点数不超过1e5,图上有一个小船,两人轮流将小船走一步,率先无法走的一方算输。如果走了1e6步未分胜负则为平局。小明先走。当小船走到 s 时,小刚睡着了,在他睡醒之前小明替他走。如果小明能赢,则输出路线。否则输出平局或输。 思路 实际上是问从 s 出发,走偶数步,能不能走到一个节点,它的出度为 0。 拆点。将原图中的每个点拆成两个,表示走奇数...原创 2018-02-27 16:46:04 · 218 阅读 · 0 评论 -
HDU1116_Play on Words_并查集
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8240 Accepted Submission(s): 2788 Problem Description Some of the原创 2017-02-27 21:56:06 · 228 阅读 · 0 评论 -
HDU1027_Ignatius and the Princess II_非模拟做法
Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7645 Accepted Submission(s): 4524 Problem Description原创 2017-03-02 22:13:42 · 261 阅读 · 0 评论 -
素数迭代_打表法 && stl的vector
素数迭代 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Font Si原创 2017-03-06 23:42:00 · 367 阅读 · 0 评论 -
HDU1030_Delta-wave_多维坐标
Delta-wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): 3428 Problem Description A triangle fiel原创 2017-02-12 19:21:01 · 303 阅读 · 0 评论 -
CodeForces_485D_Maximum Value_思维
You are given a sequence a consisting of n integers. Find the maximum possible value of ai mod aj (integer remainder of ai divided by aj), where 1 ≤ i, j ≤ n and ai ≥ aj. (1 ≤ n ≤ 2·105)(1 ≤ ai ≤ 1原创 2017-08-23 09:23:50 · 307 阅读 · 0 评论 -
L1-006. 连续因子_阶乘
L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数原创 2017-04-03 10:38:39 · 479 阅读 · 0 评论 -
POJ2367_Genealogical tree_拓扑排序
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5516 Accepted: 3622 Special Judge Description The system of Martians' blood relatio原创 2017-03-11 22:13:12 · 214 阅读 · 0 评论 -
HDU2057_A + B Again_十六进制输入输出
A + B Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27224 Accepted Submission(s): 11024 Problem Description There must b原创 2017-02-20 12:14:35 · 224 阅读 · 0 评论 -
POJ1007_DNA Sorting_归并排序求逆序对
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 99293 Accepted: 39899 Description One measure of ``unsortedness'' in a sequence is the number原创 2017-02-19 16:17:29 · 316 阅读 · 0 评论 -
POJ1023_The Fun Number System_模拟二进制运算
The Fun Number System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10829 Accepted: 3674 Description In a k bit 2's complement number, where the bits a原创 2017-02-17 14:29:45 · 398 阅读 · 0 评论 -
POJ1009_Edge Detection_跳跃式编码
Edge Detection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21451 Accepted: 5038 Description IONU Satellite Imaging, Inc. records and stores very larg原创 2017-02-15 17:41:42 · 933 阅读 · 0 评论 -
POJ1013_Counterfeit Dollar_权值比较
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45974 Accepted: 14551 Description Sally Jones has a dozen Voyageur silver dollars. How原创 2017-02-14 10:00:26 · 250 阅读 · 0 评论 -
HDU4704_Sum_加隔板问题&&费马小定理
题意原创 2017-11-02 23:30:56 · 179 阅读 · 0 评论