- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 842D. Vitya and Strange Lesson
http://codeforces.com/contest/842/problem/D 思路： 我把数组中的数扔进字典树里，之后我记录下每个状态出现的次数。随后我们不需要去每次都把数组异或，我们把所有查询的数异或，#include <bits/stdc++.h>#define maxs 2002020#define mme(i,j) memset(i,j,sizeof(i))#de
2017-08-30 20:43:38
568
原创 atcoder 055D D - Menagerie
http://abc055.contest.atcoder.jp/tasks/arc069_b题意： 一圈动物，有真诚的羊和套路的狼，羊说真话，狼说假话。 这些动物围成一圈，之后输入n,表示长度为n的字符串，输出只包含o,x的字符串，对于羊而言o表示他左右两边的动物和他一样，x表示左右两边的动物至少有一个和他不一样。 对于狼而言o表示左右两边的动物至少有一个和他不一样，x表示左右两边的动物和他一样。
2017-08-30 19:29:25
495
原创 codeforces 811C C. Vladik and Memorable Trip
http://codeforces.com/problemset/problem/811/C题意： 给一个长度为n的序列，你从中选取若干个区间（不能重叠），并且每个区间内的数只能出现在这个区间里 如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2,4]; 每个区间的权为区间内去重后的异或和，之后区间加和，求最大。思路：用DP求解，预处理出每个数第一
2017-08-29 09:34:33
395
原创 Atcoder D - Score Attack
http://abc061.contest.atcoder.jp/tasks/abc061_d 题意： 给个图，节点编号1-n，m条边，带环，有边权，求从1-n的最大花费。 并且如果存在无穷的情况输出inf （如样例）思路： 一开始dfs t了，之后问了下我的dalao队友，dalao说裸的Bellman_Ford.还有你也可以去试下SPFA。 去敲吧。………… 好的，那么裸BellmanF
2017-08-28 20:41:50
556
原创 atcoder 062D - 3N Numbers
http://abc062.contest.atcoder.jp/tasks/arc074_b 题意就是说 给你3n个数，之后删除n个数，使得前n个数 减去 后面 n个数之后的差值最大思路： 用2个优先队列搞一下就行。一个维护最大值，一个维护最小值，并且我们知道最后这2n个数的分界点一定是在n~2n这N个数之间的。 那么我们可以对N个数求和，对后n个数求和，之后我们在n~2n中找到分界点即可。#i
2017-08-28 18:34:36
701
原创 Codeforces 745C Hongcow Builds A Nation
http://codeforces.com/contest/745/problem/C题意： 哇，这个题好啊，说的就是，有n个节点，m条边的一个图，这个图里有k个节点是比较牛逼的节点，所以这k个节点不能连接。那么，我想知道我最多还可以再往这个图里加多少条边呢？？？？思路： 先用并查集做，先记录下牛逼的节点，之后再把m个边连起来。统计下每个集合内元素的个数。因为不牛逼的节点可以和牛
2017-08-14 13:48:34
352
原创 HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[1002][1002];int dp[1052][1052];int n;int
2017-08-12 11:22:52
350
原创 hdu 1078
http://acm.hdu.edu.cn/showproblem.php?pid=1078#include <bits/stdc++.h>#define maxs 2020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int n,k;int a[202][202];int dp[202][202];int wax[
2017-08-12 11:22:20
421
原创 HDU 1260
http://acm.hdu.edu.cn/showproblem.php?pid=1260#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;long long dp[maxs];int a[maxs],dou[maxs];int mai
2017-08-12 11:21:31
446
原创 HDU 1176
http://acm.hdu.edu.cn/showproblem.php?pid=1176 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int dp[12][100005]; //时间够多就好了。位置只有0-10 这11个位置int main(){ int
2017-08-12 11:20:45
624
原创 HDU 1114
http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int w[maxs],h[maxs];int dp[maxs];int main(){
2017-08-12 11:19:29
284
原创 HDU 1087
http://acm.hdu.edu.cn/showproblem.php?pid=1087#include <bits/stdc++.h>#define maxs 2000202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int a[maxs];int dp[maxs];int main(){ int n;
2017-08-12 11:18:37
349
原创 HDU 1069 dp？？
http://acm.hdu.edu.cn/showproblem.php?pid=1069题意就是 给你n种箱子，每种箱子的长宽高都给你，但是呢，每个箱子有无限个，你现在要把这些箱子叠起来，满足下面的箱子的长宽大于上面的箱子（严格），问你最大叠加高度思路： 我们用结构体存所有情况的箱子，之后按照（长小的放前面的原则sort）之后求最大递增子序列来求高度即可。dp[i] 表示 以 i 为结尾的箱子
2017-08-12 11:15:53
627
原创 HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859题意： 给你n*n的矩阵，找出以↗ （左下至右上）为对称轴的 最大对称子矩阵思路： 这个思路就是一个二维的DP，我们对于任何一个子矩阵，我不考虑左下—右上的对称轴。 我们只考虑对称轴上每一点开始，a[i][j] ,a[i-k][j] a[i][j+k] 这点的上方和右方最大的相等个
2017-08-12 11:09:24
360
原创 HDU 6059 Kanade's trio
http://acm.hdu.edu.cn/showproblem.php?pid=6059http://blog.csdn.net/dpppbr/article/details/76565715 一开始并不会做，完全没头绪。看了这位dalao的博客才会的。感觉我就是把这位dalao的代码扒了下来…………惭愧………… 哇，题意就是 给你n个数，找出这n个数中多少组（i,j,k） i#includ
2017-08-03 18:52:59
453
原创 codeforces 835 （3/6）
待补……………… http://codeforces.com/contest/835A题：2个人比赛，写s个字，每个字花费v1（v2） 时间，括号内表示第二个人的时间，连接和上传各需要t1(t2)时间，问谁快。平局输出friendship#include<bits/stdc++.h>#define maxs 202020#define lowbit(x) (x&-x)#define mme(
2017-08-01 10:01:07
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人