随笔分类 - 蓝桥杯
基础练习 十六进制转八进制
摘要:http://lx.lanqiao.org/problem.page?gpid=T51基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 2 #include ...
阅读全文
基础练习 数列排序
摘要:http://lx.lanqiao.org/problem.page?gpid=T52基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1 2 #include 3 #include 4 us...
阅读全文
入门训练 Fibonacci数列
摘要:http://lx.lanqiao.org/problem.page?gpid=T4入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,F...
阅读全文
入门训练 圆的面积
摘要:http://lx.lanqiao.org/problem.page?gpid=T3入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。...
阅读全文
入门训练 序列求和
摘要:http://lx.lanqiao.org/problem.page?gpid=T2入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出1...
阅读全文
入门训练 A+B问题
摘要:http://lx.lanqiao.org/problemset.page?code=BEGIN-&userid=34549 入门训练 A+B问题 时间限制:1.0s 内存限制:256.0MB问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输...
阅读全文
历届试题 城市建设
摘要:http://lx.lanqiao.org/problem.page?gpid=T117历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C...
阅读全文
acm算法模板(4)
摘要:杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')...
阅读全文
ACM/ICPC竞赛
摘要:ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小...
阅读全文
ACM/ICPC竞赛
摘要:备战ACM资料一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的 应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文 ...
阅读全文
ACM-ICPC竞赛模板
摘要:为了方便打印,不再将代码放到代码编辑器里,祝你好运。ACM-ICPC竞赛模板(1)1、 几何 41.1 注意 41.2 几何公式 41.3 多边形 61.4 多边形切割 91.5 浮点函数 101.6 面积 151.7 球面 161.8 三角形 171.9 三维几何 191.10 凸包 261.11...
阅读全文
《算法艺术与信息学竞赛》题目-提交方式对照表
摘要:《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209...
阅读全文
浙公网安备 33010602011771号