随笔分类 - ACM
Just a taste of ACM.
摘要：线段树 区间和，单点修改 #include <bits/stdc++.h> typedef long long LL; const int maxn = 500000; using namespace std; struct tTree { LL sum; int l, r; }; tTree tr
阅读全文
摘要：题目传送门：poj 2398 Toy Storage **题目大意：**一个长方形的箱子，里面有一些隔板，每一个隔板都可以纵切这个箱子。隔板将这个箱子分成了一些隔间。向其中扔一些玩具，每个玩具有一个坐标，求有$t$个玩具的隔间数（对$t>0$都要输出）。 **题目分析：**涉及到计算几何的知识是
阅读全文
摘要：推荐博客：模拟退火总结（模拟退火）by FlashHu。模拟退火的原理，差不多就是不断地由现有的值不断地试探，不断地转到更优的值，并在一定概率下转到较差的值。 题目传送门：luogu1337 [JSOI2004]平衡点 / 吊打XXX 题目转述：平面上有n个点，每个点有自己的位置$xi$,$yi$和
阅读全文
摘要：Day 1, Div 2, Prob. B - 吃豆豆 题目大意 wls有一个$n$行$m$列的棋盘，对于第$i$行第$j$列的格子，每过$T[i][j]$秒会在上面出现一个糖果，糖果只存在一秒，下一秒就会消失。 假如wls第$k$秒在第$i$行第$j$列的格子上，满足$T[i][j]|k$，则wl
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/201/L来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描 Eagl
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/338/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 This is a very simple pr
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网 题目描述 Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。 魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。 例如：对于字符串abcde，可以通过施
阅读全文
摘要：P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网 题目描述 小w有m条线段，编号为1到m。 用这些线段覆盖数轴上的n个点，编号为1到n。 第i条线段覆盖数轴上的区间是L[i]，R[i]。 覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐想要给自己搭建一个积木城堡。 积木城堡我们假设为n*m的平面矩形。 小乐乐现在手里有1*2，2*1两种地砖。 小乐乐想知道自己有多少种组合方
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 输入描述: 第一行一个整数n。 接
阅读全文
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25408 Accepted Submission(s): 1011
阅读全文
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30928 Accepted: 10351 Description Give a tree with n vertices,each edge has a length(p
阅读全文
摘要：Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 40043 Accepted: 10406 Description You are given a bunch of wooden sticks. E
阅读全文
摘要：Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 73426 Accepted: 20849 Case Time Limit: 5000MS Description An array of size
阅读全文
摘要：Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5473 Accepted: 2239 Description Order is an important concept in mathemati
阅读全文
摘要：红色来源于山脉，象征着狂躁、愤怒、混乱，血雨腥风，电光火石。 蓝色来源于海岛，象征着控制、幻觉、诡计，运筹帷幄，谋定后动。 绿色来源于树林，象征着生命、蛮力、成长，横冲直撞，生生不息。 黑色来源于沼泽，象征着死亡、贪婪、腐败，追求卓越，不计代价。 白色来源于平原，象征着秩序、公平、正义，携手共进，稳
阅读全文
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69951 Accepted: 33143 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋
阅读全文
摘要：Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4513 Accepted: 2157 Description Building and maintaining roads among com
阅读全文
摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7985 Accepted Submission(s): 4038 Problem
阅读全文
浙公网安备 33010602011771号