#include
using namespace std;
struct vote{
int x;
string s;
}v[20];
bool cmp(vote a,vote b)
{
return a.x>b.x;
}
int main()
{
int n,m;
string str;
scanf("%d%d",&n,&m);
for(i...
分类：
其他好文 时间：
2014-07-29 13:07:57
阅读次数：
170
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类：
其他好文 时间：
2014-07-29 13:07:36
阅读次数：
192
长为H的格子里面放n个长为h的格子 最多会有n+1个空隙
要使每个空隙长度都小于h (H-h*n)/(n+1)
n>(H/h-1)/2
#include
int main()
{
int W,H,w,h;
while(scanf("%d%d%d%d",&W,&H,&w,&h)==4)
{
int x=(int)ceil((W*1.0/w-1)/2),y...
分类：
其他好文 时间：
2014-07-29 13:04:57
阅读次数：
215
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最...
分类：
其他好文 时间：
2014-07-29 10:22:18
阅读次数：
251
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个...
分类：
其他好文 时间：
2014-07-28 13:46:40
阅读次数：
165
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12839&courseid=269 水题 debug半天 每一次只考虑当前的数字及前面的那个数字。代码：#include #include #include #include #....
分类：
其他好文 时间：
2014-07-27 21:41:25
阅读次数：
184
递归输出就行了
#include
using namespace std;
struct tree{
int dot;
string s;
}t[1020];
int si[1020],a[1020][1020];
void print(int x)
{
for(int i=0;i<=si[x]-1;i++)
{
for(int j=1;j<=t[...
分类：
其他好文 时间：
2014-07-27 11:48:53
阅读次数：
188
1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足，那么ax+b...
分类：
其他好文 时间：
2014-07-23 16:55:31
阅读次数：
219
要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
