摘要：
题意：Almost Prime Number 是一个能且只能被一个素数整除的非素数，求一个区间内这样类型的数的个数。思路：这个类型的数n = p^b (p是素数，b是大于1的整数)，先用筛法求出10e6内的素数，然后将每个素数的不大于10e12的n（n=1，2，3..... 阅读全文
摘要：
一 背包问题（1）01 背包 ：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析：对于每个物品，我们都有两种选择，取和不取。我们可以定义一个二维数组dp[i][... 阅读全文
摘要：
题意：给你四个数组A,B,C,D，从四个数组分别取一个数he进行组合，判断其和是否为0，计算出这样的组合的个数思路：4重暴力枚举时间复杂度O（n^4）,必定超时，这里我们首先枚举A,B，用一个数组S1存两个数组中的每两个数的和，再枚举C,D；用一个数组S2存这个数组中... 阅读全文
摘要：
题意：构造出一张图，给出一个点，字典序输出所有从1到该点的路径思路：这道题裸搜的话会超时，所以要进行必要的剪枝，刚开始我时用一个dfs从目标点开始搜，dfs能到达的点说明通过这个带你可以到达目标点，这样会超时，所以需要换另一种方法，这里我用的是flody，也可以用并查... 阅读全文
摘要：
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4414 Accepted... 阅读全文
摘要：
题目：HikingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1681 Accepted Su... 阅读全文
摘要：
Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2933 ... 阅读全文
摘要：
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8929 Acc... 阅读全文
摘要：
题目大意：正数代表的是需要的酒的数量，负数代表的是要卖出的酒的数量，酒店之间都是线性排列的，相邻两个酒店之间的距离都是1。求花最少的费用去交易买卖来满足所有酒店的需求。思路：要使得路费最少的话，利用贪心的思想，就让相邻的两个酒店之间进行交易，不管他们是否可以满足各自的... 阅读全文
摘要：
Wavio Sequence Input: Standard InputOutput: Standard OutputTime Limit: 2 SecondsWavio is a sequence of integers. It has some interesti... 阅读全文