训练
文章平均质量分 87
oranges_c
落寞是岁月的痕迹
展开
-
队内训练赛一
PS:因为备战省赛,并没有什么难的算法和数据结构。。A:HDU2181 哈密顿绕行世界问题 简单的dfs,每个城市只有三条边直接搜索即可。#include <bits/stdc++.h> using namespace std; #define ALL(v) (v).begin(),(v).end() #define cl(a,b) memset(a,b,sizeof(a)原创 2017-03-31 13:58:01 · 323 阅读 · 0 评论 -
队内训练赛二
A:ZOJ3158 Cut The Cake 题目大意: 给你一个m*n的矩阵,从上到下把它划分成两个子矩阵,两个子矩阵满足值的和的差不超过k,求最小的差值。 Note:不能在第一列的左边和最后一列的右边切。由于m,n值小,我们可以枚举切的位置直接搜索。在这之前我们要先预处理一下每一行的前缀和。方便搜索时记录最小值。#include <bits/stdc++.h> us原创 2017-04-02 17:54:50 · 313 阅读 · 0 评论 -
hdu_round1-1005 yyf倒水(bfs)
yyf和他女朋友到一家饭店吃饭,饭店里的服务员给yyf和女朋友每人一个杯子并把一个水壶放在了一边。女朋友想喝饮料,从饭店冰箱里拿来了一瓶“小茗同学”。倒满两个杯子后,yyf忍不住喝了一口,十分惬意。女朋友把两个杯子放在一起,认真地看了杯子里的水,向yyf问道,假设第一个杯子的容量是A升,第二个杯子的容量B升,两个杯子一开始都为空,现在有三个操作,1.FILL(i):将i杯子中的饮料倒满。2.EMPTY(i):将i杯子原创 2017-07-02 22:39:28 · 293 阅读 · 0 评论