- 博客(86)
- 收藏
- 关注
RSS订阅原创 排列2（HDU-1716）
Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行...
2019-04-29 21:29:30
510
原创 靶形数独（信息学奥赛一本通-T1447）
【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已...
2019-04-29 20:22:43
1346
原创 后面第一个大于（51Nod-2500）
题目小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j≤n且ti+j>ti，输出j，如果不存在这样的j，则输出0。样例解释：对于i=1，t2>t1，所以最小的j=1；对于i=7，不存在这样的j，所以输出0。输入第一行输入一个数n；第二行输入n个数t1-tn，以空格隔开；其中1≤n≤30000，对于任意ti满足30≤ti≤100.输出...
2019-04-29 20:13:03
333
原创 矩形并的面积（51Nod-2488）
题目在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。输入8个数，分别表示第一个矩形左下角坐标为(A,B)，右上角坐标为(C,D)；第二个矩形左下角坐标为(E,F)，右上角坐标为(G,H)。保证A<C，B<D，E<G，F<H。保证所有数的绝对值不超过2*10^9，矩形并的面积≤2*10^9。...
2019-04-29 20:02:59
706
5
原创 Welcome Party（ZOJ-4109）
Problem DescriptionThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Moscow, Russia. To celebrate this annual event for the best competitive prog...
2019-04-28 18:59:34
957
2
原创 Strings in the Pocket（ZOJ-4110）
Problem DescriptionBaoBao has just found two strings s=s1s2...sn and t=t1t2...tn in his left pocket, where si indicates the i-th character in string s, and ti indicates the i-th character in string...
2019-04-28 16:31:30
467
1
原创 训练日志 2019.4.27
下午浙江省赛网络同步赛，打得很差，只出了 5 个，最后算了算罚时，现场赛打铁一开始自己随便找了个题是个签到题，两个队友做的另外一个签到题，两个题都出了后，自己开了个大数，sdz 开了个思维，fsf 两边帮忙，自己这边进度比较快，做完后又开了一个，新题思路出的也很快，过了样例后 WA，又跟 fsf 磕磕绊绊的讨论各种情况，这期间 sdz 的那个也出了，然后他开了个并查集的题，最后我们这边出了后时...
2019-04-27 23:52:31
361
4
原创 Element Swapping（ZOJ-4101）
Problem DescriptionDreamGrid has an integer sequence a1,a2,...,an and he likes it very much. Unfortunately, his naughty roommate BaoBao swapped two elements ai and aj (1<=i<j<=n) in the se...
2019-04-27 22:11:08
688
原创 Fibonacci in the Pocket（ZOJ-4108）
Problem DescriptionDreamGrid has just found a Fibonacci sequence f1,f2,... and two integers a and b in his right pocket, where fk indicates the k-th element in the Fibonacci sequence.Please tell ...
2019-04-27 20:12:10
627
原创 Singing Everywhere（ZOJ-4107）
Problem DescriptionBaobao loves singing very much and he really enjoys a game called Singing Everywhere, which allows players to sing and scores the players according to their performance.Conside...
2019-04-27 19:36:33
956
原创 Lucky 7 in the Pocket（ZOJ-4106）
Problem DescriptionBaoBao loves number 7 but hates number 4, so he refers to an integer x as a "lucky integer" if x is divisible by 7 but not divisible by 4. For example, 7, 14 and 21 are lucky int...
2019-04-27 19:25:43
721
原创 Abbreviation（ZOJ-4105）
Problem DescriptionIn the Test of English as a Foreign Language (TOEFL), the listening part is very important but also very hard for most students since it is usually quite hard for them to remembe...
2019-04-27 19:16:41
549
原创 Sequence in the Pocket（ZOJ-4104）
Problem DescriptionDreamGrid has just found an integer sequence a1,a2,...,anin his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform the following operation...
2019-04-27 19:12:46
729
原创 不降的数字（51Nod-2499）
题目小b有一个非负整数 N，她想请你找出 ≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2,…,am，则对于任意 1≤i<m，ai≤ai+1。输入输入一个非负整数N。0≤N≤10^9输出输出一个整数，表示答案输入样例332输出样例299思路：从 n 开始枚举，每次的 i 进行分解数位，满足不降即可源...
2019-04-26 22:12:32
536
原创 Anniversary（CF-226C）
Problem DescriptionThere are less than 60 years left till the 900-th birthday anniversary of a famous Italian mathematician Leonardo Fibonacci. Of course, such important anniversary needs much prep...
2019-04-26 22:07:04
426
原创 数三角形（51Nod-2497）
题目小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。输入第一行输入一个正整数n，表示数组a中元素个数；第二行n个非负整数，表示a中元素，以空格隔开；其中0＜n≤1000，a中任意元素a[i]满足0≤a[i]≤1000。输出输出一个数，表示满足题意的三元组个数...
2019-04-26 20:44:29
816
原创 小b和灯泡（51Nod-2489）
题目小b有n个关闭的灯泡，编号为1...n。小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。求n轮操作后，有多少灯泡是亮着的。输入输入一个数字表示灯泡数n，其中1＜n≤10000000输出输出一个数字表示最终亮着的灯泡数输入样例3输出样例1思路：实质是求 1~n 中每个数因子的个数，那么我们对 1~n...
2019-04-26 20:41:37
508
原创 小b和回文数（51Nod-2483）
题目小b觉得回文数很美。对于一个正整数x，如果从左到右读和从右到左读是一样的，则称x为回文数。例如"123"，从右到左读是"321"，所以它不是回文数；而"121"则是回文数。现在给定整数n，求距离n最近的回文数。即找到一个回文数x，使得|x-n|最小。如果有多个满足条件的x，输出最小的那个。输入一个数表示n，其中0＜n＜10^18输出一个数表示答案输入样例...
2019-04-26 11:08:11
472
2
原创 一半的一半（51Nod-2382）
题目输入n，牛牛想知道0.5的n次方的精确值。注意是精确值，也就是小数有多少位，就要输出多少位，不四舍五入。（当然也不输出多余的0）对于100%的数据，1 <= n <= 1000对于60%的数据，1 <= n <= 27对于30%的数据，1 <= n <= 4输入输入一行一个整数n。输出输出0.5的n次方的精确值。输入...
2019-04-26 10:59:54
449
原创 齐头并进（51Nod-1649）
题目在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n，但是他们中途不能同时停在同一个小镇（但是可以同...
2019-04-25 21:40:30
345
原创 初中的算术（51Nod-1873）
题目Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a×a×a×⋯×a) n个a的式子。 其中 0.0<a<99.999,0<n<26虽然Noder会计算，但是老是算错，现在他想要你来写一个程序输出正确的结果，以便他核对。输入单组测试数据。第一行有一个实数a和一个整数n，中间用空格分开。 0.0 < a < 99.99...
2019-04-25 18:37:11
170
原创 B君的圆锥（51Nod-1629）
题目B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。输入一行一个整数，表示表面积S。(1 <= S <= 10^9)输出一行一个实数，表示体积。输入样例8输出样例1.504506思路：已知圆锥表面积 S，最大体积 V=S*sqrt*(S/(72*...
2019-04-25 18:27:00
157
原创 搬货物（51Nod-1596）
题目现在有n个货物，第i个货物的重量是 2^wi。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。输入单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第二行有n个整数 w1,w2,...,wn，(0≤wi≤10^6)。输出输出最少的运货次数。输入样例51 1 2 3 3输出样例2样例解释：1...
2019-04-25 18:20:10
445
原创 0和5（51Nod-1433）
题目小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。输入每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],a[...
2019-04-25 09:37:43
527
原创 独木舟（51Nod-1432）
题目n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过100...
2019-04-25 09:29:30
425
原创 权势二进制（51Nod-1413）
题目一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)输出输出答案占一行。输入样例9输出样例9思路：分解每一...
2019-04-25 09:21:58
273
原创 合法整数集（51Nod-1315）
题目一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空集的函数值为0.其中，or为或操作。现在给你一个集合Y与整数X的值，问在集合Y至少删除多...
2019-04-25 09:16:40
561
原创 The Unique MST（OpenJ_Bailian-1679）
Problem DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tre...
2019-04-23 09:20:14
212
原创 图论 —— 生成树 —— 次小生成树
【概述】对于给定的无向图 G=（V,E），设 T 是图 G 的一个最小生成树，那么，对于除 T 外的第二小的生成树 T' 即为图的次小生成树。简单来说，最小生成树是生成树的最小解，次小生成树是生成树的次小解，它有可能和最小生成树的值一样，但肯定不能比最小生成树的值要小。一般来说，求最小生成树的算法是 Prim 或 Kurskal，那么对于次小生成树，同样可以使用这两种算法来解。对于...
2019-04-23 08:31:15
1056
原创 一维战舰（51Nod-1521）
题目爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候，爱丽丝会告诉他那个格子是否被某只战舰占据。如果是，就说...
2019-04-22 22:29:53
245
原创 蜥蜴与地下室（51Nod-1489）
题目哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b < a ≤ 10)点生命值。因为两个端点的弓箭手（即标记为1...
2019-04-22 21:42:21
241
原创 天堂里的游戏（51Nod-1417）
题目多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率，然而狗的存在......。奇怪的事情发生了，姑娘自己走了过来...
2019-04-22 19:59:01
851
原创 图论 —— 生成树 —— 最小瓶颈路
【概述】最小瓶颈路是指：在一张无向图上，对于点 u、v 找出从 u、v 的一条简单路径，使得路径上行所有边中最大值最小。根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。【单次查询】由于要求最大值最小，答案肯定处于所有边中最小值和最大值之间，那么进行二分在 check 的时候以二分值为基准进行 DFS，不经过权值大于二分值的边，如果能搜到终点，则说明二分值过大，如果不能搜到...
2019-04-22 17:21:56
1941
原创 图论 —— 生成树 —— 增量最小生成树
【概述】所谓最小增量生成树问题，即：给定包含 n 个点的空图，依次加入 m 条带权边，每次加入一条边，就输出当前图中最小生成树的权值，如果没有生成树，则输出无解求解最小增量生成树的方法是：根据最小生成树的回路性质，在原有最小生成树的基础上，每次增加一条边就会构成一个回路，那么去掉这个回路上权值最大的边，得到的就是新的最小生成树。简单来说，每一次加边之前先跑一遍 Kruskal 找最小生...
2019-04-22 17:19:36
1228
原创 营救（洛谷-P1396）
题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至...
2019-04-22 16:46:15
796
原创 扔盘子（51Nod-1279）
题目有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3 5 2 4...
2019-04-18 20:22:32
260
原创 相离的圆（51Nod-1278）
题目平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。输入第1行：一个数N，表示圆的数量(1 <= N <= 50000)第2 - N + ...
2019-04-18 19:22:05
672
原创 蚂蚁（51Nod-1266）
题目n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、...
2019-04-18 19:15:35
575
原创 图论 —— 生成树 —— 最小瓶颈生成树
【概述】所谓瓶颈生成树，即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。对于无向图来说，无向图的最小生成树一定是最小瓶颈生成树，但最小瓶颈生成树不一定是最小生成树。因此，使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。【Kruskal】struct Edge{ int u,v,w; bool operator <(Edge K)co...
2019-04-18 18:26:20
3685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人