予歌的博客

炮兵阵地 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]; else F...

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...