superbin

摘要： 通知： 本博主superbin已经将博客搬家到CSDN，欢迎访问superbin's blog。 阅读全文

摘要： 1.找到目录..\Program Files (x86)\Microsoft Visual Studio 9.0\VC\vcprojectitems 下的newc++file.cpp文件；2.用管理员身份运行记事本程序打开该文件（win7中直接打开无法修改）；3.修改该模板文件，成功。newc++file.cpp 1 /* 2 Author: ShiJiabin@nbu.cn 3 */ 4 #include "D3D9_Utility.h" 5 6 /* 7 * Globals 8 */ 9 10 IDirect3DDevice9* Device = 0;11 12 /*1 阅读全文

摘要： 1. 题目中的Input描述是错的，正确解释为：输入n/t，表示转t圈需要n天。相遇周期T = 1 / fabs(t1/n1 - t2/n2)，即：周期 = 路程差 / 速度差2. WA若干次，在Discuss中了解到，64-bit int在windows系统和Linux系统中输入输出格式是 I64d 还是 lld 的问题。在我的系统上用Dev C++测试后两种格式都正确。说明与编译器的版本和系统版本有关。这里提交选择G++/GCC则需要用 I64d 格式，否则，会WA。3. 如果计算过程中尽量避免连续相乘操作，可用32-bit int版本AC。[见此题Discuss]View Code 1. 阅读全文

摘要： ：根据题目的描述，问题可以转化为“找到最大权值的完美二分匹配”。但又说：杀鸡焉用宰牛刀。暗示了有更简单的方法。：个人认为用到了贪心的思想“用最差的马搏最好的马”。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define NL 1100 5 6 int tian[NL], king[NL]; 7 8 int cmp(const void *a, const void *b) 9 {10 return *(int*)a - *(int*)b;11 }1 阅读全文

摘要： 1、 POJ 3211 Washing Clothes 分析：洗某种颜色的衣服的顺序是任意的，问题可以转化为，洗某种颜色衣服的最少用时；有两个人可以同时洗，则要使两个人的用时的差最小，即将总用时的1/2作为背包容量，求最接近1/2容量的那个值。只有重量，没有权值的0-1背包：memset(f, -1, sizeof(f));//初始化f[0] = 0; for (j=0; j<ct[i]; j++) {for (int k=vol-time[i][j]; k>=0; k--) {if (f[k] >= 0) {f[k+time[i][j]] = 1;}}}View Code 阅读全文

摘要： 1 #include <stdio.h> 2 3 int main() 4 { 5 int a, b; 6 7 a ^= b; 8 b ^= a; 9 a ^= b;10 11 return 0;12 }运用了异或的性质：两个相同的数异或等于0,一个数与0异或等于自身，即：a^a = 0, a^0=a.缺点：只适用于32-bit以内的整型,PS:此性质还可以用来找出1...n,n个数中缺少的一个数. 1 #include <stdio.h> 2 3 int main() 4 { 5 int n; 6 int a[10]; 7 while (scanf("%d& 阅读全文

摘要： ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().int rand(void);返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。每次调用rand函数，都会返回内部算法生成的看似不相关的一连串的数。该算法使用随机种子，随机种子的值可以用srand()函数初始化。RAND_MAX是<cstdlib>头文件里定义的常量, 其值为32767.例：生成范围是[a,b]的一个随机数，其中a > -1 , b < 32768.int value;srand();value = rand()%(a-b+1) + b;如果要生成有 阅读全文

摘要： 1. 《Art of Programming Contest》 by Ahmed Shamsul Arefin 2. 《新编实用算法分析与程序设计》 作者：王建德、吴永辉3. 《计算几何--算法设计与分析》 作者：周培德 阅读全文

摘要： 一、学习资料Blog1, Blog2,论文1 -> 俞华程《矩阵乘法在信息学中的应用》二、题目1. hdoj-1575描述：求矩阵A^k的主对角线元素和 (mod 9973).PS: 入门题[二分求矩阵幂]代码2. hdoj-1757描述：If x < 10， f(x) = xIf x >= 10， f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * ... 阅读全文

摘要： 1. uva 11880 - Ball in a Rectangle -> Wrong [The Sixth Hunan Collegiate Programming Contest Semilive]2. poj 3504 -> Unsolved3. 数论 -> BigLoad4. 计算几何 -> BigLoad5. 矩阵乘法的应用 -> SmallLoad 阅读全文