逍遥小章

题意：给你

题意: 一个玩具有n个点，m条边，每个点都有一个权值，现在要拆除玩具，将每个点拿出来，每拆除一个点消耗的能量为与这个点相关联的所有点的权值和，问拆除所有点所需最小能量思路: 可以将问题转换成拆除所有边的最小权值，只不过权值在点上面 ，当求得最小值的时候，必然是所有的边都已经去掉了。也就是说，无论以什么样的顺序去掉这些边，得到最终的结果时所有边都已经去掉了，而我们就是只要结果。去每一条边的时候，

题意: 有一种个位数与最高位数字相等的数字，求在l,r的范围内，这种数字的个数。 思路： 找下规律就知道当当n>10的时候除去个位以后的答案等于n/10,然后考虑第一个数字是否小于最后一个，小于减一，还要加上个位一定存在的9位数import java.util.Scanner;public class xxz { public static void main(String[] ar

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。思路:贪心，就是以前的安排节目的题目，在这里将线段末端点按照从小到大排序，就跟哪个活动结束早哪个先安排#include <iostream>#include <cstdio>#include

喷水装置（二）时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

喷水装置（一）时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

#include #include #include using namespace std;int n,m;char S[2100],P[2100];int main(){#ifdef xxz freopen("in.txt","r",stdin);#endif // xxz ios::sync_with_stdio(false); cin.tie(0

#include #include #include #include using namespace std;int N,R;int x[2100];int main(){#ifdef xxz freopen("in.txt","r",stdin);#endif // xxz ios::sync_with_stdio(false); cin.tie(

书中43页此题有坑点，PE了40分钟.也是醉了....题目要求每80个字符才换行，而且最后一个如果恰好就不用换，这不是无聊嘛.......#include #include #include using namespace std;int n,m;char S[2100],P[2100];int main(){#ifdef xxz freopen("in.txt"

DominationTime Limit: 8 Seconds      Memory Limit: 131072 KB      Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie

会场安排问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of in

A. Initial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are five people playing a game called "

C. Bitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as  the number of bits set ('1' bits)

最小的n个和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 109(26 users)Total Accepted: 22(19 users)Rating: Special Judge: NoDescription给定A

C. Given Length and Sum of Digits...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a positive int

H.Dance FloorTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 177(39 users)Total Accepted: 19(17 users)Special Judge: NoDescriptionMa

题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>using namespace std;int maxsum[100000][30];int minsum[100000][30];int