- 博客(5)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 zju 1711——Sum It Up
题意:给出一个数列,求出这个数列中和等于t的所有组合 思路:dfs,cnt用于保存一个数字出现多少次,ans用于保存答案里面一个数有多少次 代码如下: #include #include #include using namespace std; int cnt[105]; int ans[105]; int t,n; bool rec; void dfs(int now,int sum)
2014-12-31 15:31:28 584
原创 UESTC 149——解救小Q
题意:一个迷宫里面有障碍和传送门,遇到传送门就会被强制传送到另一个地方,问到达Q点的最短距离 思路:bfs 错误:最开始的时候以为传送门两端是等价的,就直接把两边一起入队列,距离赋一样的值,后来发现原来是强制转移,这样两边就不等价了。 代码如下: #include #include #include #include using namespace std; struct pos {
2014-12-31 11:06:41 691
原创 hdu 5147——Sequence II
题意:HDU提供了中文题目。。。 有一个长度为n的数列A,数列中的每个数都不小于1且不大于n,且数列中不存在两个相同的数. 请统计有多少四元组(a,b,c,d)满足: 1. 1≤abcd≤n 2. AaAb 3. AcAd 思路: 题解给出的方法是枚举c,我想的方法是枚举d。题解的思路比我的简单。。。 假设数组保存与A[ ]里面 我的想法是用两个树状数组,have用于维护
2014-12-21 15:40:32 499
原创 poj 3009——Curling 2.0
题意:冰壶在一个平面上面。开始冰壶静止,可以向四个方向运动。在运动过程中不能改变方向。当碰到障碍物的时候停止,障碍物消失,这个时候可以改变方向。当到达终点的时候也会停止求冰壶从起点到达终点的最短运动的次数 思路:dfs#include #include #include using namespace std; struct pos { int x; int y
2014-12-17 09:55:20 465
原创 fzu 2105——Digits Count
题意:对区间进行按位与、或、非运算,然后对区间求和 思路:题目中数字比较少,可以按照是否一样建立线段树 代码如下: #include #include #include using namespace std; const int maxn=3000005; int d[maxn]; int A[1000005]; inline void pushdown(int o,int l,int
2014-12-01 22:06:08 573
实验室安全.txt
2019-08-17
Visual C++里面的重复定义
2013-05-31
C++字符串问题,char type[10]跟string type 有什么区别?
2013-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人