已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

2016"百度之星"－资格赛－1001－A

不是太会用markdown，这个题目也有些数学公式不好搞，所以直接给题目链接吧。 [题目](http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001) 这道题如果想要AC，需要用到逆元。这里，...

2021-05-22

0 413

线段树

今天查阅了一天的线段树的资料，找到一篇不错的博文，算是初步对线段树有了一些了解，感觉太有意思了，记录一下此链接，方便以后的再学习。线段树详解blog.csdn.net

2021-05-22

0 302

HDU－5700－区间交

Problem Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。 Input 多组测试数据第一行三个数n,...

2021-05-22

0 393

HDU－5701－中位数计数

Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据第一行一个数n(n≤8000) ...

2021-05-22

0 480

HDU－5698－瞬间移动

Problem Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。 Input 多组测试数据。两个整数...

2021-05-22

0 356

ACM省赛总结

第一次参加ACM，打算水一次，为了大二积攒经验。可是，赛后，经验却谈不上…… 这次，总的来说，沉痛，沉痛的打击啊。这时我才意识到，什么是残酷！我的队友甚至开始怀疑人生，说到这里，我不得不承认，我也怀疑自己到底是不是真的有能力一直搞下去，但是作为一个团队的核心，我不能表现出颓废，否则我们队就...

2021-05-22

0 439

2016－计蒜之道－初赛－第二场－A－联想公司的logo设计

描述联想公司最近要设计一个体现公司文化的 logo。联想的设计师想出了一个方案：先画了一个顶点 O，接着画出以顶点 O 为公共顶点的、夹角为θ 的两条线段l1和l2，其中l1作为圆 C1的直径，l2作为圆 C2的直径。两个圆需要画在同一个圆形的塑料板上。请算出这个塑料板最小的面积是多少。输...

2021-05-22

0 338

最短路

ACM模版 Dijkstra 单源最短路邻接矩阵形式 /* * 单源最短路径，Dijkstra算法，邻接矩阵形式，复杂度为O(n^2) * 求出源beg到所有点的最短路径，传入图的顶点数和邻接矩阵cost[][] * 返回各点的最短路径lowcost[]，路径pre[]，pre[i]记录beg...

2021-05-22

0 384

C/C++代码命名和格式规范

命名命名，包括文件名、类名、结构名、类型名、函数名、变量名、参数名等都是程序设计中重要的一部分。一个好的名称，体现了一个深思熟虑的过程，同时也能够帮助别人更好地理解开发者的思路。如果发现程序中，充满了a, b, c, x, y, z, tmp这种命名的变量，这时候就需要仔细的考虑自己的实...

2021-05-22

0 858

C语言32关键词分类详解

关键词由ANSI标准定义的C语言关键词共32个 : auto double int struct break else long switch case enum register typedef char extern return union const floa...

2021-05-22

0 509