- 博客(27)
- 收藏
- 关注
RSS订阅原创 2018 Multi-University Training Contest 10 hdu 6432 Problem G. Cyclic(oeis题)
http://acm.hdu.edu.cn/showproblem.php?pid=6432 oeis 了解一下！https://oeis.org/A000757 #include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;const int i...
2018-08-24 22:18:02
203
原创 2018 Multi-University Training Contest 10 hdu 6433 Problem H. Pow
http://acm.hdu.edu.cn/showproblem.php?pid=6433 2的n次方，，，double就可以了..import javax.swing.*;import java.awt.*;import java.awt.event.*;import java.math.BigInteger;import java.util.Scanner;pu...
2018-08-24 22:16:03
136
原创 2018 Multi-University Training Contest 10 hdu 6434 Problem I. Count（规律）
http://acm.hdu.edu.cn/showproblem.php?pid=6434 仔细观察内循环，n和n+1的区别只在n+1多一个1~n的循环而已。打表发现内循环的规律对于一个i 如果phi(i)是偶数则取偶数，如果是奇数则取一半#include<bits/stdc++.h>using namespace std; const int N = ...
2018-08-24 22:15:04
222
原创 2018 Multi-University Training Contest 10 hdu 6435 Problem J. CSGO（差值求和最大）
http://acm.hdu.edu.cn/showproblem.php?pid=6435 多个属性的差值求和最大值问题。可以想到最后的答案一定是a1-a2 或者是a2-a1 来组成的，那么我们就可以枚举每个属性前面的符号来取最大值用状压来实现 1024*n #include<bits/stdc++.h>using namespace std; long...
2018-08-24 22:11:28
153
原创 2018 Multi-University Training Contest 9 hdu 6415 Rikka with Nash Equilibrium（规律）
http://acm.hdu.edu.cn/showproblem.php?pid=6415 规律题。需要用大数。比赛跑2000ms左右的都是c++大数至于0ms的估计是直接公式。。。代码是转的java版本。。 感觉这种规律是真的想不到。。。 import java.math.BigInteger;import java.awt.Container;i...
2018-08-20 19:44:38
218
原创 2018 Multi-University Training Contest 9 hdu 6418 Rikka with Stone-Paper-Scissors（期望）
http://acm.hdu.edu.cn/showproblem.php?pid=6418 只要分别计算每种牌能够赢和输的期望再加起来即可。比赛的时候突然想到的。。。 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,l...
2018-08-20 19:42:00
187
原创 2018 Multi-University Training Contest 9 hdu 6425 Rikka with Badminton （数学）
http://acm.hdu.edu.cn/showproblem.php?pid=6425 分0拍0球 0拍多球 1拍0球 1拍多球 4种情况加起来即可 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long ...
2018-08-20 19:39:11
200
原创 2018牛客多校10 B Rikka with Nickname
https://www.nowcoder.com/acm/contest/148/J 写的时候看成了子串,一直tle觉得很不能理解结束的时候发现是子序列..瞎眼了...#include<bits/stdc++.h>using namespace std;#define mod 998244353char s[1111111],t[1111111];i...
2018-08-20 09:30:37
178
原创 2018牛客多校10 A Rikka with Lowbit
https://www.nowcoder.com/acm/contest/148/A 对于一个数, ()x+lowbit)/2+(x-lowbit)/2=x #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long...
2018-08-20 09:29:07
270
原创 poj 1236 Network of Schools （tarjan）
http://poj.org/problem?id=1236 题意为给一个有向图第一个问题是至少选择多少个点组成一个集合，然后把这个集合看成一个整体，从这个整体能够走到其他所有的点（除了这个整体）第二个问题是添加多少边可成为完全连通图 tarjan缩点完成后，将每一个强连通分量看成一个点，然后处理这些“点”的出入度。即可。 #include<iostre...
2018-08-17 15:24:38
115
原创 牛客网暑期ACM多校训练营（第九场） E Music Game
https://www.nowcoder.com/acm/contest/147/E 整体思路就是暴力求所有连续区间的概率想着用前缀来做；发现如果有一个概率是0的话，会影响后面的前缀积于是就分块来求前缀即可#include<bits/stdc++.h>#define mod 1000000007using namespace std;long long ...
2018-08-17 13:24:52
289
原创 2018 Multi-University Training Contest 8 hdu 6401 Magic Square
http://acm.hdu.edu.cn/showproblem.php?pid=6401 水题。。。。 #include<bits/stdc++.h>using namespace std;char a[11][11];void shun(int x,int y){ char t=a[x][y]; a[x][y]=a[x+1][y]; ...
2018-08-16 15:22:06
128
原创 2018 Multi-University Training Contest 8 hdu 6400 Parentheses Matrix
http://acm.hdu.edu.cn/showproblem.php?pid=6400 构造。边长为奇*奇 奇*偶的就不说了关键是偶*偶的。一开始的想法是()()()()(()()())这样类似的循环。那么答案就 max（a，b）+（min（a，b）-2）/24 6的话就是 6+（4-2）/2=7 果断wa了于是就在想：我这种方案是保证较长边的那些...
2018-08-16 15:21:09
131
原创 2018 Multi-University Training Contest 8 hdu 6397 Character Encoding
http://acm.hdu.edu.cn/showproblem.php?pid=6397 队友瞎推的一个组合数。具体看代码吧。。预处理一下阶乘逆元。。 #include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<...
2018-08-16 15:14:05
123
原创 2018 Multi-University Training Contest 7 hdu 6390 GuGuFishtion（莫比乌斯+欧拉函数）
http://acm.hdu.edu.cn/showproblem.php?pid=6390 对于一对 a b Gab=gcd/phi（gcd） 然后就是枚举gcd了。然后就是要解决如何快速求得1-n与1-m中gcd=i的对数，然后就是莫比乌斯了然后就超时了。。。。。。 代码是标程 学习一下。。。#include<bits/stdc++.h&g...
2018-08-14 14:12:54
178
原创 2018 Multi-University Training Contest 7 hdu 6396 Swordsman（贪心）
http://acm.hdu.edu.cn/showproblem.php?pid=6396我们将每个怪物的属性都分离开来，这样我们就得到5个数组，然后每个数组里都要记录一下该属性是哪只怪物的。然后将这5个数组从小到大排序5次。然后用5个指针去跑这5个数组，只要相应的属性大于当前属性，就将该属性对应的怪物的属性数量-1如果某种怪物的属性减到0的话。就让主角的属性加上该怪物的奖励。...
2018-08-13 18:26:11
172
原创 2018 Multi-University Training Contest 7 hdu6395 Sequence（矩阵快速幂+二分划块）
http://acm.hdu.edu.cn/showproblem.php?pid=6395 看公式我们可以发现对于一个n，可以分成若干块，这若干块的p/n向下取整都是相同的。那么就可以矩阵快速幂了。比如100 可以分成100-51 50-34 33-26 。。。。。。可以用二分来划分块。 #include<bits/stdc++.h>using names...
2018-08-13 18:21:58
157
原创 hdu 6383 p1m2（2分）
http://acm.hdu.edu.cn/showproblem.php?pid=6383与分饼问题不同的是，这里是整数划分。 记录一下，以后整数二分就按这个来 #include<bits/stdc++.h>using namespace std;long long da[333333];int main(){ int t; scanf("...
2018-08-13 18:18:17
200
原创 EOJ Monthly 2018.8 C. Channel On Live
https://acm.ecnu.edu.cn/contest/103/problem/C/ 区间的左右边界最大为1e9所以可以将左右边界缩小，而不改变覆盖关系。例如 100 500 ， 300 600 这2个区间可以缩小成 1 3 和2 4 两个区间。 #include<bits/stdc++.h>using namespace std;int ...
2018-08-11 23:23:36
427
原创 2018牛客多校8
https://www.nowcoder.com/acm/contest/146#question G Counting regions有公式。。。。#include<bits/stdc++.h>using namespace std;#define mod 1000000007long long qpow(long long x,long long cs...
2018-08-11 23:00:17
191
原创 2018牛客多校7
有点难度啊。。。 A Minimum Cost Perfect Matchinghttps://www.nowcoder.com/acm/contest/145/A队友搞的 应该不难 。。。。把二进制写出来看看#include<bits/stdc++.h>using namespace std;#define LL long long int#define ...
2018-08-10 14:15:01
198
原创 2018 Multi-University Training Contest 6
hdu 6362 oval-and-rectanglehttp://acm.hdu.edu.cn/showproblem.php?pid=6362 求定积分。。。注意输出的要求即可#include<bits/stdc++.h>using namespace std;int main(){ int t; double pi=acos(-1.0); ...
2018-08-09 16:08:04
153
原创 hdu 1429 胜利大逃亡(续)（状压dp+bfs）
http://acm.hdu.edu.cn/showproblem.php?pid=1429 因为图中需要记录钥匙的拥有情况，所以需要用状态压缩的思想，来用一个数字表示对应二进制位数上的钥匙有无情况再结合bfs即可 #include<bits/stdc++.h>using namespace std;struct node{ int x; ...
2018-08-09 10:53:12
175
原创 2018 Multi-University Training Contest 5
hdu 6354 Everything Has Changedhttp://acm.hdu.edu.cn/showproblem.php?pid=6354计算1个大圆被若干个小圆切割后剩下部分的周长。且内涵小圆 外切小圆 外离小圆 都不算。 且这些小圆不会包含大圆且相互不会有重合部分。那么对于每一个小圆，如果是内切大圆则直接加上这个小圆的周长。如果是相交，则判断公共...
2018-08-07 12:26:49
160
原创 2018牛客多校5
A gpa简单的01分数规划，用二分来搜索答案#include<bits/stdc++.h>using namespace std;#define LL long long int#define eps 1e-8int n,k;int s[100100];int c[100100];bool check(double x){ double res[10...
2018-08-04 16:43:52
184
原创 2018 Multi-University Training Contest 4
hdu 6334 Problem D. Nothing is Impossiblehttp://acm.hdu.edu.cn/showproblem.php?pid=6335这道题到最后直接把题解给改到题面上去了。。。一开始的题面其实是可以的。可能出题人认为这道题应该是水题吧。。先解释一下为什么要把所有的正确选项(一开始的正确选项是有多个的)都认为是1因为要保证有人能够全过所谓...
2018-08-02 17:01:26
198
原创 Codeforces Round #501 (Div. 3) （除了f题）
因为挺简单的 就不贴代码了 A 暴力每个范围都去标记一下对应的数字 B 先统计2个字符串相同字母出现次数是否相同，因为只能和后一个交换位置。那我们从尾到头遍历，向左边找距离当前字符相同的字符移过来即可。 C 小小小小小小贪心 D 对于一个n s k，因为不能原地不走，所以k>s是不可以的。对于k<=的情况，那么我们算一下每一步最少走多少步，向上取整...
2018-08-02 16:46:49
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人