E2 String Coloring (hard version) + 题目链接： "https://codeforces.com/problemset/problem/1296/E2" 涉及知识点： + 上升子序列/思维 solution： 首先，假如当前这个数和前面的数不同的话，那么我们可以将这 ...
分类：
其他好文 时间：
2020-05-25 13:58:44
阅读次数：
59
https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开 ...
分类：
其他好文 时间：
2020-05-25 12:26:57
阅读次数：
49
看一下题目大意： For a given positive integer n, please find the smallest positive integer x that we can find an integer y such that y^2 = n +x^2.。 自己翻译一下，不难 ...
分类：
其他好文 时间：
2020-05-25 12:06:37
阅读次数：
75
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
博客转自：https://www.cnblogs.com/lcchuguo/p/5407709.html 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决线性规划问题的求解。它提供了c/c++接口，很易于使用。 问题 解决类似以下的非线性问题： Ipopt工具採用内 ...
分类：
其他好文 时间：
2020-05-24 23:56:54
阅读次数：
94
Problem 给定一个自然数N，找出一个M，使得M 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Solution bfs，有点难写。 Code ...
分类：
其他好文 时间：
2020-05-24 21:25:56
阅读次数：
71
Problem 一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 Solution 排序，然后dp[i]代表到达这个点时的最大路径长度，每次更新， ...
分类：
其他好文 时间：
2020-05-24 21:06:26
阅读次数：
64
题：https://codeforces.com/contest/1354/problem/D 题意：有个multiset，开始有n个数，有俩种操作，1、加入ki。2、删除集合中第k小的，问最后若这个集合大小不为0输出任意一个数，否则输出0； 分析：由于内存要求，不可用splay之类的数据结构，也有 ...
分类：
编程语言 时间：
2020-05-24 20:52:56
阅读次数：
62
地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的， ...
分类：
其他好文 时间：
2020-05-24 11:36:44
阅读次数：
57
