http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 ...
分类：
其他好文 时间：
2019-10-23 00:04:09
阅读次数：
94
http://poj.org/problem?id=3094 学习fgets的使用，注意fgets是会连换行一起保存的。 cpp include include include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-22 23:56:09
阅读次数：
154
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 ...
分类：
其他好文 时间：
2019-10-22 15:34:00
阅读次数：
90
http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做 ...
分类：
其他好文 时间：
2019-10-22 13:13:00
阅读次数：
60
http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。 ...
分类：
其他好文 时间：
2019-10-22 12:34:29
阅读次数：
81
POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
题面:http://poj.org/problem?id=2763 cpp 区间求和,修改单边.不加快读见祖宗. Code: include include include include include include include include using namespace std; co ...
分类：
其他好文 时间：
2019-10-21 23:23:29
阅读次数：
169
springboot+springmvc拦截器做登录拦截 1. LoginInterceptor 实现 HandlerInterceptor 接口，自定义拦截器处理方法 2. LoginConfiguration 实现 WebMvcConfigurer 接口，注册拦截器 3. ResourceBun ...
分类：
编程语言 时间：
2019-10-21 20:53:41
阅读次数：
115
Graveyard Design 题目链接：http://poj.org/problem?id=2100 题目大意：给定一个数，求出所有连续区间的平方和等于该数。 解题思路：尺取法，当区间小于给定数，区间r++，区间和+=r*r；当区间大于给定数，区间和-=l*l，区间l++。 代码如下： ...
分类：
其他好文 时间：
2019-10-21 20:34:33
阅读次数：
83
http://poj.org/problem?id=1062 题意：有100个物品，每个物品有一个价格值，一个地位值，和他可以用别的物品来补差价换。求换到1号物品的最小代价。 意思就是给一个图，支付起点的点权，然后走边权走到1号点，求最小的代价，其中路上经过的地位值的差不能超过题目的限制。 最暴力的 ...
分类：
其他好文 时间：
2019-10-21 19:15:24
阅读次数：
96
