2018年04月_Aurum_potestas_est

原创康复训练codeforces965C(数学)

AC代码：#include<bits/stdc++.h>using namespace std;char s[107][107];int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); long long n,k,M,D; cin>>n>>k&...

2018-04-28 02:20:26 255

Problem Description After June 1st, elementary students of Ted Land are still celebrating “The Sacred Day of Elementary Students”. They go to the streets and do some elementary students stuff. So we ...

2018-04-20 17:00:17 239

原创 HDU3887 dfs序+线段树

Problem Description You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all the succeeding nodes of node ...

2018-04-19 21:25:11 469 1

原创埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛B合约数

链接：https://www.nowcoder.com/acm/contest/91/B 来源：牛客网题目描述在埃森哲，员工培训是最看重的内容，最近一年，我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末，我们会在全球范围内设立 100 所互联课堂，将互动科技与创新内容有机结合起来。按岗培训，按需定制，随时随地，本土化，区域化，虚拟化的培训会让你快速取得成长。小...

2018-04-19 13:21:37 227

原创长安大学第三节acm-icpc程序设计赛D

链接：https://www.nowcoder.com/acm/contest/102/D 来源：牛客网题目描述 Dragon Ball Super has ﬁnished. As a fan of Dragon Ball, Ctr couldn’t forget any plot of it, especially the ﬁghting scene of Tournament of ...

2018-04-18 18:36:10 223

原创 codeforces962C(暴力的构造)

题意：给出一个数字n（1<=n<=2000000000），问最少删掉n中的几个数，能使得剩下的值变成平方数（不包括0）。分析：为啥第一次错了呢？为啥比赛的时候wa了呢？因为我把0加进去了啊╮（╯＿╰）╭ n最多10位数，化成字符形式一位位匹配过来就行了。我都不好意思说是构造……AC代码：#include<bits/stdc++.h>usi...

2018-04-16 01:11:01 369

原创不屈的灵魂

看了别人的博客，觉得自己思路并没有什么不对，不屈的wa了又wa 所以谁能告诉我大佬的代码如下：void init(){ vt.clear(); for (ll i=2; i<=1e6; i++) { double t = 1.0*i*i*i; ll s = i*i*i; while (t&lt...

2018-04-13 02:18:13 191

原创 codeforces962D(暴力stl)

题意：给一个数串，让你从小到大，从左到右，相同的两个凑一对放在右边那个数原先的位置上，问最后还剩多少个数字，他们的排列顺序是什么。Gloria’s:#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>...

2018-04-11 21:50:47 416

原创 codeforces954D(bfs)

先贴代码，明天再解析（ AC代码：#include<bits/stdc++.h>const int maxn = 1000000000+7; //1e9+7using namespace std;vector<int> edge[1007];int exi[1007][1007];vector<int> q;int n,m,s,t;int...

2018-04-10 03:03:21 342

原创 codeforces960C(构造)

题意：在原列中，只有最大元素-最小元素< d的组合被保留，已知保留下的组合数X和d，求可能的原列。输出原列中的元素个数n（n<=10000）以及各元素。分析：比的时候想多了，一个列中可以有重复元素。每多增加一个元素a，它和列中的其他a构成满足条件的子集的个数就增加2^(a的原数量)个，所以可以很方便很快捷的构造… AC代码：#include<bits/stdc++.h&...

2018-04-08 23:10:45 199

雪霜贸贸，荠麦之茂