Gravitation

分类

ACM(17) AI(10) API(1) C/C++(3) ce(3) Django(8) latex(1) linux(15) mysql(2) python(10) router(1) vim(1) windows(4) 未归档(45)

/ 注册

全部文章（共121篇）

2018 百度之星问卷调查

调查问卷 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 461 Accepted Submission(s): 237...

2018-09-08

0 397

三原色图 1006

近期某道题的代码苦逼的我写了一下午，才发现两个最小生成树在边数大于n-1后有可能最小的选择会改变。比如将所有边排列好了为 1 2 3 4 5 8 第一个最小生成树一开始是128 比第二个最小生成树 345 小但当用4条边时，就成了1238=14 ，第二个为 1345为13 变化了。...

2018-08-05

0 474

KMP

#include<iostream> #include<vector> #include<algorithm> #include<string> #include<string.h> #include<map> using na...

2018-03-05

0 516

历届试题九宫重排

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显...

2018-03-01

0 536

历届试题小数第n位

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格...

2018-03-01

0 436

动态规划解决背包问题

一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于...

2018-02-03

0 405

补码中有正负零吗？当然没有！每个数字都是唯一表示的啦

在一本书上看到的小思考啦。就是说0000 0000 0000 0000 0000 0000 0000 0000是int的0. 那么1000 0000 0000 0000 0000 0000 0000 0000是什么呢？第一位是符号位啦，那么这个岂不是-0. 错！哪有这样读负数的，读法都错...

2018-02-01

0 826

贪吃蛇

那个，本贪吃蛇是在VS2017的环境下编译运行的，不懂版本的编译环境也许会有所不同，各位读者还是需要自己看情况调试的。嗯，废话不多说了，上代码！ // 贪吃蛇3.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include &l...

2018-01-30

0 428

整数分解为若干项之和

7-6 整数分解为若干项之和（20 分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)...

2018-01-28

0 918

VS中如何正确使用TextOut()

函数功能：该函数用当前选择字符、背景颜色和正文颜色将一个字符串写到指定位置。函数原型：BOOL TextOut (HDC hdc, int nXStart, int nYStart, LPCTSTR lpString, int cbString)；参数： hdc：设备环境句柄。 ...

2017-12-18

0 1046