2017年07月_NicoleYWJ

原创 HDU6023Automatic Judge(水)

#include #include #include #include using namespace std; int vis[1110]; int cnt[1110]; int main() { int t; int hh,mm; int n,m; int x; char s[10]; int ts,tt; scanf("%d",&t); while(t--) { ts=

2017-07-31 19:39:19 444

原创 cf The Festive Evening(水)

#include #include #include #include using namespace std; int n,k; const int MAXN=1e6+100; char str[MAXN]; int a[26]; int num[MAXN]; void work() { for(int i=0;str[i];i++) { if(a[str[i]-'A']==0) {

2017-07-31 14:58:35 264

原创 cfThe Useless Toy(水)

#include #include #include #include typedef long long ll; using namespace std; int n; char s,e; int f; int main() { while(scanf("%d",&n)!=EOF) { f=0; scanf("%c %c",&s,&e); scanf("%d",&n);

2017-07-31 12:41:59 297

原创 HIHO1543 : SCI表示法（水）

#include #include #include using namespace std; int main() { int n,t,cnt; scanf("%d",&t); while(t--) { scanf("%d",&n); cnt=sqrt((double)(2*n)); int ans=0; int sum=0; for(int i=cnt;i>0;i-

2017-07-30 21:23:01 318

原创 hiho1542无根数变有根树水题

#include #include #include #include using namespace std; int arr[1010]; int vis[1010]; int n; vector v[1010]; void dfs(int node,int s,int fa) { if(s==n) { return; } for(int i=0;i<v[node].size();

2017-07-30 14:01:25 400

原创 HDU6053 前缀和+容斥

#include #include #include #include #include using namespace std; typedef long long ll; const int MAXN=2e5+10; const ll mod=1e9+7; ll dp[MAXN]; ll cnt[MAXN],a[MAXN],n;//cnt[MAXN]1到i的a[i]的个数 ll fsm(ll

2017-07-30 10:28:24 375

原创 CF317D. Vessels（并查集）

#include #include #include using namespace std; const int maxn=1500000; int n; int sum[maxn]; int a[maxn]; int f[maxn]; int find(int x)//找到下个未装满 { return x==f[x]?x:find(f[x]); } void Merge(int x,

2017-07-29 11:48:15 391

原创 HDU6045（数学公式）

#include #include #include using namespace std; char a[80010],b[80010]; int same=0; int diff=0; int n,x,y; int work() { return x>=y-diff&&y>=x-diff&&(x-same)+(y-same)<=diff; } int main() { int t;

2017-07-28 20:36:40 327

原创 HDU6047优先队列+贪心

#include #include #include #include #include #include using namespace std; const int Q=1e9+7; struct node{ int x; int id; friend bool operator<(node n1,node n2) { return n1.x<n2.x; } }ra[25000

2017-07-28 19:54:36 361

原创 CFPetya and Exam（暴力）

#include #include #include #include #include using namespace std; const int MAX=1e5+10; char query[MAX]; char good[MAX]; char str[MAX]; int n; int vis[MAX]; int flag; int main() { while(scanf("%s",

2017-07-26 22:00:25 368

#include #include #include #include using namespace std; typedef long long LL; const int N=100020; const int Q=1e9+7; int num[26][N];//字母在某位上出现的次数; int n,L; int power[N];//在某个位置上的权的大小 int sum[N];//权值总

2017-07-26 11:31:43 436

原创 HDU6033Add More Zero

#include #include #include using namespace std; int main() { int n; int cas=1; int m; int k; while(scanf("%d",&m)!=EOF) { k= (int)(m * log10(2)); printf("Case #%d: %d\n",cas,k); cas++; }

2017-07-25 19:35:33 243

原创 HDU6043KazaQ's Socks

#include #include #include #include int main() { long long n,k; int cas=1; int ans; while(scanf("%lld%lld",&n,&k)!=EOF) { if(k { ans=k; } else { if((k-n)%(n-1)!=0) { ans=(k-n)%(n-1)

2017-07-25 19:08:56 327

NicoleYWJ的博客