codevs - 随笔分类 - 悠游天地间

codevs 1506 传话

摘要：http://codevs.cn/problem/1506/1506 传话时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解题目描述Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识... 阅读全文

posted @ 2015-04-24 10:48 悠游天地间阅读(232) 评论(0) 推荐(0)

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('-')... 阅读全文

posted @ 2013-10-18 13:47 悠游天地间阅读(355) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(433) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1743) 评论(0) 推荐(0)

ACM常用算法及练习（2）

摘要：ACM常用算法及练习知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD... 阅读全文

posted @ 2013-09-13 19:56 悠游天地间阅读(213) 评论(0) 推荐(0)

《算法艺术与信息学竞赛》题目-提交方式对照表

摘要：《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209... 阅读全文

posted @ 2013-09-09 19:25 悠游天地间阅读(590) 评论(0) 推荐(0)

codevs 2235 机票打折

摘要：http://codevs.cn/problem/2235/2235 机票打折时间限制: 1 s空间限制: 32000 KB题目等级 : 青铜 Bronze题解题目描述Description.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实... 阅读全文

posted @ 2013-08-15 20:21 悠游天地间阅读(359) 评论(0) 推荐(0)

codevs 1204 寻找子串位置

摘要：http://codevs.cn/problem/1204/1204 寻找子串位置时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述In... 阅读全文

posted @ 2013-08-14 21:38 悠游天地间阅读(194) 评论(0) 推荐(0)

codevs 1206 保留两位小数

摘要：http://codevs.cn/problem/1206/1206 保留两位小数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description保留两位小数输出一个浮点数。输入描述Input Description一个浮点数。doubl... 阅读全文

posted @ 2013-08-13 18:02 悠游天地间阅读(160) 评论(0) 推荐(0)

codevs 1203 判断浮点数是否相等

摘要：http://codevs.cn/problem/1203/1203 判断浮点数是否相等时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description给出两个浮点数，请你判断这两个浮点数是否相等输入描述Input Description... 阅读全文

posted @ 2013-08-12 17:55 悠游天地间阅读(180) 评论(0) 推荐(0)

codevs 1202 求和

摘要：http://codevs.cn/problem/1202/1202 求和时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description求n个数的和输入描述Input Description第一行一个整数n接下来一行n个整数输出描述Output D... 阅读全文

posted @ 2013-08-11 18:42 悠游天地间阅读(206) 评论(0) 推荐(0)

codevs 1201 最小数和最大数

摘要：http://codevs.cn/problem/1201/1201 最小数和最大数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description输入n个数，n 2 #include 3 #include 4 #include 5 #incl... 阅读全文

posted @ 2013-08-11 17:32 悠游天地间阅读(295) 评论(0) 推荐(0)

随笔分类 - codevs

黑客帝国文字下落 (0)