摘要:
中文题 dfs 搜完把同行同列全置为不可用就行了 阅读全文
摘要:
给定一个10000以内的数字,判断这个数字是否可以由几个连续的素数(例如:2,3,5,7...)相加得到,并且给出这个数可以有几组这样的解。 我是全POJ最骚的打表 #include<stdio.h> unsigned short a[10002]={0,0,1,1,0,2,0,1,1,0,1,1, 阅读全文
摘要:
匈牙利算法裸题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; const int N = 阅读全文
摘要:
大学招n(n为奇数)个牛 招第i个牛需要ai块钱 第i个牛高考si分 输入招的牛数n 总的牛数c 总的钱数f 以及ai si 问用这些钱招的n个牛高考分数的中位数最大是多少 如果钱不够输出-1 这题结果只与中间那个牛的分数有关 设k=(n+1)/2 则可以得到分比k低的招了(n-1)/2个 比k高的 阅读全文