ACM。
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pta-旅游规划
在畅通工程里加上最短路可能的条件,这时候就要判断花的钱是否最短,两者结合就能AChttps://pta.patest.cn/pta/test/15/exam/4/question/7175-9 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径原创 2016-07-10 10:13:54 · 3178 阅读 · 0 评论 -
2018CCPC中国大学生程序设计竞赛全国邀请赛(湖南)----hdu 6282--G.String Transformation
题意:给两个串,s和t(只包含a,b,c三种字母),可以对串进行删除或者增加 aa,bb,abab.的操作。问是否能把s串变成t串。思路:首先,c无法增加和删除,所以只需要考虑c的数量相同和两个c之间的ab串是否匹配。由题意可知 1、aa,bb,abab,等价于空串,空串等价这三个串。2、其次 ab可推出ba,反之也行。3、a => bab=>abb,右边可以无限加两个b。4、a...原创 2018-05-22 14:37:52 · 1003 阅读 · 0 评论 -
hdu-6165 FFF at Valentine
FFF at Valentine题意:迷之题意,我还以为是判断图里有没有环,然后看讨论,说是一条路将所有的点走完。。。然后死了。结果题意是:在图里任选两点都有从其中一个点到另外一个点的路。任意一条就行了。好吧。思路:可以考虑到,如果某些点成环的话,那么这个环里的所有点都是两两可达的(一个强连通分量),然后考虑不同的强连通分量,如果两两强连通分量之间有边可达的话,说明所有的点两两原创 2017-08-23 16:57:37 · 375 阅读 · 0 评论 -
hdu-6168 Numbers
Numbers题意:给一组数,包括了a数组和b数组,并且已知b数组是由a数组里的数两两相加得到的,求a数组。思路:想到输入的数组里的最小的两个数肯定不在b数组里,即在a数组里,所以:我们先把最小的两个数放进a数组,然后将两个数组相加得到一个数,把这个数去将输入的数组里的一样的数去掉一个,然后再从里面调一个数出来,将它与a数组里所有的元素相加,得到一些数,然后用这些书去掉输入数组里的数。最后原创 2017-08-23 16:47:33 · 285 阅读 · 0 评论 -
hdu-6156 CaoHaha's staff
题意:给一个数n,我们可以沿着横线和对角线上化一条线,求:画出来的面积大于等于N的最小笔画是多少。思路:贪心的选择斜线画法,然后我们可以,贪心加斜线,然后再考虑加1的情况。#include #include #include #include #include #define LL long long#define siz 1000005using namespace st原创 2017-08-21 23:02:42 · 358 阅读 · 0 评论 -
玲珑杯1129-喵哈哈村的战斗魔法师丶坏坏い月
DESCRIPTION坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。给你nn个数,你需要实现一下操作:l r v ,在[l,r]区间内找到第一个大于等于v的数,输出这个数的下标,如果找不到的话,请输出-1噢l r v,让[l,r]区间所有数增加vINP原创 2017-06-06 16:28:46 · 496 阅读 · 0 评论 -
玲珑杯oj-1126咸鱼旅行
DESCRIPTION这个地区可以看作是一个无向图,N个点M条边组成。每个边有一个边权。我们定义一条路径的花费,就是这条路径上最大的边权。现在有一条咸鱼,想从S走到T,徒步旅行。咸鱼于是找到了你,想让你告诉他从S到T的最小花费。INPUT第一行两个整数,N,M。满足(1 OUTPUT输出答案,如果S不能到达T,输出原创 2017-06-01 22:03:11 · 495 阅读 · 0 评论 -
PAT--ZigZagging on a Tree (30)
按照规律建树,然后判断输出。。#include #include #include #include #include #include #include #define pre(i,n) for(int i=0;i<n;i++)#define pte(i,n) for(int i=1;i<=n;i++)const int MAX_N = 1005;const int M原创 2017-03-04 17:52:43 · 520 阅读 · 0 评论 -
51nod--基础题大数加法
鬼晓得昨天晚上我经历了什么,突然发现51nod还是挺好玩的,(主要是ac^n在那里瞎比比说过寒假来要刷完5级算法题,那样明年就能拿银啦,于是我就想啊,我也不能落后啊),于是开始从基础题开始做起,突然发现,基础题对我来说还是挺有困难的,(原来我还这么弱),大数加法如果不考虑负号,我相信还是很快就能写出来,可是它有符号呀,于是我就想了很久很久,那也没办法,最后还是出了一点错误,那就是加起来为0的时候没原创 2016-12-15 19:36:54 · 623 阅读 · 0 评论 -
hdu--1576A/B
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4376 Accepted Submission(s): 3383Problem Description要求(A/B)%9973,但由于A很大,我们原创 2016-08-05 19:02:07 · 499 阅读 · 0 评论 -
pta--七桥问题
/*https://pta.patest.cn/pta/test/15/exam/4/question/8595-11 哥尼斯堡的“七桥问题” (25分)哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑原创 2016-07-09 09:32:15 · 1651 阅读 · 0 评论 -
hdu--最小生成树之百岛湖
最短路prim的模板:题目链接:点击打开链接这个题有个坑的地方就是,并不是出现了距离小于10或者大于1000的两个岛就要输出oh!,有可能在构建最小生成树的时候并不用把它这条路加进去,只需要理解了这里就能解决问题了:#include #include #include #include using namespace std;const double I原创 2016-07-29 09:26:50 · 730 阅读 · 0 评论 -
hdu--2544
杭电oj2544支最短路题目链接:点击打开链接开始用dijstra做,本以为可以一次性AC的,,没想到果断错误,,看了好久,,才察觉,,在算法里面,每次寻找权值最小的路径的时候,我开始初始化才1005,而路径最长可达1000分钟,就有可能最小值在几次相加时超过1005,后来改成了无穷大之后,就过了,才发现,细节真的很重要啊,之后又用floyd算法做了,一遍就AC,,代码也短,也特别原创 2016-07-17 20:46:47 · 602 阅读 · 0 评论 -
pta--笛卡尔树
题目链接:点击打开链接建一颗二叉树,同一节点指向两个不同的数据就行,之后就是判断,,二叉搜索树的中序遍历应该是递增的,然后k2节点的判断按照数组i*2和i*2+1分别是树的左右节点判断是否大于根节点代码如下:/*5-9 笛卡尔树 (25分)笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,原创 2016-07-17 11:18:01 · 1731 阅读 · 0 评论 -
2016年吉怀交流赛有感
从周六到周日,恰好一天一夜的时间,发生了很多事,回来的之后,一直郁郁寡欢。昨天,周六,怀着激动地心情,以至于带了很多东西,还觉得少带了,到火车站之后,被同伴们嘲笑;感觉怀化比吉首大多了,从火车站到怀化学院要了40多分钟,之后就正式到了怀化学院一日游。优柔寡断是我们的毛病。4个人住一间宾馆,就是阿辉抱怨我翻来覆去。。其实,这是我睡觉的一个毛病,,但是我是不会告诉他滴,虽然心里挺内疚的原创 2016-06-19 22:40:56 · 1020 阅读 · 0 评论 -
pta--树的同构
pta--树的同构原创 2016-07-14 10:02:18 · 737 阅读 · 0 评论 -
2018 CodeM资格赛 可乐
[编程|1000分] 可乐时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 262144K,其他语言 524288K题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。请问应该如何购买可乐,使得小美和小团得到的...原创 2018-06-12 21:07:26 · 725 阅读 · 2 评论