首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
# include
# include
# include
# include
# include
using namespace std;
int main()
{
string s,t;
int flag;
mapq;
while(cin>>s&&s!="XXXXXX")
{
t=s;
sort(s.begin(),s.end());
q[t]=s;
}
w...
分类：
其他好文 时间：
2014-08-06 11:56:21
阅读次数：
184
#include #include #include using namespace std;bool cmp(int a,int b){ return a>b; }int main(){ int n,i; cin>>n; vector a(n); for(i=0;...
分类：
其他好文 时间：
2014-08-06 01:45:20
阅读次数：
261
#include using namespace std；int main(){ double x,sinx=0.0,jbf,j=1.0; cin>>x; jbf=x; int k=1,l=1; double n=1; while(j>=1e-6) { j=jbf/n; s...
分类：
其他好文 时间：
2014-08-05 22:25:40
阅读次数：
259
#include#include#includeusing namespace std;int main(){ string maxStr,Str1,Str2; int maxNum,Num1,Num2; if(cin>>Str1) Num1=1; maxNum...
分类：
其他好文 时间：
2014-08-05 15:27:09
阅读次数：
255
#include #includeusing namespace std;int a[10];int main(int argc, char *argv[]){ int i;int N;while(cin>>N)for(i=0;i<N;i++) a[i]=i+1;do{for(i=0;i<N;i++...
分类：
其他好文 时间：
2014-08-05 13:27:39
阅读次数：
258
map解法
#include
using namespace std;
mapp;
int main()
{
string a,b;
while(cin>>a)
{
if(getchar()=='\n')
break;
cin>>b;
p[b]=a;
}
if(p[a]=="")...
分类：
其他好文 时间：
2014-08-05 11:19:49
阅读次数：
169
一开始WA了一次，这才反应过来应该用longlong而不是int，但是scanf和printf不知道哪出毛病了，运行不出来正确的结果，改成cin cout过了从左向右扫描即可，对于第i的村庄到第i+1的村庄，肯定有abs（a[i+1]-a[i]）个劳动力要花费#include #include #i...
分类：
其他好文 时间：
2014-08-05 09:25:48
阅读次数：
216
这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路，用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为：scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-04 23:57:48
阅读次数：
596
/*#includeusing namespace std;int main(){ int n; while (cin >> n){ if (n == 0) break; else if (n > 0 && n > f[i]; max = min = f[0]; for (int i =...
分类：
其他好文 时间：
2014-08-03 23:05:46
阅读次数：
320
