首页 > TAG信息列表 > 1368
TZOJ 1368:计算球体积 (Java实现)
我在TZOJ上用简单题目学习Java编程,遇到了这一个题目。 虽然我的编程没有错误,但是总是Wrong answer,以前也遇到这种情况,很可能是计算精度不够导致在保留小数时四舍五入出了问题。 下面贴出代码 import java.math.BigDecimal; import java.math.RoundingMode; import java.util.Sca1368. 燃烧木棍
Description Solution 根据木棍的长度只有 \(1\) 和 \(\sqrt{2}\) 可知,若两根木棍相交,则一定交在中点。 那我们先将所有点的坐标变成两倍,时间也变成两倍,然后对于长度为 \(\sqrt{2}\) 的木棍,取中点,向两个端点连长度为 \(t\)(因为是\(\frac{2t}{2}\)) 的边。长度为 \(1\) 的木棍就直1368:对称二叉树(tree_c)
对称二叉树 #include<iostream> #include<cstring> using namespace std; int main(){ string s; cin>>s; int len=s.length(); if(!len)cout<<"Yes"; else{ int pt=1; while(pt<len){ if(厦大C语言上机 1368 解铃还须系铃人1
1368.解铃还须系铃人1 时间限制: 1000 MS 内存限制: 65536 K 提交数: 691 (0 users) 通过数: 299 (285 users) 问题描述 小明喜欢看谍战片,特别是喜欢看破译电报的桥段。现在他学了C语言,他想借助电脑,将自己的1368. 最长前缀
状态表示: \(f(i)\):前缀\(s[1 \sim i]\)能否由子串集合中的元素表示。 \(f(i)\)只有\(true\)和\(false\)两种取值。 状态转移: 对每个子串\(p[i]\),若\(s[i]\)大小为\(p[i]\)长度的后缀与\(p[i]\)匹配,则有如下转移: \[f(i) \ |= f(i-p[i].size()) \]const int N=2e5+10; bool f[N]; stLeetCode 1368. 使网格图至少有一条有效路径的最小代价【最短路】
传送门 题解 题目说可以花费代价 \(1\) 调整方向,换个意思就是说, 如果沿着原方向走,代价为 \(0\),否则代价为 \(1\),求从点 \((0,0)\) 到点 \((n-1,m-1)\) 的最小代价, 这其实就是个最短路问题了 代码 class Solution { public: int n,m,f[110][110],dis[110][110],vis[110][110];uva 1368 水题
枚举每一列的位置,求哪个字符出现的次数最多 #include<iostream> #include<string> #include<map> #include<cstdio> #include<vector> #include<algorithm> #include<assert.h> #include<cstring> using namespace std; #define _for(i, a, b)