04 2016 档案
摘要：题目链接： L - Sliding Window Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 201 题目链接： L - Sliding Window
阅读全文
摘要：题目链接 Islands Time Limit: 30000/10000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Deep in the Carribean, there is an island
阅读全文
摘要：H - 秋实大哥与线段树 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1073 H - 秋实大哥与线段树 Submit Status Practice
阅读全文
摘要：链接 F - 秋实大哥打游戏 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1070 F - 秋实大哥打游戏 Submit Status Practice
阅读全文
摘要：D - 秋实大哥与妹纸 Time Limit:1000MS Memory Limit:1500KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1063 D - 秋实大哥与妹纸 Submit Status Practice UES
阅读全文
摘要：E - 秋实大哥去打工 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1069 E - 秋实大哥去打工 Submit Status Practice UE
阅读全文
摘要：题目链接： C - 秋实大哥与战争 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1061 题目链接： C - 秋实大哥与战争 Submit Status
阅读全文
摘要：题目链接 B - 秋实大哥与快餐店 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1060 Appoint description: System Cra
阅读全文
摘要：链接： I - 秋实大哥与花 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1057 链接： I - 秋实大哥与花 Submit Status Pract
阅读全文
摘要：链接： A - 秋实大哥与小朋友 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1059 链接： A - 秋实大哥与小朋友 Submit Status P
阅读全文
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59558 Accepted Submission(s): 23201 Pro
阅读全文
摘要：题目链接： 题意是说，有从 1 开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出 n 个操作（ai，bi，ci），每个操作都是把编号 ai 到 bi 区间内的所有球涂成 ci 表示的颜色（黑 or 白），然后经过 n 次给定的操作后，求最长的连续白色区间的左端点和右端点。 分析：最多int
阅读全文
摘要：题目链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69983 Accepted Submission(s): 29354 Pro
阅读全文
摘要：题目链接：题意：在传统的RMQ的基础上加上一个操作：shift(i1,i2,i3...ik),表示将这些元素，依次向左移动一位（训练指南247页） 分析：看清题，字符串长度最多才30，直接暴力单点更新就好了，整理了下线段树模版，挑战的风格 真奇葩
阅读全文
摘要：题意：给出n个数字，操作有修改（S）和输出区间和(M)。 分析：BIT模版题，，就是单点更新要转换成区间更新（因为BIT的每个节点都是对应区间，而不是单独 一个节点），输入输出格式本来弄错了，，题目说的是在两个case之间输出一个空格
阅读全文
摘要：题意： 有n个打乒乓球的人，住在一排房子内，以房子的顺序从做到由，每个人都有一个不同的乒乓球等级ai。每次比赛需要三人，两人比赛和一人裁判，裁判必须居住在两个比赛者之间，且等级必须也在两个人之间。问最多可以进行多少场比赛。 分析：树状数组枚举点是n，BIT可以保证再logn的时间内实现单点跟新和查询
阅读全文
摘要：题意： 题目大意：给出n，m和k，表示有n个细菌，m种仪器和k种细菌，给出k种细菌的数量ci，然后每个细菌按照种类排成一排（所以有第i种细菌的序号从∑（1≤j≤i-1）cj + 1 到∑（1≤j≤i）cj）；接下来给出m种仪器，有u，v，x三个值，表示说从可以在第u，v号细菌之间移动能量，代价为x。
阅读全文
摘要：链接：给一张n个点m条带权边的有向图，有x个人从起点出发到终点，每个人带的都带相同重量的货物， 规定一条边最多能经过其上权的重量的货物，问最多能带多重的货物？ 2 ≤ n ≤ 50, 1 ≤ m ≤ 500, 1 ≤ x ≤ 100 000 分析：这道题精度卡的很恶心，但是用double的话这道题就
阅读全文
摘要：题意： 有一个无向完全图（任意两个节点之间均有一条边），包含 n(1<=n<=10^6) 个顶点，现在有两个人A 和 B，A从这个无向图中取出 m(0<=m<=10^6) 条边出来，这样就把真个完全图分成了两个子图 A 和 B，要求统计两个子图中总共含有的“三角形”的个数。“三角形”的意思说的就是一
阅读全文
摘要：题意： 有 n(3≤n≤100) 个站点，当第一次到达站点 u 的时候会增加寿命 au(1≤au≤103)，题目给了 n 个站点的二位空间坐标，每两个站点之间的距离为曼哈顿距离（dis(i, j)=|xi-xj|+|yi-yj|），从站点 i 到达站点 j 需要的时间为 dis(i, j)*d（d
阅读全文
摘要：题意：给你n个节点，m对优先级关系，a[i] b[i]代表a[i]的优先级比b[i]高，现在问你至少需要前多少对关系就能确定所有节点的优先级； 分析：很好的一道题，题目要求的其实就是什么时候能够找到一条从优先级最低的到 最高的一条路径，那么刚开始优先级最低的肯定是入度为0的点，接下来次底的呢？显然把
阅读全文
摘要：题目链接：题意：给你一个10*10的矩阵，每到一个格子中都要拿一个0-9的数值，求从矩阵左上方走到右下方且必须0-9都经过，拿的数值和最小是多少； 本来一血的，犯了个傻逼错误；看wa代码； 犯错原因：初始化时对每个格子都dp[i][j][1<<v]=v;没道理啊，，题目都说了必须从左上角开始走
阅读全文
摘要：题目：给你n（<=2*1e5）个点，求其中有多少个点对之间的连线向量平行坐标轴； 分析：刚开始只考虑到只有一个点的重合，用了unique果断错，，，后来发现只要x和y两个方向 枚举。然后再去重减去相同的点之间的就可以了
阅读全文
摘要：题目： 题意：给你n个数值，要求排列这个序列使得第k个数值的前K-1个数的和>=第k个数值的个数尽可能多； 分析：贪心，从小到大遍历，如果当前能选这个数就选（使的前缀和最小），不符合的话就往后面随便排
阅读全文
摘要：tiyi:给你n个节点和n-1条边（无环），求在这个图中找到 两条路径，两路径不相交，求能找的两条路径的长度的乘积最大值； 分析：枚举每条边，将图拆成两棵树（保证没有交点），分别求得两棵树的直径，乘积就是此时的最大值 树的直径资料：链接
阅读全文
摘要：题目 题意：给你一个n*m由.和#组成的矩阵,.代表可以放，#代表不可以，问在左上角(px,py)到（右下角qx,qy）这样的一个矩阵中，放下一个长度为2宽度为1的牌有多少种放法； 分析：本来还以为位是迷宫问题，后来看了题解后才发现只要处理下二维前缀就好，l,r数组分别代表 从左上角到（i,j）这个
阅读全文
浙公网安备 33010602011771号