qq_27023685的博客

原创 静电场中的导体和电介质 笔记

原创 noj1001.二分查找

1001.二分查找时限：1000ms 内存限制：10000K 总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51 3 4 7 113369输出样例YesNoNo#include <stdio

原创 1661.最小重量机

1661.最小重量机时限：1000ms 内存限制：10000K 总时限：3000ms描述设某一机器由n个部件组成，部件编号为1n，每一种部件都可以从m个供应商处购得,供应商编号为1m。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过cost的最小重量机器设计,可以在同一个供应商处购得多个部件。输入第1行输入3个整数n、m、cost，接下来n行输入wij(每行m个整数)，最后n行输入cij(每行m个整数)，这里1≤n、m≤100

原创 1205.活动安排

1205.活动安排时限：1000ms 内存限制：10000K 总时限：3000ms描述Jack是一名nwpu的大一新生，对学校举办的各种活动都十分的好奇，想尽可能多的参加这些活动。Npwu每天共有N项活动，其开始结束时间分别为B[i],E[i],(i = 1,2,……N)请问Jack一天最多能参加几项活动。当然，Jack在同一时间内只能参加一项活动，即jack参加的活动时间上不能重叠，但时间为[t1,t2],[t2,t3]的两个活动是可以同时参加的。输入第一行 一个整数N(1<=n&lt

原创 noj1008.素数环问题

1008.素数环问题时限：1000ms 内存限制：10000K 总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。输出输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。#include <iostream>using names

原创 noj1041.最长公共子序列

#include <stdio.h>#include <stdlib.h>#include <string.h>#define max(x,y) ((x)>(y)?(x):(y))///分析，首先获得字符串c1,c2,并用strlen获得其长度///然后建立递推关系 if(c1[i]==c2[j]) map[i+1][j+1]=map[i][j+1]+1;///else map[i+1][j+1]=max(map[i+1][j],map[i][j+1];