弱的奋斗之旅

题意输入一个 k，要求输出一个无向图的邻接表，图中从 1 到 2 的最短路径有 k 条。思路不会做啊不会做。。。 别人家的脑子系列。。。http://blog.youkuaiyun.com/mengxiang000000/article/details/53072307 把 k 拆分成 2 的幂的和，然后进行构造。题目链接https://vjudge.net/contest/175446#problem/J

题意往一个线段上涂色，后涂的会覆盖先前涂的颜色。问涂完后，每一种颜色能看到几段。

题意有一个模特，她有一个初始rating值 s。她每天可能啥也不干，也可能进行拍照或show中的一种活动。每拍一次照，rating增加 a， 每参加一次show，rating减少 b。她现在想参加一次脱口秀。参加完脱口秀后的 l 天内， 她拍一次照rating增加 c，每参加一次show rating减少 d。要求参加脱口秀之前以及脱口秀之后 l 天内，她的rating是非负的。

题意某雕塑有 n 个边长平行于坐标轴的长方体组成。用每个长方体左上角的坐标，以及长方体的长宽高表示每个长方体。要求统计这个长方体的体积和表面积。其中，体积包含封闭在内部的空间，但表面积不包含在外面看不到的面。思路假想是从一个大的立方体中抠出这个雕塑，通过BFS计算多余体积，再从立方体中抠掉即可。同时，表面积也可以计算出来。 题目坐标系比较大，需要离散化。一开始有一点没想明白，怎么

题意  给出 n 个紧密排列的，宽度为 1 ，高度为 H[i] 的矩形，从这些矩形中画一个最大的矩形，问这个矩形的面积是多少？思路  假设，最大矩形的高度是 h, 它的左边界是第 l 个矩形，右边界是第 r 个矩形。则有结论，H[l - 1]   其中，求 l 实际上就是求最大的 i 使得 H[i]   在计算 l 或 r 的任意时刻，栈中的元素都是从栈底到栈顶递增的。因此，这种栈

题意n 支队两两比赛，共比赛 n * (n - 1) 场。赢一场得 a 分，输一场得 c 分，平一场得 b 分。得分最高的 m 支队晋级。问被淘汰的最高分最高可能是多少？晋级的最低分最低可能是多少？思路先看淘汰最高分，这支队排 m + 1 名。 它和前 m 支队比赛时，为了不超过他们，至多和他们持平。即前 m + 1 支队伍比赛时，尽量使得分数相等。有两种可能，一种是全平，一种是赢一

题意  小明和小刚玩游戏，一个有向图，点数不超过1e5，图上有一个小船，两人轮流将小船走一步，率先无法走的一方算输。如果走了1e6步未分胜负则为平局。小明先走。当小船走到 s 时，小刚睡着了，在他睡醒之前小明替他走。如果小明能赢，则输出路线。否则输出平局或输。思路  实际上是问从 s 出发，走偶数步，能不能走到一个节点，它的出度为 0。   拆点。将原图中的每个点拆成两个，表示走奇数...

Play on WordsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8240    Accepted Submission(s): 2788Problem DescriptionSome of the

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7645    Accepted Submission(s): 4524Problem Description

素数迭代Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Si

Delta-waveTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8610    Accepted Submission(s): 3428Problem DescriptionA triangle fiel

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

L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5516 Accepted: 3622 Special JudgeDescriptionThe system of Martians' blood relatio

A + B AgainTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27224    Accepted Submission(s): 11024Problem DescriptionThere must b

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99293 Accepted: 39899DescriptionOne measure of ``unsortedness'' in a sequence is the number

The Fun Number SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10829 Accepted: 3674DescriptionIn a k bit 2's complement number, where the bits a

Edge DetectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21451 Accepted: 5038DescriptionIONU Satellite Imaging, Inc. records and stores very larg

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45974 Accepted: 14551DescriptionSally Jones has a dozen Voyageur silver dollars. How

题意