dslybyme7 - 博客园

摘要：题意：Almost Prime Number 是一个能且只能被一个素数整除的非素数，求一个区间内这样类型的数的个数。思路：这个类型的数n = p^b (p是素数，b是大于1的整数)，先用筛法求出10e6内的素数，然后将每个素数的不大于10e12的n（n=1，2，3..... 阅读全文

posted @ 2018-05-10 15:23 dslybyme7 阅读(114) 评论(0) 推荐(0)

摘要：一背包问题（1）01 背包：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析：对于每个物品，我们都有两种选择，取和不取。我们可以定义一个二维数组dp[i][... 阅读全文

posted @ 2018-05-09 23:11 dslybyme7 阅读(256) 评论(0) 推荐(0)

摘要：题意：给你四个数组A,B,C,D，从四个数组分别取一个数he进行组合，判断其和是否为0，计算出这样的组合的个数思路：4重暴力枚举时间复杂度O（n^4）,必定超时，这里我们首先枚举A,B，用一个数组S1存两个数组中的每两个数的和，再枚举C,D；用一个数组S2存这个数组中... 阅读全文

posted @ 2018-05-09 22:31 dslybyme7 阅读(111) 评论(0) 推荐(0)

摘要：题意：构造出一张图，给出一个点，字典序输出所有从1到该点的路径思路：这道题裸搜的话会超时，所以要进行必要的剪枝，刚开始我时用一个dfs从目标点开始搜，dfs能到达的点说明通过这个带你可以到达目标点，这样会超时，所以需要换另一种方法，这里我用的是flody，也可以用并查... 阅读全文

posted @ 2018-05-08 23:08 dslybyme7 阅读(124) 评论(0) 推荐(0)

摘要： Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4414 Accepted... 阅读全文

posted @ 2018-05-03 21:01 dslybyme7 阅读(164) 评论(0) 推荐(0)

摘要：题目：HikingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1681 Accepted Su... 阅读全文

posted @ 2018-05-02 23:08 dslybyme7 阅读(197) 评论(0) 推荐(0)

摘要： Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2933 ... 阅读全文

posted @ 2018-04-30 20:29 dslybyme7 阅读(133) 评论(0) 推荐(0)

摘要： A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8929 Acc... 阅读全文

posted @ 2018-04-30 20:22 dslybyme7 阅读(144) 评论(0) 推荐(0)

摘要：题目大意：正数代表的是需要的酒的数量，负数代表的是要卖出的酒的数量，酒店之间都是线性排列的，相邻两个酒店之间的距离都是1。求花最少的费用去交易买卖来满足所有酒店的需求。思路：要使得路费最少的话，利用贪心的思想，就让相邻的两个酒店之间进行交易，不管他们是否可以满足各自的... 阅读全文

posted @ 2018-04-30 20:18 dslybyme7 阅读(112) 评论(0) 推荐(0)

摘要： Wavio Sequence Input: Standard InputOutput: Standard OutputTime Limit: 2 SecondsWavio is a sequence of integers. It has some interesti... 阅读全文

posted @ 2018-04-30 20:15 dslybyme7 阅读(157) 评论(0) 推荐(0)

你可以叫我7酱