HDU 2600 War 哈希
来源:互联网 发布:一致性hash算法原理 编辑:程序博客网 时间:2024/06/08 18:23
传送门:HDU 2600 War
注意:不能开int数组做hash,爆内存。要用bool 或是 char类型。
代码如下;
#include <stdio.h>#include <string.h>bool hash[12000005]; // 开 int 内存超限 bool 和 char 都只占1个字节 int 开 12000000的数组大小会到48MBint main() { int cas,st,ed,i,j,s,t,flag; char warN[101]; while(scanf("%d",&cas) != EOF) { scanf("%d%d",&st,&ed); st += 6000000; ed += 6000000; memset(hash, false, sizeof(hash)); for(i=0; i<cas; i++) { scanf("%d%d%[^\n]",&s,&t,warN); s += 6000000; t += 6000000; for(j=s; j<=t; j++) hash[j] = true; } flag = 0; for(i=ed; i>=st; i--) { if(!hash[i]) { printf("%d\n",i-6000000); flag = 1; break; } } if(flag == 0) printf("Badly!\n"); } return 0;}
1 0
- HDU 2600 War 哈希
- HDU 2600 War
- War hdu 2600
- hdu 2600 War
- hdu 2600 War
- hdu 2600 war
- HDU 2600 war
- HDU acm 2600 war
- HDU 2600 War
- HDU 2600 War
- HDU 2600 War 贪心水
- HDU - 2600 War 解题报告
- hdu -War
- War 2600HDU 一道简单题
- HDU 4070 Phage War
- Hdu 3599 War
- hdu 3345 War Chess
- hdu 4070 Phage War
- 用户故事,史诗,主题
- RobotArt新版本速度设置技巧
- hibernate get/load区别
- acl 中的半驻留线程池服务器例子.
- 类成员方法如何调用类成员属性和方法
- HDU 2600 War 哈希
- qt designer 界面设计填坑之路 一
- ant利用正则表达式获取文件夹名
- google 选择坐标
- 38. Count and Say
- android中getWidth()和getMeasuredWidth()之间的区别
- apache安装https证书
- UEFI/Legacy的设置更改 以及硬盘模式的更改
- js中的变量提升