心若笺诗

摘要： 由题面可以推出，Tina一定坐在教室四个角，而Rahul一定坐在可选择的最中间的位置， 原本打算按照规律，算出从k=0到k=n*m-1中，每一圈的座位数 后来发现n*m<= 1e5，直接每个座位计算，与四个角最大的距离就好 在确定方法前，一定要再看一眼数据范围啊 #include<cstdio> # 阅读全文

摘要： Binary Spiders are species of spiders that live on Mars. These spiders weave their webs to defend themselves from enemies. To weave a web, spiders joi 阅读全文

摘要： The Government of Mars is not only interested in optimizing space flights, but also wants to improve the road system of the planet. One of the most im 阅读全文

摘要： 题目地址 https://www.luogu.com.cn/problem/P1278 设计巧妙的二维dp 开始我的想法是：记录每一个集合s（状态压缩表示），和最后的单词结尾 这样理应是没有后效性的， 结果样例都过不去，只好一直调试找错 原来是我实际的定义与理想的定义不同，我实际写的时候，二维数组的 阅读全文

摘要： 太巧的记忆化了，考虑到尾巴要求单调递增，且要求尾巴最长，则后者状态可由前者推导 https://codeforces.com/group/oqKDf9Vyex/contest/349763/problem/D #include<cstdio> #include<cstdlib> #include<v 阅读全文

摘要： 二维dp %%%%大佬，最近没啥时间写博客了，以后补上 https://www.cnblogs.com/bianjunting/p/11556876.html 结果最后tle靠快读卡过去了 #include<cstdio> #include<cstdlib> #include<iostream> u 阅读全文

摘要： 1）快读 inline int read() { int x=0;char c=getchar(); while(c <'0' || c >'9' ) c=getchar(); while(c>='0' && c<='9' ) x=(x<<1)+(x<<3)+c-'0',c=getchar(); r 阅读全文

摘要： 跳石头 题目 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选 阅读全文

摘要： 交换元素，使序列有序，求最少交换次数 第一种是只能交换"相邻”元素，使序列有序，求最小交换次数， 假如是是序列升序，只需要求逆序对数。 3 2 1-> 1 2 3 3次 4 2 3 1 -> 1 2 3 4 2 3 1 4 (3) 2 1 3 4 (1) 1 2 3 4 (1) 正好对应每个数，和他 阅读全文

摘要： 神奇做法，神奇算法 #include<cstdio> #include<cstdlib> #include<stack> #include<algorithm> using namespace std; int n,m; const int N=303; int d[N][N],mn[N],f[N] 阅读全文