• avatar 容斥原理均匀性 2019-09-12 14:52:48

    Codeforces 173B

    双端队列bfs 题意: 一个 的图,现在有一束激光从左上角往右边射出,每遇到 '#',你可以选择光线往四个方向射出,或者什么都不做,问最少需要多少个 '#' 往四个方向射出才能使光线在第 行往右边射出。此题目正解不是 0-1 BFS 但是适用 0-1 BFS 可以不需要思考过程,赛时许多大佬都是

  • avatar 勿忘初衷NKU 2019-09-12 15:06:35

    15、常用的垃圾收集器有哪些?

    Serial收集器: 这个收集器是一个单线程的收集器,在他进行垃圾收集时,必须暂停 其他所有的工作线程,直到它收集结束。“Stop The World”。 ParNew收集器: ParNew收集器其实就是Serial收集器的多线程版本,除了使用多条线程进行垃圾收集之外

    来自 勿忘初衷NKU
    00
  • avatar 无功不受禄 2019-09-12 15:38:20

    2019.9.124399安卓面试总结

    原以为我答得很好,实际上计算机网络部分还是有些问题. 阻塞和非阻塞:.我还是没懂,什么叫阻塞,什么叫非阻塞? 阻塞就是当前线程会停止 非阻塞就是当前线程不会停止. 其实我这个io是异步io.什么叫异步io.就是这个消息在子线程,有消息通过handler传递给主线程.我是抄大佬的大佬肯定想到这个问题了

    来自 无功不受禄
    00
  • avatar beckyUp 2019-04-28 19:20:11

    一些简化代码的小技巧

    tips 本文专门用于介绍一些非常好用的函数和操作,学习一个是一个。可以使得比赛的时候大大简化工作量。 计算二进制中的1的个数 __builtin_popcount(x) 计算gcd __gcd(x,y) 计算全排列 next_permutation(a,a+n) auto

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-10 22:12:31

    becky's blue book planning —— for gold medal

    2019.1.10 uva 11292 勇者斗恶龙 【easy】 贪心 uva 11729 突击战【easy】 贪心 {此题可以用来作为贪心例题。说明贪心策略的正确性} uva 11300 分金币【easy+】 单变量的极值问题 证明过程在此 LA 3708 墓地雕塑【easy】 贪心 2019.1

    来自 beckyUp
    00
  • avatar beckyUp 2019-08-22 13:13:46

    gym 101667 A -Broadcast Stations【树形dp】

    A 树形dp 题目大意: 一棵5e3的树,可以选择一些点,放上基站,如果u上的基站价值为d,那么距离u小于等于d的点都会被覆盖,问使得整棵树被覆盖需要的最小价值。 题目分析 设 f

    来自 beckyUp
    00
  • avatar beckyUp 2019-07-20 00:32:31

    day 1- 2018-benelux-algorithm-programming-contest-bapc-18

    题目链接 https://codeforces.com/gym/102007 A- A Prize No One Can Win 题目大意 给一个序列,每个数表示物品的价值,要求选择一些数,使得任意两个物品的价格不能严格大于W 分析思考 必然是最大的两个相加不大于w 即可。 但是这个题的特

    来自 beckyUp
    00
  • avatar beckyUp 2019-07-08 11:22:08

    P1966 火柴排队【逆序对】

    洛谷P1966 题目大意 给两个序列 a i ,

    来自 beckyUp
    00
  • avatar beckyUp 2019-06-20 22:28:48

    388C Fox and Card Game【贪心+对称】

    题目大意: 两个人轮流从若干堆牌中取数,A只能从上往下取,B只能从下往上取。 A先取 两人都想自己的数之和尽可能大。 问两个人的数字大概有多少。 分析: 因为对称性。两个人如果有一个人想放弃自己这一边的一个数,而去取另一边的数的话,对手一定可以先取走这个数,所以不存在这种情况。 每个人都只能取自

    来自 beckyUp
    00
  • avatar beckyUp 2019-05-08 09:24:44

    【操作系统】作业调度

    采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRRN)的调度算法 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+50; struct JCB { string nam

    来自 beckyUp
    00
  • avatar beckyUp 2019-05-07 13:49:45

    【操作系统】进程调度

    两种调度方式 优先权法 时间片轮转法 #include <bits/stdc++.h> using namespace std; int n; struct node { int cpu; int priority; int idx=0; bool op

    来自 beckyUp
    00
  • avatar beckyUp 2019-05-06 14:11:09
    来自 beckyUp
    00
  • avatar beckyUp 2019-04-25 10:33:57

    Frequent values UVA - 11235【RMQ 区间最大值】

    稍微转化一下,将若干个相同的数合并成一个区间,权值为数的个数,构成一个新的数据 将这些数据求区间最值就可以了。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-23 20:50:02

    乒乓比赛【树状数组】

    树状数组水题 #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn = 20006; const int maxm = 1e5+50

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-23 20:27:49

    合作网络 La3027 【并查集】

    并查集 路径查询` #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; const int mod = 1e9+7; int fa[maxn]; int edge[maxn]; int n; voi

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-23 20:26:47

    易爆物 LA 3644【并查集】

    水题 并查集维护是否有环。如果有两个节点在同一个集合里面。再添加这两个节点会形成环 #include <bits/stdc++.h> using namespace std; const int maxn =1e5+50; typedef long long ll; int fa[m

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-21 22:32:58

    Gym - 101908C[树状数组+离散化]

    降维,横纵分开考虑。多一个交点就多一块 计算有多少交点。树状数组维护一下逆序对就可以了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&am

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-18 22:39:09

    codeforces747

    这一场周赛打的非常菜了。 代码啊代码 题目想得太复杂了。 不够仔细 C [优先队列] #include <bits/stdc++.h> using namespace std; const int maxn=2e6+50; struct node { int ser[105];

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-17 23:21:23

    K个最小和【优先队列】

    题目大意 有k个整数数组,各包含k个元素。在每个数组中取一个元素加起来。可以得到kk个和。求这些和中最小的k个值(重复的值算多次) 输入格式 输入包含多组数据。每组数据第一行为一个整数k(2≤k≤750)。以下k行每行包含k个不超过106。输入结束标志位文件结束符(EOF)。输入文件不超过5MB.

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-17 00:04:47

    孩子们的游戏【字符串连接】

    #include <bits/stdc++.h> using namespace std; int n; const int maxn=100; string s[100]; bool cmp(string a,string b) { return a+b>b+a; } int

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-16 23:52:38

    子序列【贪心】

    #include <bits/stdc++.h> using namespace std; string s1,s2; int main() { while(cin>>s1>>s2) { int flag=0; int i,j; for(i=0,j

    来自 beckyUp
    00
  • avatar beckyUp 2019-08-31 10:45:03

    2017ACM ICPC Asia Regional-Daejeon H-Rock Paper Scissors[ FFT]

    题目大意 给你两个字符串,N,M |N|>|M|,经过转换之后,问你,连续的一段,能够匹配上的最大元素个数。 n <1e5 题目分析 题目求区间内匹配数最大。考虑区间有n^2个,暴力做显然会T,所以这里考虑,用FFT 将第二个串反置,这样我们相邻位置的匹配,可以转化为,对应位置的匹

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-16 23:37:47

    设计建筑物【贪心】

    #include <bits/stdc++.h> using namespace std; const int maxn=5e5+60; struct node { int x; bool f; }a[maxn]; bool cmp(node a,node b) { return

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-10 22:53:38

    【tcp/ip】UDP群聊系统

    server #include <Winsock2.h> #include <stdio.h> #include <string> #include <stdlib.h> #include <bits/stdc++.h> #define

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-09 22:09:17

    黑客的攻击 uva 11825【dp+枚举】

    蓝书经典例题 题目大意 将一堆集合分组,使得每个组的并集等于全集,问最多有个多少个这样的集合 题目分析 n很小,所以用二进制来存储集合 cover[s] 记录 s中所包含的几个集合的并集 f[s] 记录能划分成的集合个数 f[s]=max{f[s-s0] s0 是s的子集,且cover[s

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-09 21:32:06

    一道简单题 Uva11991【vector】

    事实上就是一个vector的应用题 题解用了 map 实际上并不用map #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const int maxn=1e

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-09 11:04:50

    Sum游戏 Uva10891【区间dp】

    题目大意 给定一个序列,A,B玩家轮流取数,每次只能从一段取若干个数,一个人取数的和代表该人的得分,若A,B都采取最优策略,问A的得分-B的得分 题目分析 对于都是正数的情况,肯定一次取完就可以。 但是由于有负数,所以我们就要考虑枚举取法 已知取完后的序列一定是原序列的一个子序列,因此,我们

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-08 23:31:29

    约瑟夫环变形问题LA 3882

    约瑟夫环不再赘述 对于约瑟夫环变形问题 当问题规模变大,我们只考虑最后被删除的那个人 假设从0开始报数 他在最后一次,只剩自己的时候,报数为0 记 dp[1]=0; 倒数第二次,还剩下两个人 ,所以 这个人这一轮的序号应该是 (dp[1]+k)%2 倒数第三轮 此人序号应为 dp[3] = (dp

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-01 21:49:48

    最优排序二叉树问题OBST【区间dp+四边形不等式优化】

    题目大意 给定n个点的权值,要求构建一棵二叉搜索树,使得他满足 ,权值乘以深度的和最小 题目分析 这个题目,我们通过BST的构建,由于BST 的性质可知,根节点的左边一定小于根,右边一定大于根,所以先对所有数据排序,然后枚举根节点。根节点对于答案的贡献 fk*1,由于第k个结点作为根节点了,因

    来自 beckyUp
    00
  • avatar beckyUp 2019-03-28 08:22:58

    [tcp/ip] 有链接交互式通信

    client.cpp #include <Winsock2.h> #include <stdio.h> #define DEFAULT_PORT 5050 #define DATA_BUFFER 1024 int main(int argc,char *argv[]) {

    来自 beckyUp
    00
  • avatar beckyUp 2019-03-28 08:19:26

    【tcp/ip】无连接交互式通信[udp]

    server.cpp #include <Winsock2.h> #include <stdio.h> #include <string> #include <stdlib.h> #define DEFAULT_PORT 5060 #define B

    来自 beckyUp
    00
  • avatar beckyUp 2019-02-28 22:32:38

    codeforces 1129C Morse Code[DP+trie]

    题目链接 题目大意 用1、2、3、4 位二进制数表示26个英文字母。其中0011,0101,1110,1111这四种是没有对应的英语字母的,现在给你一个01串,求出01串的每一个前缀包含多少种英文字母的排列组合 例如 111 1表示 T 11 表示 M 111 表示 O 那么一串字符串 11

    来自 beckyUp
    00
  • avatar beckyUp 2019-02-27 22:04:13

    codeforces 1129B wrong anwser【构造】

    题目大意 求(最大连续子序列和*长度 )- (最大连续子序列和)=k 给出k,构造序列 题目分析 令第一项为-1 , 两者的差变为 n ∗

    来自 beckyUp
    00
  • avatar beckyUp 2019-02-27 20:43:25

    codeforces 1129 A2. Toy Train【贪心】

    题目大意 有1-n个站点,成环形,有一辆运货车,在这个n个站点之间运输糖果,货车只能按照1->n的方向走,到第n个站的时候,又回到的1,现在告诉你有m个运输任务,从x站点运输一个糖果到y站点。已知货车的容量足够大,可以同时装无数个糖果,但是每一次经过一个站的时候,只能够选择其中一项任务进行运

    来自 beckyUp
    00
  • avatar beckyUp 2019-02-26 22:43:56

    uva 10306 e-coins【dp】

    二维完全背包 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;

    来自 beckyUp
    00
  • avatar beckyUp 2019-02-25 19:38:16

    洛谷 P2383 狗哥玩木棒【dfs】

    洛谷 P2383 狗哥玩木棒 https://www.luogu.org/problemnew/show/P2383 题目大意: 给出n个木棒的长度,问这些木棒能否拼凑成为一个正方形 题目分析: 这个题目,首先是要拼成正方形,所以,我们可以确定每一条边的长度应该是总长度除以4。然后,我

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-16 23:44:20

    UVA 11462 年龄排序【快速读入】

    了解一下快速读入的代码 inline int readint() { char c = getchar(); while(!isdigit(c)) c=getchar(); int x=0; while(isdigit(c)) { x=x*1

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-16 23:16:12
    来自 beckyUp
    00
  • avatar beckyUp 2019-01-16 21:29:34

    uva 10795 新汉诺塔问题【思维】

    证明过程书上给的很详细了 说几个易错点 1、求2^(k-1) 时,可以使用快速幂,可以直接暴力,可以用 (1<<(k-1)) 但要注意,会超出int 范围,所以这里要用 1LL 2、在我们分解只要找到最大的不在位置上的数。然后往下递归就可以了。递归的过程中就可以将其中的算好 #in

    来自 beckyUp
    00
  • avatar beckyUp 2019-04-11 22:14:22

    codeforce 785D - Anton and School - 2【组合数学】

    题目大意 给定一个括号序列 可以删除某一些括号 使得该序列成为一个 长度为偶数 前n/2为 “(” 后n/2为“)” 的匹配括号串 问删除的方案数 题目分析 枚举作为最后一个( 的 符号,计算以这个符号为节点的方案数 前缀和算出该符号之前的 ( 个数, 后缀和算出该符号右边的)个数 由于,当前

    来自 beckyUp
    00
  • avatar beckyUp 2019-03-12 21:37:59

    codeforces 1136D Nastya Is Buying Lunch【贪心】

    题目大意 有n个人,排成一列,给出m对 伙伴 x,y 表示若x恰好排在y的前方,则x,y可以互换位置,问最后一个人能够最多往前走几个位置 题目分析 假设 a[n]为最后一个人,若 a[n-1] 恰好能和她换位置,那么肯定是换位置的情况更优,因此这时候一定会选择换位置,·假设不换位置,交换到某个

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-15 22:54:41

    uva 11384 正整数序列

    证明过程 代码 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=

    来自 beckyUp
    00
  • avatar 勿忘初衷NKU 2019-09-12 16:02:57

    16、谈谈 CMS 和 G1 的区别?

    与CMS的“标记-清理”算法不同,G1从整体来看是基于“标记-整理”算法实现的收集器,从局部(两个Region之间)上来看是基于 “复制”算法实现的,但无论如何,这两种算法都意味着G1运作期间不会产生内存空间碎片,收集后能提供规整的可用内存。 这种特性有利于程序长时间运行,分配大对象时不

    来自 勿忘初衷NKU
    00
  • avatar 勿忘初衷NKU 2019-09-12 16:03:43

    17、谈谈对 G1 收集器的理解?

    G1(Garbage-First)收集器: G1是一款面向服务端应用的垃圾收集器。HotSpot开发团队赋予它的使命是(在比较长期的)未来可以替换掉JDK1.5 中发布的CMS收集器。与其他GC收集器相比,G1具备如下特点。 1、并发与并行 2、分代收集 虽然G1可以不

    来自 勿忘初衷NKU
    00
  • avatar beckyUp 2019-01-12 15:17:24

    Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)

    cf 1087A 水题 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%lld",&x) #define pt(x) printf(&quo

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-10 22:13:26
    来自 beckyUp
    00
  • avatar beckyUp 2018-12-26 12:13:48

    利用 flex 和 bison 写一个计算器

    指令 flex -ocalc.c calc.l bison -ocalc.tab.h calc.y gcc -o aa calc.c calc.tab.h aa.exe calc.l %{ /* * 一个简单计算器的Lex词法文件 */ #include

    来自 beckyUp
    00
  • avatar beckyUp 2018-12-22 21:30:57

    2017Nowcoder Girl初赛重现赛

    题目总体不算难。 但是DP太弱。状压写不来。 我还是有点菜。 总体体验的话,就是数据量小,你尽管暴力。 A 打表以后 ,upper_bound 查找一下即可 #include <bits/stdc++.h> using namespace std; typedef long lo

    来自 beckyUp
    00
  • avatar beckyUp 2018-12-16 16:47:37

    codeforces 1093D 【染色求奇环+计数】

    昨天晚上跟失了智一样。 一直陷在一个死胡同里出不来 后来发现了bug 改了一处,没有改第二处 难受。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d&q

    来自 beckyUp
    00
  • avatar beckyUp 2018-11-19 16:45:56

    《pyhton自然语言处理》学习笔记(二) foolnltk

    在了解了nltk 之后,因为要处理中文,所以下载了foolnltk 的工具 我试用了几个简单的功能 第一次使用的时候,需要加载库,会比较慢,需要稍等一会儿 这里是加载用户自定义字典,并且删除字典 但是对于我添加的某一些词,无论词频有多高,都不会优先显示,可能还有什么需要修改的地方 upda

    来自 beckyUp
    00
  • avatar beckyUp 2018-11-18 14:37:00

    JNU 第四届 校赛 网络赛 D 迎接知名校友 【dfs+贪心】

    D题 要求 n*n的方阵中 取n个数,保证每行每列各有一个,这样的取法有n!种,这里可以用 next_permutation求一个全排列就好了,但是由于里面有 若干个被涂抹的数,对于一种方案来说,如果要使得他最大,只可能填入大的数,所以,统计一下这种方案中 0 的个数,从大到小,填入m个数当中的数

    来自 beckyUp
    00
  • avatar beckyUp 2018-11-08 17:06:57

    《pyhton自然语言处理》学习笔记(一)

    前言   最近在做的一个项目,非结构化数据处理,然后从自然语言处理入手,开始学习一下如果使用python进行自然语言的处理 参考资料:https://github.com/wnma3mz/Nltk_Study https://wnma3mz.github.io/hexo_blog/2018/05/

    来自 beckyUp
    00
  • avatar beckyUp 2018-11-05 20:58:40

    2018icpc青岛站经验总结

      青岛站应该是今年的最后一场比赛了,非常幸运,银牌收尾,欠队友的银牌还是拿到了,虽然只打了两场ICPC,但是训练的时间其实前前后后加起来也有两年了,作为女生,甚至还能每年去参加女生赛积累经验,大大小小的比赛也参加了不少,中间的起起落落也是非常多,回想起整个ACM生涯,几乎是我大学生活中非常重要的一

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-29 19:58:17

    2018年 ACM ICPC徐州区域赛 && 2018 CCSP 参赛感悟

    连续六天都在外面参加比赛,下周还有青岛的比赛,这一段时间赛程紧张。经历了这么久,还是稍微总结一下。 CCSP 的比赛就很明显的暴露出来自己的代码实现能力不够强,写代码会写的比较复杂,不能够以更简单,更清晰的思路去实现这种操作。写代码的时候想不清楚自己想要写什么样的内容。 而经过了徐州邀请赛,更是因为

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-22 14:37:00

    病毒侵袭持续中 HDU - 3065 【AC自动机】

    在一个串中找出给定子串出现的次数 #include<bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; c

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-21 10:49:32
    来自 beckyUp
    00
  • avatar beckyUp 2018-10-21 09:40:02

    病毒侵袭 HDU - 2896 【AC自动机】

    #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; struct Trie { int nxt[210*500][128],fail[210*500],

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-19 21:26:34

    codeforces 1063B. Labyrinth 【01bfs】

    题目大意:在一个地图上,有些点不能走,有些点可以走,向左走向右走会有花费,向上和向下没有,现在给定起点,和向左走、向右走的最多步数,问能够走到的点有多少个 题目分析:这个题如果直接bfs 去搜的话,没有办法很好的更新到达某个点最少需要多少个向左走,所以我们用bfs跑一个最短路,dist[i][j]

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-17 10:35:05

    Longest Common Substring II [后缀自动机]

    注意更新祖先的状态 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a)) #de

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-16 22:31:26

    SPOJ NSUBSTR Substrings【后缀自动机】

    例题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define ll long long using namespace std; const in

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-16 23:03:52

    LA 3902网络【dfs】

    这个题目,就放到树上分析。 对于每一个点。深搜他能覆盖到的点即可。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x) scanf("%d",&x) #defi

    来自 beckyUp
    00
  • avatar beckyUp 2018-12-09 16:33:13

    20181209 PAT

    A #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cstdlib> #include <algorithm&

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-17 22:13:58

    codeforces C - Dwarves, Hats and Extrasensory Abilities

    这个交互式的题目非常巧妙 你给出一个点,他给你一种颜色,无论他给你什么颜色,你都可以找出一条线,能够把不同颜色的点分开 思路 如果两个点 颜色一样,那么第三个点必然不在两个点的中间,如果两个点颜色不一样,就把第三个点放在两个点的中间就好了 #include <bits/stdc++.h&

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-16 14:25:54

    最长公共子串 Longest Common Substring SPOJ LCS

    模板题,数组要开的大一点 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a))

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-15 21:57:42

    后缀自动机的模板

    后缀自动机真是个好东西 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define pb(i) push_back(i) #define sc(x) scanf(&q

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-11 22:18:55

    Even Parity UVA - 11464 [暴力]

    题目就是给定一个10阵的图,然后要求每个点的上下左右四个数的和为偶数 n=15 最多有2^255种 但是只要枚举第一行就可以推出后面的数 枚举的话,用bitset就方便很多 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-11 21:34:18

    Children's Game uva 10905【贪心】易错

    给定 n个数字 让你组成一个最大的数字输出 很简单的题,但是一直wa 最好的方法就是 暴力比较两个字符串 s1,s2 组成的不同方式即 这s1+s2, s2+s1两者之间的大小关系 #include <bits/stdc++.h> using namespace std; vect

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-06 20:17:27

    2017北京区域赛 G - Liaoning Ship’s Voyage【计算几何+bfs】

    题目大意:一个图上有n*n个点,然后从起点走到终点,然后需要绕过三角形和“#”,问一个最短路径 分析:由于边上的点和端点都是能走的,我在扩展边的时候,判断该边与三角形是否有焦点,我原先是判断线段与线段的交点,然后判断点是否在三角形内部,后来发现如果一个线段的起点和终点都不在三角形内部的话,也是有可能

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-04 22:41:14

    牛客国庆集训派对Day4 E 乒乓球【公式+ntt】

    题目:小 Bo 是某省乒乓球名列前茅的选手,现在他有 n 颗乒乓球一字排开,第 i 颗乒乓球的权值为 wi 每次他会随机从现有的乒乓球中等概率选一颗拿走,然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积,如果左边没有乒乓球或者右边没有乒乓球,则收益为 0,这个过程会重复进行到所有

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-02 19:25:32

    CCPC-Wannafly Summer Camp Day 2 I Steins;Gate [原根+FFT]

    最近牛客重开了wannafly camp的题,打算把之前不会的题目补掉 这个 要求 ai*aj %P =ak的种类数,我们对 p求原根,即为G 那么 ai%p就可以用 G

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-19 10:41:29

    2017CCPC 秦皇岛现场赛

    E题 这个题因为最多就只能增加一个CCPC 所以考虑所有能增加的情况就好了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+50; char ch[maxn];

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-12 21:00:18

    计算几何基础 Intersection POJ - 1410

    这个题判断线段和矩形的相交情况 注意线段在矩形内部的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstrin

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-12 20:05:59

    计算几何基础 Treasure Hunt POJ - 1066【线段相交】

    这个思路确实没有想到,直接把每个点和终点连起来看与线段相交的个数就可以了? 注意n=0的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-11 19:35:19

    计算几何基础 POJ 1269 Intersecting Lines 【直线相交判断,求交点】

    #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int maxn=1e5+50; const

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-09 19:18:01

    ACM-ICPC 2018 徐州赛区网络预赛 Trace【线段树】

    题目大意,这个题就是给你若干个点,这些点与坐标轴围成一个矩形,然后后面的矩形可以覆盖前面的矩形,问最后还留在平面中的线段的长度是多少 分析:离散化以后倒过来扫点,比如说求x,就用线段树维护当前 [y,inf]区间内最大的x,即为maxx 那么如果 x>maxx 那么其贡献就位 maxx-x

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-09 19:13:11

    ACM-ICPC 2018 徐州赛区网络预赛 C. Cacti Lottery【暴力求期望】

    这个题,读懂题意以后就是暴力的时间,可惜最后半小时,我没来得及调完bug,赛后才过的。 题目大意 给一个3*3的方格填入 1-9 九个数 有些数是已知的,有些数是对方已知但我未知的,有些数是大家都未知的 我要计算取得最大的对应值的期望 (题目分析有点迷,读题很久,不知道是否有讲清楚,就是站

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-08 17:42:43

    2018icpc 沈阳网络赛 I Lattice's basics in digital electronics【哈夫曼编码】

    #include <bits/stdc++.h> using namespace std; const int maxn=4e6+50; char s[300][20]; char info[maxn]; int bin[maxn]; int fial[maxn]; int idx=0;

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-05 11:26:58

    Lpl and Energy-saving Lamps【线段树求最左边小于k】

    #include <iostream> #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> #include <queue> u

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-05 11:05:22

    HDU 5875 Function【线段树】

    这个题类似南京网络赛的题目 题目大意是给你一个区间[l,r] 让你求 a[l] %a[l+1]%a[l+2]%….%a[r]的值 我们发现只有取模一个小的数的时候结果才会变化,所以我们只要求 [l+1,r] 区间内第一个比当前树小的即可 用一个线段树来维护区间最小值,然后优先向左边查询 #i

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-04 14:42:16

    FFT 模板 多项式乘法

    #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn = 400005; const double pi = acos(-1.0); struct

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-02 20:08:44

    ACM-ICPC 2018 南京赛区网络预赛 I. Skr【回文树】

    题目分析,首先这个题是一个经典的求字符串中不同的回文子串的题,那么这个题我们可以用回文树来做,具体回文树的实现过程去看其他的博客,这里就不再赘述。 那么我们通过回文树可以得到什么呢? 可以在线性的时间复杂度内得到2棵树,一棵树代表的是偶数回文串,另一棵树代表的是奇数回文串。 举例 我们以 0为

    来自 beckyUp
    00
  • avatar beckyUp 2019-01-15 22:37:10

    LA 3401彩色立方体【暴力】

    本题是一道比较简单的模拟题。 其难度在于代码实现上面比较复杂 我们要求立方体旋转以后涂色最少的面 那么我们枚举立方体的每一种状态。然后计算每个面出现次数最多的颜色。 这样我们就可以知道多少个面需要涂。 主要难度在于枚举每一种状态的时候需要细心 //立方体 #include <bits/st

    来自 beckyUp
    00
  • avatar beckyUp 2018-10-05 10:27:46

    Codeforces Round #513 div2 C D

    C 题 给了一个数组 a ,数组 b c[i][j] = a[i]*b[j] 要求一个面积最大并且和小于x的子矩阵 题目分析 我们可以知道 每个子矩阵中的和 应该是某一段 a[i] 的和 * 某一个b[j]的和 那么我们枚举长度,分别保存a,b在每个长度下 和最小的一段 的和

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-11 21:24:38

    计算几何基础 POJ - 1556 The Doors【抠关键点求最短路】

    #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> us

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-02 16:10:24

    hdu4513 [manacher模板题]

    #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn= 2e5+50; const int mod=1e9+7; int a[maxn]; int

    来自 beckyUp
    00
  • avatar beckyUp 2018-09-02 08:51:13

    ACM-ICPC 2018 南京赛区网络预赛 J. Sum 【筛法】

    题目大意: f(n) 表示 n =a*b (a,b 都为非 平方倍数) ,a,b不同时的对数 计算 f(1)+f(2)+…+f(n) 题目分析:我们分析一下在和当中每个数的贡献度 举例 当 n = 8时 因子=1时的 贡献度 有 1*1 (1*2 ,1*3, 1*5,1*6,1*7 ) 后面

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-21 22:55:12

    hdu 2089 不要62[数位dp入门]

    又一次开始搞数位dp了,一直在拖,希望这次能够彻底学会 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[20]; ll dp[20][2];//不同的题目状态不同 ll dfs(int

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-21 15:48:33

    ccpc wannafly 秦皇岛E kingdom【树形dp】【已修正】

    这个题目是一个树形dp ,我们记F[i] 为 总数为i的时候的结果, g[i][j] 表示的 总数为i ,心腹的子树结点为j的情况 所以,根据背包 g[i][j] = max(g[i][j-1],g[i-j][j]+f[j]) 第一种情况就是多出的一个结点接在左边,那么这个节点作为心腹的话,就不会有

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-19 11:37:30

    Educational Codeforces Round 49

    打edu的比赛确实要轻松多了,但是我真的是死脑筋,C题T了很久,其实不要遍历区间的写法反而短了很多并且一发就过了,但是 我当时一直不愿意去写,真的是。。。 A 判断回文 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-17 16:06:55

    CodeForces - 906C Party 【状压dp】

    我们通过状态压缩,然后判断转移的情况,然后主要通过| 的运算,将不是联通块中的人的朋友加入到联通块中的操作 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-17 14:39:40

    CodeForces 906B Seating of Students【dfs】

    题解给出了一个比较巧妙的构造的方法,但是这个题也可以直接dfs去做,只考虑不与前面的安排好的左边以及上面的数有相邻,那么就可以往下一直dfs,但是我们感觉这样的复杂度可能有一点问题,但是能够过,但是大数据的话,其实还是应该按照题解,把奇数列放在一起,偶数列放在一起这样。。 #include <

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-16 16:32:30

    2018 Multi-University Training Contest 3 A题. Ascending Rating(单调队列)

    题目大意,就是给你一个序列,在序列中对于每一个长度为m的区间,求区间最大和 每次递增的取区间内数的个数,然后求一个 最大值与i的异或和 和个数与i的异或和 题目分析,我们倒过来用一个递减的单调队列,那么队列中的数,很显然就是正的时候我们需要的递增的数,队列长度即为cnt,队首元素即为最大值,每次当

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-15 18:21:08

    2018 Multi-University Training Contest 8 Taotao Picks Apples[离线+单调队列+二分]

    题目大意:给你n个数,然后你可以从左到右每次选择最大的,总共可以选k个数,然后现在给你q次修改,每次修改某个位置的某个数,问你现在还能选几个数 分析:这个题目有点类似前几场做过的一个单调队列的题,我们如果倒过来把所有的数放在一个单调递减的队列里面,那么这个队列里的数就是由第i个数开始能够选的个数,

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-12 20:36:03

    2018 “百度之星”程序设计大赛 - 初赛(B) 水题做题记录

    又是一个手速场,实力太菜,切完水题就开始挂机…. 1001 degree 这个题 给了你n个点,m条边,要求可以删除k条边,可以添加无线条边,使得某个点的度数最大 那么首先我们肯定选现有的度数最大的点, 由于题目给的是一个无环的图,相当于是一个森林,所以我们肯定将这个点与其他的树相连,这样能够

    来自 beckyUp
    00
  • avatar Tablo_Jhin 2019-09-12 16:14:43

    SpringBoot解决bean找不到问题

    接上一篇,RocketMQ采用的是分布式的架构,其可用性非常高,相比于其他的MQ,她诞生于阿里,为了配合阿里的业务,它并没有按照JMS的规范去开发,它用Java编写,且面向过程,那先了解一下JMS的情况在项目搭建完之后启动项目就报异常,有个Service注入失败,找不到,理了好久终于发现了问题出在哪

    来自 Tablo_Jhin
    00
  • avatar 勿忘初衷NKU 2019-09-12 16:14:55
    来自 勿忘初衷NKU
    00
  • avatar beckyUp 2018-08-08 10:17:19

    CCPC-Wannafly Camp #5 A 矩阵乘法【分块暴力】

    题目大意,给一个 4096 ∗ 64 4096*64

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-06 11:11:57

    Wanaalfy Summer Camp Round 3 A Knight 【大规模贪心,小规模暴力】

    题目分析:这个题和bzoj 1193 很类似,唯一的区别就是这个n,m特别大,所以要求我们在处理大数据的时候,尽可能的把答案缩减到一个合适的范围内,如果数据很大的话,一开始肯定是走 1*2往前走更合适,我们首先假设 x>=y>0,另外三个象限所在的点走法相同,所以在这种情况下,我们只要判

    来自 beckyUp
    00
  • avatar beckyUp 2018-08-06 09:30:44

    CCPC-Wannafly Camp #4 电音之王 【O(1)快速乘法】

    板子题 知道这个板子就可以很容易暴力了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; typedef long long LL; int n,m,k; const i

    来自 beckyUp
    00