- 博客(295)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 ACM数学知识体系
在盛情收到学弟邀请给他们整理ACM数学方面的知识体系，作为学长很认真的弄了好久，希望各学弟不辜负学长厚爱！！！很抱歉由于电脑全盘格式化好多word、PPT都丢失，我尽量详细地给大家找到各知识点学习链接及题目链接，敬请原谅。里面很多牛人写的博客，我都贴了网址，大家认真看下吧！ 本人数论博客地址： http://blog.csdn.net/xh_rev...
2014-05-13 00:38:35
8785
6
原创 ACM知识点学习链接
1、基础关于C/C++中系统的一些库函数使用方法string基本字符用法标准C++中的string类的用法总结2、字符串后缀自动机一后缀自动机二AC自动机专题一AC自动机专题二后缀数组专题后缀数组经典题后缀数组学习好博客从字典树谈到后缀树 3、图论图论精华精辟500题HDU最短路总结最小生成树最小生成树（普利姆算法、克鲁斯卡尔算法）讲解最大流讲解网络最大流问题算法小结最小费用最大流的模板二分图最...
2013-08-26 10:29:13
1790
原创 学ACM有用吗？
学ACM有用吗？（转载） http://blog.csdn.net/ilovexiaohao 有同学提问：===============================================================杨中科老师你好，我想向你咨询下工作的事情。先介绍我的情况 普通本科大二学生，，之前一直在练acm的题，也获得了一些大赛的奖项，有一天有个人问我，叫我做一个小软件，我发...
2013-08-08 20:34:42
2079
转载 写给新手程序员的一封信
欢迎来到程序员的世界。在这个世界上，不是有很多人想创造软件并解决问题。你是一名hacker，属于那些愿意做一些有挑战性的事情的人。 “当你不创造东西时，你只会根据自己的感觉而不是能力去看待问题。” – WhyTheLuckyStiff 对于下面的文字你不必完全接受，所有这些来自一个其貌不扬的程序员。我喜欢把事情做到最好，而不是对原来的东西修修补补。 仅仅是因为爱好开始做一些创新，这是一个很好...
2013-07-14 17:29:15
1207
原创 QT QPlainTextEdit 实现代码折叠功能
一、控件QPlainTextEdit ：加载代码，以及使用 QTextBlock针对每行进行处理，比如高亮、隐藏setVisible (False)等，而QTextEdit 默认的 DocumentLayout 不支持隐藏 QTextBlock 。QPushButton：添加折叠、展开两个按钮，方便测试。二、界面只是测试改功能，所以用Qtdesigner写了个简易的界面...
2018-08-01 11:14:53
5299
原创 HDU 1532 Drainage Ditches 最大流
一、地址题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1532GitHub：https://github.com/lamborghini1993/ACMTopic二、题意有N条排水沟，有M个池塘，接下来N条排水沟，其中从Si池塘->Ei池塘的这条排水沟的容量为Ci。从1号池塘开始（水无限），问到M号池塘同时可以有多大的...
2018-07-25 19:52:28
447
原创 扔鸡蛋问题
一、地址GitHub：https://github.com/lamborghini1993/ACMTopic二、题目：扔鸡蛋问题如果你有N颗鸡蛋，和一栋K层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减...
2018-07-16 20:58:29
609
原创 HDU 2795 Billboard
一、地址题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2795GitHub：https://github.com/lamborghini1993/ACMTopic二、题意有一块高为h，宽为w的面板，要向该面板放n个公告。每个公告高为1，长度为wi，优先放置最上面的最左边。求每块公告放置在面板上的行号，如放不下输出-1。...
2018-07-06 18:52:11
273
原创 Unity编辑器扩展
样例以及代码地址：https://github.com/lamborghini1993/UnityProject/tree/master/Editor%20Extension1.在Unity对应菜单栏添加一个菜单，点击调用对应的方法。[MenuItem("Tools/Test")] // 区分大小写static void Test(){ Debug.Log("Test");...
2018-07-06 16:13:09
480
原创 Unity常用API
1.事件函数执行机制2.Time类Time.deltaTime：每一帧的时间。Time.fixedDeltaTime：固定帧率执行的时间。Time.frameCount：运行帧的次数。Time.time：框架运行的时间（秒）。Time.realtimeSinceStartup：游戏开始后的实时时间。3.创建游戏对象方法GameObject go = new Gam...
2018-07-05 15:33:12
10683
1
原创 HDU 1006 解题报告
地址http://acm.hdu.edu.cn/showproblem.php?pid=1006题意输入D角度，当时针，分针，秒针两两的角度都大于或等于D时，则三者都很开心，问一天中，三者都开心的时间占了百分之几？ 解题思路：分析我们都知道12个小时为时针分针秒针的一个周期，所以我们只需要计算12小时内的即可。错误思路：遍历12个小时的...
2018-06-29 17:37:40
956
2
原创 Unity制作塔防游戏
视频地址以及资源需要请留言相机移动float mouse = Input.GetAxis("Mouse ScrollWheel"); # 获取鼠标轮滑transform.Translate(new Vector3(h * speed, mouse * mspeed, v * speed) * Time.deltaTime, Space.World);# Space.World ...
2018-05-29 15:03:57
3756
2
原创 Unity制作UFO小游戏
场地建立将地表以及玩家的资源文件拖动到Hierarchy窗口，并调整其大小。（每次添加新GameObj重置坐标到原点）选择对应的Layer层，从低到高依次渲染，所以最高的Layer将覆盖低的显示。相机调整，增加视野，2D游戏默认使用正交相机。初步的对象建立完毕。控制玩家所有物体移动都是通过物理系统控制的，所以需要添加刚体通过外力控制玩家移动。玩家游戏对象下通过C#脚本...
2018-05-15 14:13:30
1451
1
原创 共代码版本改动记录
初始版本所有编辑器共用一份内建svn的公共代码问题：每次都是新加模块、新加功能、兼容性的修改，代码结构很混乱不利于使用更别想着代码的迭代开发，开发大量的改动，无法满足所有编辑器同步公共代码的开发改动同步提交。解决：每个模块分版本管理，有迭代开发提高版本号，编辑器使用版本工具选择自己所需的版本。第一版本模块分版本管理问题：每次导出代码时...
2018-04-20 13:26:33
439
原创 公共代码改为模块分版本管理
一、改为模块分版本管理原因当A业务和B业务员相互依赖时，如果A业务重构，那么为了兼容需要保留新旧两份A业务代码，并且B业务需要加入兼容代码，当有很多这种需要保留两份代码+大量的兼容代码存在时，就会出现以下几个问题： 1. 冗长的代码难以阅读 2. 复杂的兼容逻辑往往带来极高的不稳定性 3. 维护起来会很麻烦，而且容易错误二、如何改动建立两个文件夹 trunk 和 relea...
2018-03-20 16:18:48
634
原创 HDU 1796 How many integers can you find （简单容斥）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1796题意：给你m个正整数，问你从1到n-1有多少个数至少能被这m个数中的一个数整除。题解：AC代码：#include <iostream>#include <cstdio>#include <cstring>#include <string>#in...
2013-10-11 17:07:41
2026
原创 新视野OJ 2705 [SDOI2012]Longge的问题 （数论）
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2705题解：求 sigma(gcd(i,n), 1<=i<=n<2^32)又是令gcd(i, n) = d，答案就是sigma(phi(n/d))，但是我们不能预处理出phi[]数组，因为开不了数组……注意到因数个数是O(2sqrt(n))级别的，我们枚举所有的n/d，一边d...
2013-10-09 23:22:51
1677
原创 新视野OJ 2301 [HAOI2011]Problem b （数论-gcd）
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k。题解：和前几道题差不多，就是xy不是从1开始了，所以我们很容易联想到容斥原理，ans=gcd(b,d)-gcd(a-1,d)-gcd(b,c-1)+gcd(a-1,b-1)。A...
2013-10-09 15:28:18
1478
原创 HDU 1695 GCD (数论)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：1<=x<=n,1<=y<=m，中有多少对gcd(x,y)=k，其中gcd(x,y)和gcd(y,x)算一种。题解：第一种思路：今天做了好几道关于GCD的题目，可以抽象出1<=x<=n/k,1<=y<=m/k多少对gcd(x,y)=1，那么就和新...
2013-10-06 19:13:38
1645
原创 SPOJ 7001 Visible Lattice Points (数论关于gcd，超经典极力推荐-莫比乌斯反演)
传送门：http://www.spoj.com/problems/VLATTICE/SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N...
2013-10-06 15:51:58
3749
原创 新视野OJ 2005 [Noi2010]能量采集 （数论-gcd）
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2005题解：设f[i]表示gcd(x,y)=i 的个数(1<=x<=n,1<=y<=m)，那么最后的结果就是，其中n=min(n,m)。那么现在关键就是求解f[i]了。其中gcd(x,y)=i的倍数为[n/i]*[m/i]，但是这个包括了i的倍数，所以-2i-3i-……...
2013-10-06 12:35:34
1647
1
原创 新视野OJ 2190 [SDOI2008]仪仗队 （数论-gcd）
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2190题解：让你求0AC代码：2190Accepted1896 kb40 msC++/Edit1517 B#include #include #include #include #include #i
2013-10-06 10:37:14
1305
原创 新视野OJ 2818: Gcd
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2818题意：给你一个n，问你存在多少对1题解：假设gcd(x,y)=p，那么可以转化为存在多少对1gcd(x,y)=1也就是欧拉定理，求n/p前面欧拉值得和即为答案。所以枚举2-n之间的素数，然后求和即可。AC代码：2818
2013-10-05 15:57:48
1429
原创 HDU 3682 To Be an Dream Architect （hash）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3682题意：给你一个三维的立方体，每次去掉一列，去掉m列之后问你总共去掉了多少个1*1*1的小立方体。题解：用hash来标记每个小立方体，用vector保存，最后去掉重复的，余下的即位答案。AC代码：Accepted3682203MS
2013-10-03 18:13:00
1579
原创 HDU 3687 National Day Parade
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3687题意：给你一个n*m的方正，里面有n*n个人并给出坐标，问你最少走多少步可以形成一个n*n的正方形方阵，每个人只能向左向右移动。题解：数据量不大，直接暴力搞定，n*m*mAC代码：Accepted368746MS384K1535
2013-10-03 17:02:02
1447
原创 HDU 3681 Prison Break (搜索+状压dp)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器，只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只能破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能破坏所有机关，带的最小初始电量。题解：一看
2013-10-03 14:55:52
1621
原创 HDU 3694 Fermat Point in Quadrangle (数学-费马点)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3694题意：给你四个点，让你求他们的费马点（求一个点到这四个点的距离只和最小）。题解：通过费马点定理，我们可以得出，当这四个点是凸多边形那么费马点就是对角线的交点，当时凹多边形的时候，费马点为凹进去的那个点。AC代码：Accepted36940MS
2013-10-02 09:43:02
1830
原创 HDU 3695 Computer Virus on Planet Pandora
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3695题意：给你n个字串和一个母串，问你有多少个字串与母串匹配（如果某一字串不匹配，那么看它的反转字符串匹不匹配）。题解：第一道自己做的没看别人题解的AC自动机，而且还是1A，好激动的说，开始向普通AC自动机一样扫一遍，然后记录那些已经被匹配，然后加入未被匹配的反转字符串，再扫一遍，两个的
2013-10-01 22:14:03
1202
原创 HDU 3264 Open-air shopping malls （计算几何-圆相交面积）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3264题意：给你n个圆，坐标和半径，然后要在这n个圆的圆心画一个大圆，大圆与这n个圆相交的面积必须大于等于每个圆面积的一半，问你建在那个圆心半径最小，为多少。题解：枚举这n个圆，求每个圆的最小半径，通过二分半径来求，然后取这n个的最小值即可，注意点精度就OK了。AC代码：
2013-09-30 20:12:58
1477
原创 HDU 3262 Seat taking up is tough (模拟搜索)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3262题意：教室有n*m个座位，每个座位有一个舒适值，有K个学生在不同时间段进来，要占t个座位，必须是连续的并且自己坐在最左边，如果有多个的话，找最舒适的座位，如果没有连续t个，那么只给自己找个最舒适的位子，如果都满的话，输出-1.题解：一个简单的搜索模拟，注意的是，要排序每个同学进来的时
2013-09-30 19:01:48
1560
原创 HDU 2493 Timer 数学（二分+积分）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2493题意：给你一个圆锥，水平放置，圆锥中心轴与地面平行，将圆锥装满水，在圆锥某一表面开一个小洞，流出来水的体积为V，给你地面直径D，高H，让你求小洞里地面的距离。（保证距离大于等于半径，小于等于直径）题解：因为流出来水的那部分是一个不规则形状（相当于将圆锥水平切开，截面是一个三角形），我
2013-09-30 16:29:19
1545
原创 HDU 2485 Destroying the bus stations (IDA*+ BFS)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你n个点，m条相连的边，问你最少去掉几个点使从1到n最小路径>=k，其中不能去掉1，n两个点。题解：这个题目可以用最小流解决，也可以用IDA* + BFS解决。AC代码：#include #include #include #include #
2013-09-29 20:18:16
1072
原创 HDU 4762 Cut the Cake (数学概率) 2013 ACM/ICPC 长春网络赛
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4762题意：随机在一块蛋糕上放m个草莓，然后用最好的方法切成n块相同大小形状的扇形，问你m个草莓在同一块蛋糕上面的概率。题解：以落在最左边的一颗来考虑，其余落在其右边概率为1/m^(n-1)，考虑每一个都可能在最左，实际上就是乘以C（1，n）可以推出来概率公式为n / (m^(n-1))。然后用高精度就o...
2013-09-29 15:00:51
1765
原创 HDU 4764 Stone (简单博弈) 2013 ACM/ICPC 长春网络赛
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4764题意：给你一个n，k。两个人博弈，有一个数MM=0，每个人轮流向MM加上一个t（1题解：我们可以倒着分析，当n=7,k=2时。n= 6 5 4 3 21 0 输 赢 赢 输 赢赢 输可见k+1是一个循环，当碰见(n-1)%(k+1)=0时那么就输了，
2013-09-29 14:36:59
1385
原创 HDU 4099 Revenge of Fibonacci （数学+字典数）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4099 这个题目就是一个坑或。题意：给你不超过40的一串数字，问你这串数字是Fibonacci多少的开头几位数字，如果不存在则输出-1.题解：明明说好的不超过40，但是在建字典数的时候不加i AC代码：#include #include #include #include
2013-09-26 22:48:07
978
原创 HDU 1813 Escape from Tetris (IDA*)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1813 题意：给你一个n*n的迷宫，其中0代表有一个人在这个位置，1代表墙，现在要求一个路线，使所有的人通过这个路线都可以走到迷宫的边界注意当到达边界就相当于出去了不用继续走了，一个格子可以容纳很多人。题解：先用BFS求出迷宫内部的点走到边界的最小步数（为了后面的IDA*剪枝），因为有很多
2013-09-26 11:01:02
891
原创 UVA 11375 - Matches (数学——递推)
传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2370 题意：用n跟火柴能组成多少个非负整数，其中火柴不必用完。其中0——6根火柴1——2根火柴2——5根火柴3——5根火柴4——4根火柴5——
2013-09-25 11:15:07
1584
原创 HDU 4127 Flood-it! (IDA*+BFS)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4127 题意：给你一个n*n的格子，每个格子里面有一个数字（0到5），问你每次可以改变与(1，1)相连的相同数字 变成任意其他数字，问你最少多少步能全部变成同一个数字。题解：因为数据量有点大，宽搜会爆，深搜不知道尽头，所以用IDA*（迭代加深），BFS搜索与（1，1）相同的数字。注意点细节
2013-09-25 10:17:29
971
原创 HDU 4122 Alice's mooncake shop （单调队列/线段树）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4122 题意：好难读懂，读懂了也好难描述，亲们就自己凑合看看题意把题解：开始计算每个日期到2000/1/1日0点有多少个小时，然后求出每个小时的时候每个的最小单价（包括成本+储存费用）使用单调队列，维护队列，使之到i 生产的最优 AC代码：#include #include
2013-09-24 22:32:03
1308
原创 HDU 4121 Xiangqi （算是模拟吧）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4121 题意：中国象棋对决，黑棋只有一个将，红棋有一个帅和不定个车 马 炮冰给定位置，这时当黑棋走，问你黑棋是不是被将死了（当前位置被将，能走得下一步也被将）题解：代码里面注释很详细，我就不多说了，知道象棋规则的同学基本上都可以做出来 AC代码：#include #include
2013-09-24 22:21:23
1437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人