- 博客(33)
- 收藏
- 关注
RSS订阅原创 BestCoder Round #79 (div.2) 1002 Claris and XOR
题意很简洁，给出两个区间[a,b],[c,d]且a,b,c,d均不超过101810^{18}一般求最大异或值得解法就是贪心，从高位往低位贪即可，字典树也是这个原理，只不过上者需要O(n)的预处理，这题关键还是要知道若到了某一位两个数0,1均能取，那么后面肯定全为1。这样只要扫一遍就可以了。#include <iostream>#include <cstdio>#include <map>#i
2016-04-10 17:30:10
309
原创 Codeforces Educational Codeforces Round 7 - F. The Sum of the k-th Powers
题意很简明就是求，我们可以证明Sd(n)是关于n的k+1次的多项式，具体证明参考这里>
2016-02-17 12:18:27
409
原创 BestCoder Round #72 (div.2) Clarke and math
表示题解给的卷积没看懂，不能理解。。#include <iostream>#include <algorithm>#include <cstdio>#include <vector>#include <cstring>#include <queue>#include <climits>#include <cmath>#include <map>#include <set>#defi
2016-02-14 13:52:05
274
原创 Codeforces Round #338 (Div. 2) D. Multipliers
题意很简洁，当时B却一直没看懂。。。 那么N的约数ALL个数是 这里求的是约数的乘积，显然如果ALL为奇数说明a[i]均为偶数，答案就是 否则答案就是，ALL=ALL/2， 指数都要降幂，模MOD-1，考虑到2关于MOD-1的逆元不存在，要预先取出一个奇数的a[i]进行除2操作，并记录后面不要重复计算这个a[i]
2016-01-09 13:38:50
245
原创 HDU 5592 ZYB's Premutation
好久没有更新博客了– 早上洗澡的时候忽然想起来很久前BC没有AC的一题，题意比较简单，很容易转化为给出一个序列每个元素的逆序数，要求原序列的值。 思路就是从后往前求，这样对于每个值就是当前在序列中的第K大，那么用树状数组+类似lower_bound的二分，就可以求出这个值，再把那个值更新为0就是-1，OK了==#include <iostream>#include <cstdio
2015-12-31 17:31:38
247
原创 Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] -- D. "Or" Game
You are given n numbers a1, a2, …, an. You can perform at most k operations. For each operation you can multiply one of the numbers by x. We want to make as large as possible, where denotes the bitwi
2015-09-17 13:34:03
301
原创 2014 ACM/ICPC 西安赛区 F -- color
若菜的回忆…. 比赛的时候推出公式为，WA了后用JAVA对拍了大数据，发现没问题，后来才发现是这是不大于k种颜色的涂法数，那时不知道容斥原理 T_T，果然弱啊… 正确的做法应该是容斥掉下面的颜色数 组合数因为k不大可以直接逆元处理，注意逆元先预处理出来题目链接#include <algorithm>#include <iostream>#include <cstring>#include
2015-09-09 22:41:37
450
原创 BestCoder Round #54 (div.2) 题解
最后1002TLE了，好遗憾没有AK，若菜第一次如此接近AK，不说了，还是好好码题吧。 1001 A problem of sorting思路：getline整行读入#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>using namespace std;str
2015-09-07 22:21:56
306
原创 HDU 4334 & BNU 126130 -- Trouble
题意：在5个集合中，一组一个，找出使之和为0的情况是否存在？ 思路：很明显的hash，然后我用字典树写了一发WA了。。什么鬼，改成线性查找TLE了，然后改用VC++编译器交RE。。这才发现是数组开小了，把测试组数N的范围当成n的范围，666。。。无语了。。#include <bits/stdc++.h>using namespace std;long long a[6][255];int n;st
2015-08-25 21:08:10
272
原创 HUNANOJ -- Gourmet
题意大概是给一个双向边的图，不一定联通，好吧反正就是并查集。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>#include <bitset>#include
2015-08-14 22:15:26
294
原创 The 11-th Programming Contest of Hunan University -- Trailing Zeros of Factorials
Trailing Zeros of FactorialsTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users: 30, Accepted users:16Problem 13294 : No special judgementP
2015-08-13 19:50:10
362
原创 POJ 1903 Jurassic Remains -- 中途相遇法
题意大概是从n(n<=24)个字符串中选取最多的串使得他们中每个字母出现的次数都是偶数次。暴力枚举 O(2^n)，给了10S貌似可以过。 利用map的find，复杂度O(log[n/2])，先暴力前一半的字符串，二进制表示状态，然后暴力后一半的时候find前一半的结果，最后复杂度O(2^[n/2]+2^[n/2]*log[n/2])，100+MS过，简直666….#include <iostrea
2015-08-12 21:12:55
331
原创 HUNAN OJ 11567 Escaping
Problem description One day, Large cruise ”Wu Kong” at sea. The station is represented by a square n*n divided into 1*1 blocks. Unfortunately , ” Wu Kong” hit an iceberg .It will sink after t minutes
2015-08-12 07:14:47
347
原创 2015 Multi-University Training Contest 7 -- 1007 Gray code
dp[i][j] – 到第i位若为j的最大和，开始错误贪心，果然不适合dp 。。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>#include <bitset
2015-08-11 20:50:35
289
原创 2015 SWJTU ACM Summer Training Final Assessment 1st 部分题解
Problem A: Miss SOJ
2015-08-07 01:32:47
374
原创 2015 Multi-University Training Contest 6 -- 1001 Average
Problem Description There are n soda sitting around a round table. soda are numbered from 1 to n and i-th soda is adjacent to (i+1)-th soda, 1-st soda is adjacent to n-th soda.Each soda has some candi
2015-08-06 21:31:53
282
原创 bitset 基本使用
bitset可以看做是二进制位的容器，并提供了位的相关操作函数。简单来说，我认为可以看做是支持位操作的bool类型数组。声明：bitset <size_t> s -- size_t 代表位数 -- s代表变量名位操作：& ^ | >> << (只能是两个位容器进行返回类型也是位容器)访问：bool operator[](size_t n) const 随机访问位元素 比如 s[1] 表示访问位容器
2015-08-01 15:13:05
615
原创 TOJ 2470 -- Robot in Maze
BFS，开始没看题结果样例都过不去，后来看了题发现是要考虑转向的步数，加一个判断就可以了。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>using namesp
2015-07-31 21:57:09
358
原创 2015 Multi-University Training Contest 4 -- Walk Out
代码写的搓，结果爆栈了，加个扩栈的就好了，整体思路就是按向下、向右的法则走，因为终点在右下角，这样走能确保二进制长度最短，然后考虑下前导零的情况，我们可以先用dfs预处理下零点的情况，把离终点近的点插到优先队列里，写的比较暴力，还在服务器6，没TLE。#pragma comment(linker, "/STACK:102400000,102400000") //C++int size = 256
2015-07-30 21:07:42
319
原创 POJ 3281 Dining
对每头牛进行一次拆点，为什么要进行拆点呢，因为每头牛最多对应一种饮料和食物，这样拆点后每一次进行增广时，牛与其对应点间的的前向弧就被增广掉了，不会出现多对应的情况。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#inclu
2015-07-29 15:45:15
192
原创 ZOJ 3885 The Exchange of Items
完全想不到会这么建图，感觉网络流的题建图都不怎么好想，难道是多做做题就会有感觉吗？#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>using namespace
2015-07-28 21:26:32
259
原创 POJ 2195 Going Home -- 最小费用最大流模板
裸题。。。 第一次过还是纪念下，模板还是自己写的用起来舒服些。。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>using namespace std;cons
2015-07-28 20:53:11
331
原创 最大流dinic模板
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>#include <set>using namespace std;const int INF=0x3f3f3f3f;const int MA
2015-07-28 01:13:08
250
原创 NYOJ 找数达人 （找n个数构成m是否存在）
简单的题意如下:小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，别问为什么…，于是小华说，你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗？1): 0 < n <= 100002): 0 < 序列长度 <= 100003): 0 <= m <=100004): 0 <= 数组中的数 <=10000还有比这更简单易懂的题
2015-07-27 18:05:05
892
原创 HDU 4920 Matrix multiplication
因为模数为3，所以可以用bitset优化。。。简直666#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <map>#include <set>#include <bitset>using namespa
2015-07-27 17:01:47
264
原创 POJ 2443 Set Operation
看到好多题目都需要bitset优化，参考了紫书水了一题。。。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <map>#include <set>#include <bitset>using names
2015-07-27 16:15:11
301
原创 HDU 5313 BestCoder 1st Anniversary ($) 1004 Bipartite Graph
对二分图进行黑白染色，黑为1，白为2，未染色为0，然后统计出左右集合X,Y的数量，如果有孤立点，那么其数目为n-x-y，我们知道要两个数乘积最大，则其差值最小，对孤立点数目进行最优分配，然后答案就是两个集合内点数目乘积减去m。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vect
2015-07-26 23:58:16
284
原创 HDU 2063 BNUOJ 6207 过山车 （最大流or二分匹配）
满足二分图矛盾的性质，女生编号为1~M，男生则为M+1~M+N，输入时处理，然后直接建边，求出最大匹配数即为答案。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#include <queue>using namespace
2015-07-25 14:02:45
326
原创 2015 SWJTU 校集训队选拔赛 Ⅱ参考题解
A、排序其实这题的话不能乱YY，仔细看下提供的sort代码可以发现其实就是对奇数位的数以及偶数位的数字分别进行排序，那我们只要输入的同时按奇偶位存下数字然后排序与原数组排序的对比就可以了。代码：#include #include #include #include #include #include #include #include #include
2015-03-29 20:13:57
799
原创 南阳理工OJ 迷宫寻宝（一）DFS
我的思路大概就是先从起点去拿钥匙 不开门 其实如果直接判能不能开门也是可以的 我就懒得改了-- 然后再去搜整张图 WA了一次是因为拿到钥匙后就拿到了 has++递归回来之后 不要再减回去 因为你已经能拿到了这把钥匙为什么还要放下来退回去？？其他就没什么坑了~#include #include #include #include #include #include #in
2015-02-20 21:10:08
419
原创 HDU 2102 A计划
直接DFS 写的有点暴力 不过还是0MS过的#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int
2015-02-10 21:15:53
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人