总结
关注
分享
扫一扫
八月炊火
纵星有坠，惟心不坠。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018 08 23 总结
今天是泉五之旅的最后一天，明天再上机一天就要开始上学了，可怕的英语又来了，唉。 本来今天想好好考一下，没想到基本爆零，还被帅康dis了。 话不多今天考的还好，主要是思维的转变，知识点分别是数论（其实就是自己找规律推）、广搜、DP 下面上题目：第1题 点 【问题描述】 有N个二维坐标上的整数点(Xi,Yi)。现在请你选择一个整数点(X,Y)。最小化距离【输入文件】newb...原创 2018-08-23 18:43:10 · 284 阅读 · 0 评论 -
小奇的矩阵 题解
小奇的矩阵题目：题目背景：小奇总是在数学课上思考奇怪的问题。问题描述：给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。2.路径经过的n+m-1个格子中的元素为A1,A2…A(n+m-1)，Aavg为Ai的平均数，路径的V值为(n+m-1)*∑(Ai-Aavg) ^2 (1<=i<=n...原创 2018-10-19 22:05:30 · 714 阅读 · 0 评论 -
冲刺noip2018 day1
今天的题目挺水的，先上题目：T1：题目描述：圆国是一个国家，它包含几个圆形地区。有些地区可能位于内其他地区，但其边界不相交或触摸。 Qatam是圆国的乡村居民。当他在两个地点之间旅行，他总是试图跨越过尽可能少的边界地区，因为跨越地区边界通常是费力的任务。输入输出格式：输入格式：第一行，包含一个整数Num，表示测试数据的个数。（1&lt;=Num&lt;=10） 每组测试数据，第一行一个...原创 2018-10-08 16:47:01 · 821 阅读 · 0 评论 -
长乐爆零之旅 day7 wzoi
二话不说上题目：题目描述：bleaves最近在wzoi上面做题。 的题目有两种，一种是noip题，一种是省选题。 bleaves的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类，然后wzoi会在选定种类中随机扔给她一道她还没看过的题，她会把这道题看一遍，然后存在脑子里慢慢思考；她也有可能写题，这时她一定 会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看过的题，她就...原创 2018-10-07 10:21:44 · 646 阅读 · 0 评论 -
找位置 冲刺 noip
找位置代码测试区题目：Farmer John 想找一个最好的位置来建新农场，这样他每天可以少走些路。FJ 所在的区域，有N 个城镇(1 &amp;amp;lt;= N &amp;amp;lt;= 10,000)。城镇之间，有M(1 &amp;amp;lt;= M &amp;amp;lt;= 50,000)条双向路相连。所有城镇都可以借助一些路相互连接。FJ 需要你的帮助来选择最合适建新农场的城镇。K(1 &原创 2018-10-17 22:24:15 · 350 阅读 · 0 评论 -
长乐爆零之旅 day6 rps
这一题好狗血，用递推空间炸了，0分,(哭死在厕所 )。题目：wzms今年举办了一场剪刀石头布大赛，bleavesbleaves被选为负责人。 比赛共有2^n 个人参加，分为2n轮， 在每轮中，第 1位选手和第 2位选手对战，胜者作为新的第 1位选手， 第 3位和第 4位对战，胜者作为新的第 2位选手，以此类推。 调查得知，每个人都有其偏爱决策，每个人在每一次对战中都会使用他的偏爱决策。 如果一...原创 2018-10-06 17:33:47 · 343 阅读 · 0 评论 -
长乐爆零之旅 day5 苹果树
这一题是书上差分和lca，可是没看出来，一开始直接暴力了。题目描述：小 B 是一个辛勤的农民，他家里种了一棵很大的苹果树。 这棵苹果树可以看作一张 n 个点 n-1 条边的无向连通图，小 B 觉得这颗苹果树很脆弱，因为只要剪断任意一条边，苹果树就不连通了，于是他给苹果树新加了 m 条边。现在这颗苹果树就不像是一棵树了，成了一张 n 个点 n+m-1 条边的无向连通图，小 Q是小 B 的好朋友，...原创 2018-10-05 21:28:58 · 444 阅读 · 0 评论 -
长乐爆零之旅 第一天 叉叉
本应是开心的国庆结果开心地爆零。先上题目：叉叉(cross,1s,128MB)【题目描述】现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线…对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部，另外...原创 2018-10-03 08:22:50 · 383 阅读 · 0 评论 -
2018 08 21 学习总结
今天又刷了三道题，都还不错，知识点分别是最小堆、并查集和质数筛选、DFS爆搜 首先上一下题目 第1题 poker【问题描述】 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。 现在你得到了很多扑克牌，准确来说，n种牌你各有a...原创 2018-08-21 21:04:23 · 653 阅读 · 0 评论 -
2018 08 22 总结
因为昨天一直在改题太坑了，好不容易才改对，哭死了 好了开始补总结，今天的知识点分别是数位DP、树上二分、广搜，太刺激了，都不会。 上题目： 第1题 幸运数【问题描述】 nyz!ysu!同学非常喜欢49，为什么呢？我也不知道。。。 nyz!ysu!同学认为49是幸运数字，同时含有49的数字也是幸...原创 2018-08-24 07:48:15 · 341 阅读 · 0 评论 -
砍树枝 冲刺noip
砍树枝题目：这天，CD 作为moreD 的宠物，又被残酷地训练爬树了，moreD 保证了这棵树满足从任意一个点出发，CD 都能走到所有的点，CD 每天都要爬过所有的点才能回家吃饭。经过一天又一天残酷的训练以后，CD 已经忍无可忍了，于是CD 会愤怒地误伤一条树枝，一条树枝被误伤以后就不可以再走了。当然，CD 不符合宠物法则的行动怎么会逃过moreD 的眼睛，moreD 决定，每当CD 误伤一条...原创 2018-10-10 21:50:46 · 329 阅读 · 0 评论