- 博客(17)
- 收藏
- 关注
RSS订阅
原创 题目整理
欧拉：OJHDU 1878 欧拉回路题意：判定途中是否存在欧拉回路思路：这是一道裸的不能再裸的题了，直接根据欧拉图的判定来做判定：当且仅当无向图连通且每个点的度数都是偶数判定连通时可以用并查集，所有点都可以追溯到同一个根节点OJHDU 3018题意：N个点M条边，问至少需要多少笔才能画完所有边（一笔画问题变形）思路：单点0笔欧拉图1笔非欧拉图：（度数是奇数的点的个数...
2019-09-25 22:03:00
358
原创 9.29训练日记
昨天的总结确实看到了自己很多方面的不足，其实不仅仅是自己发现的问题同学们的问题也自己也碰到过，比如进度问题，知识面的拓展，见过的题目少等等。仔细想了一下，这次网络赛以及最近的训练暴露出来的问题确实有很多，现在就感觉问题在那但是不知道从哪里下手，做什么地方的改变才能更有效的解决，仔细想了想还是得分分轻重缓急，结合自身的情况一样样的解决。首先，感觉最重要的就是看知识的仔细程度需要提高，就像老师说的尽...
2019-09-29 22:43:32
65
原创 P2731 骑马修栅栏 Riding the Fences 题
题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号...
2019-09-28 17:25:54
168
转载 java append方法
StringBuffer buf = new StringBuffer("Hard ")；String aString = “Waxworks”；buf.append(aString,3,4);原文说明：这个操作将aString的从索引位置3开始的由四个字符组成的子串追加到StringBuffer对象buf中。然后buf对象就会包含字符串"Hard work"。请注意，这个代码的实际...
2019-09-26 16:06:19
328
原创 9.25训练日记
最近数据结构开了链表，记得当时学图论的时候链表花了好长时间看了好几遍，现在学起来确实不费事，作业也没什么难度就是花点时间，现在看出来当时没白花功夫。话说自己还是太菜了，好不容易搞懂了欧拉图题目可做一道卡一道，二分图更是蒙，今天的题目也反应了自己做题的时候的缺陷，就是不愿花时间去卡题，老师都说了今天的题比较难就应该静下心来做一道题，可尝试了几道题做不出来后就有点懈怠了，这方面明显不如学长，从头到尾他...
2019-09-26 00:22:35
76
原创 9.22日训练日记
今天听学长们讨论区域赛去哪不自觉就想到一年以后的自己会是什么样呢？是像学长们一样讨论着区域赛去哪，还是挣扎在出现的边缘？前两个星期挣扎在最短路中无法自拔，这周终于开了新篇，好久没回顾图论的知识了，比赛中好像就最短路可以尝试一下，现在回头看已经和当时刚接触图论的时候有明显不一样的感觉了，当时感觉搞懂这东西怎么回事就感觉自己会了，现在想不到他能应用的地方或可能的变形就心里发慌，先找两个题练练手 才行...
2019-09-23 00:33:11
78
原创 欧拉回路
欧拉问题俗称一笔画问题。给定一张无向图，若存在一条从节点S到节点T的路径，恰好不重不漏的经过每一条边（可以重复经过一个点），则称该路径为S到T的欧拉路若存在一条从节点S出发的路径，恰好不重不漏的经过每条边一次（可以重复经过一个点），最终回到起点S，则称该路径为欧拉回路，存在欧拉回路的无向图=称为欧拉图。欧拉图判定： 当且仅当无向图连通且每个点的度数都是偶数欧拉路判定：当且仅当无向图连通并且...
2019-09-22 14:56:32
275
1
原创 9.19训练总结
从这两天的坐题情况来看和自己预想的有点偏差，当时看书的时候就想我先理解透了它，然后写代码时就如鱼得水了，现在发现 除了模板打的快点好像没想象的那么顺利，有的题没见过根本想不到，就像那个超级原点的问题，想到就很简单，想不到就很难，当时补题的时候只是感觉这个方法好，前天看题看到了真想抽自己两个大嘴巴子，没事就不能多看看题吗？还有做题时经常有些很奇怪的错误，就想昨天的那个持续输入，今天的一个循环判断也...
2019-09-19 00:10:29
131
原创 持续输入
今天做了个最短路的变形，好好的代码无缘无故超时，检查了好久也没查出来，后来比着题解一行行的改，该一行交一次，在交了n多遍之后终于皇天不负有心人让我发现问题了：while(scanf("%d",&n)==1&&n)这个能过，while(scanf("%d",&n)！=EOF)和while(~scanf("%d",&n)也能过，while(scanf("%d",...
2019-09-17 21:13:26
288
原创 9.15训练日记
今天网络赛最后一场也结束了，总的来说我们队的成绩比我预想的要好，我们队训练前的个人成绩都不是很好，但经过一个多月的训练以及多次磨合已经能跟上大家的脚步了，但是还是存很多问题，感觉有必要反思一下。 首先就是个人的分区知识掌握不熟练，大多情况下就算知道考察什么也没有把握做出来，对自己分区的知识不够熟练做题太少，只能做些常规的，一有点变形就慌了，这也是接下来一个月主要攻克的。其次就是配合问题，基本就是...
2019-09-16 01:04:48
111
原创 spfa模板
这里的数组模拟的spfa模板可以借鉴，比邻接表好打，但仅限于节点少的情况，多的时候会超时加爆内存#include #include#include#include#define INF 0x7ffffff#define N 220using namespace std;int a[N][N],d[N],v[N],q[N],n,s,t;int spfa(int s,int t){...
2019-09-12 20:26:04
83
原创 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38927 Accepted Submission(s): 13704Problem DescriptionThere is a strange li...
2019-09-12 20:23:52
59
转载 java vector
https://blog.csdn.net/Angelia620/article/details/83793965https://blog.csdn.net/Angelia620/article/details/83793965
2019-09-12 17:07:28
74
原创 Description
DescriptionThere are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, …, N. Your task is to find the bead whose weight is me...
2019-09-10 21:06:18
73
原创 9.8日训练日记
今天的比赛感谢队友给力A了个没想到的题，本来我的图论题该A的，但一开始最后输出的时候要求看错了，他给的样例有很特殊没看出来，用弗洛伊德打的没显示超时，就以为是在题目理解的时候有问题，然后各种尝试各种W，等到快结束的时候才发现，但是弗洛伊德没处理肯定超时，那个后悔啊，结束后看了题解用了两次dijkstra，感觉没看错题的话应该能做出来的，在图论这一点的题型已经掉了好多次的链子，真的要好好反思反思了，...
2019-09-08 22:54:27
74
原创 9.14训练日记
今天找不到做题的感觉了，感觉上次比完赛后对没有百分百把握的题目不敢下手了，害怕像上次一样做了半天啥都没做出来，看了几个题目都有思路但是不敢确定，队友的题目讨论时有思路但想的不全面就让队友尝试了，一开始出现了三个人打三个题目的情况，很长时间不出题目，而且一直还惦记着队友的题目，也沉不下心来做自己的，以后就是三人两题实在有思路就试试，实在耽误时间的时候再换题，多次的浏览题目容易浮躁。...
2019-09-04 23:28:23
89
原创 暑假训练总结
如果让我用一个词语形容ACM的话我肯定会选择“厚积而薄发”这个词，相信acmer都会明白它的含义，我的积累就是从这个暑假开始的。说实话，当时选择ACM选修课的时候也没抱着在这条路上一直走下去的心态，只是对算法这个东西很好奇，抱着学知识的态度来选修这门课。它确实给我好好上了一课，知识只是一方面，也不是说它的难度，而是它的学习方法。以前的学习方法就是上课好好听，作业做起来轻松愉快，而这门课……我是真...
2019-09-03 21:27:55
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人