古古古古古古

01背包只要理解一个递推感觉就还行int dp[110][110];int w[110],v[110];//w体积 v价值int n,c;//n代表取的编号 c代表背包容量void dpdp(){ for(int i=1; i<=n; i++) { for(int j=0; j<=c; j++) { ...

题目或许每个人都有成为将军的梦想，小光也是如此。从小，小光就立志长大了以后要做一名军人，保家卫国。有一天，他做了一个梦，在梦里，他是一个英明神武的将军，但是敌国马上就要入侵了，作为将军的他责无旁贷需要挺身而出，于是他开始做一些战略部署。假设当前小光有n个部下，每个部下需要完成一项任务。第i个部下需要小光花Bi分钟交代任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。小光需要选择交代...

题目描述:有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入描述:第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向...

Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both of Ti...