做题笔记

原创 2016年05月31日 16:57:53

1:while(x)

{

x&=(x-1);

count ++;

}

count 的值可以用来计算x转换为二进制中1的个数。

2:c/c++中printf函数计算参数是从右到左压栈的。

3:int max = (a+b+abs(a-b))/2  得到两个数中的最大值。

4: 用a = a^b; b = a^b; b = a^b;可以不用中间变量来交换a,b的值。

java做题笔记

  • 2015年05月15日 20:29
  • 73B
  • 下载

[BZOJ1823][JSOI2010]满汉全席 做题笔记

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1823我做的第一道2-SAT裸题。不得不说题目描述看起来比NOI2002银河英雄传说都可怕。...
  • mhlwsk
  • mhlwsk
  • 2016年03月07日 18:38
  • 407

牛客网做题笔记--洗牌问题

题目描述:洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半...

[BZOJ]2733永无乡 做题笔记

题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 这题是Splay启发式合并。 启发式合并,感觉也像是一种暴力,把小的一堆拆开强行...
  • mhlwsk
  • mhlwsk
  • 2016年02月17日 17:28
  • 459

hdu 1084做题笔记

题意是:有N个人做5道题,给出做出题的个数和花费的总时间,做出5道题给100分,做出4道题给95或90,类推。如果有>=2个人做出题的数目一样,则取前n/2的人较多的分数,如有3个人做出4道题,则第一...

[ZOJ1654]Place the Robots 做题笔记

行染色条->列染色条 代表一个能放的点。可以用二分图匹配做。 网络流做法#include #include #include #include using namespace std; co...
  • mhlwsk
  • mhlwsk
  • 2016年03月02日 20:24
  • 193

[POJ1637]Sightseeing tour 混合图欧拉回路 做题笔记

题目链接:http://poj.org/problem?id=1637 这题是混合图欧拉回路,可以用网络流来做。 自己还是太弱了,这里引用一下hzwer的思路 混合图欧拉回路 设点x...
  • mhlwsk
  • mhlwsk
  • 2016年03月07日 12:20
  • 305

[POJ3352]Road Construction 做题笔记

题目来源:http://poj.org/problem?id=3352 引用一下解题思路:http://blog.csdn.net/geniusluzh/article/details/661957...
  • mhlwsk
  • mhlwsk
  • 2016年03月28日 10:34
  • 185

POJ 2965做题笔记 #DFS# #枚举#

POJ2965 今天做了POJ的第二题,题目和昨天写的1753差不多,主要区别是2965要求写出操作的步骤,我想的是用一个长度为16的数组来保存每次操作,每次操作由一个二位数来保存,十位为行数row...

[POJ1325]机器调度 做题笔记

Description As we all know, machine scheduling is a very classical problem in computer scien...
  • mhlwsk
  • mhlwsk
  • 2016年03月02日 14:13
  • 156
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:做题笔记
举报原因:
原因补充:

(最多只允许输入30个字)