A题是个背包问题。给你n个一行代码，第 i 代码写的时候会产生 ai 个bug，要写 m 行，总的bug不能超过 b 个，问有多少种方案，对mod取模。dp[i][j][k] = (dp[i-1][j][k] + dp[i][j-1][k-a[i]]) % mod; 表示不选第 i 个的话就有 dp...
分类：
其他好文 时间：
2015-07-21 01:33:14
阅读次数：
139
基础稍微可以了，来练练手= =题目意思：给你N个小朋友，他们之间有M个关系，表示Ai小朋友不认识Aj小朋友现在需要把他们划为两个集合，要求集合中小朋友不能互不认识若不能则输出“Poor wyh”若能，则需要第一个集合尽可能的多，并输出两个集合小朋友数量思路：首先是染色判定，这是必要的然后贪心，当时这...
分类：
其他好文 时间：
2015-07-21 01:05:30
阅读次数：
139
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C.....
分类：
其他好文 时间：
2015-07-20 22:53:43
阅读次数：
194
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2015-07-20 21:27:30
阅读次数：
96
对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端...
分类：
其他好文 时间：
2015-07-20 21:24:58
阅读次数：
96
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2015-07-20 19:39:27
阅读次数：
103
DescriptionLele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0 = 1...
分类：
其他好文 时间：
2015-07-20 19:05:15
阅读次数：
112
题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市I到另一个城市J的时间为:(aJ-aI)^3，存在负环。问从第一个城市到达第k个城市所话的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间。。这道题存在负环，而且所以要求出来所有负环（包括负环能到达的位置），可以用进队列的次数来判断/...
分类：
其他好文 时间：
2015-07-20 15:59:04
阅读次数：
153
题意：有n个数字，带入10000 - (100 - ai) ^ 2公式得到n个数，输出n个数中频率最大的数，如果有并列就按值从小到大都输出输出，如果频率相同的数字是全部的n个数，就输出Bad。。。。题解：统计数字个数和频率，排序后输出。Sample Input36100 100 100 99 98 ...
分类：
编程语言 时间：
2015-07-20 01:00:02
阅读次数：
222
与之前一样，秒刷A和B，然后就永远卡在了CB也因为少看一句话被Hunt掉了说说C的做法吧（分块大法好给定一个序列，每次询问区间l-r，求∑(ai^bi)，其中bi是指ai在区间中的出现次数，ai是指有在区间中出现的数。先把官方的正解贴出来：然后我用自己的话来说一下。。分块，首先预处理出h(i,j)和...
分类：
其他好文 时间：
2015-07-19 17:48:30
阅读次数：
100
