- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试解决 Google CodeJam 2017 "Bathroom Stalls" problem C - 链接中提供了解决方案,下面我的 C# 代码在 small1 和 2 集上运行良好。大集合看起来解决得很好,但在线判断失败了,因为不正确。有谁知道为什么?我尝试使用 ulong
,我尝试检测溢出,我通过 bruteforce 与小集合进行比较以找到相同的解决方案。
private string SeatTreeSkip(ulong n, ulong k)
{
var q = new SortedSet<ulong>();
q.Add(n);
var c = new Dictionary<ulong,ulong>();
c[n] = 1;
for (ulong i = 0; i < n; )
{
ulong p = q.Last();
ulong x0 = (ulong)Math.Ceiling((p - 1) / 2.0);
ulong x1 = (ulong)Math.Floor((p - 1) / 2.0);
if (p - 1 < 0)
p = p;
i += c[p];
if (i < 0 || x0 < 0 || x1 < 0)
throw new Exception("overflow");
if (i >= k)
return x0 + " " + x1;
q.Remove(p);
q.Add(x0);
q.Add(x1);
if (!c.ContainsKey(x0)) c.Add(x0, 0);
if (!c.ContainsKey(x1)) c.Add(x1, 0);
c[x0] += c[p];
c[x1] += c[p];
}
throw new Exception("k is over");
}
输入片段:
4 2
5 2
6 2
1000 1000
1000 1
500000000000000000 249999999999999999
1000000000000000000 500000000000000000
999999999999999999 423539247696576511
3 2
500000000000000000 144115188075855872
1000000000000000000 1
输出片段:
Case #1: 1 0
Case #2: 1 0
Case #3: 1 1
Case #4: 0 0
Case #5: 500 499
Case #6: 1 0
Case #7: 1 0
Case #8: 1 1
Case #9: 0 0
Case #10: 1 1
Case #11: 500000000000000000 500000000000000000
最佳答案
正如@Jo 在评论中所说,您对案例 #11 的回答不正确(应该是:
案例 #11:500000000000000000 499999999999999999
)
我怀疑错误出在您用于将整数拆分为子问题的公式中(再次转换回 ulong
时您可能会失去精度)。
您可以通过避免将 float 除以 2.0 并改为移动值来解决此问题。这是我解决它的方法(在 Python 中):
def split(value):
n = value >> 1
return (n, n-1) if value % 2 == 0 else (n, n)
关于c# - Google CodeJam Bathroom Stalls 2017 Qualification Round 大数据集错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43462883/
这是我的 previous question 的后续,其中明显的共识是对纯右值的 cv 限定的处理变化只是一个相当小的和无关紧要的变化,旨在解决一些不一致的问题(例如,函数返回纯右值并用 cv 限定的
这是来自 ISO 的要点:标准转换:数组到指针的转换:$4.4:资格转换/第 5 点 A multi-level pointer to member type, or a multi-leve
这些错误是什么意思? Vector.cpp:13: error: ISO C++ forbids declaration of ‘Vector’ with no type Vector.cpp
我正在尝试使用模板元编程实现正弦函数。但是,由于 cv-qualification 冲突,我收到错误“radtest”不是 double & 的有效模板参数。这是代码: #include using
我正在努力完成我在类里面无法完成的教程,但我很难找出我的错误。我以前从未见过明确的资格错误,所以我什至不确定从哪里开始。我可以在网上找到的唯一资源是在使用 namespace 时必须做的此类错误,我认
struct istruct { const int i; }; const int i = 1; struct istruct is = {1}; void *voidp_i = &i; //
This similar ill-fated question在它关闭之前得到了评论和简短的回答,大意是:因为那是语言是如何定义的。在这里,我要求证据在C++ 标准就是这么定义的。 gcc 4.8.1
起初,我认为错误是因为有 void minimax::在 observe 之前功能,但是当我删除它时,增加了更多错误。谁能帮我理解这里的问题是什么? 最佳答案 这是声明成员函数的代码块: void M
根据 dcl.ref/1 : Cv-qualified references are ill-formed except when the cv-qualifiers are introduced t
battleutils.cpp:1037: error: explicit qualification in declaration of 'int32 battleutils::AbilityBen
假设我有三个 bean 和一个用于测试的类。 @Service @Qualifier("G1") Public class GlA1 implements GLAInterface {// code.
当使用 gcc 4.7 编译以下 C++11 程序时: extern int i; int ::i; int main() { } gcc 提示说: error: explicit qualifica
C++ 标准要求所有符合规范的实现都支持 main 的以下两个签名: int main(); int main(int, char*[]); 如果是后一种签名,添加(顶级)const 是否会破坏任何语
这是在我尝试提交我的应用程序进行测试时弹出的 If you are making use of ATS or making a call to HTTPS please note that you a
我最初雇用某人为我编写一个 dll,我使用的是他给我的已编译的 dll,但它有一个我需要删除的 msgbox 弹出窗口。所以我从代码中删除了它并重新编译。他的代码需要 QtCore 库,所以我下载并安
我收到一个错误extraqualification 'student::' on member 'student' [-fpermissive]。 还有为什么 name::name 这样的语法会用在构
在 Spring ,您可以对 bean 进行 XML 配置以具有限定符。如果通过 Java 注释配置 bean,我似乎无法找到如何附加限定符。那是怎么回事?我必须使用简单的旧名称吗? 最佳答案 如果您
我正在使用 gcc 8.0.0 201706 尝试一个关于 1z 的推导指南的示例(无法使用 clang 5.0.5 编译代码)。 namespace std { template std::
我正在尝试解决 Google CodeJam 2017 "Bathroom Stalls" problem C - 链接中提供了解决方案,下面我的 C# 代码在 small1 和 2 集上运行良好。大
我为这个例子的冗长道歉,我从一个项目中设计出来的。注释,第 1 项和第 2 项在以下代码中很重要。 #include struct x : public boost::intrusive::set_
我是一名优秀的程序员,十分优秀!