http://www.lydsy.com/JudgeOnline/problem.php?id=3142 如果已知数列的差分数列a[1]~a[k-1] 那么这种差分方式对答案的贡献为 N-Σ a[i]，i∈[1,k-1] 差分数列一共有多少种？ M^(k-1) 种 所以ans=Σ (N-Σa[i]) ...
分类：
其他好文 时间：
2018-03-20 15:19:53
阅读次数：
103
一、方块的表示 由于shell不能定义二维数组，所以只能用一维数组表示方块，俄罗斯方块主要可以分为7类，每一类方块都是由四类小方块构成，表示方法如下。 Box=(x1,y1,x2,y2,x3,y3,x4,y4,x,y) xi、yi是各个小方块在俄罗斯方块表示区域中的坐标，最后的两个，x、y是在方块出 ...
分类：
系统相关 时间：
2018-03-20 00:49:09
阅读次数：
243
帮挂科 帮挂科 Time Limit: 2000/1000ms (Java/Others) 64bit IO Format: %lld & %llu Time Limit: 2000/1000ms (Java/Others) 64bit IO Format: %lld & %llu Problem ...
分类：
其他好文 时间：
2018-03-20 00:49:01
阅读次数：
143
题目：http://poj.org/problem?id=2228 dp[i][j][0/1]表示前i小时中第j小时睡(1)或不睡(0)的最优值； 注意第一个小时，若睡则对最终取结果有要求，即第n个小时必须睡，所以据此DP两遍； 可以开滚动数组，否则容易MLE。 代码如下： ...
分类：
其他好文 时间：
2018-03-20 00:44:58
阅读次数：
184
题目描述 给出一个数字串，多次询问一段区间有多少个子区间对应的数为P的倍数。其中P为质数。 输入 第一行一个整数：P。第二行一个串：S。第三行一个整数：M。接下来M行，每行两个整数 fr,to，表示对S 的子串S[fr…to]的一次询问。注意：S的最左端的数字的位置序号为 1；例如S为213567， ...
分类：
编程语言 时间：
2018-03-18 21:38:37
阅读次数：
207
这道题目题面真长，废话一堆。 另外：这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来，dalao您不妨试一下自己想想？ 题目大意：给一个DAG，其中1号点没有入度，现在新加入一条不重复的边，使得它可能有环。求它的生成子图个数，使得子图正好包含N-1条边且1号点 ...
分类：
其他好文 时间：
2018-03-18 20:05:23
阅读次数：
194
题目 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个 ...
分类：
其他好文 时间：
2018-03-18 15:03:31
阅读次数：
268
The Little Elephant loves strings very much. He has an array a from n strings, consisting of lowercase English letters. Let's number the elements of t ...
分类：
其他好文 时间：
2018-03-17 23:25:03
阅读次数：
283
【BZOJ2115】Xor（线性基） 题面 "BZOJ" Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 ...
分类：
其他好文 时间：
2018-03-16 18:38:34
阅读次数：
136
时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 234 总提交人数: 340 题目描述 输入一个正整数n，随后给出一个长度为n的整数序列a1,a2,a3...an。求给定序列的逆序数。 概念回顾： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],aj，如果a ...
分类：
其他好文 时间：
2018-03-15 15:12:31
阅读次数：
446
