10 2018 档案

摘要:(1)最简单的最是去暴力DFS搜索答案 , 很容易想到 , 每行每列的方式去搜索 , 不过效率是真的不行;但这个还是给出代码 ,毕竟打了也不容易呀! #include<cstdio> #include<cstring> using namespace std; const int maxn=10; 阅读全文
posted @ 2018-10-30 21:16 shuai_hui 阅读(423) 评论(0) 推荐(0) 编辑
摘要:题目哦 题意:给出一个序列,序列有四个字母组成,U:y+1,D:y-1 , L:x-1 , R:x+1; 这是规则 。 给出(x,y) 问可不可以经过最小的变化这个序列可以由(0,0) 变到(x,y) 注意!!!!是可以变任意序列的!不是只有y变y , x变x ,比赛看错题意导致没A , 分析:这需 阅读全文
posted @ 2018-10-27 09:23 shuai_hui 阅读(149) 评论(0) 推荐(0) 编辑
摘要:Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm × h mm sheet 阅读全文
posted @ 2018-10-23 12:28 shuai_hui 阅读(461) 评论(0) 推荐(1) 编辑
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5860 题目大意:给你n个人排成一列编号,每次杀第一个人第i×k+1个人一直杀到没的杀。然后剩下的人重新编号从1~剩余的人数。按照上面的方式杀。问第几次杀的是谁。 分析 一轮过后和原来问题比只 阅读全文
posted @ 2018-10-16 21:34 shuai_hui 阅读(99) 评论(0) 推荐(0) 编辑
摘要:传送门:Hdu 5862 Counting Intersections 题意:有n条线段,每一条线段都是平行于x轴或者y轴,问有多少个交点 分析: 基本的操作流程是:先将所有的线段按照横树坐标x按小的优先排序,注意是所有的线段 ;(这里是将线段都去掉只保留两个端点) 然后从左到右的顺序经行扫描,遇到 阅读全文
posted @ 2018-10-16 13:49 shuai_hui 阅读(357) 评论(0) 推荐(0) 编辑
摘要:HDU 5861 题意 在n个村庄之间存在n-1段路,令某段路开放一天需要交纳wi的费用,但是每段路只能开放一次,一旦关闭将不再开放。现在给你接下来m天内的计划,在第i天,需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下,求出每天的花销。 分析: 我们可以想到用线段树想到记录每一 阅读全文
posted @ 2018-10-15 21:56 shuai_hui 阅读(174) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h>using namespace std;typedef long long ll; int n;int sum[40000];int mark[40000];void nodeupdate(int root,int l,int r,ll num){ ma 阅读全文
posted @ 2018-10-13 10:48 shuai_hui 阅读(121) 评论(0) 推荐(0) 编辑
摘要:#include <fstream> #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; const int N=205; 阅读全文
posted @ 2018-10-09 18:29 shuai_hui 阅读(235) 评论(0) 推荐(0) 编辑
摘要:您需要维护一个序列,其中需要提供以下操作: 插入一个数到序列的第 t 版本使其成为序列的第 k 项,这个数为 x ; 删除序列的第 t 版本的第 k 项; 查询序列的第 t 版本的第 k 项。 第 0 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。 您需要维护一个序列,其中需要 阅读全文
posted @ 2018-10-08 18:35 shuai_hui 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一 阅读全文
posted @ 2018-10-08 18:33 shuai_hui 阅读(583) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 阅读全文
posted @ 2018-10-07 16:12 shuai_hui 阅读(365) 评论(0) 推荐(0) 编辑
摘要:将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 * 本题类似n个苹果放入m个盘子中 * 此基础上加入盘子不能为空 * 思路: * m个苹果放在n个盘子中,那么定义 阅读全文
posted @ 2018-10-07 12:04 shuai_hui 阅读(465) 评论(0) 推荐(0) 编辑
摘要:您将获得一个包含N个节点的树。树节点的编号从1到Ñ。每个节点都有一个整数权重。 我们会要求您执行以下操作: uvk:询问从节点u到节点v的路径上的第k个最小权重 输入 在第一行中有两个整数Ñ和中号。(N,M <= 100000) 在第二行中有N个整数。第i个整数表示第i个节点的权重。 在接下来的N- 阅读全文
posted @ 2018-10-07 11:11 shuai_hui 阅读(182) 评论(0) 推荐(0) 编辑
摘要:取板粗 好东西来的 1.(HDOJ2665)http://acm.hdu.edu.cn/showproblem.php?pid=2665 (POJ2104)http://poj.org/problem?id=2104 (POJ2761)http://poj.org/problem?id=2761 题 阅读全文
posted @ 2018-10-04 15:02 shuai_hui 阅读(487) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示