予歌的博客

炮兵阵地Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 32158   Accepted: 12430 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示）...

08:输出前k大的数查看 提交 统计 提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不...

此题为分治法归并07:求排列的逆序数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，i...

http://icpcsummer.openjudge.cn/2018hw1/01/01:派查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）...

02:河中跳房子查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000...

广搜深搜都可以用广搜#include <cstdio>//poj oj不能用万能头文件#include<string>#include<queue>using namespace std;bool p[100000 + 10];struct R{ int w, g; R (int w, int g) :w(w), g(g){}};in...

 资料 ：https://blog.youkuaiyun.com/starstar1992/article/details/54913261/#include <bits/stdc++.h>using namespace std;void cal_next(char *str, int *Next, int len) //下标必须是从0开始{ Next[0] = -1; int...

有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要求F[N][M]边界：if (w[1] <= j)F[1][j] = d[1];elseF...

import java.util.*;public class Main{ Scanner scan=new Scanner(System.in); int l,n,m; int[] s=new int [50010]; public Main() { super(); input(); js(); } public void input() { l=scan...