题目描述Call a set of positive integers triangular if it has size at least three and, for all triples of distinct integers fr
原创
2021-04-12 13:50:33
25阅读
#include#includeint main(){ int i,m,len; char s[55]; while(~scanf("%s %d",s,&m)){ len = strlen(s); for(i=0; i s[i] -= m; if(s[i] s[i] += 26;
原创
2022-12-02 00:15:32
44阅读
/*Triangular Sums描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first
原创
2022-08-30 15:20:42
45阅读
有大量的重复计算 所以感觉还是打表好一些#...
转载
2016-01-30 02:18:00
10阅读
问题 M: Triangular Relationship题目链接You are given integers N and K. Find the number of triples (a,b,c
原创
2022-07-15 10:20:29
43阅读
F. Triangular Paths 思维 题目大意： 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层，第 \(c\) 个，如果 \((r+c)\) 是一个偶数，那么连向 \((r+1,c)\) ，否则连向 \((r+1,c+1)\) 然后，你可以花费1 的代价改变这个，也就是如果 \
转载
2021-03-28 12:24:00
41阅读
2评论
CF47A Triangular numbers CF47A Triangular numbers CF47A Triangular numbers 题意翻译 给定一个数n，问你是否存在一个整数i，满足i*(i+1)/2=n。 若存在，输出"YES",否则输出"NO". 1<=n<=500 Tran
转载
2018-02-11 16:36:00
78阅读
2评论
DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of fa...
转载
2017-09-19 20:02:00
92阅读
2评论
Triangular, pentagonal, and hexagonalProblem 45Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:TriangleTn=n(n+1)/21, 3, 6, 10, 15, .
原创
2022-08-11 16:56:30
60阅读
可能一开始会想到关于数量的dp，但是发现并不好操作联想01背包，就可以发现，这题和01背包还是有很多共同特点的，我们为什么不拿长度来dp呢？三角形的变长也有一些比较有趣的性质，，以前都没留意过一般对于三角形的题目，都可以从这几个特点去思考假如变长大小关系是a>=b>=c,那么会有b>=(a+b+c)/2 ,0这使我们枚举变长成为了可能。然后设dp[i][j]表示b为
原创
2022-11-24 00:01:37
51阅读
Problem - 1506F - Codeforces 重点： 给出的n个点保证存在一条路径能同时经过给出的n个点 这位大佬的题解图文并茂 Codeforces 1506F - Triangular Paths - StelaYuri - (.com) #include<bi
原创
2021-11-08 17:14:37
80阅读
题目：在三角形的棋盘上放n皇后问题。分析：找规律题目。依照题目的输出，能够看出构造法则； 先填奇数，后填偶数。以下我们仅仅要证明这样的构造的存在性就可以。 解法：先给出集体构造方法，从（1。n-f（n）+1） 開始填充奇数点； 填充全部的（1+2k。n-f（n）+1+k）{当中f（n）就是最大填充数。1+2k&l
转载
2017-06-05 14:36:00
28阅读
2评论
Problem 12
The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
原创
2022-08-11 15:02:47
45阅读
题意 给出$n, k$，求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数，$1 \leqslant a, b, c \leqslant N$ $n \leqslant 10^5$ Sol 昨晚Atcoder的第三题 我用$O(1)$的算法过了一个$n \
原创
2021-06-05 10:29:23
133阅读
Highly divisible triangular numberProblem 12The sequence of triangle numbers is generated by adding the natural numbers. So the 7th tr...
转载
2017-03-20 22:17:00
58阅读
2评论
Highly divisible triangular numberProblem 12The sequence of triangle numbers is generated by adding the natural numbers. So the 7th tr...
转载
2017-03-20 22:17:00
47阅读
2评论
题目链接题意：给出你ｎ条边，让你从这ｎ条边中取ｍ(m>=3)条边使得这m条边这个集合中，任意选3条边都能构
原创
2022-07-15 10:29:18
38阅读
题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][...
转载
2012-12-10 17:12:00
28阅读
2评论
题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][...
转载
2012-12-10 17:12:00
59阅读
2评论
转载
2007-12-17 10:17:00
58阅读
2评论
