- 博客(84)
- 收藏
- 关注
RSS订阅原创 C. Ramesses and Corner Inversion 官方题解解读
原文：One can notice that the operation does not change the total parity of the matrix. So, if the total parity ofAAandBBdo not match, then the answer isNo. However, this is not the only case ...
2019-04-13 09:53:29
254
原创 1144G - Two Merged Sequences 官网说要dp，但是贪心就够了
参考：https://www.cnblogs.com/Dup4/p/10635933.html————————————————————————————————————规则： 全部元素都要放进升序或者降序序列里面 就先考虑开头的两个数a b，假设a > b 那么应该怎么分呢？ 直觉告诉我们，a放到降序，b放到升序 如果不这样做呢？a放到升序，b放...
2019-04-02 22:27:56
251
原创 E. Median String 26进制数相加除2
这道题就是给两个26进制的数，然后求两个数加起来之后除以2等于多少。 如果我们定义26进制的数，那么'a'显然是0,但是一开始我觉得 ‘a’ + 'a' = 2。 很显然，我把one和first弄混了。#include<bits/stdc++.h>using namespace std;#define sc scanf#define pt printf#...
2019-04-02 20:59:27
197
原创 F. Graph Without Long Directed Paths 有向图不是树
从无向图中构建有向图，要求： 有向图的路径长度不能超过2 <==> 连接到同一个点的要么同时以这个点为终点，要么同时以这个点为起点 <==> 这个点要么做所有有关边的终点，要么做所有有关边的起点；与此同时，与他相邻的点必须做与它性质相反的点 <==> 所以可以用染色 + DFS 来解决————————————...
2019-04-02 18:59:05
193
原创 一步之差，火箭爆炸——那些你没想到的错误
1.程序莫名其妙的不能输入，然后自动结束了。 这可能对应着OJ中的段错误，你没有在该结束的时候结束，结果访问内存地址超限了。 比如我这个线段树，如果你学过线段树，就会对这段代码很熟悉。 if(L<=l&&r<=R){ /*处理语句*/ return ;} 但是今天因为需要引入一个if语...
2019-03-10 21:38:45
433
原创 题意分析
1.题目保证有解：可能出现有解的样例很少，可以考虑暴力打表找规律。https://mp.youkuaiyun.com/postedit/881763452019年3月5日12:27:57
2019-03-05 12:28:31
186
原创 有多少香蕉 （15 分）公式推导
7-14有多少香蕉（15 分）以前有这么一个益智游戏，沙滩上有n个猴子和一堆香蕉，晚上有一只猴子偷偷起来把香蕉分成n份，自己拿走了一份，多出来一根，扔进了海里，然后去睡觉了，后面所有的猴子都进行了同样的操作，分成n份，扔掉一根，拿走一份。问最少需要多少香蕉才能让所有猴子都完成该操作。（最后一只猴子扔掉后可以拿走0个，也算是n份均分）给定一个整数m,表示猴子的个数，题目要求输出最初的香蕉数。...
2019-03-05 12:25:19
2034
原创 HDU-1542-Atlantis (线段树 + 扫描线 + 离散化)
https://blog.youkuaiyun.com/sugarbliss/article/details/80568257https://blog.youkuaiyun.com/u013480600/article/details/22548393上面的博客是我为了理解离散化找的两篇较好的博文，两个人在实现上不同。第一位同志的讲解和代码比较短，我的代码思路是看第一位同志的。两个人在帮助理解离散化和扫描线方...
2019-03-02 11:56:00
224
原创 Minimum Inversion Number
这是一道深藏不露的线段树——需要经过转换才能做 首先如何快速求出逆序数呢？ 你是知道一定会出现0 ~（N-1）的数的 那么当出现x的时候，你只要知道比x大的数（x+1 ~ N-1）出现过几个就行了 这是一个动态更新动态查询的过程，所以就可以用线段树来做了 seg[rt]的值就代表对应的[l,r]区间上有几个数已经出现过了 ——————————...
2019-02-25 23:17:34
226
原创 HDU 1698 Just a Hook 第一道线段树
线段树我是从森森快递入门的，然后用这道题练手。 写出来之后出现的问题： 和线段树相关的： 1.在build的时候不仅要初始化seg[rt],还要初始化lz[rt]，之前的森森快递只有一个样例，所以不存在重复初始化的问题。 2.因为这道是修改题，区别于森森快递是累减题，所以lz的继承和seg的修改是用=号而不是+=号。 3.push_down的最后记得...
2019-02-25 17:22:54
121
原创 纹理烫纪事
纹理烫纪事（想了解纹理烫而不是看本人的骚话可以跳到下面的“烫发事件进行时”开始观看） 看了看支付宝上个月的支付记录，发现距离自己上一次也是第一次纹理烫已经过去了22天了，而我想写这篇男生纹理烫的文章也有十来天了，每天想一次，但总是没有落笔，只怕到时候丧失了写作的动力，而且记忆也是有保鲜期的。所以今天我得了空，就来写此文。纹理烫动机：没有试过 +方便打理 + 好看没...
2019-02-03 23:52:12
483
原创 Building A New Barn
参考：https://blog.youkuaiyun.com/u011815404/article/details/80820537自己一开始写的版本超时了，我来分析一下自己的逻辑，然后和参考代码比较一下。sort都是排两次，但是可能结构体交换位置次数是单纯数组的两倍N为奇数且没有放牧点与这个最优点重合：A：一个for里面做了计算和if-else判定B: 判定加计算分别用掉了两个forN为奇数且...
2019-02-02 11:05:03
293
原创 G - 昂贵的聘礼
这个版本MLE了，我还不知道为什么。一开始的结构体存储也好，后来的数组也好，都MLE了。#include<iostream>#include<cstdio>#include<cstdlib>#include<vector>#include<cstring>#include<cmath>using namesp...
2019-01-31 16:16:27
168
原创 告别手动输入数据+不需要自己手动删除重定向语句
#ifdef LOCAL freopen("test_data.in.txt","r",stdin); freopen("test_result.out.txt","w",stdout);#endif “3.添加只能在自己电脑上运行的语句” + freopen的结合https://blog.csdn.ne...
2019-01-31 09:55:13
263
原创 L3-018 森森美图 （30 分）计算几何 + BFS
森森最近想让自己的朋友圈熠熠生辉，所以他决定自己写个美化照片的软件…… 看了这位兄弟的才看得懂是怎么回事，要学会大概怎么做看他的就够了。https://blog.youkuaiyun.com/Solitarily/article/details/79473754 接下来的是我总结的一些小细节和知识点：1.为什么要让初始点和结束点的坐标都加上1呢？ 只是用来方便观察的吗？ 见如下代码段： ...
2019-01-30 23:02:42
1607
1
原创 7-9 红色警报 并查集+阅读理解
注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。这句话的意思是允许更新后的区块数量等于更新前的数量或更新前的数量加一。解读：失去一个城市，那么这个城市必定作为一个独立区块，若忽视这个区块，区块数量如果没有变化，也是允许的——“更新前的数量加一”。...
2019-01-28 10:41:27
433
原创 很坑的模拟题
抓老鼠啊~亏了还是赚了？这道题目我是往复杂了想，兴奋的第一天如果有负面状况出现，那么是需要随着时间流逝减少作用天数的，而且我把两种负面状态当作同一种了，实际上他们不仅是分开的，而且还可以做到你的负面状态结束了之后再来我的负面状态。...
2019-01-27 15:49:06
205
原创 7-10 小字辈
一开始写的版本有三个数据点超时，之前回顾的时候以为是因为O(4*n),现在看来最有可能的是出在我的最后一次代码突破点上——在深度优先搜索的时候依旧是重复搜索了——尽管初始的时候没有重复，但如果没有判断是否已经有level值，会出现父结点重复搜索的情况。 中间的版本没有跳脱出第一个的整体框架但是也想方设法做了许多优化，难度刚好。 当然优化也是有作用的，比另外一位同学的结果普遍...
2019-01-26 22:58:49
701
原创 Largest prime factor
一开始我是把质数打表，然后找出最大质数再去找这个质数的位置——超时。 后来看了网上的题解，发现在给质数数组打标记的时候就可用当前质数的位置去更新了，最近一次被更新的内容就是最大质数的位置。第一发错了，因为还是按照原来的做法，j=i*i,这本来是更快完成质数数组标记工作的写法，但是题目要求不一样，应当是从j=2*i开始，这样才能满足获取最大质因数位置的要求，否则会有所遗漏。 ...
2019-01-26 15:06:05
175
原创 天梯赛校赛选拔补题记录
7-11 奥运排行榜 （25 分）这个要考虑到并列排名：while(j>0&&qq[j].gp==qq[j-1].gp) --j;有可能在结构体排序的时候会出现不稳定排序，那么：if(a.gp==gp) return a.no>no; return a.gp<gp; 7-13 畅通工程之最低成本建设问题之前的并查集算法忘记了正...
2019-01-23 20:08:01
180
原创 7-17 汉诺塔的非递归实现 非递归代码（循环+堆栈）+ 递归代码 （函数）
上面的是非递归实现的（循环+堆栈），下面的是用递归实现的（函数）。 这是非递归的：#include <bits/stdc++.h>using namespace std;#define ll long longtypedef struct { int n; char a,b,c;}node;node x,t;int main(){ ll i,j,k...
2019-01-15 11:04:47
1565
原创 7-16 一元多项式求导
如果没有非零项，那么需要输出 “0 0” #include <bits/stdc++.h>using namespace std;#define ll long longmap<string,string> m;typedef struct{ int b,e;}node;node x;vector<node> v;int main()...
2019-01-15 10:27:04
244
原创 7-11 关键活动
最初是怎么做的：找到每一轮的最大值作为关键路径。之后加上了判断回路的语句。然后改成了找最长的路径，然后用pre回访然后尝试（其实还是不懂）：“任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反”——而且还只尝试了一方面之后只能去看网上的题解了。主要看的是这一部分：多个长度相同的关键路径怎么输出？https://blog.youkuaiyun.com/rxq2008123...
2019-01-12 23:29:13
1387
1
原创 7-7 六度空间 DFS + BFS DFS不能做的原因 + BFS的正确AC代码
一开始我兴冲冲的用DFS交了一发，但是遇到很多人都遇到过的——最后一个样例没过。 今天早上想了想，结果是因为DFS会把本来可以直接到达的点通过当前正在处理的直接连接的点给间接化了。 样例（假设不是六度空间而是二度空间，最多走两步）： 4 4 1 2 1 3 2 3 3 4 如果是DFS，会先通过2把3访问，那样到了3那一层DFS，4就不能被纳入了；此时vis[...
2019-01-12 13:49:55
611
2
翻译 D. New Year and the Permutation Concatenation 题解翻译+思路解释（官方为主，我为补充)+普通人能看得懂的代码（我照着思路写的哈哈哈）
传送门：http://codeforces.com/contest/1091/problem/DThere are two types of subarrays with length n:有两种类型的长度为n的子序列They are fully formed from one permutations. 所组成的元素完全就是来自某一个独立的排列 They are a concate...
2019-01-01 17:31:50
514
原创 适用于新版本的vmware tools（比如14）安装到Fedora12上失败的情况
原创，for jxufe 计算机172 s' classmate. 我觉得用英文好玩，所以这样写了出来几个自己觉得不容易理解的词：primary iso: 初始的ISO文件——被你用来装所使用的linux系统的光盘文件pop：弹出the top float bar：vmware在最顶上的触碰到会显示出来的浮动工具条schedule：进度If you can't set...
2018-08-12 23:37:22
157
原创 紫书第八章第九章刷的例题习题合集
这些是我在协会自己写的紫书例题习题的，认为有必要发的题解，我会更加偏重于思路的理解和细节的把握，所以我不会缺少必要的注释。随着章数的后推，题目难度也越来越难，所以有些我只能在刘汝佳大神的原码基础上理解并重写——不理解我也没有心情去“默写”一遍；但是在一些细节处理上，我会按照自己的方式去写，这样对小白更加友好一些，毕竟自己也是小白嘛。当然一般来说我会在最后附上刘汝佳大神的原码。接下来会去刷紫...
2018-08-11 09:10:20
230
原创 JXUFE紫书第三章例题 Prime Factors
int ms =(int)sqrt(2^31-1)+1;cin>>x;//x 是输入的数0.打表1.不用保存大于 ms 的素数，后期绕晕了。 记得筛选素数的时候到i*i<=x就行了。2.不能直接判断x是不是在isprime里面，否则会造成RE，因为isprime[x>ms]会造成数组越界。3.有时候直接判断特殊情况可以减少工作量，但会牺牲代码简洁性（便于查错）。4.细节处理...
2018-04-23 09:34:46
162
原创 互评成绩
职业病，学了什么就一定要拿来用：注意点1.反向迭代器要用vector<double>::reverse_iterator it;2.反向迭代器的++是人眼中的往前vector版本：#include<bits/stdc++.h>using namespace std;#define INF 0x3fffffffint main(){ in...
2018-04-06 13:13:54
565
原创 关于使用set的iterator删除set中的元素
/*SE:wn------王宁*//*目的，删除后九个元素，之后输出剩下的元素。*/ /* 总结 set的iterator要用++或者--移动。 */ #include<bits/stdc++.h>using namespace std;int main(){ set<int> s; for(int i=0;i<10;i++) ...
2018-04-05 23:10:58
2674
原创 列车调度
//依据柳婼学姐的思路写的：//（思路整理：）//仍然是找出降序子序列的最少个数//然而因为每次比较的都只是每一个子序列最后的元素，//同时（之前还漏了这一点）还应该做到每一次加入的元素选择的位置是距离自己最近的值所在的子序列 //举例子 // 80 // 50 // ...
2018-04-05 17:28:28
330
原创 L2-027. 名人堂与代金券
详解：分数是怎么没掉的：1.strcmp：一开始我是这样写的：return strcmp(a.yx,b.yx);学长粗略看了一下：return strcmp(a.yx,b.yx)==-1;后来……return strcmp(a.yx,b.yx)==-1？1 : 0 ;//有差别吗你个二傻子？甚至我抄别人的把char[]换成了string，日常迷信……实际上st...
2018-04-03 00:24:15
626
原创 康托展开
看了原理之后写的九个数全排列的情况。普适性的在这里：https://blog.youkuaiyun.com/axiqia/article/details/51346404#include<bits/stdc++.h>using namespace std;int n;long int factory[]={1,1,2,6,24,120,720,5040,40320,362880};boo...
2018-04-02 09:25:36
151
原创 关于字符对齐
fprintf(face,"%s","姓名 学号 语文成绩 数学成绩 英语成绩 总成绩\n");fprintf(face,"%-10s%-10s%-6.2f %-6.2f %-6.2f %-6.2f\n",s[j].name,s[j].num,s[j].chinese,s[j].math,s[j].engl...
2018-03-23 18:48:07
606
原创 L1-046. 整除光棍
/*2018/3/23的传送门：https://www.patest.cn/contests/gplt/L1-046*/#include<iostream>#include<string.h>using namespace std;int main(){ int x,sum=1,len=1,k=0; char str[1005]; memset(str,'\...
2018-03-23 17:32:19
144
原创 L1-043. 阅览室
//遇到之后新借阅记录不是continue而是覆盖原记录//平均时间要四舍五入#include<cstdio>#include<iostream>#include<math.h>#include<string.h>#include<stdlib.h>#include<algorithm>using namesp...
2018-03-23 10:23:05
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人