随笔分类 - C++题目
摘要：P1308埃及分数 Accepted Accepted 标签：[显示标签] 描述 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加
阅读全文
摘要：【题解】【差分+乱搞】 【其实这道题我也不知道怎么解释。。。】 【其实就是差分构造出前缀和来加速计算，然后由于每次都重新计算前缀和会浪费大量时间，所以每1000次更改做一次差分、构造新的前缀和，不足一千次时，每次枚举在当前询问前且未加入前缀和的更改操作，把每次更改操作中在当前询问区间中的点数加入答案
阅读全文
摘要：P1914子矩阵 Accepted Accepted 标签：NOIP普及组2014[显示标签] 描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与 列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元
阅读全文
摘要：3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o
阅读全文
摘要：2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到
阅读全文
摘要：【题解】【BFS+dfs】 【图论题】 【通过分析题目，我们可得知改变边权实际就是在删边。那么，如果每次删一条边，那么就要重新跑最短路，这样必然会T】 【考虑离线处理，改删边位加边，看每次加一条边，有多少段最短路径会改变。】 【先求一个初始状态下的最短路径，然后，再把要删的边全部删去，再求一次最短路
阅读全文
摘要：【题解】【乱搞】 【水题来袭！】 【先预处理出不添加元素时可以组成的"NOI"的个数。N[i]表示正序计算到第i位'N'的个数，I[i]表示倒序计算到第i位'I'的个数。然后从前往后枚举‘O’，每次将N[i]*I[i]加入答案】 【然后，从前往后枚举在每个位置放'O'所多出来的方案数，或是当当前位置
阅读全文
摘要：【题解】【01背包】 【考试的时候类比到两列数每列取一个求前k个最小值，然后，就按那个做了n-1次。然后，搞成一坨。。。】 【后来发现，其实只是一个dp。用f[i][j]表示加到第i行，此时总和为j的情况。然后逐层按01背包处理即可】
阅读全文
摘要：4390: [Usaco2015 dec]Max Flow Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤
阅读全文
摘要：4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘
阅读全文
摘要：245. 【UER #7】天路 隆冬将至，几天后跳蚤国便会迎来寒冬，这对于以血肉之躯和飞机搏斗的跳蚤们来说并不是件好事……然而在悠悠历史岁月中，跳蚤国早已有了应对严寒的应急措施方案！ 在跳蚤国王的带领下，跳蚤们准备启动天路热能塔 —— 红米 note7（红米 note7 为发烧而生）。这座热能塔高耸
阅读全文
摘要：P3403 跳楼机 题目背景 DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 向上移动x层；
阅读全文
摘要：1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB题目等级 : 大师Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的
阅读全文
摘要：【题解】【二分答案】 【看到最大值最小，那必然二分答案啊，考试时不知脑子干什么去了。。。】 【先找出整个矩阵中的最大值，作为二分的右边界，然后，二分答案，把符合条件的相邻的格用并查集并到一个集合中，当用小于等于当前值的格可以把1和n*m联通时，当前值合法】
阅读全文
摘要：【输出样例2】 ————————————————————————————————————————————————— 【题解】【Tarjan缩点】 【首先通过Kruskal的思想来考虑，从边权小的开始，把不在同一并查集的点并查到一起】 【这样看来，如果当前图的边权都不同，那么最小生成树是唯一确定的，即
阅读全文
摘要：3．Formula 1(f1.cpp/c/pas) 【问题描述】 F1，中文全称为一级方程式锦标赛，是最高级的方程式赛车比赛，现在你作为一名选手参加了一场 F1 的比赛，比较特殊地，本次比赛是在一个 N 个点 M 条边的无向图上举行的。 起点是 S，终点是 T，每条边长度为 1 公里，赛车每行驶 1
阅读全文
摘要：Mason数（Mason.cpp） 【问题描述】 形如2P-1的素数称为Mason数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个Mason数。最大的一个是P=3021377，它有909526位。Mason数有许多重要应用，它与完
阅读全文
摘要：3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面
阅读全文
摘要：高维网络 【题目描述】 现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x_1,x_2,⋯,x_d)，它会
阅读全文
摘要：Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11741 Accepted: 3195 Description Fleeting time does not blur my memory
阅读全文
浙公网安备 33010602011771号