题目：http://codeforces.com/contest/839/problem/D 题意：找出每种情况使得所有数字gcd不为1，对答案的贡献为gcd值乘数字个数。 题解：因为数字不大，可以哈希出每种数字的个数，然后从后往前，f[i]代表在gcd==i时存在的数字搭配种数。每次计算i时，要减 ...
P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 ...
分类：
其他好文 时间：
2017-09-17 15:12:28
阅读次数：
244
Eclipse快捷键大全Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前 ...
分类：
系统相关 时间：
2017-09-12 20:58:15
阅读次数：
315
push（） 该方法可以向数组的末尾添加一个或多个元素，并返回数组的新长度 例：var result = arr.push("唐僧","蜘蛛精","白骨精","玉兔精");//result=4pop() 删除数组的最后一个元素，并返回 例：result = arr.pop();//result = ...
分类：
编程语言 时间：
2017-09-10 17:47:06
阅读次数：
162
题目链接：http://poj.org/problem?id=3267 解题思路： 思路来源于网络！惭愧惭愧！ 先dp[L] = 0。用一个循环 for(int i = L-1; i>=0; i--) 从后往前遍历 message 中的每一个字符，对于每一个 i，先让 dp[i] = dp[i+1] ...
分类：
其他好文 时间：
2017-09-10 09:58:00
阅读次数：
192
动态规划基本思路： 0. 应用场景：1. 后一状态依赖前一状态的值；2. 无后效性，即后面的阶段不会对前一阶段有影响 1. 找到状态转移方程，从后往前推dp[i]=f(dp[i-1])，即当前值需要前一阶段的值作为基础 2. 写程序时，根据状态转移方程，从dp[1]用for循环从前往后计算，dp[1 ...
分类：
其他好文 时间：
2017-09-09 14:32:12
阅读次数：
167
String 类用来存储字符串 ，是不可变的。 1. 基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。 2. 复合数据类型(类) 当他们用（==）进行比较的时候，比较的是 ...
分类：
编程语言 时间：
2017-09-07 23:11:39
阅读次数：
367
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 算法原理 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复 ...
分类：
编程语言 时间：
2017-09-03 21:03:13
阅读次数：
225
题意：有n张标有“C”或“F”的卡片。 1、随机取前k张(1<=k<=n) 2、若这k张的第一张为“C”，则不翻转，否则，全部翻转这k张。 3、然后处理剩下的n-k张 4、重复步骤1~3直至处理完所有卡片。 求处理后卡片W的个数期望。 分析：期望dp从后往前推。 1、对于最后一张卡片，无论为C还是W ...
分类：
其他好文 时间：
2017-08-29 21:44:00
阅读次数：
179
首先看第一题，一道DP+字典树的题目，具体中文题意和题解见训练指南209页。 初看这题模型还很难想，看过蓝书提示之后发现，这实际上是一个标准DP题目：通过数组来储存后缀节点的出现次数。也就是用一颗字典树从后往前搜一发。最开始觉得这种搞法怕不是要炸时间，当时算成了O(N*N)毕竟1e5的数据不搞直接上 ...
分类：
其他好文 时间：
2017-08-25 21:38:33
阅读次数：
180
