摘要:
观察下面的加法算式: 祥 瑞生 辉 + 三羊 献 瑞 = 三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 分析:这个题目就是单纯暴力就可以,另一个就是想到全排列next_permutation就可 阅读全文
摘要:
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的 阅读全文
摘要:
小Q系列故事——屌丝的逆袭 Problem Description 毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已 阅读全文
摘要:
Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都尚超市。 刚到超市,小明就发现超市门口聚集一堆人。用白云女士的话说就是:“那家伙,那场面,真是人山人海,锣鼓喧天,鞭炮齐呤,红旗招展。那可真是相当的壮观啊!”。好奇的小明走过去,奋力挤过人群,发现超市门 阅读全文
摘要:
Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8282 Accepted: 4106 Description Accounting for Computer Machinists (ACM) 阅读全文
摘要:
Another Graph Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 23 阅读全文
摘要:
目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P,求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_permutation 为例分析STL中实现的原理,prev_permutation 的原理与之类似,我 阅读全文
摘要:
游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= M),每种箭需要一定的QQ币购买。 假设每种箭只能使用一次,每只免子也只能被射一次,请计算要消灭地图上的所有兔子最少需要的QQ币。 Input 阅读全文
摘要:
Consider a rooted tree. A rooted tree has one special vertex called the root. All edges are directed from the root. Vertex u is called a child of vert 阅读全文
摘要:
给出背包容量C,M个物体,接下来M行分别给出物品价值V[i],以及物品重量W[i], 物品编号: 1 2 3 物品重量: 5 6 4 物品价值:20 10 12 要使得放入背包的物品价值最大化,我们知道用贪心肯定是不行的。 所以考虑动态规划,首先定义状态dp[i][j]为放入前i(i从小到大)个物品 阅读全文