09 2015 档案

poj 1273 Drainage Ditches (网络流 最大流)
摘要：网络流模板题。==========================================================================================================#include#include#include#include#inc... 阅读全文
posted @ 2015-09-30 17:41 向前走丶不回首 阅读(154) 评论(0) 推荐(0)
3 D. Least Cost Bracket Sequence
摘要：题目大意：这是一个规则的字符括号序列。一个括号序列是规则的，那么在序列里面插入‘+’ 和 ‘1’ 会得到一个正确的数学表达式。合法：(())()，()，(()(()))不合法：)(，(()，(()))(给你一个字符序列，里面包含‘（’，‘）’ 和‘？’我们需要替换所有的‘？’，替换为“（” 和 ‘）... 阅读全文
posted @ 2015-09-30 11:05 向前走丶不回首 阅读(193) 评论(0) 推荐(0)
ZOJ 3469 Food Delivery
摘要：题目大意：有n个人，住在一条直线上。第i个人的坐标是Xi,街上有个外卖餐馆的位置是X，现在餐厅工作人员要给街上的每个人送饭，送完之后再回到餐厅，送饭人的速度是V，每个人有个不满意值，当这个人送餐时间每晚一分钟，则这个人的不满意值增加Bi. 要求总的不满意值最小。===================... 阅读全文
posted @ 2015-09-29 15:41 向前走丶不回首 阅读(295) 评论(0) 推荐(0)
3C Tic-tac-toe
摘要：题目大意：两个选手轮流在 3*3的矩阵上作标记，一个选手总是画一个‘X’, 另一个选手总是画一个‘0’，谁先在水平线上或者垂直线上，或者对角线上，先完成三个点连在一块，谁就赢。画‘×’的选手是第一个画，如果画满了还没分出胜负，那么就是平局。每个单元格是空的‘.’， 或者是‘0’， 或者是‘X。我们需... 阅读全文
posted @ 2015-09-28 21:43 向前走丶不回首 阅读(197) 评论(0) 推荐(0)
3 B. Lorry
摘要：题目大意：给你两种物品，每种物品有一个价值和花费，花费只有两种，一种花费为 1， 一种花费为2.、给你一个背包容量为v, 求当前容量下所能达到的最大价值。==========================================================#include #inclu... 阅读全文
posted @ 2015-09-28 20:02 向前走丶不回首 阅读(176) 评论(0) 推荐(0)
HDU 5478 Can you find it(数学问题)
摘要：题目大意：给你 ak1⋅n+b1+bk2⋅n−k2+1= 0 (mod C)(n = 1, 2, 3, ...). 要求所有的n都满足上述的式子。问这样的a,b 有多少对？分析这个问题的时候需要补充一下余数的性质定理。若a≡b (% p)，则对于任意的c，都有(a + c) ≡ (b + c) (%... 阅读全文
posted @ 2015-09-28 18:58 向前走丶不回首 阅读(208) 评论(0) 推荐(0)
3A. Shortest path of the king
摘要：给你一个的棋盘,问：从一个坐标到达另一个坐标需要多少步？每次移动可以是八个方向。#include #include #include #include #include #include #include #include using namespace std;typedef long long ... 阅读全文
posted @ 2015-09-26 23:27 向前走丶不回首 阅读(153) 评论(0) 推荐(0)
2B The least round way
摘要：题目大意：一个n*n的矩阵，从矩阵的左上角开始，每次移动到下面或者右面，移动到右下角结束。 要求走的路径上的所有数字乘起来，乘积得到的值后面的0最少。#include #include #include #include #include #include #include #include usi... 阅读全文
posted @ 2015-09-26 22:29 向前走丶不回首 阅读(185) 评论(0) 推荐(0)
CodeForce 2A Winner
摘要：很多人玩一个游戏，每一轮有一个人得分或者扣分，最后分数最高的人夺冠；如果最后有多个人分数都是最高的，则这些人里面，在比赛过程中首先达到或者超过这个分数的人夺冠。现在给定最多1000轮每轮的情况，求最后的冠军是谁。============================================... 阅读全文
posted @ 2015-09-25 22:50 向前走丶不回首 阅读(227) 评论(0) 推荐(0)
HDU 4283 You Are the One
摘要：题意：给定n（n#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;const LL maxn = 105;int dp[maxn][maxn], a[ma... 阅读全文
posted @ 2015-09-25 15:39 向前走丶不回首 阅读(191) 评论(0) 推荐(0)
1B. Spreadsheets
摘要：题目大意：行和列的两种方式。A是1， B是2，....Z是26， AA是27， AB是28...........如： BC23代表55列23行还有一种表示方法：R23C55， 代表23行，55列。要求这两种数字之间相互转化。======================================... 阅读全文
posted @ 2015-09-24 23:58 向前走丶不回首 阅读(360) 评论(0) 推荐(0)
1A Theatre Square
摘要：题目大意;有一个广场，广场的大小是n*m, 有a*a的石砖，石砖铺广场可以比广场大，石砖不能切割。问最少需要多少个石砖。=====================================================================#include #include #in... 阅读全文
posted @ 2015-09-24 23:55 向前走丶不回首 阅读(144) 评论(0) 推荐(0)
HDU 2476 String painter（记忆化搜索， DP）
摘要：题目大意：给你两个串，有一个操作！ 操作时可以把某个区间（L,R） 之间的所有字符变成同一个字符。现在给你两个串A,B要求最少的步骤把A串变成B串。题目分析：区间DP， 假如我们直接想把A变成B，那么我们DP区间的时候容易产生一个问题：假如我这个区间更新了，那么之前这个区间的子区间内DP出来的值就没... 阅读全文
posted @ 2015-09-24 19:25 向前走丶不回首 阅读(196) 评论(0) 推荐(0)
LightOJ 1422 Halloween Costumes（记忆化搜索）
摘要：题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。 =================================================================================#include#include#incl... 阅读全文
posted @ 2015-09-24 19:24 向前走丶不回首 阅读(180) 评论(0) 推荐(0)
POJ 1651 Multiplication PuzzleDP方法:
摘要：有N张写有数字的卡片排成一行，按一定次序从中拿走N-2张（第1张和最后一张不能拿），每次只拿一张，取走一张卡片的同时，会得到一个分数，分值的计算方法是：要拿的卡片，和它左右两边的卡片，这三张卡片上数字的乘积。按不同的顺序取走N-2张卡片，得到的总分可能不相同，求出给定一组卡片按上述规则拿取的最小得分... 阅读全文
posted @ 2015-09-24 19:21 向前走丶不回首 阅读(173) 评论(0) 推荐(0)
POJ 2955 Brackets (区间DP)
摘要：题目大意：给你一个字符串，问其中匹配的括号有多少个？ 下面是用记忆化搜索写的。#include#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;cons... 阅读全文
posted @ 2015-09-24 19:19 向前走丶不回首 阅读(106) 评论(0) 推荐(0)
HDU 5452 Minimum Cut
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题目大意：给你一个图G，图中包含一颗生成树。要求只能删除生成树内的一条边，使得图不联通。问最小的删除边数量。题目解析：对于生成树上的一条边, 假设我们要删的边是， 那么我们所要做的就是让V的子树上的任何... 阅读全文
posted @ 2015-09-23 23:40 向前走丶不回首 阅读(135) 评论(0) 推荐(0)
5451 HDU Best Solver
摘要：链接：Best Solver题目分析：这个题目的关键点是需知道“共轭”.如 :(A√B + C√D) 和(A√B - C√D) 是共轭的这个有一个规律(A√B + C√D)^n +(A√B - C√D)^n 是一个整数（这里大家可以写写试试看）。由题目可知：因为我们要求的是：(5+2√6)^(1+2... 阅读全文
posted @ 2015-09-23 19:26 向前走丶不回首 阅读(124) 评论(0) 推荐(0)