随笔分类 -  算法--套题总结

上一页 1 2 3
WAhaha_hnu (zoj 2010 oct月赛)
摘要：官方解题报告http://blog.watashi.ws/1515/zojmonthly1010/A题 签到题,╮(╯▽╰)╭,因为 int -> char* 错了一次，还是很粗心。View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<string>using namespace std;const int N = 101100;char str[N];bool isch( char ch ){ if( (ch>='a'& 阅读全文
posted @ 2013-03-19 21:05 yefeng1627 阅读(258) 评论(0) 推荐(0)
Codeforces #174 Div2
摘要：ACows and Primitive Roots 原根，目前只有暴力求解，看了百度百科才知道。因为 x < p, 且 p <= 2000View Code #include<stdio.h>#include<stdlib.h>int p;int pow( int x, int n ){ int res = 1; while( n ){ if( n&1 ) res = (res*x)%p; x = x*x%p; n >>= 1; } return res;}bool legal( int x ){ if( pow( x... 阅读全文
posted @ 2013-03-19 12:50 yefeng1627 阅读(271) 评论(0) 推荐(0)
多校第一场CSUST 个人解题报告
摘要：整个寒假+3月份 都在开发OJ，好久没写题解了。第一题Non-negative Partial Sums 解法一： 预处理前缀和 sum[N] , 对于通用序列 （ a(i+1), a(i+2), ... a(n), a(1) ... a(i) ），将其分为 ( a(i+1) ... a(n) ), ( a(1)...a(i) )\两段， 此循环是以 a(i+1) 为起始的序列， 若其所有前缀和要满足条件，则 Min{ sum(1)...sum(i) } + sum(n)-sum(i+1) >= 0 MIN{ sum(i+1)...sum(n) } - sum(i) >= ... 阅读全文
posted @ 2013-03-17 20:36 yefeng1627 阅读(261) 评论(0) 推荐(0)
KeepCode 4 解题报告
摘要：解题报告转摘录自： jian1573 原文链接：http://www.cnblogs.com/jian1573/archive/2013/01/11/2857010.htmlIDOriginTitleProblem AHDU 1787AProblem BHDU 1695BProblem CHDU 4279CProblem DHDU 1395DProblem EHDU 1262EProblem FHDU 1576FProblem A 红果果的欧拉函数;View Code View Code #include <iostream> using namespace std; /... 阅读全文
posted @ 2013-01-11 20:46 yefeng1627 阅读(322) 评论(0) 推荐(2)
hut_csust 训练赛第三场 解题报告
摘要：题目链接: www.acmore.netProblem A 遍历数组a, 对于每一个元素 a[i], 统计区间 ( a[i], a[i]+d ] 有X个点，则符合条件的为 C(2,X) 累加就可以了解题代码View Code#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>#include<map>using namespace std;typedef long long LL;const int 阅读全文
posted @ 2013-01-05 18:15 yefeng1627 阅读(187) 评论(0) 推荐(0)
Poj动态规划题目列表
摘要：POJ动态规划题目列表声明： 1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。 2.经过了半个多月的努力，我总算把POJ搜索题列表里的题目刷的差不多了，这周开始练习动规。 3.红色的是我已经做过并AC的题，多半部分可以在本空间找到题解；蓝色是我做过但是还没有AC的题。※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易： 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458, 1609,... 阅读全文
posted @ 2013-01-04 22:00 yefeng1627 阅读(202) 评论(0) 推荐(0)
KD树（k-d tree）
摘要：维基百科介绍：http://en.wikipedia.org/wiki/Kdtree KD树是一种能在 O(N)时间内把平面划分成若干个区域，然后在均摊 O(logN)的时间内找到某个区域内所有点的数据结构。其思想是，每次把当前处理的区域按照点数分成两部分，然后对两部分进行递归处理。。。分成两部分有两种策略: 一种是横着竖着横着竖着交替划分。。 一种是把坐标跨度大的那一维划分成两部分。似乎没什么影响。上图是一种可行的划分方式。每次找到当前处理点集中的中点，以这个中点为分界线把区间划分成两部分和。注意中点是作为分界线不参与下一轮处理。查询一个点的最近点时，首先令最近距离为，然后在KD树中查... 阅读全文
posted @ 2013-01-03 12:25 yefeng1627 阅读(844) 评论(0) 推荐(0)
KeepCode 3 解题报告
摘要：题目来源IDOriginTitleProblem AHDU 4407SumProblem BPOJ 1845SumdivProblem CPOJ 2480Longge's problemProblem DPOJ 1012JosephProblem EPOJ 1082Calendar GameProblem FPOJ 1099Square IceProblem A 将题目转换下, 我们 定义函数 Sum ( 1, N ) 为 区间[ 1, N ] 与 P 互质的数的和 则 Sum( 1, Y ) - Sum( 1, X-1) 即为 区间 [ X, Y ] 与 P 互质的数的和 再回到本题 阅读全文
posted @ 2013-01-02 22:42 yefeng1627 阅读(281) 评论(0) 推荐(0)
hut 训练赛第二场 解题报告
摘要：题目来源 HDU 2008-10 Programming ContestIDOriginTitleProblem AHDU 2520我是菜鸟，我怕谁Problem BHDU 2521反素数Problem CHDU 2522A simple problemProblem DHDU 2523SORT AGAINProblem EHDU 2524矩形A + BProblem FHDU 2525Clone WarsProblem GHDU 2526浪漫手机Problem HHDU 2527Safe Or UnsafeProblem A 仔细读题, 这个不是匀变速运动, 每一秒初,速度直接改变. 化简. 阅读全文
posted @ 2012-12-29 21:59 yefeng1627 阅读(224) 评论(0) 推荐(0)
hut_csust 新生友谊赛题目解析
摘要：先给出 Lyush 大神的部分解题思路HDU-4255 A Famous Grid BFS 知识点：素数筛选+模拟 难度：中等Source Fudan Local Programming Contest 2012思路：得到两个表，一个素数表，一个是矩阵表，然后搜索即可，一个要注意的地方是要把矩阵打的稍微大一点，因为可能要走到外面去。HDU-4386 Quadrilateral知识点：海伦公式推广，数学难度：中等Source 2012 Multi-University Training Contest 9思路：这题就是一个结论了，当四边形为圆的内接四边形，面积最大。设四边长为abcd，半周长为p 阅读全文
posted @ 2012-12-22 19:13 yefeng1627 阅读(371) 评论(0) 推荐(0)
KeepCode1 解题思路及代码实现
摘要：本次题目皆来源于 HDUOJ 题目编号：IDOriginTitleProblem AHDU 4475Downward pathsProblem BHDU 4476Cut the ropeProblem CHDU 1576A/BProblem DHDU 1060Leftmost DigitProblem EHDU 1066Last non-zero Digit in N! 5个题目都属于思维题，且都没有复杂的编码，但是对逻辑思维转换还是有一定的要求. 笔者希望大家能够多细心思考，注重严谨的逻辑推导。 虽然题目不难也不易，但是Acm的队员们还是相当不错，二年级的唐仕首当其冲踩过了A，C两题... 阅读全文
posted @ 2012-12-19 16:00 yefeng1627 阅读(448) 评论(0) 推荐(0)

上一页 1 2 3

Launch CodeCogs Equation Editor