- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 10.11 牛客《剑指offer》 T1-12
10.11 牛客《剑指offer》 T1-12T1 二维部分有序数组查找 ☆在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。由于矩阵部分有序，向上数字递减，向右数字递增：目标数字只会出现在行首小于该数的行中遍历行i ，若列j 对应的元素...
2019-10-13 11:36:16
183
原创 POJ 2965 The Pilots Brothers' refrigerator 两种思路（BFS or ？）
考虑以下思路：若棋盘上一个格子翻转两次，那么它产生的效果，无论是对于主动翻转的格子还是被动翻转的格子都相当于没翻若棋盘上只有一个‘+’号，那么为达到目的状态（全为‘-’），需要将所在行和所在列的共7个格子（红色格子）各翻一次。参考下图，这样，黑色格子所在行和所在列都经历了4次翻转，而黑色格子经历7次翻转。黄色格子被翻转2次。只有黑色格子经历了奇数次翻转，状态改变。于是，对于棋...
2019-04-23 13:33:48
228
原创 anaconda下的jupyter notebook打开后浏览器脚本加载错误而显示空白？
这是一篇很弱智很水的博客：症状：anaconda下的jupyter notebook打开后浏览器显示空白，F12调试显示某些脚本无法加载。解决方案：网上大部分都在说更改jupyter的浏览器设置 或者 这个方法 ，然而都木有丝毫用处，但是后者给了我启示，于是我把电脑中除anaconda以外的python解释器都卸载了，经过一下因死机而手动执行的强制重启，jupyter终于又可以再次正常显示了。...
2019-03-22 18:08:39
1460
转载 安卓8通知栏不显示notification的问题
转自： https://blog.csdn.net/qq_35749683/article/details/80451791感谢网友大佬分享。Notification在android 8.0以上设置时，需要设置渠道信息才能够正常显示通知。做实验的时候懵懵懂懂不知道，改了几种方式都不行。。。但神奇的是同学没有设置channel的代码能在我手机上运行。。。不过设置渠道后终于能显示通知了，代码如下：...
2018-12-13 00:06:51
842
转载 2016 China Final H Great Cells 贡献和思想
https://blog.csdn.net/summonlight/article/details/56673544 https://blog.csdn.net/martayang/article/details/54862753/** Ag其实是很难求的，需要从整体把握 sigma{(g + 1) * Ag} = sigma{Ag} + sigma{g * Ag}，而 ...
2018-09-06 22:28:45
210
原创 南京网络赛 E AC Challenge 状压dp
https://nanti.jisuanke.com/?kw=ACM-ICPC%202018%20%E5%8D%97%E4%BA%AC%E8%B5%9B%E5%8C%BA%E7%BD%91%E7%BB%9C%E9%A2%84%E8%B5%9B/** 题意：n道题，每道题有先修题，每题用时1，得到价值为 a*t+b，问最大快乐值 分析：状压dp，状态是已经上的课*/#inc...
2018-09-05 17:27:56
285
原创 南京网络赛 J Sum 线性筛 递推
J Sum题意：没有因子是平方数的数称为square-free integer ，设f( i )是 i = a * b （a , b是square-free integer)式子的个数，求∑ni=1f(i)∑i=1nf(i)\sum_{i=1}^{n}{f(i)} 。/* 每个数能唯一分解成素数的乘积，如果某个素数的指数大于2，那么不能分解满足的a,b，如果该素数次方为2，那...
2018-09-03 15:55:28
160
原创 HDU - 5925 Coconuts 二维坐标离散化，dfs求连通分量
https://vjudge.net/problem/HDU-5925/** 题意：一张最大1e9*1e9的图中，最多200个坏点，求连通块个数和大小 思路：二维坐标离散， 将相邻的空行压缩成一行，用数组记录该行表示的大小， 对列也是如此。 离散前需要加上边界，然后分别对横纵坐标离散化 vx[],vy[]分别记录...
2018-08-31 19:29:15
236
转载 HDU - 5924 不等式证明或打表找规律
解题思路:【题意】 给你两个正整数A和B要求找出所有的整数对(C,D)满足A≤C≤B,A≤D≤B且A/B+B/A≤C/D+D/C【类型】 数学证明 【分析】 网上的很多题解貌似都直接说是规律就完事了作为一个合格的Acmer,我们应该要纠结一下为什么∵C/D+D/C是对称的∴我们不妨假设D≥C为了简化运算,我们令D=C+k(k≥0)由上式可知,当k越大,C...
2018-08-30 20:42:40
179
原创 HDU - 5927 Auxiliary Set 链式前向星、dfs序+树状数组维护子树上结点数
/** 题意：统计一棵树上符合条件（1.重要的点，2.不重要但是是两个重要点的lca）的点的个数 分析：1.判断是否符合条件2可以通过判断是否有两棵子树中有重要的点 2.要知道子树的情况当然可以通过爆搜解决，虽然好像题目中的一些条件使得复杂度看起来没那么糟糕，但还是会TLE 3.用dfs序结合树状数组维持子树上不重要的结点的个数，和子树的总结点数作...
2018-08-30 11:03:24
197
转载 【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
出处：https://www.cnblogs.com/flipped/p/5716603.html1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;} 2.扩展gcd )extend great common divisorll exgcd(ll l,ll r,ll &x,ll &y){...
2018-08-29 18:26:05
252
原创 FZU - 2294 &运算模拟自然溢出、快速乘
题解Sample Inputdef six 6def abc 1def bcd 0sub bcd abcadd abc sixdef universe 0mul abc sixadd universe abcdiv bcd sixmod bcd abcSample Outputsix = 6abc = 1bcd = 0bcd = 1407374883553...
2018-08-29 18:22:22
478
原创 LCA
用处：主要是用于处理树上任意点对间的距离。求出LCA，那么很快可以得到点对之间距离。实现：1.[在线]LCA倍增求法（用得最多，预处理O(n*logn)，每个询问复杂度O(logn))dfs预处理得到dep[], fa[][], dis[]。其中fa[i][j]是i节点向上跳2^i步到达的父亲节点，注意，根节点的父亲是自己。注意其中的倍增思想。求lca的过程中， 首先将点对跳...
2018-08-22 00:30:16
956
原创 HDU - 2586 LCA入门
DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”? Usual...
2018-08-21 23:38:47
188
原创 oracle版本、JDBC版本与JDK版本的对应（oracle官网2018.05）
最近在写Java聊天室的时候，遇到了oracle jdbc jar包的版本选择问题，在官网上找到了版本对应，在这里贴下来，方便大家看。
2018-05-25 11:59:45
18455
3
原创 CSU - 1270 Swap Digit (贪心)
DescriptionNow we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the largest probable number that we can get after your swapping? I...
2018-05-13 16:30:49
204
原创 CSU - 1781 阶乘除法（枚举）
Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出...
2018-05-13 11:41:31
212
原创 CSU - 1040 Round-number 数学题
DescriptionMost of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another multiple to do our roundin...
2018-05-12 23:53:58
203
原创 CSU - 1162 Balls in the Boxes （快速幂，注意初始值范围）
#include<cstdio>#include<iostream>using namespace std;typedef long long LL;LL MOD;LL fastpow(LL a, LL b) { LL ans = 1; a = a%MOD;//注意a初始可能大于MOD-1，（wa在此） for (; b; b >&...
2018-05-12 19:56:32
201
原创 C++头文件和源文件的写法 error: multiple definition
原文：https://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html技术不好就会各种非法操作坑自己呢>.<关于头文件和源文件的写法，今天第二次遇到了问题，第一次是模板类的函数的声明和定义最好不要分开写，否则相当麻烦，这次是全局函数不要放在头文件里实现...
2018-05-04 01:49:05
525
原创 缺少类型说明符&未知重写说明符（已解谜）
代码如下：#pragma once#include<string>class PCB {public: double pid; double runtime; int priority; string state;//（waiting, ready_a, running, terminate, block_a）（ready_s, ...
2018-04-28 17:13:20
4937
2
原创 组合数
一、定义与性质1.定义2.性质C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)//组合数打表void Combination(){//求组合数 c[0][0]=1; for(int i=1;i<MAXN;i++){ c[i][0]=c[i][i]=1; for(int j=1;j<...
2018-03-29 00:22:52
148
原创 HDU - 5973 HDU - 5973 威佐夫博弈，高精度BigDecimal
Description Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any
2018-02-01 23:53:39
259
原创 HDU - 2509 Be the Winner
Description Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time.For example "@@
2018-01-30 17:11:24
251
原创 HDU - 1847 Good Luck in CET-4 Everybody!
Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当然都不是
2018-01-30 16:56:20
178
原创 HDU - 1846 Brave Game （Bash博弈）
Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我还希
2018-01-30 16:39:21
222
转载 acm博弈入门
转自： http://www.cnitblog.com/weiweibbs/articles/42736.html http://blog.csdn.net/luomingjun12315/article/details/45555495一、博弈所要讨论的博弈模型的特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有
2018-01-30 16:16:27
298
原创 左偏树
一、定义1.首先了解左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。左偏树是一棵堆有序(Heap Ordered)二叉树。左偏树满足左偏性质(Leftist Property)。2.左偏性质外结点—左子树或右子树为空的节点。 距离dis（i）—节点 i 到它后代中最近的
2017-11-22 15:38:26
320
原创 HDU - 1301 Jungle Roads（Kruskal）
DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relent
2017-08-28 20:13:23
444
原创 HDU - 2122 Ice_cream’s world III（Kruskal）
Description ice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; the queen’s requirement is like II problem, beautifies the r
2017-08-28 20:04:58
350
原创 POJ - 2485 Highways （Kruskal）
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. T
2017-08-28 19:58:56
362
原创 HDU - 4825 Xor Sum
Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向
2017-08-28 19:36:55
346
原创 HDU - 1251 统计难题（字典树）
DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字
2017-08-28 19:32:35
340
原创 HDU - 1150 Machine Schedule 最小点覆盖
题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，每个任务如果在机器A上运行，则机器A需要设置为模式xi，如果在机器B上运行，则机器B需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。思路：把机器A的N种模式作为二分图的左部，机器B的M种模式作为二分图的右部，如果
2017-08-27 23:56:25
268
原创 HDU 1281 棋盘游戏 二分图匹配
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可
2017-08-27 23:20:36
467
原创 UVA - 1608 Non-boring sequences 递归，分治
DescriptionWe were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e
2017-08-25 16:54:23
358
原创 CodeForces - 831C Jury Marks binary_search
DescriptionPolycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points were subtracted). Initially the participa
2017-08-25 11:41:52
316
原创 HDU 1896 Stones priority_queue
DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some gam
2017-08-25 11:11:21
219
原创 CSU 1826 Languages map和stringstream
/*主要是学会map和stringstream以及getline的使用#include #include #include #include#include#includeusing namespace std;int main(){#ifdef _debug freopen("data.in", "r", stdin);#endif int n; cin >> n;
2017-08-25 09:21:34
275
原创 HDU 4841 圆桌问题 （vector模拟）
Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。 Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步
2017-08-24 18:16:39
390
数据结构课程设计八皇后问题演示（实验报告+源代码）
2018-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人