总理同学的编程尝试

为大家见证传说中的初学者暴力编程(C/C++)

2018.1.27 T2 尤格萨隆的合并石子大作战

今天的题好像并没有那么难,可惜就两个人得分了。 【题面】 【思路】 显然是一个多岔哈弗曼树,我们知道哈弗曼树的时间复杂度最优可以做到O(n),但是这次我们显然要做n次哈弗曼树,理论上的时间复杂度是O(n2)" role="presentatio...

2018-01-28 10:02:34

阅读数:162

评论数:0

Windows API Painter header file

WinKey.hpp #include #include #include #define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0) //检测按键是否被按下 //MOUSE_MOVED ...

2018-01-27 20:43:33

阅读数:86

评论数:0

2018.1.26 T1 家财万贯

今天的题好难啊,第一题我都不会,感觉自己省选要GG了。 这道题好像有好多AC但不正确的做法。 【题面】 家财万贯 【思路】 标算: 第二型佩尔方程,结论: x2−d⋅y2=−1&am...

2018-01-26 17:48:00

阅读数:149

评论数:0

2018.1.25 T3 数列问题

在学校住了两天感觉挺好的,但因为Goseqh回家了,我也只好回家了。 我最近写程序可能是状态比较差,漏洞百出,各种诡异的错误挑不错来。调试了好长时间这道题才调过。 【题面】 更正,当k=0时,满足条件的数不能为这个数自身,即i≠j" role="...

2018-01-25 19:56:41

阅读数:108

评论数:0

2018.1.24 T3 最短路径

调试了一下午终于调出来了,原来WA了九个点,竟然是因为“优雅”的建图打错了一个字母。。 最短路径 【题面】 题目描述 输入格式 输出格式 输出答案,为一个整数。 样例输入 样例输出 2 数据范围 【思路】 GQH大...

2018-01-25 07:38:27

阅读数:548

评论数:0

数列 A[n] = p A[n-1] + q A[n-2] の 通项公式

这完全是一个数学问题,但有的时候可以用来解决一些计算机问题,所以简单总结一下。 感谢今天上午学长的精彩讲解。 2018.1.24 结论 对于数列A,若An=p⋅An−1+q⋅An−2" ...

2018-01-24 19:17:39

阅读数:131

评论数:0

openjudge 百练 4148 生理周期 中国剩余定理

中国剩余定理水体,我个智障竟然调了一个多小时,原因竟然是…(我并不是个标题党)…求逆元求错了。。 【题面】 –> 题目链接 4148:生理周期 总时间限制:1000ms 内存限制:65536kB 描述 人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们...

2018-01-23 21:14:47

阅读数:81

评论数:0

论拓展中国剩余定理

Expended Chinese remainder theorem 中国剩余定理: 当∀i∈{1,2,..n}→pi\forall i \in \{1,2,..n\} \rightarrow p_i是质数,有: x≡a1modp1x \equiv a_1 \mod p_1 x...

2018-01-23 19:39:03

阅读数:113

评论数:0

openjudge 百练 4151 电影节 贪心

【题面】 4151:电影节 总时间限制:1000ms 内存限制:65536kB 描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入 多组数据。每组数据...

2018-01-23 18:35:59

阅读数:239

评论数:0

openjudge 百练 4150 上机 DP

【题面】 4150:上机 总时间限制: 1000ms 内存限制: 65536kB –> 题目链接 描述 又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学...

2018-01-22 15:10:15

阅读数:234

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭