Fighting!

欲戴皇冠,必承其重!

[ifrog 1069 Rectangle Cover] 二维树状数组

[ifrog 1069 Rectangle Cover] 二维树状数组知识点:tree 2-D Binary Indexed Tree1. 题目链接[ifrog 1069 Rectangle Cover] 2. 题意描述有一个n∗nn*n的区域,在这个区域进行两种操作,总共操作qq次。 操作一: ...

2016-12-26 11:52:15

阅读数 421

评论数 0

[ifrog 1072 Capture] 优先队列/线段树

[ifrog 1072 Capture] 优先队列/线段树知识点: tree stl 优先队列 线段树1. 题目链接[ifrog 1072 Capture]2. 题意描述有一棵树,根节点为11,有nn次操作。可以新增一个节点,也可以删除一个节点。每次操作之后查询树的最大深度。1≤n≤1000001...

2016-12-26 00:54:45

阅读数 651

评论数 0

[ifrog 1074 Pick Up Coins] 区间DP

[ifrog 1074 Pick Up Coins] 区间DP 1. 题目链接 [ifrog 1074 Pick Up Coins] 2. 题意描述 nn个硬币,第ii个价值为viv_i,从中取出第ii个硬币,你将获得价值vi−1∗vi∗vi+1v_{i-1}*v_i*v_{i+1}...

2016-12-25 22:38:57

阅读数 401

评论数 0

[51Nod 1035 最长的循环节] 循环小数的性质

[51Nod 1035 最长的循环节] 循环小数的性质知识点:数论 循环小数の性质 欧拉公式1. 题目链接##[51Nod 1035 最长的循环节] 2. 题意描述正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存...

2016-12-23 16:42:16

阅读数 1784

评论数 0

[Codeforces #388D Leaving Auction] 线段树+二分

[Codeforces #388D Leaving Auction] 线段树+二分1. 题目链接[Codeforces #388D Leaving Auction]2. 题意描述有nn个人进行参加拍卖竞选,编号为1~n1\text{~}n,总共出价了nn次,第ii次参加竞选的人编号为aia_i,出...

2016-12-21 19:05:29

阅读数 539

评论数 0

[Codeforces 147B Smile House] DP+倍增+二分

[Codeforces 147B Smile House] DP+倍增+二分1. 题目链接[Codeforces 147B Smile House]2. 题意描述给定顶点数为nn,边数mm的有向图,求最小的正权环的大小。(最小指的环中顶点数最少)。 (1≤n≤300,0≤m≤n∗(n−1)2,−...

2016-12-20 21:19:32

阅读数 730

评论数 0

[CSP 201612-2 工资计算] 正难则反

[CSP 201612-2 工资计算] 正难则反1. 题目链接[CSP 201612-2 工资计算]2. 题意描述问题描述   小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式...

2016-12-19 19:02:21

阅读数 1207

评论数 0

[CSP 201612-4 压缩编码] 石子合并+四边形优化

[CSP 201612-4 压缩编码] 石子合并+四边形优化1. 题目链接[CSP 201612-4 压缩编码]2. 题意描述问题描述   给定一段文字,已知单词a1,a2,…,ana_1, a_2, \dots, a_n出现的频率分别t1,t2,…,tnt_1, t_2, \dots, t_n...

2016-12-19 18:46:45

阅读数 1404

评论数 0

[ifrog 1066 - Buy Candy] 四边形优化的石子合并

[ifrog 1066 - Buy Candy] 四边形优化的石子合并1. 题目链接[ifrog 1066 - Buy Candy]2. 题意描述给定NN组人,现在需要将这NN组人合并为11组人。每次只能合并相邻的两组人,且合并的代价为f(t)f(t),tt表示的是两组人数之和,函数f(x)f(x...

2016-12-19 17:29:04

阅读数 540

评论数 0

【WEB 工具汇总】

【WEB 工具汇总】 老D 修改Host:here oeis 公式查找 在线Markdown编辑器 StackEdit 马克飞象:免费导出pdf 作业部落 BT搜索引擎SOBT 菜鸟工具 :含编译工具+前端工具 Online Terminals and Online IDEs:;

2016-12-19 15:27:19

阅读数 393

评论数 0

让ThinkPHP3.2.3 支持对Oracle LOB数据的操作

让ThinkPHP3.2.3 支持对Oracle LOB数据的操作1. 问题由来PHP2. 配置PHP:OCI8首先,原理是利用PHP OCI8的拓展函数库。所以,必须先把OCI8,和php_oci8和php_oci8_11 功能开启。 可以wampserver上直接进行设置。如下图: ...

2016-12-12 18:41:36

阅读数 1904

评论数 0

Oracle数据库中日期格式的转换

Oracle数据库中日期格式的转换1. 问题由来从Oracle中读取日期字段,出现的日期格式相当反人类。所以必须转化一下。 2. 解决方案捣鼓了很久。我对Oracle还是一个萌新,本来是想有什么法子可以直接设置Oracle 默认日期显示格式。 试过了N多种方法,都没有成功。不得不感叹Oracl...

2016-12-11 02:43:04

阅读数 3635

评论数 0

ThinkPHP 3.2.3+ORACLE插入数据BUG修复及支持获取自增Id的上次记录

ThinkPHP 3.2.3+ORACLE插入数据BUG修复及支持获取自增Id的上次记录 thinkphp 3.2.3对Oracle的插入数据存在bug,直接导致我今天debug了一晚上。还好找到了在官方社区找到了solution。 以下转自 tp官方社区,感谢lajox的solution。 ...

2016-12-09 00:56:51

阅读数 1816

评论数 0

[Codeforces 325 D. Reclamation]并查集

[Codeforces 325 D. Reclamation]并查集1. 题目链接:[Codeforces 325 D. Reclamation]并查集2. 题意描述:有一个r×cr×c的圆柱形方格表,左边和右边是相连的,现在有nn次操作,每次会尝试在一个位置放上障碍物,如果放上障碍物之后上边和下...

2016-12-05 23:07:24

阅读数 498

评论数 0

提示
确定要删除当前文章?
取消 删除