随笔分类 - csuoj
csuoj 1119: Collecting Coins
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11191119: Collecting CoinsTime Limit:3 SecMemory Limit:128 MBSubmit:144Solved:35[Submit][Status][Web ...
阅读全文
csuoj 1117: 网格中的三角形
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11171117: 网格中的三角形Time Limit:3 SecMemory Limit:64 MBSubmit:35Solved:12[Submit][Status][Web Board]Descr...
阅读全文
csuoj 1116: Kingdoms
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11161116: KingdomsTime Limit:3 SecMemory Limit:64 MBSubmit:293Solved:82[Submit][Status][Web Board]Des...
阅读全文
csuoj 1394: Virus Replication
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13941394: Virus ReplicationTime Limit:1 SecMemory Limit:128 MBSubmit:135Solved:40[Submit][Status][Web...
阅读全文
csuoj 1391: Boiling Vegetables
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13911391: Boiling VegetablesTime Limit:1 SecMemory Limit:128 MBSubmit:27Solved:14[Submit][Status][Web...
阅读全文
csuoj 1392: Number Trick
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13921392: Number TrickTime Limit:1 SecMemory Limit:128 MBSubmit:200Solved:36[Submit][Status][Web Boar...
阅读全文
1393: Robert Hood 旋转卡壳 凸包
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393http://poj.org/problem?id=2187Beauty Contest1393: Robert HoodDescriptionInputOutputSample Input5-...
阅读全文
csuoj 1114: 平方根大搜索
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11141114: 平方根大搜索Time Limit:5 SecMemory Limit:128 MBSubmit:118Solved:60[Submit][Status][Web Board]Desc...
阅读全文
csuoj 1507: 超大型LED显示屏
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15071507: 超大型LED显示屏时间限制:1 Sec内存限制:128 MB 提交:124解决:61 [提交][状态][讨论版]题目描述输入输入包含不超过100组数据。每组数据第一行为"START ...
阅读全文
csuoj 1505: 酷酷的单词
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15051505: 酷酷的单词时间限制:1 Sec内存限制:128 MB 提交:340解决:135 [提交][状态][讨论版]题目描述输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的...
阅读全文
csuoj 1503: 点到圆弧的距离
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15031503: 点到圆弧的距离时间限制:1 Sec内存限制:128 MBSpecial Judge 提交:247解决:59 [提交][状态][讨论版]题目描述输入一个点P和一条圆弧(圆周的一部分),...
阅读全文
csuoj 1511: 残缺的棋盘
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15111511: 残缺的棋盘时间限制:1 Sec内存限制:128 MB题目描述输入输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1 2 #inc...
阅读全文
csuoj 1329: 一行盒子
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13291329: 一行盒子Time Limit:1 SecMemory Limit:128 MBDescription你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 ...
阅读全文
csuoj 1328: 近似回文词
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13281328: 近似回文词Time Limit:1 SecMemory Limit:128 MBDescription输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串...
阅读全文
csuoj 1335: 高桥和低桥
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13351335: 高桥和低桥Time Limit:1 SecMemory Limit:128 MBDescription有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,...
阅读全文
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常用算法及练习(2)
摘要:ACM常用算法及练习 知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD...
阅读全文
《算法艺术与信息学竞赛》题目-提交方式对照表
摘要:《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209...
阅读全文