20160820省赛训练赛结题报告及其总结
文章平均质量分 66
Good_night_Sion_
Good Night, Sion.
展开
-
NBUT OJ 1639 大还是小? 模拟题
这个模拟题没什么难度。。比以前训练的时候写的一个比较题还是要简单很多,毕竟题目已经做了很多约束条件了,总之就是直接模拟就好。#include#includeusing namespace std;char str1[105],str2[105];int len1,len2,times=1;bool check;int main(){ while(scanf("原创 2016-08-20 20:09:53 · 642 阅读 · 0 评论 -
NBUT OJ 1643 阶乘除法 打表
这道题一开始想错了。。想当然了。。。想着因为10! 大概是利用了阶乘的增长飞快的特点吧,因此打表的话,元素也不会很多,正是阶乘增长的飞快,所以在处理阶乘这一类问题的时候是比较考验技巧的。#include#include#includeusing namespace std;const int inf=1000000000;map >ma;原创 2016-08-20 20:00:48 · 654 阅读 · 0 评论 -
NBUT OJ 1645 聊天止于呵呵 简单模拟
老实说这道题目并不算难,,,为什么比赛的时候就总是感觉自己做不出来从而放弃了呢。。。还是要仔细看题目。。。本来以为省赛训练赛的题目一个个都是我目前没有学过的。。没想到后来自己写也A了一半。本来以为只能写签到的水题的。。。。。果然自信很重要。。。认真看题目也很重要。。。。 这道题目总的想法就是map储存两个人说的话,然后直接去遍历一遍map即可,判断原创 2016-08-20 19:55:28 · 855 阅读 · 0 评论 -
NBUT OJ 1647 又一道简单题 直接动手就好
一开始交还WA了一会。。。忘记考虑自己也是完全平方数的情况,这种情况下是不需要算进来的。。。 嘛,大体的难点(?)就是如何改变每一位上的数字了,先把相应的一位置为0,然后每次+相应的数就好,完全平方数打个表就出来了,还是直接看代码比较快。 #includeusing namespace std;bool flag[1000原创 2016-08-20 20:12:05 · 784 阅读 · 0 评论 -
POJ 1724 ROADS 有约束的最短路问题, BFS
嘛,每条边都有某两个权值K,L,要求到达某一点且使得K的总和不超过某一个值得情况下求L最小,有约束问题的最短路。 首先我的感觉是这样子约束之后最短路就没有最优子结构性质了,a~b的最短路和b~c的最短路之和不一定是a~c的最短路,因为有coin的约束。失去了最优子结构的性质Dijkstra用不上了,贪心策略解决的问题是要求满足最优子结构性质的嘛。用SPFA的话原创 2016-08-20 20:43:32 · 1426 阅读 · 0 评论 -
NBUT OJ 1642 简单的图论问题? 最短路问题,BFS
相信第一个最短路问题应该几乎都是没什么问题的。。直接跑BFS就可以了,第二个。我感觉和这里的题目有点像 POJ 1724 同样都是在约束条件下的最短路,因此解决这些问题的方法应该也是类似的,我先阐述这个问题吧,那个问题我以后在写一篇博客,然后这两个相互链接,扯远了。 第二种路径的要求就是不能沿着同样的方向再走一次,我们知道普通的最短路上是没有环的,也就是每原创 2016-08-20 20:20:05 · 798 阅读 · 0 评论 -
NBUT OJ 1641 错误的算法 暴力题
说是说暴力题可确实卡了我好久。。。。没有看到题目的第一句话"如果答案不唯一,输出任意解即可”,也就是意味着正确答案是会有多个的。。。但是我以为正确答案也会只有一个。。。。所以一开始判定方法是判断错误算法的行和列是不是和正确的一样,后来改成了判断值是不是一样就A了,,,,,诶。。。果然还是经验不够。。5000ms,完全可以跑暴力。。#include#includeusing原创 2016-08-20 15:20:25 · 508 阅读 · 0 评论