- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 741A
题意：Arpa’s land上有n个人编号从1至n，每个人有一个crush值。现在有个游戏，第i个人对crush（i）说owww……wf（t个w），然后第crush（crush(i)）个人对接下来的人说owww……wf(t-1个w)，当t=1时结束当前的那个人j就叫做Joon-Joon。现在要求一个最小的t使对于任意一个人i能通过这个过程使j变成Joon-Joon，j对i反之亦然。可能存在某一个人的
2016-12-07 17:16:09
408
原创 Codeforces 724B
题意：给定一个数组和一个x，求数组中能异或得到x的对数。解法：a^b=x等价于a^x=b,因为数组中的数只有10^5，所以可以将每个数放到对应的num数组中。答案就是每个num[a]*num[a^x]之和。开始以为不能重复，求的是min(num[a],num[a^x])之和。随后被hack，比赛完发现没有特判0。当x等于0时，a^0=a,求的是C(num[a],2)之和。#include <bits
2016-12-07 17:02:36
215
原创 Codeforces 742A
题意：给定一个n,求1378的n次方的个位是多少。解法：快速幂模10跑就行了。#include <bits/stdc++.h> using namespace std; int mod_pow(int x,int n,int mod) { if(n==0)return 1; int res=mod_pow(x*x%mod,n/2,mod); if(n&1)res=res*x%
2016-12-07 16:55:11
297
原创 UVA 514 Rails
题意：从A点驶来1至n号列车，有一个中转站让列车暂时停留，在中转站中只有一条车道，后进来的车先出，问能不能按照给定的序列使列车到达B点。对于一辆列车要么符合给定的顺序直接去B点，要么进入中转站。而中转站就是一个栈，先扫一边1至n,最后对栈内元素进行判断即可。#include <bits/stdc++.h> using namespace std; const int maxn = 10000+10;
2016-12-05 20:52:20
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人