模拟
文章平均质量分 83
LLawliet
代码人生
展开
-
2011 ACM/ICPC 北京赛区现场赛解题:ALetter to Programmers
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4087题目和裸的一道题,当时貌似我们也带了矩阵操作的模板,不过因为卡A和B所以没做,今天抽出了时间做了一下。矩阵三种操作:平移translate tx ty tz1 0 0 tx0 1 0 ty0 0 1 tz0 0 0原创 2011-11-13 22:01:18 · 1029 阅读 · 0 评论 -
JOJ2563
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2563一道模拟题,大意就是一个数字可以用八个灯的开关组合出来,八个灯组成了一个二进制数,之后这些二进制数可以转化成3位的十进制数,给你两个数,求和.....模拟做就行了,先转化成十进制数,之后求和,再转化回去就行了。代码:#include #include #include原创 2011-11-18 23:54:42 · 233 阅读 · 0 评论 -
JOJ1611:
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1611题意很清楚,就是以a为生序输出所有的符合式子的结果。四层循环暴力可以轻松AC。说一下另一个思想,二分:也是把200内的3次方预处理出来.a,b,c这三个位置依旧是枚举,d这个位置用二分查找是否存在,查找范围是c + 1到a - 1;具体的看代码吧。暴力代码原创 2011-11-19 11:34:04 · 311 阅读 · 0 评论 -
JOJ1037:Operand
Professor Maple teaches mathematics in a university. He have invented a function for the purpose of obtaining the operands from an expression. The function named op(i,e) can be described as follows: T原创 2011-10-31 22:36:54 · 404 阅读 · 0 评论 -
JOJ1040:Trees(卡特兰数+递归)
We can number binary trees using the following scheme:The empty tree is numbered 0.The single-node tree is numbered 1.All binary trees having m nodes have numbers less than all those having m+原创 2011-10-31 22:37:29 · 1143 阅读 · 0 评论 -
JOJ1490:487-3279
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1490思路:就是把所有的字符串转换成XXX-XXXX的格式,统计个数大于1的字符串,并按字典序输出,建议用map做,熟悉一下map的操作。代码:#include #include #include #include using namespace std;char chan原创 2011-11-24 16:00:42 · 546 阅读 · 0 评论