2015年09月_ok_again

11月 09月 08月 05月 04月

原创 2015 ACM/ICPC Asia Regional Hefei Online

A-Monitor the Alpacas(hdu 5484) 先给n个点，再给m个点，要从m个点中选出最少的点使得这m个点形成的凸包包含这n个点。因为m比较少，所以我们可以先对n个点求凸包，然后再判断m个点形成的线段是否和凸包相交。然后就得到了各个点可以相连的情况。于是再跑个最小环就是答案了。暴力点可以用floyd。

2015-09-30 19:30:45 874

原创 2015 ACM/ICPC Asia Regional Shenyang Online

补题。 A-Traversal 占坑 B-Best Solver 这题当时是队友敲的，但是好像是这样的：（以下搬自_）考虑这个很容易让人想到二阶常系数线性递推，根据伟达定理容易知道因为系数都是整数，而且考虑到，故即的整数部分。上面那个式子可以用矩阵快速幂求，然后2^x很大，就猜肯定有循环节，然后就打了一个循环节的表交上去了。代码就不粘了，太长了。其实循环节都可以用。

2015-09-23 20:20:26 1144 1

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

补题。 A-The Cats' Feeding Spots 枚举圆心点，然后二分半径。注意圆的边上不能有点。 //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #

2015-09-22 17:24:17 2444 1

数位计数问题解法研究

数位计数问题解法研究清华附中高逸涵 (gaoyihan@gmail.com) 【摘要】数位计数问题是一类比较麻烦的问题，这类问题难度往往不大，但特殊情况众多，实现较为麻烦，本文将通过对几个此类问题的例子进行分析，利用从简单到复杂的层层递进思路进行代码实现，说明一种较好的对该类问题的处理方式。

2013-10-07

算法合集之《浅谈数位类统计问题》

算法合集之《浅谈数位类统计问题》浅谈数位类统计问题山东省青岛第二中学刘聪

2013-10-07

jsp 考试要求

考试要求：（2）第二讲 tomcat 7 的配置要求会。

2013-06-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人