看到这道题我第一个想到的就是之前的翻转整数的题,然后根据题目条件我决定先把负数跟一位数的返回,然后把剩下情况翻转整数,最后比较翻转的结果跟原来的结果,相同返回true。 ...
分类:
其他好文 时间:
2018-06-12 16:09:17
阅读次数:
137
题目链接:http://acm.xidian.edu.cn/problem.php?id=1315 前缀和 + 枚举 + map维护,map中key只有一个,不可重复,value可以重复; 区间和为sum[i] - sum[j],题目条件是 sum[i] - sum[j] = k,即查找是否存在su ...
分类:
其他好文 时间:
2018-05-30 01:15:25
阅读次数:
183
20172310 2017 2018 2 《程序设计与数据结构》第十周学习总结 教材学习内容总结 本周学习的是第十三章 集合与数据结构 集合是一种对象,类似于保存其他对象的存储库。我们常用集合表示一个专用于保存元素的对象,并且该对象还提供增添,删除等管理 所保存元素的服务。 集合是同构的,意味着这种 ...
分类:
其他好文 时间:
2018-05-20 19:27:58
阅读次数:
197
http://www.lydsy.com/JudgeOnline/problem.php?id=5024 首先吐槽一下题面是有错误的 那一个"或" 应该改成"," 这道题目条件是非常绕的 先看一个简化的问题 我们对于$u$, $v$ 如果$u v$是良的 那么染成白色 否则染成黑色 问题转化成一个经 ...
分类:
Web程序 时间:
2018-03-03 15:37:25
阅读次数:
223
穷举法 也成枚举法,基本思想是:首先依据题目的部分条件确定答案的大致范围,然后对此范围内的所有可能的情况进行逐一验证,知道全部情况验证完毕,若某个情况验证符合题目条件,则为本题的一个答案,若全部情况都验证完后均不符合题目条件,则本题无解。 百钱买白鸡,这是一个经典的不定方程求解问题。问题如下:公鸡5 ...
分类:
其他好文 时间:
2018-02-10 22:41:38
阅读次数:
189
差分约束系统详解(极力推荐)==> http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 个人瞎想 : 差分约束系统的题最重要的就是充分利用题目条件建立模型、构造出不等式最后使用最短路来算出答案,当然有些题目即使构造出了若 ...
分类:
其他好文 时间:
2017-11-11 23:51:22
阅读次数:
305
Less 18: 题目: 分析:随便输入username和password,页面显示user agent的信息,提示我们通过修改http headers中的user-agent进行注入。 TRY: 工具:firefox, live http headers s1:打开live http header ...
分类:
数据库 时间:
2017-10-31 20:00:29
阅读次数:
158
题意:有一群骑士要坐在一个圆形的桌子上,他们之间有些人相互讨厌,所以不能挨着,要求算出一次也不能坐在桌子上的人,每次会议桌子必须奇数个人,一个人不能开会 题解:可以先建一个补图,要满足题目条件我们只要找出所有奇圈(奇数个点的环),求出点-双联通分量,对于每一个单独的点-双连通分量,如果它一定是一个奇 ...
分类:
移动开发 时间:
2017-10-28 17:44:33
阅读次数:
237
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. ...
分类:
其他好文 时间:
2017-09-14 13:26:56
阅读次数:
169
集训快要结束了,按照要求需要写一篇关于枚举的总结,于是在网上也看了许多其他菊苣写的文章,深受启发,但是思来想去感觉又不太系统,于是希望能在吸收那些知识后做一些整理,帮助后面的新人。 枚举的基本方法: 枚举,枚举,顾名思义,就是将所有情况都举出,并判断其是否符合题目条件。所以枚举的基本方法便是分析题意 ...
分类:
其他好文 时间:
2017-07-31 15:49:19
阅读次数:
142