- 博客(9)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2828 Buy Tickets 又是线段树！
有N个人排队，每来一个人他一定会得到他当前他想要去的位置。意味着越后来的人越能站到自己的位置上。 非常朴素的想法是，从第n-1个人开始：如果这个人想要去的位置上没有人的话，就让他去，然后标记为有人；如果他想要去的位置已经被标记为有人了，他就试图去下一个位置，如果还有人，继续寻找下一个位置（即++），直到找到一个空位为止。这样一定能保证答案是对的无疑。 但是对于题目所给的数据，n 现在就是考虑
2016-03-30 22:27:28
367
原创 Codeforces 658A B C || VK Cup 2016 - Round 1 (Div. 2 Edition) A B C题解
切了一波水题 A 水 #include #include #include using namespace std; int main() { int n,c,p[55],t[55]; int sum1=0,sum2=0; scanf("%d%d",&n,&c); for(int i=0;i<n;i++) scanf("%d",&p[i]
2016-03-29 15:44:25
432
原创 HDU 2795 线段树第三发！
海报贴的优先度： ① 高 > 低 || 高相等 && 左 > 右 朴素的想法：两层for循环，每贴一张海报考察从第1行到第 min(h,n) 行有没有空余的位置能够贴的下，若贴的下，- = w ；这样的复杂度为n^2，(2*1e5)^2，超时！ 学习了线段树之后，很自然的想到，将考察操作用线段树来完成，这样就缩减到了nlogn； 线段树中每个节点保存其左右孩子的可用宽度的最大值，初始都为
2016-03-28 22:55:19
382
原创 HDU 1394 线段树求逆序数
1.首先要用到一个结论： 对于 0 到 n-1 的n个数任意排列，当前总逆序数为sum，那么把第一个数x放到末尾之后，总逆序数变为 sum-x+n-x-1； 可以这么想：x本来是在最前面的，那么在x之后比x小的个数就是 x 。（因为是0，1，2....n-1排列） 比如 3 1 0 2 4，3的逆序数就是3。 在3这个数移到末尾之后，就损失了这3个逆序数对。所以，sum-=3； 但是必定
2016-03-28 18:21:57
421
原创 HDU 1166 敌兵布阵 线段树入门_单点更新
线段树是连续区间动态更新的有力工具，由二叉树的特性可知其操作复杂度为 log(N) 本题是最最基础的线段树，但由此也算是入门了 线段树学习推荐优秀博客：点击打开链接 /* *********************************************** Author :angon Created Time :2016/3/27 20:00:05 File
2016-03-28 00:51:25
432
原创 HDU 5560 5561 5562 5563 (Bestcoder#77 div2 A B C D)
A so easy 求一个集合所有子集元素的异或； 分析可以发现 一个有N个元素的集合，每个元素出现的次数是2^(N-1); 对于异或，任意一个数和自己偶数次异或的答案都是0；任意个0异或也是0；所以当N>1时，答案为0，当N==1时，答案为a[0]；代码#include <iostream> #include <stdio.h> using namespace std;int main() {
2016-03-27 02:00:54
897
原创 HDU 1272 并查集
1.没有环2.必须联通（有点类似“最小生成树”&…&）1.创建集合（用树表示），每输入一对边就加入到集合中(成为树的子节点），如果输入的这条边两个定点都已经在同一集合中，说明出现了环2.要满足题意：必须使 最后有且只有一个集合。说明所有的节点的根都是相同的。 并查集模版：int p[maxn],r[maxn]； void init() { for(int i=0;i<=maxn;i++)
2016-03-25 11:26:39
363
原创 HDU 2159 FATE ,完全背包
把忍耐值和杀怪数当成两个背包 dp[i][j]表示忍耐值为i，杀怪数为j时的经验 dp[i][j]=max( dp[i][j], dp[i-b[i]][j-1]+a[i]); 显然，它只是要求杀怪数不超过s，那么dp[i][s]，肯定是消耗忍耐值为i时，获得的最大经验了 所以从小到大枚举忍耐值m，当dp[i][s]>=n时，就break，保证了得出答案时m是较小的 #include <iostrea
2016-03-21 22:55:32
405
原创 好久没更新博客了
好久没更新博客了一 上个星期在群里和许少岩学长聊天的时候，李季老师突然说了一句interesting 0-0，然后问谁能帮他弄个局域网的判题系统，用于期末算法设计的考试。 正在聊蓝桥杯和项目的我们，于是少岩学长说这是一个很好的机会，我说为什么不做一个我们学校自己的OJ呢？ 于是上个星期，大概花了三天三夜，在这之前我对Linux操作系统的了解是近乎于无的，各种问题不能理解，不停的百度，出问题，再
2016-03-21 17:12:39
528
1
Visual.Assist.X.v10.9.2118 破解版
2017-11-12
vs2010 + MFC + UDP socket 聊天程序。
2017-10-26
C# 用FileStream.WriteAsync 异步读文件 调用线程还是被阻塞了。
2017-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人