cross_yan的博客

在打acm比赛时，如果一个程序实在不知道错在哪，而剩下时间还挺充足，对拍是一个很好的手段，对拍的意思就是当前你的一个程序交上去发现答案错误了，但又不知道错哪，条件允许的话，你可以写成另一个暴搜的程序得出答案，和你wa输出的答案相匹配，看哪里错了。平时训练也可以这么找出你的wa程序和ac的程序之间的差别。下面就展示如何使用对拍。 另附：其实比赛开始前就可以把对拍那三句话写好，还有三个txt建好

C语言的scanf()函数在接收输入单个字符时会把上一次输入的回车符号当做这次输入的字符，造成无法正确的输入字符数据。这恐怕是初学C的童鞋门遇到的最头疼的问题了。今天给大家提供四种解决方法供借鉴。 在scanf()中使用'\n'屏蔽回车符号。 scanf("%d\n",&n); //使用'\n'过滤回车 scanf("%c",&c); 在scanf()格

priority_queue添加元素时，默认情况下，会把该元素按大小顺序插入到元素中。 但吊诡的是，如果连续插入的几个元素值相同，则他们在队列中的排列顺序完全没有规律。 实验结果如下： struct node { int x,y; node(int x1=0,int y1=0):x(x1),y(y1){} bool friend operator<(node a,

问题来源： "为毛   -x=!x+1  ??? 其中x为一任意int型正整数，左式表示取x的相反数后的二进制形式，右式表示先将x的二进制按位取反后再加一得到的二进制形式。 左右两个二进制相同" 假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为：  00000000 00000000 00000000 00000101  5转换成二制是10

编程得到正确结果前，往往需要多次运行程序，每次运行都需要花费不少的时间从键盘输入数据。每次输入的数据都是相同的时，会给人的心理带来不爽的感觉，并造成时间上的浪费。无论平时练习还是ACM竞赛实战，这些都是可以避免的。方法是，运用重定向。 　　用下面的形式调用函数freopen()会将标准输入stdin重定向到文件input.txt（这个名字可以自己定义）。 　　重定向后，原先从键盘（标准输入的默...

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...