易如鱼

摘要： 题目：对于一个有向图给出多起点和一个终点 问哪个起点到终点路径最短 1， directed ways 有向边 2，点有1000个 ，用floyd的话会超时 3，虽然是多起点，但只有一个终点，所以还是单一源点问题，用djikstra，终点看做原点 4，因为从终点寻起点，所以建图时要把所有的路反过来建 阅读全文

摘要： 给出田忌和齐王各马的速度，求最优得分； 我的贪心策略（当然是错的 ： 1，用我方在 可以 战胜 或 比平 对方最慢的马 的马 中 最慢的马 去比 对方最慢的马 2，直到我方最快的马也下场了，剩下的马默认全部战败 这种策略明显是不对的——我方的快马的贪心策略应该是击败能力范围内对方最快的马（浪费最小） 阅读全文

摘要： 作为创纪录的牛奶生产的奖励，农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种（1≤N≤20）不同的面额，每枚硬币是所有比他小的硬币面值的倍数，例如1美分硬币、5美分硬币、10美分硬币和50美分硬币。使用这些硬币，FJ每周至少给Bessie C（1 <= C <=1000000 阅读全文

摘要： B. Circus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp is a head of a circus 阅读全文

摘要： 题意：某雕塑由n（n<=50)个长方体组成，长方体6个参数（x，y，z，w，d，h）均为1~500的整数，长方体可以镶嵌，并可以形成封闭空间，求该雕塑的表面积和体积，封闭空间也看作是雕塑的一部分 把雕塑放到坐标系中，对雕塑外的空气进行floodfill，可得到空气的内表面积和体积，内表面积即雕塑的表 阅读全文

摘要： 题目：给定n，m，求长度为n的数列的m个不相交子列的最大和。 视状态为dp[i][j]为分成i组以j结尾的最大子列和，状态转移方程为： dp[i][j]=max{ A： dp[i][j-1] , B： max(dp[i-1][i~j-1]) } + a[j]; A: a[j]与a[j-1]相连组成第 阅读全文

摘要： 题目 ： 给一些不同科目作业（至多15）的完成所需时间和截止时间，每当超过完成时间1天，就会扣一分，求扣分最少的完成顺序及所扣分数； Sample Input 2 3 Computer 3 3 English 20 1 Math 3 2 3 Computer 3 3 English 6 3 Math 阅读全文

摘要： 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27624 Accepted Submission(s): 10740 Problem 阅读全文

摘要： 题目超长处理超麻烦 方向最后直接用map表示了，没用lrj的编码方法 储存路径的bfs树用数组实现的 没用书上的结构体建树 这个题拖这么久才写出来也算了结一桩心事 ac代码： #include<bits/stdc++.h> using namespace std; string name; queu 阅读全文

摘要： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 阅读全文