2010 ACM-ICPC Multi-University Training Contest(11)——Host by BUPT
来源:互联网 发布:关于程序员的纪录片 编辑:程序博客网 时间:2024/04/29 16:15
这次的多校联合暂时做出了3题。。。。
http://acm.hdu.edu.cn/listproblem.php?vol=26
3536----3543
1.PAINTING
开始时发昏用线段树。。。其实给每个颜色表一个号,照着模拟就可以了。
2.A sample Hamilton path
一个很简单的图的遍历问题。
3.Roba number
输出30000000----40000000之间的所有素数, 要改进一下线性筛素数法的模版,加上个偏移量即可,不然各种le。
附上关键代码:
const int M=20000000;bool prime[M];//为true即为素数void isprime(){ int i,j; for(i=2;i<=10000;i++) if(!prime[i]) { for(j=2;i*j<=10000;j++) prime[i*j]=true; for(j=30000000/i-1;i*j<=40000000;j++) prime[i*j-20000000]=true; //加了一个20000000的偏移量 }}
- 2010 ACM-ICPC Multi-University Training Contest(11)——Host by BUPT
- 2010 ACM-ICPC Multi-University Training Contest(2)——Host by BUPT
- 2010 ACM-ICPC Multi-University Training Contest(14)——Host by BJTU
- SPY //2010 ACM-ICPC Multi-University Training Contest(10)——Host by HEU
- Tree //2010 ACM-ICPC Multi-University Training Contest(10)——Host by HEU
- Subsequence //2010 ACM-ICPC Multi-University Training Contest(10)——Host by HEU
- Max Angle //2010 ACM-ICPC Multi-University Training Contest(10)——Host by HEU
- Computer Assembling //2010 ACM-ICPC Multi-University Training Contest(10)——Host by HEU
- hdu 3496 Watch The Movie //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT
- hdu 3491 Thieves //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT
- HDU 3488 Tour //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT
- HDU 3602 2012(2010 ACM-ICPC Multi-University Training Contest(16)——Host by NUDT)
- HDU3523 Image copy detection 最小权匹配KM 2010 ACM-ICPC Multi-University Training Contest(9)——Host by HNU
- HDU 3605 Escape 最大流or二分图多重匹配 2010 ACM-ICPC Multi-University Training Contest(17)——Host by ZSTU
- 2014 Multi-University Training Contest 6——by BUPT
- 2010 ACM-ICPC Multi-University Training Contest(1) ——A Task Process
- hdu3555 - Bomb(2010 ACM-ICPC Multi-University Training Contest(12))数位dp
- HDU 3015——Disharmony Trees(树状数组 2009 Multi-University Training Contest 12 - Host by FZU)
- observer
- 最简单的C++排序问题
- Best of open source platforms and middleware
- 算法分析与设计的作业:“基于FMM的分词系统”
- OpenCV2.0 2.1里面IplImage 对数据操作的一个注意点
- 2010 ACM-ICPC Multi-University Training Contest(11)——Host by BUPT
- 出行记录
- 调试 core dump 文件
- linux,线程,结束过程详解
- 通过java枚举实现的单例jdbc连接与关闭
- linux下的第一个驱动
- Linux,socket,非阻塞,fcntl
- ln命令
- Android OpenglES教程(1)