# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类:
其他好文 时间:
2018-08-17 20:09:03
阅读次数:
166
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类:
其他好文 时间:
2018-08-16 13:35:43
阅读次数:
113
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类:
其他好文 时间:
2018-08-16 01:01:32
阅读次数:
152
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类:
其他好文 时间:
2018-08-15 16:56:57
阅读次数:
173
1、递归求解(直接递归会超时,要用备忘录法) 2、递推 ...
分类:
其他好文 时间:
2018-08-14 18:48:06
阅读次数:
162
题目链接:722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一 ...
分类:
其他好文 时间:
2018-08-09 17:23:00
阅读次数:
165
题目描述 Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同 ...
分类:
其他好文 时间:
2018-08-05 10:27:40
阅读次数:
169
传送门 思路:一个贪心策略就是“在不挤超过截至时间的奶牛的前提下,尽量挤奶量大的奶牛”。So我们将奶牛按截至日期从小到大排序,对于每个截至时间t,将所有截至时间为t的奶牛的奶量加入一个大根堆,只留下前t大的数,剩下的直接删去。由于priority_queue没有clear函数,所以我手写了一个堆。。 ...
分类:
其他好文 时间:
2018-08-04 20:35:45
阅读次数:
196
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类:
其他好文 时间:
2018-08-03 14:15:03
阅读次数:
171
92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 ...
分类:
其他好文 时间:
2018-08-01 22:31:49
阅读次数:
198