- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforences #307(div2) C . GukiZ hates Boxes
题目传送门【题意】m个人要去移动n堆盒子 每堆上有若干个盒子 每个人只能进行两种操作 从一个位置走到下一个位置 如果这个位置上的盒子个数不为0 那么就要把这个位置上的盒子移掉 每种操作需要一秒求这m个人 把盒子全都清掉所花的最少时间.【解题思路】二分所需要的时间 对每个人进行贪心 从最远的地方开始 让每个人在时间范围内移动更多数目的盒子堆数m个
2016-01-23 15:22:01
395
原创 Codefrences #336 C. Chain Reaction
题目传送门//解题思路参考了[点这里](http://blog.csdn.net/snowy_smile/article/details/50402271)//通过这道题，我学到了很多的东西，线将我的体会总结如下.//题意:有n（1e5）个灯塔，每个灯塔有属性（坐标a[i].first，向左的照射范围a[i].second），所有灯塔坐标两两不同。 我们从右往左，对于每个灯塔，其所照射到的所有
2016-01-20 16:18:41
596
原创 Codeforences # 336 B B. Hamming Distance Sum
题目传送门//题意: 给你一个模板串a和匹配串b，|a|<=|b|<=2e5，两个串都是01串。 于是，a串之于b串的匹配位置，就有|b|-|a|+1种 我们想问，对于所有的匹配位置，会产生的匹配差异总和是多少。 所以匹配差异，是指—— 比如模板串是0011，匹配0101，对于所有'0' match '1' 或者'1' match '0 '， 都产生了1的匹配差异。即这个样例产生了2的匹配差
2016-01-20 14:52:06
527
原创 Codeforences #339 A. Link/Cut Tree
题目传送门//暴力，有点小坑，不能用pow函数，还有中间注意循环跳出来的条件，不然会在24个test出错//AC代码如下：//Created Author: just_sort//Created Time : 2016/1/17//File Name : Link/Cut Tree#include <cstdio>#include <cmath>#include <cstring
2016-01-17 17:51:05
589
原创 POJ 2485 Highways
题目传送门//题意：本题要求图中最小生成树的最长边//解题思路：直接在prim算法找最小边的过程中维护最小值//Created Author: just_sort//Created Time : 2016/1/16 17:45//File Name : HighWays#include <cstdio>#include <cstring>#include <iostream>
2016-01-16 18:55:24
290
原创 Hdoj 3047 Zjnu Stadium
题目传送门//求解本题需要弄清楚冲突发生的条件，很容易看出此题为种类并查集的变种，题上提到了距离，自然想到是带权值的并查集，关键是这个权值怎么办。//菜鸟参考网上各位大牛的解法终于懂了这道题的前因后果。有必要将解题过程中的心得体会记录下来。//（1）弄清题意，找出出现冲突的位置，判断冲突很简单就是当两个人在同一行坐，同时他们到根节点的距离差值正好是他们之间的差值，此时就出现了冲突了。(本质就是两
2016-01-15 20:24:00
819
原创 Hdoj 2635 Dragon Balls
题目传送门//种类并查集，设置一个time数组表示次数//AC代码如下：//Created Author: just_sort//Created Time : 1015/1/15 15:51//File Name : Dragon Balls#include<cstdio>#include<cstring>#include<iostream>using namespace st
2016-01-15 16:10:42
503
原创 Hdoj 3486 Interviewer(二分加RMQ)
题目传送门//解题思路：利用st算法预处理出区间最值，然后二分当前的组数，因为组数越多选的人越多，得到的能力值也就越高，因为每个区间变大，很可能覆盖掉之前的最大值，很可能扩大的区间覆盖掉了之前的最大值，导致最后结果变小，符合单调性，那么可以二分//AC代码#include <cstdio>#include <algorithm>#include <iostream>using namespac
2016-01-13 23:10:17
429
原创 Hdoj 3367 Pseudoforest
题目传送门题意： 求出一个最大的子图（子图的每个连通分量最多有一个环）解题方法： 用kruskal算法求出最大生成树 不过要判断是否有环 2树合并时 ：若2个子树都有环不能合并 只有一个有环可以合并 但合并后的树有环 若2个子树都没环直接合并#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#inc
2016-01-13 21:10:19
504
原创 Codeforences Goodbye 2015 B New Year and Old Property
题目传送门题意：算出 a,b 中 二进制下，含有 且 只含有1个0的数 的数目解题方法：暴力（dfs）#include<bits/stdc++.h>using namespace std;#define ll long longll n,m;ll ans;void dfs(ll x,ll cnt){ if(x>m)return ; if(x>=n&&x<=m&&cnt=
2016-01-12 22:14:33
583
原创 Codeforences Goodbye 2015 C. New Year and Domino
题目传送门//"#"代表不能放骨牌的地方,"."是可以放 500*500的矩阵，q次询问//开两个dp数组，a,b,a统计横着放的方案数，b表示竖着放，然后询问时O(1)的，容斥一下， 复杂度O（n^2+q)#include<bits/stdc++.h>using namespace std;char s[505][505];int a[505][505];//统计横着放的数目int b[50
2016-01-12 22:08:50
588
原创 SWUST OJ 1137 STICKS
题目传送门//爆搜加剪枝的过程，自己剪枝太弱了，恶补中//经典搜索加剪枝#include <cstdio>#include <cstring>#include <cstdlib>#include <cctype>#include <cmath>#include <iostream>#include <algorithm>#include <vector>using namespace
2016-01-12 21:15:56
642
cs231-斯坦福大学-李菲菲-2016 课件
2018-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人