MagicScaring的博客

从HDU 5641有感。链接如下HDU 5641代码如下:#include#include#include#define MS(x,y) memset(x,y,sizeof(x))using namespace std;int num[10],k;bool chose[10][10];bool chos[10];void init(){ MS(chose,

描述: 在调试一道题的时候,可能是不小心退出了,然后之后调试就一直报这个错误,重启codeblocks和电脑都没用. 然后就是问度娘,都没解决我的问题.没办法只好FQ找谷哥了。 找到几篇国外的网站关于我这个问题的解决办法.心累,英语学得不好，看的懵懵懂懂. 链接在这里:传送门 ta的情况跟我的一样.也是debug不了.后来ta把出现问题的那道题全删了 然后莫名其妙就好了…. 我怀着将信

拓扑排序主要是判断一个AOV网中是否存在有向环?在图论的题目广泛应用到. 主要有两个步骤 步骤1: 在有向图中选一个没有前驱的顶点且输出之 步骤2: 从图中删除该顶点和所有以它为尾的弧模板void topsort(){ int i,j; for(i=0; i<n; i++) //n为顶点数 { for(j=1; j<=n; j++)

关于康托展开式的问题我已经在第一篇文章提到了，需要的朋友可以点进去看看。 ACM题目之排列序数 康托逆展开式就是给你一个数组,然后让你求出其全排列第n大的序列. 这里借用百度百科给的大家解释下 例1 {1,2,3,4,5}的全排列，并且已经从小到大排序完毕 (1)找出第96个数 首先用96-1得到95 用95去除4! 得到3余23 有3个数比它小的数是4 所以第一位是4 用23去

问题 F: S:排列序数时间限制: 1 Sec  内存限制: 256 MB题目描述如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：  abcd  0  abdc  1  acbd  2  acdb  3  adbc  4  adcb  5  bacd  6

定义对于序列a0，a1，a2，…构造一函数： 称函数G(x)是序列a0，a1，a2，…的母函数实 例 分 析例1:若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 如何解决这个问题呢？考虑构造母函数。 如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码

题目:有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中.使得所形成的算术表达式的值最小?例如这个数字串为12345，加号数为1时，最小值就是123+45=168；加法数为2时，最小值就是12+34+5=51，加法数为3时，最小值为12+3+4+5=24。解题思路：先找到定量。这一题中的定量是什么呢?因为是添入加号,那么添完加号后,表达式的最后一定是个数字串,这就是定量.从这

题目链接双向链表这道题一开始没有灵感,于是网上搜了下答案.没搜到.于是只好自己乖乖的慢慢改bug.发现List表的head表头和tail表尾是都不为空的,都是指向了具体的节点的,而且这是一个双向循环链表，结尾的遍历和释放都明显错了.代码贴在下面啦:list.c#include "list.h"struct List*init_list () { struct List* lis...

这道题实际上考察的是 Linux 上的 C 语言网络编程。并且只给出了客户端的源代码和服务端的二进制文件。需要根据客户端代码编译和运行的状态来找 bug，必要的时候需要进行调试跟踪。在客户端代码文件中包含了多个 socket 编程中容易犯的错误：错误1：TCP 连接服务器端使用 TCP 连接，代码中创建 socket 的时候用的是 UDP 连接方式，需要使用：int sock = sock...

每个人的身份证号码都都是一串有特别意义的数字，如代表出生地，出生日，性别等，那么对于行政上的一些工作，核对身份证是不是输入有误，身份证是否造假，也是可以通过身份证上的号码数字进行核对检查。先看一下原理，二代身份证共18位，那么最后一位是由前面的18位通算术来计算出来的，如果某一位出错，那么校验结果就会不一致，引此来判断这个身份证号是不是正确合法。再看一下算法，先将身份证前面的17位数分别乘以不...

题目描述大小为3的棋盘游戏里有3个白色棋子，3个黑色棋子，和一个有7个格子一线排开的木盒子。3个白棋子被放在一头，3个黑棋子被放在另一头，中间的格子空着。初始状态: WWW_BBB目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的：1.你可以把一个棋子移到与它相邻的空格；2.你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。

HDU1060题意:给你一个数字N,求N^N的最左边数字(1<=N<=1,000,000,000)思路:这题先打表找了下规律,发现并没有HDU1061那样的规律.好吧，只能老老实实想了. 求最左边的数字,我们可以通过n^n/(n^n的位数-1)取得 一个数的位数就是int(log10(n))+1; 而n^n的位数就是int(n*log10(n))+1; 设m=n^n,两边取对数,log10(

题目描述:给你一段字符串,把字符串中的每个空格替换成"%20",比如 I love China，则输出"I%20love%20China".在网络编程中，如果URL参数中含有特殊参数，如空格，'#'等，可能导致服务器无法获得正确的参数值。我们需要将这些特殊符号转换成服务器能识别的字符。转换的规则是在'%'后面跟上ASCII码的两位16进制的表示。比如空格的ASCII码是32,16进制是0x20

来自：Small链接：http://blog.cqcoder.com/微信红包的算法实现探讨/突发奇想给校友微信群发了红包，我设定红包总额为10元，支持28个人随机领取于是一个有趣的结果出现了A 领取了 0.26元B 领取了 0.29元C 领取了 0.02元D 领取了 0.56元E 领取了 0.64元……

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

HDU1133Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight,

HDU 2709Problem DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here a

问题 B: 颠倒的价牌时间限制: 1 Sec  内存限制: 128 MB题目描述小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见下图）。、这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0

题目又臭又长.直接给链接了 HDU2248 首先输入一个字符串Str，该字符串有四种形式： (1)Swords 然后跟一个整数num,该数字全部由1组成,保证数字长度小于一百; (2)Stones 然后跟一个整数n(3 <= n <= 20000),接下来一行输入n个数字; (3)Search 然后跟着2个整数x,k,(1<=x<6400000 && 0#include <iostrea

马踏棋盘算法(骑士周游问题) 定义：将马随机放在国际象棋的8×8棋盘Board[0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。 如图： 用一个二维数组来存放棋盘，假设马儿的坐标为(x，y)，那么可供选择的下一个位置共有8种可能。我们所要做的，就是从0号位置开始，依次判断新的马儿位置是否可用，不可用的话（即马儿已经走过该位置），则遍历下一个可能

题目描述临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。 如果有5张试卷，其中4张是选择题，最后一张是填空题，

Code如下:参数含义:lat1:A点的纬度值lng1:A点的经度值lat2:B点的纬度值lng2:B点的经度值#define _USE_MATH_DEFINES#define EARTH_RADIUS 6378137.0 /* 地球半径 单位:米 */#include <math.h>double get_great_circle_d...