博客首页 → KIDx

最新文章列表

【生成树计数】HDU 4305 Lightning

KIDx的解题报告   题意：给出n个点，给出R，两点距离不大于R而且两点之间没其他点阻碍，就可以建一条边，问可以形成多少棵生成树，如果没有，输 ...
ACMC++算法编程KIDx 
基德KID.1412 评论(0) 有2684人浏览 2012-08-16 15:45

(开源游戏) DOTA音效版 俄罗斯方块

KIDx的游戏   没有hge请先到官网下载最新版本hge：http://hge.relishgames.com/downloads.html   到博客最下方下载开源文件，要先安装配置好HGE才可运行哦，具体配置方法请自行下载博客下方的教程 代码貌似写得不好，文件风格好菜，还请大牛指教哈~~~   有bug请留言，我觉得应该还有方块浮空的情况出现=_=~   ...
KIDxHGE2D游戏引擎C++开源 
基德KID.1412 评论(3) 有3039人浏览 2012-05-26 11:00

【扩展欧几里德】SGU 106

KIDx的解题报告   题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=106   题意：求ax + by + c = 0在[x1, x2], [y1, y2]区间内有多少组解？  
KIDx数论ACMC++编程 
基德KID.1412 评论(0) 有2384人浏览 2012-05-22 23:57

【数论+容斥】POJ 1091 跳蚤

KIDx的解题报告   题目链接：http://poj.org/problem?id=1091   假设卡片上标号分别是a1, a2, ..., an, M，跳蚤跳对应号的次数分别为x1, x2, ..., xn，跳M个单位长度的次数是xn+1，那么要满足已知条件只需满足方程： a1x1+a2x2+...+anxn+Mxn+1 = 1 有解，即： gcd (a1, a2, ..., ...
KIDxACMC++编程算法 
基德KID.1412 评论(2) 有3346人浏览 2012-05-17 13:11

【拓扑+DP】HDU 4109 Instrction Arrangement

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4109 题意：输入点数n[编号0到n-1]和关系数，输入a，b，c，表示a操作做完后第c纳秒可以做b，问所有操作搞完至少花多长时间？   Sample Input 5 2 1 2 1 3 4 1  
ACMKIDxC++编程算法 
基德KID.1412 评论(0) 有1435人浏览 2012-03-25 23:34

【DP最大公共子序列】HDU 1159/1080/1503

KIDx的解题报告   第一题（比较简单，不详细解）： HDU 1159 Common Subsequence 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159   题意：求两个串的最长公共子序列 代码中的dp[i][j]表示0到i-1跟0到j-1的最长公共子序列   #include <iostream> u ...
ACMKIDxDP编程C++ 
基德KID.1412 评论(0) 有3154人浏览 2012-03-11 18:04

【最大不连续子序列和】HDU 2845 Beans

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：在图中取数，例如取了81之后，同一行的相邻两个不能取，还有81的上面那行和下面那行也不能取，问能取到的最大和是多少？   解析：对于一行来说，相邻的数不可同时取， 容易得到状态转移方程：sum[i] = max (sum[i-2]+sum[i], su ...
ACMDPKIDxC++编程 
基德KID.1412 评论(0) 有3598人浏览 2012-03-08 22:09

【数论法求一堆数的最小公倍数，结果高达几千位】LOJ 1024 Eid

KIDx的解题报告 题意：求n个数的最小公倍数，结果很大，得用高精度   题目链接：http://lightoj.com/volume_showproblem.php?problem=1024   找出每个数的素因子p，p必为最小公倍数的因子，最小公倍数中p的个数就是每个数的p的个数的最大值，最后，最小公倍数的因子及其个数都知道了，用高精度乘起来就是结果了，我这里用的是1000 ...
ACMKIDxC++算法编程 
基德KID.1412 评论(0) 有1808人浏览 2012-02-10 16:22

【线段树 成段更新 lazy标记】LOJ 1164

KIDx的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1164   题意：区间内初始时全部为0 命令1：0 x y v； 从x到y全部+v 命令2：1 x y； 输出x到y的值的总和 典型lazy的应用 #include <iostream> #include <fstream ...
ACM数据结构KIDx算法C++ 
基德KID.1412 评论(0) 有1353人浏览 2012-01-29 08:48

【线段树 成段更新】HDU 4027

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027  加了输入外挂之后，排第二，还不错！ 下面的代码没加外挂，运行时间是：375ms，还可以 #include <iostream> #include <cmath> using namespace std; #define in ...
ACMKIDx数据结构C++算法 
基德KID.1412 评论(0) 有1560人浏览 2012-01-25 12:20

【区间覆盖】USACO Milking Cows

KIDx的解题报告   进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/12%5C211.asp SAMPLE INPUT (file milk2.in) 3 300 1000 700 1200 1500 2100 SAMPLE OUTPUT (file milk2 ...
ACMKIDxC++算法编程 
基德KID.1412 评论(0) 有1296人浏览 2012-01-15 12:44

【二分】LOJ 1048 Conquering Keokradong

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1048   题意：给n+1个数，要你通过合并使其变成k+1个数，要求令这k+1个数的最大值最小，另外输出时尽量让前面的大 #include <iostream> using namespace std; #define M 1005 ...
ACMKIDx二分C++算法 
基德KID.1412 评论(0) 有1636人浏览 2012-01-14 10:27

【floyd的灵活运用】LOJ 1174 Commandos

KIDx的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1174   题意：无限支军队从起点出发，最少要多长时间路过所有城市并且到达终点？   利用folyd 插点法的思想即可解决   找到dist[s][i] + dist[i][t]的最大值即为所求最小值 #include <iostream&g ...
ACMKIDx算法最短路C++ 
基德KID.1412 评论(0) 有1465人浏览 2012-01-10 15:02

【二分】LOJ 1088 Points in Segments

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?problem=1088   题意：给一串单调递增的数，输入x, y，问>=x且<=y的数有多少个？   二分要点：设初始下界为l，上界为r  二分进行条件：while (l < r) ①要找单调区间中尽量小的符合条件的量，则mid的可达范围应该是右 ...
ACM算法二分KIDxC++ 
基德KID.1412 评论(0) 有1339人浏览 2012-01-10 14:32

【BKDR_hash】HDU 2648 Shopping

KIDx 的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 题意很简单，不解释，用map暴力也可以，但是要1000ms左右，或者更慢   引用：各种字符串Hash函数比较   其中我用的是BKDR Hash： // BKDR Hash Function unsigned int BKDRHash(char *st ...
ACMC++数据结构KIDxHDU 
基德KID.1412 评论(0) 有1825人浏览 2011-12-10 19:35

Codeforces Beta Round #97 (Div. 2) 【完整题解】

KIDx 的解题报告 题目链接：http://codeforces.com/contest/136以下省略头文件 前三题是超级水题，不解释；后两题是很不错的水题，详细解释   A题 #include <iostream> using namespace std; #define M 105 int pre[M]; int main() { int n, i ...
ACMCodeforcesC++编程KIDx 
基德KID.1412 评论(0) 有1530人浏览 2011-12-10 14:23

【三分】HDU 2241 考研路茫茫——早起看书

KIDx 的解题报告 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2241 解题思路： 由题意得：【设题目所给m个点存放到点结构p[m]中】 F = n/(x^2) 设Y是第i-1个点跟第i个点连线的方程【设k是这2点连线的斜率】 则：【根据题目：i<j Xi<Xj 且 Yi<=Yj】 Y = k * (x-p[i-1].x) ...
C++KIDx三分HDUACM 
基德KID.1412 评论(0) 有1424人浏览 2011-12-09 18:16

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics