本章例程 程序1.1 重排字符 本章问题 1.C is a free-form languague,which means that there are no rules regarding how programs must look.Yet the sample program followed ...
分类：
其他好文 时间：
2016-11-05 20:27:41
阅读次数：
186
【题目大意】 给n个数判断有几个素数。（每个数<=2^32） 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 ...
分类：
其他好文 时间：
2016-11-05 11:35:35
阅读次数：
186
Paths through the Hourglass 题意： 要求从第一层走到最下面一层，只能往左下或右下走 问有多少条路径之和刚好等于S？ 如果有的话，输出字典序最小的路径。 f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样，分开处理 没必要判断走出沙漏 打印方案倒着找下 ...
分类：
其他好文 时间：
2016-11-05 02:31:25
阅读次数：
259
成绩：满分300，我得了200， 1:90//前两个题目都是模拟，没用到什么其他算法，第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP，但是毫无思路，只打了个普通背包，10分而已。 题目+数据：http://pan.baidu.com/s/1bpj3SR1 下面是我的代码： 这个题 ...
分类：
其他好文 时间：
2016-11-04 23:13:13
阅读次数：
265
bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci ...
分类：
其他好文 时间：
2016-11-04 23:09:35
阅读次数：
292
题意 太长不好概述 思路 1. 求每个{}内的‘|’个数， ans *= ‘|’个数+1 2. $$之间每连续的空格个数，每有一个连续的n个空格，ans *= 空格+1 3. 每个{}，$$之间是独立的，所求ans相乘 4. 不存在{}， $$之间或自己的嵌套，所以没坑，思路不难 5. 一定要时刻判 ...
分类：
其他好文 时间：
2016-11-04 01:13:31
阅读次数：
163
题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的 ...
分类：
其他好文 时间：
2016-11-02 20:14:34
阅读次数：
196
【题目描述】自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有 ...
分类：
其他好文 时间：
2016-11-01 19:23:43
阅读次数：
205
反正图两边bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 5 using namespace std; 6 7 inline int readint(){ 8 int x=0,f=1; 9 char ch=getchar ...
分类：
其他好文 时间：
2016-10-31 21:19:25
阅读次数：
205
