2018年09月_god_speed丶

原创 D - Sleepy Game

题目很简单乍一看博弈其实DFS就够啦但这个DFS比较麻烦1.初步思路 2次dfs 判win+判环分开判断2.1次DFS搞定所有坑点：你可以访问一个点几次来实现WIN！所以不能判断有环就停止visit了这样题目就明晰了我们可以记录每个点是否在栈中来判断环给每个点多个访问机会来实现重复走题目得解那么访问几次呢2次 or more?显然2次就够了对应两个状态奇数到达和偶...

2018-09-29 10:25:03 252

原创 base64二次加密+异或

给定加密后的密文给定keylength的范围给定key中每个数的大小求出原文?本以为两次加密强度应该更高没想到也是一样的容易被破解啊其原因在于第一次的base64加密得到的字符集是确定的即’a’-‘z’ ‘A’-‘Z’ 0-9 +/=so 可以根据这个暴力得出key的可能解答案就显然了代码中的注释是我一步步得到结果之后方便自己看而注释掉的import base64ciph...

2018-09-24 16:34:27 3872

ASaving Tang Monk IIk layers problem#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define FORP(i,a,b) for(int i=a;i&amp;amp;lt;=b;++i)int n,m;bool check(int x,int y){ return x&amp;amp;

2018-09-22 20:56:45 828

原创 C - Enlarge GCD

#include &lt;bits/stdc++.h&gt;using namespace std;int a[302000];int cnt[(int)(2e7)];bool done[(int)(2e7)];const int m=1.5e7;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int ...

2018-09-22 09:32:35 773

原创 ubuntu16.04 caffe2安装

官网不建议直接安装源码第三方库下载到哭git clone --recursive https://github.com/pytorch/pytorch.gitcd pytorchgit submodule update --init --recursive//下载中断可以使用python setup.py install //安装耐心等待即可完成cd ~ && py...

2018-09-20 13:53:45 230

原创 C. Array Product

细节比较多的的题其实很简单啊。。。负数个数为奇数就拿出其中一个最大的和其他所有0相乘最后移走写起来可能不是那么顺手最后随便找一个非零值其他非零值乘到它上面去就可以了#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;++i)#define mp(a,...

2018-09-18 23:09:43 334

原创 vim代码复制到浏览器 && 粘贴混乱的问题

sudo apt-get install vim-gnomesudo apt-get install vim-gui-common 这句也行的vim --version | grep clipboard看到那个xterm_clipboard前面是+号就ok了why:默认安装的vim不支持xtem_clipboard，无法复制到+寄存器进入vim中一顿操作如下ggVG&quot;+y然后就可以复...

2018-09-18 14:35:03 1044

原创 Participate in E-sports java处理ACM中的大整数问题

import java.io.*;import java.util.*;// import java.util.Scanner;import java.math.*;public class Main{ static boolean judge(BigInteger x){ if(x.equals(BigInteger.ZERO)) return true; ...

2018-09-17 15:31:26 204

原创 ACM-ICPC 2018 焦作赛区网络预赛

A题签到转换一下大小写即可#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){ int n; cin&amp;gt;&amp;gt;n; for(int i=1;i&amp;lt;=n;i++){ string s; cin&amp;gt;&amp;gt;s;

2018-09-16 09:56:20 341

原创 Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.

E 签到给你三个点，求一个点P 使得 PA+2PB+3PC最小化简 PA+PC+ 2(PB+PC)≥AC+2BC 当P在C点的时候取到#include <bits/stdc++.h>using namespace std;double cal(double a,double b,double c,double d){ return sqrt((a-c)*(...

2018-09-14 21:18:15 503

原创 PAT_考试技巧

1.坑点：爆int，请用long long 如1104 Sum of Number Segments（20 分）

2018-09-10 21:14:12 2980

原创 P1514 引水入城

朴素的DFS+贪心区间覆盖学到了~#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;++i)#define pb push_back#define mp(a,b) make_pair(a,b)#define db(a) (cout<<"-&...

2018-09-10 20:56:48 172

原创 ACM-ICPC 2018 沈阳赛区网络预赛

按做题顺序今天题目好怪啊做不出几个题 K. Supreme Number 特判+打表打表程序见我代码根据表一步步加条件就好了开始还觉得挺难得。。。#include &lt;bits/stdc++.h&gt;using namespace std;int prime(int x){ if(x&lt;=1) return 0; for(int i=2;...

2018-09-09 23:40:32 289

原创 ACM-ICPC 2018 徐州赛区网络预赛

#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define FORP(i,a,b) for(int i=a;i&amp;amp;lt;=b;i++)void solve(){ int n; char ch; cin&amp;amp;gt;&amp;amp;gt;n&amp;amp;gt;&

2018-09-09 22:13:07 512

原创 P2483 【模板】k短路（[SDOI2010]魔法猪学院）

Astar算法 f(u)=g(u)+h(u) A*有一个东西叫估价函数f(n)，f(n)=g(n)+h(n)，在求k短路的问题中，g[x]是从起点出发已经走了的长度，h[x]是从这个点到终点的最短路。所以先存反图得到每个点到终点的最短路然后跑一次Astar#include <bits/stdc++.h>using namespace std;#define FORP(...

2018-09-09 10:46:36 311

原创 ACM-ICPC 2018 南京赛区网络预赛

by:做题顺序 A: 水题？？打表出规律#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;int main(){ int t; cin&amp;amp;amp;gt;&amp;amp;amp;gt;t; while(t--){ long long n; cin&

2018-09-08 23:28:08 122

原创 Educational Codeforces Round 50 (Rated for Div. 2) C题

数位dp 比赛的时候写了个暴搜没加记忆化结果gg#include &lt;bits/stdc++.h&gt;using namespace std;#define ll long longll num[30];ll f[20][2][2][20];ll dfs(int len,bool low,bool nzero,int used){ ll ret=0; if(us...

2018-09-08 09:25:59 263

原创 P2149 [SDOI2009]Elaxia的路线

四次SPFA求最短路枚举边使得他是两个人的公共路径 i->to dist[start][i]+len+dist[end][to]==dist[1][end] 反向也有可能再次枚举即可建新图跑拓扑排序更新ans最大值#include <bits/stdc++.h>using namespace std;#define MOD (int)(1e9+7...

2018-09-07 19:22:51 222

原创 1020 Delete At Most Two Characters（35 分）

DP 先不考虑重复 dp[i][j]表示到i位置已经删了j个的种类数 dp[i][j]=dp[i-1][j]+dp[i-1][j-1] 如果只是这样转移肯定会有重复的。例如一个字符串cdabnaxy，你删除abn和删除bna后得到的字符串都是cdaxy。这时候就要去重了，根据上面那个栗子可以发现对于一个字符s[i]，如果在i之前存在一个x使得s[x]=s[i]，那么删除[x,i-1]间...

2018-09-07 16:46:07 419

原创 1018 Subnumbers（35 分）

前缀和统计预处理枚举每个非零位的贡献扫一次就好了#include <bits/stdc++.h>using namespace std;#define MOD (int)(1e9+7)#define ll long long#define db(a) (cout<<"->"<<a<<endl)ll ppow(ll a,ll ...

2018-09-07 09:56:17 244

原创 1139 First Contact（30 分）

1139 First Contact（30 分） Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually ...

2018-09-06 21:02:13 391

原创 PAT (Advanced Level) Practice

套路题并查集合并+统计出答案#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=(a);i<=(b);i++)#define mp(a,b) make_pair(a,b)#define db(a) (cout<<"----"<<a<<e...

2018-09-06 19:29:03 132

原创 1143 Lowest Common Ancestor（30 分）

常规解法，建树中序遍历=升序排序以为数据水写了好多map没卡过去(大概单次nlognlogn) 换了别的方法查找lca 这样查找为log级别#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=(a);i<=(b);i++)#define db(a) (cout&lt...

2018-09-06 10:33:55 128

原创 1145 Hashing - Average Search Time（25 分）

奇怪的题目没找到次数要+1？？？？？？搜了很多资料没有对此的解释本体正确性存疑#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;i++)#define db(a) (cout<<"---"<<a<<endl)#...

2018-09-05 20:08:53 445 2

原创 1111. Online Map (30)

码量充足题意明确 dfs+spfa解法#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;i++)#define db(a) (cout<<"---"<<a<<endl)#define mp(a,b) make_pair...

2018-09-05 14:41:53 676

原创 1107. Social Clusters

有共同爱好的属于一个集合并查集！注意可以先合并再查每个人属于哪个集合#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;i++)set<int> s[1025];int fa[1024];int cnt[1024];int find(i...

2018-09-05 10:39:35 161

原创 1072 Gas Station（30 分）

1072 Gas Station（30 分） A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must gu...

2018-09-03 20:55:21 537

原创 1119 Pre- and Post-order Traversals(30 分)

题型：数据结构树的构造套路: 递归找根建树已知前序&后序如何得到中序？有个小性质举个例子 2 1 2 2 1 唯一么？答案是不唯一因为左右子树无法确定也就说，遇到子树大小为2的，他的答案必定为No 1 / 2 or 1 \ 2#include <bits/stdc++.h>using names...

2018-09-02 11:42:46 924 1

CODER的博客