自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 SDUT 2018 Winter Individual Contest - 7

比赛链接 比赛密码: pojianchengdie dp再继续 题目链接 题目大意:长度为n的数列,满足任意连续长度为k的串乘积都为正数 题目关键: 序号相差k的数字,满足题中式子时正负性一定相等。 可以举例验证 1 -2 -1 3 4 -1 (k = 3) 把4改成-4一定...

2018-01-30 15:11:30

阅读数 137

评论数 0

原创 代码小技巧 汇总帖

1. #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); long _...

2018-01-30 08:33:49

阅读数 868

评论数 0

原创 RMQ问题--ST算法

建议转到另一个链接上看 sdut算法专栏 Background 了解并掌握一些入门级的动态规划 Question RMQ (Range Minimum/Maximum Query)问题是指: 对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j 也就是说,RMQ问题是指求区...

2018-01-29 21:02:49

阅读数 145

评论数 0

原创 莫比乌斯反演--汇总学习博客

学习博客: 学习博客1 ppt 带示例的博客2 博客3 入门题:HDU1695 题解1 优化根号n版 GCD Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = ...

2018-01-28 18:12:06

阅读数 122

评论数 0

原创 SDUT 2018 Winter Individual Contest - 5

比赛链接 A: 水题,读懂题意即可 code: #include #include #include #include #include #include using namespace std; int main() { string u; int t; cin...

2018-01-28 17:53:05

阅读数 120

评论数 0

原创 UESTC 1544 当咸鱼也要按照基本法 组合数学

题目链接 参考博客 此题还出自 玲珑学院 1138 震惊,99%+的中国人都会算错的问题 【容斥】【技巧】 DESCRIPTION 众所周知zhu是一个大厨,zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商,他告诉zhu在他那里面有N条咸鱼(标号从1到N)可...

2018-01-26 11:07:31

阅读数 210

评论数 0

原创 Xor Sum AtCoder - 2272 dp 转移方程

参考博客 题目链接 题解 建议翻译成英文看 You are given a positive integer N. Find the number of the pairs of integers u and v (0≦u,v≦N) such that there exist two non...

2018-01-26 10:36:34

阅读数 269

评论数 0

原创 [HackerRank-pairs-again] Satisfactory Pairs

题目链接 找出符合题目要求的a b 的个数(a 使得对于任意x,y每个a,b数对至少有一个解 #include #include #include #include #include #include using namespace std; vectorint>o[310000]...

2018-01-25 15:31:58

阅读数 101

评论数 0

原创 ACM-ICPC 2017 Asia Xi'an LOL dfs剪枝|dp

题目链接 5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 charac...

2018-01-25 14:59:24

阅读数 551

评论数 0

原创 XOR Matrix 组合数学

XOR Matrix 题意,给出n个数,交替运算m-1次,求出最后结果,o运算法则为a[1][x] = a[0][x]^a[0][x+1](x 从1~n) 题解地址 需要注册账号才能看,题解中讲解的十分详细,首先利用一项一项合并发现第x行都可以化成只与第一行有关系,通过找规律可以发现第1...

2018-01-25 09:16:44

阅读数 147

评论数 0

原创 dfs求球队当前的最好成绩和最坏成绩 Soccer UVALive - 4887

题目链接 In soccer, there are many different rewards (and punishments) depending on how you rank in the league at the end of a season. For example, in ...

2018-01-23 20:19:07

阅读数 114

评论数 0

原创 差分约束模板 UVALive 4885 Task

题目链接 参考博客 差分约束算法学习: 夜深人静写算法 模板 建图方法 In most recipes, certain tasks have to be done before others. For each task, if we are given a list of oth...

2018-01-23 19:25:02

阅读数 100

评论数 0

原创 UVALive - 4882 Parenthesis 表达式处理、字符串处理、栈

4882 - Parenthesis Time limit: 3.000 seconds To a computer, there is no difference between the expression (((x)+(y))(t)) and(x+y)t; but, to a human...

2018-01-23 14:30:52

阅读数 97

评论数 0

原创 SDUT 2018 Winter Individual Contest - 3

题目链接 * G 记忆化搜索 题目的意思: 给你两个数组a,b 让a,b两个数组按其原序进行组合,问能否组合成为c数组。 我们可以试着用搜索的方式进行处理,但是由于数据较大,而且在处理的过程中,有重叠的状态,所以我们需要用到记忆话,对于原先有的状态之后的搜索,我们不去在重复,这样就节省了...

2018-01-23 10:27:45

阅读数 420

评论数 0

转载 C++中数字与字符串之间的转换

1、字符串数字之间的转换 (1)string –> char * string str(“OK”); char * p = str.c_str(); (2)char * –>string char *p = “OK”; string str(p); ...

2018-01-23 09:09:10

阅读数 77

评论数 0

原创 唐纳德与子串 Hard

G2. 唐纳德与子串 (Hard) Time limit per test: 2.5 seconds Memory limit: 512 megabytes 子串的定义是在一个字符串中连续出现的一段字符。这里,我们使用 s[l…r] 来表示 s 字符串从 l 到 r(闭区间)的子串。在本题中...

2018-01-20 20:49:56

阅读数 151

评论数 0

原创 SDUT 2018 Winter Individual Contest - 2

B 二维最短路 鱼贩想把货物从港口带到市场。在他的路线上,他必须穿越许多小城市国家的地区。当然,他必须在每个边界付出代价。 因为他是一个好生意人,所以他想选择这样的路线,以便尽可能少付一点钱。另一方面,他必须在一定的时间内上市,否则他的鱼开始闻起来。 输入 第一行包含状态数n和可用时间t。...

2018-01-20 20:14:17

阅读数 92

评论数 0

原创 华师网络赛 3440. 不见了的人口数据 (Hard) 高斯消元

题目链接 题解链接 Time limit per test: 3.0 seconds Memory limit: 256 megabytes 星光镇的地图是有 n 个点,n−1 条路,这些点从 1 到 n 编号,两两之间都可达;这 n−1 条路的长度都是 1。 这 n 个点是居民聚居点,...

2018-01-20 19:48:42

阅读数 84

评论数 0

原创 CodeChef - GRAPHCT Graph Counting+

题目链接 A 题意分析:n条直线将地图切成多个块,起点终点都在块上,问从起点到终点,最少要走多少步?(有公共边的块认为是相邻的块) 解题思路:猜想:A、B两点间的线段与多少条直线相交,就是我们需要走的步数。即:步数 = 与线段相交的直线条数(直接搜题解的朋友,建议看到这里就自己去实现一方,或者...

2018-01-20 10:57:11

阅读数 182

评论数 1

原创 字典树 Robot Game CodeChef - TR2

题目链接 Byteland是一个岛国。爱丽丝拥有构成Byteland的不同岛屿的N张地图。每个岛屿的地图由城市组成,通过道路相连。作为Byteland,每个岛屿的道路布局都是二叉树结构。每个岛屿都有一个资本,这是它的地图的二叉树的根。 爱丽丝很无聊,玩下面的游戏: 她从这N张地图中选择了k张...

2018-01-20 10:15:51

阅读数 77

评论数 0

原创 SDUT 2018 Winter Individual Contest - 1

SDUT 2018 Winter Individual Contest - 1 https://cn.vjudge.net/contest/207904#problem/A A 尺取法经典入门 题意:找一段最长的区间,该区间内的元素种类个数小于等于k #include using nam...

2018-01-20 09:18:17

阅读数 126

评论数 0

提示
确定要删除当前文章?
取消 删除