beckyUp

ACM算法

--------------作业---------------(4) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / ACM算法（共15篇）

Even Parity UVA - 11464 [暴力]

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

暴力

2018-10-11

0 343

2017CCPC 秦皇岛现场赛

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

2018-09-19

0 378

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

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

2018-09-09

0 334

2018年牛客网寒假多校赛第四场 E题通知小弟【有向图求强连通缩点】

链接：https://www.nowcoder.net/acm/contest/76/E 来源：牛客网题目描述在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁...

2018-02-11

0 329

codeforces 920C【巧解】

这是一道非常简单的题，题目大意就是，给你一个从1-n的一个排列，再给你一个由0和1组成的串s，要求如果第i位出现了1 那么原先的排列中的第i个数和第i+1个数能进行交换，不限交换次数，问你最后能否使得该排列升序一般我们的解题思路都是我们去找连续的1存在的位置，然后给这一串数据排好序，再对处理过...

2018-02-05

0 342

字典树经典题目 hdu 1251 统计难题

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...

2018-01-29

0 291

codeforces 586c The Big Race 【数据超出long long 范围】

cf 的题第一次遇到了溢出long long 的情况，这道题目，通过限制他超出long long 的情况，防止溢出，并且在计算的时候，double 的长度更长一点，在大数相乘的时候采用double 防止溢出，并且简化题目题意：给你一个t ,w,b， w,b,是两个人的步长，t 是路程总长度，当两...

2018-01-11

0 336

来自看错题意的一份代码

由于之前看错题意了，花了很长的时间写了一份代码大概就是先求最短路，再求次短路的暴力算法算是复习了一下最短路和路径记录吧，并且希望下次看清楚题意再做题。如果按照代码翻译一下，就是建立一个图，求两点之间的最短路，再求次短路。最后输出两者和 #include <bits/stdc+...

2018-01-08

0 268

codeforces 888E Maximum Subsequence

题目大意：这道题目给了一个序列和给定的m ，要求在这个序列中求若干个数使得他们的和对m取模后最大，然后数据量给定的是35 题目分析：开始的时候，想到对于求和取模最大，感觉并没有什么可以找的规律，唯一的方法就是暴力，但是对于35个数来说，每个数都有取或者不取的可能，2^35远远超过了时间上限，所...

2017-11-15

0 420

hdu 2819 Swap [二分图匹配]

这道题其实是一道比较简单的题，但是我之前WA了一个晚上，简直不敢相信，当然也是我太想当然了，其实之前的写法有很大的问题，小数据就测不出来问题，所以反思一下，还是要谦虚，仔细啊。。这个题就是给你一个N*N的一个由0和1组成的图，然后让你通过交换行和列把他编程斜右下对角线上的元素都是1的情况，问你能...

编程

2017-10-13

0 277