![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 53
醉江楼
https://github.com/MichoChan
展开
-
题解: nyoj237 游戏高手的烦恼
题解:乍一看,很难把这题与二分图最大匹配联系起来。但我们来仔细分析下,对于样例数据,我们的方案是第1行与第二列,可以想象,对于任何数据,我们的方案描述是,一些行数与一些列数,那么抽象一下,就是两个点集,比如样例,就是(1),(2)两个点集,发现了没?这是不是像二分图的最小点覆盖模型?但边是啥?既然我们要覆盖的是所有的敌人,且每个敌人都有对应的横纵坐标,那么对应点的构造,那么边就是敌人横纵坐标构原创 2013-08-26 13:04:15 · 756 阅读 · 0 评论 -
uva1210
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-06 09:51:06 · 839 阅读 · 0 评论 -
uva1644
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-05 17:43:37 · 2489 阅读 · 0 评论 -
uva1643
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-05 16:36:35 · 1108 阅读 · 0 评论 -
uva808
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-05 15:28:28 · 2917 阅读 · 0 评论 -
uvala 4123 WF2008 Glenbow Museum
#include #include #include #include #include using namespace std;long long f[1010][1010];long long fun(int n, int m){ memset(f,0,sizeof(f)); f[0][0] = 1; for (int i = 1; i <原创 2016-01-11 10:05:14 · 581 阅读 · 0 评论 -
uva 11361
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisibleby 3 and 12(3+7+0+2) is also divisible by 3. This property also holds for the integer 9.In原创 2016-01-10 15:39:19 · 572 阅读 · 0 评论 -
pat 1049
做完发现好像做麻烦了,,直接组合一位一位求。。。我用数位dp弄的。。。。。。。/************* *Author:chanjun *email:15755396353@163.com *************/#include #include #include #include #include #include #include #include原创 2015-12-02 16:47:16 · 677 阅读 · 0 评论 -
pat advanced 1107
/************* *Author:chanjun *email:15755396353@163.com *************/#include #include #include #include #include #include #include #include #include #include #include #include #i原创 2015-12-17 12:45:44 · 515 阅读 · 0 评论 -
uva10539
/**********author:chanjun2016email:15755396353@163.com***********/#include #include using namespace std;#define INF = 0x3f3f3f3fconst long long maxn = 1e12;const long long M = 1e6;const原创 2016-02-06 11:44:14 · 4269 阅读 · 0 评论 -
uva10622
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-07 11:24:16 · 800 阅读 · 0 评论 -
uva1393
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-02 22:16:33 · 6161 阅读 · 0 评论 -
uva10214
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-02 16:51:51 · 847 阅读 · 0 评论 -
uva1645
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-15 16:54:27 · 3679 阅读 · 0 评论 -
uva11440
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-01 22:08:31 · 1794 阅读 · 0 评论 -
uva1363
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-01 10:38:17 · 593 阅读 · 0 评论 -
uva 1641
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-01-31 21:07:06 · 2891 阅读 · 0 评论 -
uva 580
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-01-30 09:40:22 · 940 阅读 · 0 评论 -
uva294
/**********author:chanjun2016email:15755396353@163.com***********/#include #include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2016-02-07 11:55:14 · 577 阅读 · 0 评论 -
pat advanced 1105
/************* *Author:chanjun *email:15755396353@163.com *************/#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-12-17 12:49:39 · 848 阅读 · 0 评论 -
pat advanced 1106
/************* *Author:chanjun *email:15755396353@163.com *************/#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-12-17 12:43:20 · 729 阅读 · 0 评论 -
hdoj1428 漫步校园
这题居然是我们省赛的一题。。一模一样,早做了这题就好了,orz。。。。原创 2014-07-17 17:10:59 · 1003 阅读 · 0 评论 -
nyoj 回文字符串题解
http://acm.nyist.net/JudgeOnline/problem.php?pid=37这题原创 2014-05-10 21:41:10 · 898 阅读 · 0 评论 -
第四届蓝桥杯c\c++本科B组初赛 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输原创 2014-04-22 22:15:54 · 1038 阅读 · 0 评论 -
第五届蓝桥杯C/C++本科b组 第九题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可原创 2014-04-21 22:09:43 · 907 阅读 · 0 评论 -
noip2012摆花
1. 摆花 题解:说实话,我觉得这题题意不够明确,导致有些人一个测试点也过不去,坑啊。 做这题有个要注意的地方,就是并不要求每种花都要有!! Solution 1搜索:只要注意到上面说的即可不过只能拿到30分附代码: Solution 2Dp 我是从整数划分出发推出dp方程的,幸亏数据小原创 2014-04-30 11:03:22 · 1706 阅读 · 0 评论 -
cogs 数列
树状数组入门级习题 。。。。。题目链接http://218.28.19.228/cogs/problem/problem.php?pid=859/*一眼就看出来了就是逆序对的变种。在逆序对中,树状数组c[a[i]]保存的是在a[i]之前的不大于a[i]的数的个数,注意这里包括a[i本身,但这题呢不能等于,而且不包括本身。。有个好的解决方法,就是先把每个数+1,在进行修改操作原创 2014-03-17 23:32:55 · 746 阅读 · 0 评论 -
题解:[USACO 3.2] 香甜的黄油
/*没啥好说的,就是相当赤多源的裸最短路这里采用多次spfa+链表求多源链接http://218.28.19.228/cogs/problem/problem.php?pid=309*/#include#include#include#define MAXN 810#define INF 999999999struct Edg原创 2014-03-07 09:32:35 · 763 阅读 · 0 评论 -
转:poj 1704 阶梯尼姆博弈
题目大意:每个测试点最多有T(1 <= T <= 20)个测试数据。如图所示,Georgia和Bob在玩一种自创的游戏。一个无限长的棋盘上有N个旗子(1 <= N <= 1000),第i个棋子的位置可以用Pi表示(1 <= Pi <= 10000)。现在Georgia先走。每个人每一次可以把一枚棋子向左移动任意个格子,但是不能超越其他棋子,也不能和其他棋子处在同一个格子里。如果轮到某一个人的时候T转载 2014-03-07 09:28:43 · 702 阅读 · 0 评论 -
nyoj 笨蛋的难题()二 题解
/*这是我开始的做法,两层循环,其实存在思路不够好,存在大量冗余,导致时间超了 #includeusing namespace std;#include#include#include#define N 125int n;int sum[N];int f[N],a[N],d[N],r[N];int main(){原创 2014-07-14 10:41:47 · 796 阅读 · 0 评论 -
poj 2584T-Shirt Gumbo
题意:就是n个人,每个人xuan原创 2014-08-13 09:55:27 · 566 阅读 · 0 评论 -
压缩dp之noip提高组2005 过河
题目链接:https://vijos.org/p/1002这题拿到手,很容易想到这样的一个dp方程: f(i) = minof{f(i-j)+a[i]|j∈[s,t],且i-j>=0}其中f(i)表示调到i位置最少需要的石子,a[i]表示i位置是否有石子,1表示有,0表示没有。原创 2015-10-26 15:22:00 · 724 阅读 · 0 评论 -
USACO 1.4.3 等差数列
题目链接http://218.28.19.228/cogs/problem/problem.php?pid=669后来才发现居然时限5s~o(╯□╰)o代码:/************* *Author:chanjun *email:15755396353@163.com *************/#include #include #incl原创 2015-10-18 09:38:23 · 1038 阅读 · 0 评论 -
题解nyoj skiing
题目链接原题地址经典问题,该问题具有最有子结构性质和无后效性,可以用动态规划,也可以用记忆化搜索,代码如下:#include using namespace std;#include #include #include #include #include int d[][2] = {0,1,1,0,0,-1,-1,0};int f[110][110];int map[原创 2015-04-20 15:32:08 · 797 阅读 · 0 评论 -
题解 NYOJ248 BUYING FEED
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=248分析:英文题目,看懂了,画几下,就发现其实就是一个贪心背包的变形,水题一个~话不多少,代码走起~/*部分背包的变体,水题 只需要算出每个商店的单位总费用 = 原单位费用+距离的费用 */#include using namespace std;#in原创 2015-04-08 08:21:06 · 839 阅读 · 0 评论 -
NYOJ Yougth的最大化
一道二分+贪心的题目,很好地融合了两种结题思路原创 2015-04-02 21:42:34 · 662 阅读 · 0 评论 -
36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)
这题是某年成都区域赛网络赛的一题。 这题思路很简单,但是从时间上考虑,最好还是不要用矩阵存储,我用的链式前向星。 采用线上查询。利用map对字符串编号,因为很方便。要推荐的朋友,其实就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。 所以在寻找时,只需要查找朋友的朋友,并计数。 注意:在输出时不能有对于的空格。原创 2014-08-30 16:55:42 · 1594 阅读 · 0 评论 -
nyoj 单词拼接(并查集判断连通性+欧拉路径)
这题还是比较难的。首先建图方面,如果单纯的把单词作为点,能拼接的关系作为边,那么就是哈密顿图(每个点仅能走一次),难度比较大。换一种思路,就是把每个单词看成一条有向边,由该单词的首字母指向尾字母。那么这题便是欧拉图的问题了。原创 2014-08-27 21:34:43 · 1185 阅读 · 0 评论 -
nyoj677 谍战
本题可以说是最小割入门级题目。如果能想到是最小割问题,那么建图思路便是水到渠成的事了。添加一个源点S和汇点T;把S与每个间谍相连,容量为无穷大;把城市N(即飞机场的位置)与汇点T相连,容量为无穷大;之间有道路的城市相连,容量为1,注意这里是双向的边;建图完后,根据最大流最小割定理,那么直接求最大流即可。原创 2014-08-27 10:39:37 · 1162 阅读 · 0 评论 -
uva1646
//package uva1646;import java.math.*;import java.io.*;import java.util.*;public class Main { public static void main(String[] args){ Scanner cin = new Scanner(new BufferedInputStream(System.i原创 2016-02-21 16:03:49 · 666 阅读 · 0 评论