- 博客(6)
- 收藏
- 关注
原创 ACM JAVA
提交文件:Main.java代码格式:public class Main { public static void main(String[] args) { // TODO Auto-generated method stub }}输入:import java.io.*;import java.math.*;import java.util.*;import...
2018-03-26 17:39:25 476
原创 memset初始化问题
memset填充方式是以1字节为单位对内存进行填充,对于数组进行初始化int a[2]; memset(a,0,sizeof(a)); for(int i=0; i<2; i++) { cout<<a[i]<<' '; } cout<<endl; memset(a,-1,sizeof(a));...
2018-03-13 19:22:37 1456
原创 贪心
1.区间调度问题n项工作,每项工作都在s[i]时开始,在e[i]时结束,对于每项目工作都可以选择是否参加,如果选择了参与,那么自始至终都必须全程参与,参加工作时间段不能重叠,求最多能参加多少数量工作样例:n=5s=1,2,4,6,8 e=3,5,7,9,10result=3思路:在可选择的工作中,每次都选取结束时间最早的工作#include<cstdio>#include<i...
2018-03-11 21:49:30 236
原创 dfs 小题
部分和问题:给定n个整数a1,a2,a3,,,,an,判断是否可以从中选出若干数,使得他们的和恰好为k#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#includ...
2018-03-11 13:46:18 264
原创 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28425 Accepted: 16402Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...
2018-03-04 21:17:35 202
转载 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n...
2018-03-02 18:26:07 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人