枫虹

摘要： D. 畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试 阅读全文

摘要： F. Constructing Roads There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect t 阅读全文

摘要： 题意： 要求找到的体重递增，速度递减的老鼠，并且输出最长的长度数，而且输出各自的序列数。（Special Judge 说明答案不唯一，只要输出的答案正确就可以） 阅读全文

摘要： H. Tickets Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the f... 阅读全文

摘要： 设a[i][j]为第i秒的j位置掉下的馅饼数量，f[i][j]为第i秒在j位置接馅饼最多可以接到的最多馅饼数量。由于每秒只能移动一个位置，因此这一状态可能由三种情况达到： 这三种情况中的最大值加上当前位置可以接到的馅饼数即是当前位置可以接到的最大馅饼数量： DP为： f [ i ] [ j ] =  阅读全文

摘要： A. Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diff... 阅读全文

摘要： Time Limit: 1000ms 64-bit integer IO format: Java class name: Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular 阅读全文

摘要：        在一个7*8的板子上，有若干个球（小于12个，经测试最多11个）。你每次可以选择一个球向上下左右推动， 能推动的条件是推动的方向上有球但是不能粘在一起，中间必需得隔一个及以上的格子。然后你推动这个球后它 会一直在这个方向上滚动，直到碰到下一个球或者掉下板子去。如果碰到下一个球他的动能会 阅读全文

摘要：                                                阅读全文

摘要： F. 符号三角形 Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: Java class name: 符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号 阅读全文