Cool639zhu - 博客园

2017年3月14日

摘要：题目链接：题目大意： N*N的棋盘，有一格残缺（R，C），问用L形状的3连格如何填满除了残缺格的棋盘。题目思路：【分治】把问题一般化，左上角为(x,y)，棋盘大小为s*s，残缺格位置为(r,c)的填充。现在考虑，每一步把大的棋盘等分成4块 A B C D 不妨假设残缺格(r,c)在A中，那阅读全文

posted @ 2017-03-14 15:30 Cool639zhu 阅读(799) 评论(0) 推荐(0) 编辑

2017年3月11日

Vijos 1451 圆环取数【区间DP】

摘要：背景小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主…… 描述守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针阅读全文

posted @ 2017-03-11 18:12 Cool639zhu 阅读(376) 评论(0) 推荐(0) 编辑

2017年2月21日

UVA 213 Message Decoding 【模拟】

摘要：题目链接： https://cn.vjudge.net/problem/UVA-213 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149 题目大意：阅读全文

posted @ 2017-02-21 14:27 Cool639zhu 阅读(521) 评论(0) 推荐(0) 编辑

2017年1月11日

HDU 5976 Detachment 【贪心】 (2016ACM/ICPC亚洲区大连站)

摘要： Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 192 Proble 阅读全文

posted @ 2017-01-11 11:02 Cool639zhu 阅读(357) 评论(0) 推荐(0) 编辑

HDU 5979 Convex【计算几何】 (2016ACM/ICPC亚洲区大连站)

摘要： Convex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 220 Problem De 阅读全文

posted @ 2017-01-11 09:08 Cool639zhu 阅读(390) 评论(0) 推荐(0) 编辑

2016年11月18日

HDU 5963 朋友【博弈论】 (2016年中国大学生程序设计竞赛（合肥）)

摘要：朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条阅读全文

posted @ 2016-11-18 20:59 Cool639zhu 阅读(383) 评论(0) 推荐(0) 编辑

HDU 5969 最大的位或【贪心】（2016年中国大学生程序设计竞赛（合肥））

摘要：最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < 阅读全文

posted @ 2016-11-18 20:01 Cool639zhu 阅读(728) 评论(0) 推荐(0) 编辑

HDU 5968 异或密码【模拟】 2016年中国大学生程序设计竞赛（合肥）

摘要：异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,a 阅读全文

posted @ 2016-11-18 19:51 Cool639zhu 阅读(401) 评论(0) 推荐(0) 编辑

HDU 5961 传递【图论+拓扑】（2016年中国大学生程序设计竞赛（合肥））

摘要：传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有一条边从a到b且有阅读全文

posted @ 2016-11-18 19:39 Cool639zhu 阅读(544) 评论(0) 推荐(0) 编辑

HDU 5965 扫雷【模拟】 (2016年中国大学生程序设计竞赛（合肥）)

摘要：扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 289 Problem Descri 阅读全文

posted @ 2016-11-18 19:28 Cool639zhu 阅读(591) 评论(0) 推荐(0) 编辑

2016年11月1日

HDU 5950 Recursive sequence 【递推+矩阵快速幂】 (2016ACM/ICPC亚洲区沈阳站)

摘要： Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 14 阅读全文

posted @ 2016-11-01 22:44 Cool639zhu 阅读(829) 评论(0) 推荐(0) 编辑

2016年10月31日

HDU 5952 Counting Cliques 【DFS+剪枝】（2016ACM/ICPC亚洲区沈阳站）

摘要： Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 204 阅读全文

posted @ 2016-10-31 17:00 Cool639zhu 阅读(409) 评论(0) 推荐(0) 编辑

HDU 5948 Thickest Burger 【模拟】 (2016ACM/ICPC亚洲区沈阳站)

摘要： Thickest Burger Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 60 Pro 阅读全文

posted @ 2016-10-31 15:06 Cool639zhu 阅读(385) 评论(0) 推荐(0) 编辑

HDU 5949 Relative atomic mass 【模拟】（2016ACM/ICPC亚洲区沈阳站）

摘要： Relative atomic mass Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 66 Accepted Submission(s): 阅读全文

posted @ 2016-10-31 15:03 Cool639zhu 阅读(596) 评论(0) 推荐(0) 编辑

HDU 5937 Equation 【DFS+剪枝】（2016年中国大学生程序设计竞赛（杭州））

摘要： Equation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92 Accepted Submission(s): 24 Problem D 阅读全文

posted @ 2016-10-31 14:47 Cool639zhu 阅读(289) 评论(0) 推荐(0) 编辑

Coolxxx

CE→MLE→TLE→WA→RE→PE→AC

公告