02 2014 档案

UVALive 6602 Counting Lattice Squares
摘要：给定一个n*m的网格，求面积为奇数的正方形有多少个.首先是n*m个面积为1的，然后剩下的要么是边长为奇数，要么被这样一个奇数边长所包围。原因如下：对于一个边长不平行于坐标抽的正方形，其边长一定是某个长方形的对角线，而且长方形长宽a,b一定是一奇数，一偶数，这样area = a^2+b^2才是奇数。所以可以对任何奇数i #include #include #include #include #include #include #include #include #include #include #include #include #include #define esp 1e-3#defin. 阅读全文

posted @ 2014-02-17 16:19 rootial 阅读(427) 评论(0) 推荐(0)

UVALive 6609 Minimal Subarray Length （查找+构建排序数组）
摘要：描述：给定n个整数元素，求出长度最小的一段连续元素，使得这段元素的和sum >= X. 对整个数组先求出sum[i]，表示前i个元素的和，然后依次求出以a[i]为起点的，总和>= X的最小长度， 每次考虑新元素a[i]时，将a[i]加入数组, pa[—q] = mp(sum[i], i),这样pa[q……….p]形成一段总和递增的序列，下标也是逐渐增大。 最后利用lower_bound函数求... 阅读全文

posted @ 2014-02-15 21:14 rootial 阅读(539) 评论(0) 推荐(0)

TC SRM 607 DIV2
摘要：求拼接完成后的字符串包含的子回文串的数目，一开始还用暴力去做，想都不用想 肯定超时了。 复习了一下求最长子回文串的算法，发现可以类似解决。 给相邻字符之间添加一个‘@’字符，这样所有的回文串都是奇数长度，然后从左到右，统计以每个字符为中心的回文串的数目就行了，长度逐渐递增，一旦遇到不是回文串的情况，就马上结束，开始对下一个字符为中心的回文串的统计。 Orz…这个回文串算法不久前学过，最近搞前... 阅读全文

posted @ 2014-02-07 15:59 rootial 阅读(187) 评论(0) 推荐(0)

< 2025年6月 >
日 一 二 三 四 五 六
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

导航

统计

点击右上角即可分享
微信分享提示