解题报告
文章平均质量分 65
efine_dxq
这个作者很懒,什么都没留下…
展开
-
UVa455周期串
这是写第一篇博客,比较水。。。原创 2015-08-07 16:23:21 · 916 阅读 · 0 评论 -
hdu1698Just a Hook
线段树区间更新 菜鸟之伤 __int64!!!!#include#include#includeusing namespace std;const int maxn = 100050;struct Tree{ int l, r, setv, sum;}tree[maxnint n;__int64 sumn;void原创 2015-08-21 16:40:03 · 586 阅读 · 0 评论 -
poj 3468 Simple Problem with Integers
线段树的区间修改开始时套模板, 没做出来,runtime error, 找了许久错误,发现是数据类型应该用long long 。。。。~_~| |。。#include#includeusing namespace std;const int maxm = 100005;struct Tree{ int l; int r; long long s原创 2015-08-21 16:31:00 · 517 阅读 · 0 评论 -
暑假集训第四周第一练
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88591#problem/A第一题:并不难,当时没读懂题意。。。。第二题:我的first blood。数学题 第三题:没读懂题意,没读懂题意。。。第四题:并查集,不难第五题:求质数,算是数学题吧,不难第六题:是道几何问题,问在两个矩形在不重叠的情况下,能原创 2015-08-19 21:06:26 · 394 阅读 · 0 评论 -
uva11040
这是道数学题, 并不难 例如:3 ? 3 ? 5 ? 2b c ? ? ? ? ? ?2 a 1 ? 2 ? 1 ? 1 ?怎么确定a? 有个等式3=b+c , b = 2 + a , c = 1 + a 由此得到 3 = 2 + 1 + 2 *a ,可解得 a。同理 可得 其他未知项#include#include#inc原创 2015-08-19 17:34:11 · 756 阅读 · 0 评论 -
SPFA算法
SPFA算法SPFA(Shortest Path Faster Algorithm)(队列优化)算法是求单源最短路径的一种算法,在Bellman-ford算法的基础上加上一个队列优化,减少了冗余的松弛操作,是一种高效的最短路算法。简 称SPFA全 称Shortest Path Faster Algori转载 2015-08-14 11:07:50 · 574 阅读 · 0 评论 -
km算法
先说KM算法求二分图的最佳匹配思想,再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图,其中 V1= { x1, x2, x3, ... , xn }, V2= {y1, y2, y3, ... , yn },边具有权值 Wi,j。该带权二分图中一个总权值最大的完美匹配,称之为最佳匹配。 记 L(x) 表示结点 x的转载 2015-08-14 10:31:31 · 2540 阅读 · 0 评论 -
HDU1879 继续畅通工程
把状态为1的权重都改为0,之后prim()就可以了。#include#include#include#includeusing namespace std;const int maxn = 105;const int INF = 1 struct Node{ int vex, weight, state; Node(int原创 2015-08-13 08:02:26 · 585 阅读 · 0 评论 -
hdu1596 find the safest road
n 次爆表,还是找到了错误,原来是把Floyd()写在循环体里了。。。。不足之处,多多指教。14481443 2015-08-12 17:12:05 Accepted 1596 3588MS 15960K 1010 B C++ #include#include#include#includeusing name原创 2015-08-12 17:19:04 · 680 阅读 · 0 评论 -
HDU1162
我的思路 将所有点两两相连, 转化成线段 ,再用克鲁斯卡尔#include#include#include#include#includeusing namespace std;const int maxn = 105;const int maxm = 5010;struct Point{ double x, y; Point原创 2015-08-12 16:34:18 · 612 阅读 · 0 评论 -
HDU1429 胜利大逃亡
这道题用的是广搜,状态压缩,起初不理解状态压缩是怎么回事,一个点可以被访问多次,怎么就还能找到最短路径?现在有所顿悟,每到达一种新的状态就是一个新的开始(把它看作又一个起点),那么用广搜,起点到终点,是可以找到最短路径的。#include #include #include using namespace std;char grap[25][原创 2015-08-09 19:09:36 · 540 阅读 · 0 评论 -
HDU 2128 Tempter of the Bone II
这是一道搜索的题目,不算太难,思路和其他搜索题目一样用广搜 , 起初考虑问题时简单的把所有找过的点都标记为1, 问题来了当找到钥匙时没有办法返回,于是考虑取消标记, 虽然样例可以输出,但明显很占内存,因为每个点可以被重复访问,由此可见还是要标记的,问题是怎么标记。 首先想到的是访问过的依旧标记为1,有炸药时可以通过,没炸药时不能通过,虽然比开始时减少了一定访问量,但依旧很占内存原创 2015-08-09 16:08:48 · 632 阅读 · 0 评论 -
uva 1368 DNA序列
这是道水题 %s 输出是从第一个位置开始读, 遇'0'结束!所以在存str 是 j-1 , 而不是j #include#includeint main(){ int n, m, t; char maps[55][1005]; char str[1005], ch[5] = { '0', 'A', 'C', 'G',原创 2015-08-09 13:46:58 · 746 阅读 · 0 评论 -
拓扑排序
拓扑排序是针对有向无环图。拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。(1) 选择一个入度为0的顶点并输出之;(2) 从网中删除此顶点及所有出边。循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。简单实现:#include#define MVNum 100//表示最大顶点数using name原创 2016-11-25 15:15:43 · 347 阅读 · 0 评论 -
pta 6-10 阶乘计算升级版
问题描述本题要求实现一个打印非负整数阶乘的函数。其中N是用户传入的参数,其值不超过1000。 如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”分析这个题不能用int存结果。15就已经溢出了。用数组存数。代码#include void Print_Factorial ( const int N ){ i原创 2018-01-24 10:22:51 · 1774 阅读 · 0 评论 -
pta 6-11 求自定类型元素序列的中位数
问题描述本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回N个A[]元素的中位数,其值也必须是ElementType类型。分析//先排序,再找第中间大的数。 //还有就是找到数组中第k大的数,一个叫做快速选择算法,原创 2018-01-24 10:37:18 · 4876 阅读 · 5 评论 -
hdu 5417 Victor and Machine
有的是直接简单模拟,我的方法是推公式,1,n==1 时直接输出 2,w > x ,w == x, w #includeint main(){ int x, y, w, n; int k, sumt, a, b; while(scanf("%d%d%d%d", &x, &y, &w, &n) != EOF){原创 2015-08-22 23:40:05 · 800 阅读 · 0 评论 -
hdu1233 还是畅通工程 prim
#include #include #include using namespace std;const int maxn = 105;const int INF = 0xffffff;struct Node{ int vex,weight; Node(int _vex = 0,int _weight = 0) : vex(_vex),weigh原创 2015-08-23 22:12:13 · 690 阅读 · 0 评论 -
poj 2349 Arctic Network
————————————————————————————————————————————————~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~————————————————————————————————————————————————这是别人的代码,原创 2015-08-23 16:25:00 · 691 阅读 · 0 评论 -
UVa227 Puzzle
第二篇博客,好不容易才a掉,总结一下原创 2015-08-07 17:28:40 · 353 阅读 · 0 评论 -
HDU2036
是道水题题意 : 给出按逆时针排序的n个整数点,求所围成多边形的面积思路 : 进行分割,利用有向面积计算#include //(x0,y0), (x1,y1), (x2, y2)是逆时针返回值为正,顺时针返回值为负 double area(double x0, double y0, double x1,double y1,原创 2015-08-09 09:29:49 · 2752 阅读 · 0 评论 -
UVA232 纵横字的解答
不管如何还是纪念一下!花费了将近2个小时,却还是wa。。。不说什么了和样例输出一样, 不知道是哪里出了错。。。#include#includeint main(){ int n, m, coun, k=0; char maps[15][15]; int numap[15][15]; memset(numap,0,sizeo原创 2015-08-09 11:32:36 · 484 阅读 · 0 评论 -
HDU1301 Jungle Roads
#include#include#include#include#includeusing namespace std;const int maxn = 30;const int maxm = 500;struct Edge{ int v1, v2; int weight; Edge(int _v1 = 0 , int _v2原创 2015-08-11 17:35:15 · 388 阅读 · 0 评论 -
HDU1272 小希的迷宫
//先判断是否能成为一棵树,没有多余的节点//在判断是否生成环 //解决第一个问题,直接合并//解决第二个问题,查找 #include#include#includeusing namespace std;const int maxn = 100010;struct Edge{ int v1, v2; Edge(int _v1 =原创 2015-08-11 21:28:25 · 409 阅读 · 0 评论 -
HDU1233畅通工程
#include#include#include#includeusing namespace std;const int maxn = 105;const int maxm = 50005;struct Edge{ int v1, v2, weight; Edge(int v1=0, int v2=0, int weight=0):v1(v原创 2015-08-10 22:28:01 · 362 阅读 · 0 评论 -
hdu 5402 Travelling Salesman Problem
运行这些测试数据都对,但就是wa //4 4//2 3 3 3//3 3 3 3//3 3 3 3//3 3 3 2//answer://43//DRRURDDLLLDRRR////4 4//2 1 3 3//3 3 3 3//3 3 3 3//3 3 3 2//answer://43//DRRURDDLLLDRRR原创 2015-08-29 10:19:46 · 645 阅读 · 0 评论 -
hdu 1061 Rightmost Digit
暴力解决不了问题,有规律可循, 只需看末尾数字即可, 末尾数字的 n 次方是有规律的#includeusing namespace std;int main(){ int n; int t; while(scanf("%d",&t) != EOF){ while(t--){ scanf("%d", &n);原创 2015-08-21 08:10:00 · 843 阅读 · 0 评论 -
月赛_10_第一场
这场比赛迟到了40多分钟,最后感觉如果再多40分钟,我应该可以写4道题。不过最终以三道题结束。http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94641#overview第一题:用时15分钟http://codeforces.com/problemset/problem/558/A思路:题意就是在以原点0为原创 2015-10-11 15:57:49 · 433 阅读 · 0 评论 -
stl_set
begin() 返回指向第一个元素的迭代器clear() 清除所有元素size() 集合中元素的数目count() 返回某个值元素的个数empty() 如果集合为空,返回true(真)end() 返回指向最后一个元素之后的迭代器,不是最后一个元素器insert() 在集合中插入元素lower_bound() 返回指向大于(或等于)某值的第一个元素的迭代器原创 2015-09-10 16:11:53 · 626 阅读 · 0 评论 -
hdu 4722 good numbers
//事实证明只要自己有思路,自己早晚会写出来的!//方法://第一步:找出给出数各个位数字和,求这个和余10的余数,让这个和减去余数后再除以10,得到从1到这个数一共有多少个满足条件;//例如947满足条件,从1到这个数一共94个,方法947/10,但如果是946,这个方法就是错的,所以不能简单的除10//可以发现947 数字和20 % 10 =0,946 数字和 19 % 10原创 2015-09-08 22:38:23 · 499 阅读 · 0 评论 -
随机组队_第一场
感觉自己思维很不严谨,问题想得过于简单,或者过于复杂(一般过于复杂的都是没有思路的。。。。)组队一共三人,需要发挥队员各自的优势,比如开始时候,每个人分配一定的题进行解答,一个人正着读题,一个人倒着读,一个人从中间读,如果看到别人很快就a了一道题,那么就分配一个人去a那道题,而其他人继续读题,把题目看一遍,并记录每个题的难度和考察方向,也可以不先易后难,几个人每个人看一道,先写那些看着不算原创 2015-08-27 14:58:21 · 763 阅读 · 0 评论 -
poj 1321 棋盘问题 dfs
这道题并不是很难,但由于惯性思维,会考虑dirx[]、diry[]进行位置的点变换,但发现这样子并不很容易就能递归出来。这一题用的行列变换,这道题的价值就在于开拓思维,并不在于难度。#include#include#includeusing namespace std;const int maxn = 10;char maps[maxn][maxn];int vis[m原创 2015-08-26 21:25:13 · 671 阅读 · 0 评论 -
HDU2795 Billboard 线段树
开始的代码,暴力求解。。。。。果断超时#include #include #include using namespace std;const int maxn = 200005;int main(){ int h, w, k, b; int a[maxn] ; bool flag; while(scanf("%d原创 2015-08-26 15:12:42 · 581 阅读 · 0 评论 -
常见错误
runtime error (运行时错误)就是程序运行到一半,程序就崩溃了。比如说:①除以零②数组越界:int a[3]; a[10000000]=10;③指针越界:int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;④使用已经释放的空间:int * p; p=(int *)malloc(5原创 2015-08-25 08:41:53 · 651 阅读 · 0 评论 -
PTA 7-22 龟兔赛跑
7-22 龟兔赛跑 (20 分)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格...原创 2019-02-25 11:05:15 · 990 阅读 · 2 评论