ZOJ 2319,51nod1134,HDU1025,codeforce270D AC代码: #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair #define fi...
题目:51nod: 题目Codeforces: 题目注意到两个战舰不能挨在一起就可以了。 //每一段structnode{intleft;//段的左端点intright;//段的右端点intlength;//段长度intship;//段最大容纳战舰数}arr[200005]; 每一段可容纳战舰数: ship*a + (ship - 1) <= length; --> ship = (length+1) / (a+1)...
CodeForces - 960F Pathwalks —— 主席树(n棵线段树) 题目链接:https://vjudge.net/problem/CodeForces-960F You are given a directed graph withnnodes andmedges, with all edges having a certain weight. There might be multiple edges and self loops, and the graph can also be disconnected. You ...
51 nod 1521 一维战舰 时间复杂度O(n),同 Codeforces 567D. One-Dimensional Battle Ships 有详细注释 遍历的O(n),时间复杂度O(n*log(n))。 可不可能会超时呢?我认为有可能,所以保险起见,我用了一个数组index[i]表示第i个点所在的段,用空间换时间,比较值。一次就AC...题目:51nod:题目Codeforces:题目...
Codeforces Round 55 (Rated for Div. 2) B - Vova and Trophies 题目: http://codeforces.com/contest/1082/problem/B 题解: 代码: [51nod1742]开心的小Q 数论分块 [51nod1742] Solution 27、甲板上的战舰 题目描述: 给定一个二维的甲板, 请计算其中有多少艘战舰。战舰用 'X’表示,空位用 '.'表示。
51nod-1130 N的阶乘的长度 V2(斯特林近似),1130 N的阶乘的长度 V2(斯特林近似)基准时间限制:1 秒空间限制:131072 KB分值: 0 难度:基础题 收藏 关注Input第1行:一个数T,表示后面用作输入测试的数的数量。
51nod 1109 01组成的N的倍数 (bfs) Description 给定一个自然数 N ,找出一个 M ,使得 M > 0 且 M 是 N 的倍数,并且 M 的 10 进制表示只包含 0 或 1 ,求最小的 M 。 例如:N = 4,M = 100。 Input 输入1 个数 N 。(1 <= N <= 10^6)...
OJ--Codeforces(34) OJ--牛客/计蒜客/51Nod等(6) 博弈(6) 待处理(3) 动态规划(21) 暑期集训的比赛(5) 树(12) 数据结构(8) 数学+数论(2) 思维题(17) 搜索(7) 图论(18) 知识点(3) 更多 随笔档案 2020年8月(17) 2020年7月(6) 2020年6月(3) 2019年11月(4) ...
51nod1184 第N个质数 如题。n≤1e9n≤1e9。 方法零:二分,然后洲阁筛。要魔改一下的洲阁筛。跑得慢。卡卡能过。没意思。 View Code 分类:数学,数学--数论 Blue233333 粉丝-34关注 -32 +加关注 0 升级成为会员 «Codeforces917D. Stranger Trees
模板:51nod1113 矩阵快速幂 传送门:SWPU 2017暑假专题训练-矩阵快速幂 A.HDU 5950 B.HDU 6030 C.POJ 3070 斐波那契显然可以用矩阵快速幂来解决。 主要...*F1,F2=1*F2+0*F1. 所以说, D.POJ 3735 E.HDU 5015 F.CodeForces 185A G.CodeForces 450B H.HDU 5667 ACM初中高级刷题指南 欧几里德(中国剩...