STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点,就是不区分大小写。。。。。...
分类:
其他好文 时间:
2014-08-04 18:01:50
阅读次数:
286
第一篇 C语言编程中有时会遇到一些参数个数可变的函数,例如printf()函数,其函数原型为: int printf( const char* format, ...); 它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的(用三个点“…”做参数占位符),实际调用时可以有以下的形式...
分类:
编程语言 时间:
2014-08-04 16:53:57
阅读次数:
259
题目地址:HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题,对题意懵懵懂懂的。。。晚上好好看了看题,这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量,对满足容量的加边,对时间求最短路。如果最短时...
分类:
其他好文 时间:
2014-08-01 23:07:42
阅读次数:
283
#include
int main()
{ int i,a;
while (~scanf("%x", &a)){
for(i=15;i>=0;i--)
printf("%1d", a&1
printf("\n");
}return 0;
}...
分类:
其他好文 时间:
2014-08-01 19:40:22
阅读次数:
182
题目地址:HDU 3832
这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少,那就要尽量重复利用这些点,然后要有两个之间是通过另一个点间接连接的,这样会充分利用那些点。然后就这样写了一次,一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点,与三个点相连的情况,这种情况虽然也符合,但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类:
其他好文 时间:
2014-08-01 16:04:41
阅读次数:
235
题目地址:POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天,问题居然是一个地方的n和m写反了!!!反思。。反思。。。面壁去。。。
这题就是二分区间,然后枚举区间位置。然后建图就行了。不多说。。
代码如下:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-01 00:02:00
阅读次数:
263
题目地址:HDU 3729
二分图最大匹配+按字典序输出结果。只要从数字大的开始匹配就可以保证字典序最大了。群里有人问。。就顺手写了这题。。
代码如下:
#include
#include
#include
#include
using namespace std;
int vis[110000], head[110000], cnt, link[110000], n, a[70...
分类:
其他好文 时间:
2014-07-31 20:54:27
阅读次数:
250
题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227
在应用系统的程序设计中,若所有的编程任务均由汇编语言来完成,其工作量巨大,并且不易移植。由于ARM的程序执行速度较高,存储器的存储速度和存储量也很高,因此,C语言的特点充分发挥,使得应用程序的开发时间大为缩短,代码的移植十分方便,程序的重复使用率提高,程序架构清晰易懂,管理较为容易等等。因此,C语言的在ARM编程中具有重要地位。
在ARM程序的开发中,需要大量读写硬件寄存器,尽量缩短程序的执行时...
分类:
编程语言 时间:
2014-07-31 13:32:16
阅读次数:
258
最近一直在学习C语言,于是就打算把自己学习过程中做的C语言的题记录下来,现在写到个人博客当中,供大家阅读.由于鄙人初学C语言,若本人写的程序有问题,请大家不吝赐教.若喷,请深喷.声明一点,所写的程序全是使用Xcode,未在其他开发工具中测试.首先,贴上一道简单的题,题目要求:编制..
分类:
编程语言 时间:
2014-07-29 15:44:09
阅读次数:
193