ACM - 随笔分类 - ACLJW

806:Spatial Structures

摘要：Spatial Structures#includeusing namespace std;const int maxn = 64 + 5;int n,len;int seq[maxn*maxn];char img[maxn][maxn];struct node{ ... 阅读全文

posted @ 2018-08-11 23:26 ACLJW 阅读(175) 评论(0) 推荐(0)

12171:Sculpture

摘要：Sculpture思路：将三维空间网格化，每个长方体占据的所有单元标记为1。求面积的话，DFS所有的单元，依次检查是上下左右前后六个方向上相邻单元是否为1，若否则是表面，面积加+1。求体积的话，从外面某个单元开始DFS，求出外面值为0的单元的个数，那么总单元个数 - ... 阅读全文

posted @ 2018-08-07 23:55 ACLJW 阅读(212) 评论(0) 推荐(0)

816:Abbott's Revenge

摘要：Abbott's Revenge一些细节要特别注意#includeusing namespace std;const int maxn = 10;const char* dirs = "NESW";const char* turns = "FLR";struct No... 阅读全文

posted @ 2018-07-31 23:39 ACLJW 阅读(116) 评论(0) 推荐(0)

8469:特殊密码锁

摘要：总时间限制: 1000ms内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusing namespace std;const int maxn = 30;int n;int getBit(int n,int i){ ... 阅读全文

posted @ 2018-04-02 23:34 ACLJW 阅读(379) 评论(0) 推荐(0)

0-1 背包问题

摘要：0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？递归解法，对每个物品是否装入背包进行搜索：int n,w;int w[maxn],v[maxn];... 阅读全文

posted @ 2018-03-18 00:08 ACLJW 阅读(146) 评论(0) 推荐(0)

区间调度问题

摘要：问题主题：区间调度问题问题描述：有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件：1#include#in... 阅读全文

posted @ 2018-03-16 23:58 ACLJW 阅读(252) 评论(0) 推荐(0)

部分和问题

摘要：部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1using namespace... 阅读全文

posted @ 2018-03-14 23:18 ACLJW 阅读(143) 评论(0) 推荐(0)

抽签问题

摘要：试题描述你的朋友提议玩一个游戏：将写有数字的n 个纸片放入口袋中，你可以从口袋中抽取4 次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是... 阅读全文

posted @ 2018-03-14 22:35 ACLJW 阅读(247) 评论(0) 推荐(0)

1949: 没名字的题

摘要：1949: 没名字的题Time Limit: 5 Sec Memory Limit: 1280 MBSubmit: 48 Solved: 6[Submit][Status][Web Board]Description我们知道，在华农有一个特别有名的人，他... 阅读全文

posted @ 2017-12-21 12:39 ACLJW 阅读(113) 评论(0) 推荐(0)

ACLJW