
杂
風吹过
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4648 Magic Pen 6
题意转化一下就是: 给出一列数a[1]...a[n],求长度最长的一段连续的数,使得这些数的和能被M整除。 分析: 设这列数前i项和为s[i], 则一段连续的数的和 a[i]+a[i+1]+...+a[j-1]+a[j]=s[j]-s[i-1], 所以这段连续的数的和能被m整除的条件就是 (s[j]-s[i-1]) % m == 0, 即 s[j]%m-s[i-1]%m == 0,原创 2013-08-06 20:41:39 · 596 阅读 · 0 评论 -
hdu 4647 Another Graph Game
若没有边权,则对点权从大到小排序即可。。 考虑边,将边权拆成两半加到它所关联的两个点的点权中即可。 因为当两个人分别选择不同的点时,这一权值将互相抵消。 #include #include #include #include using namespace std; double node[100005]; int main() { int n,m,i,j原创 2013-08-06 19:50:58 · 485 阅读 · 0 评论 -
hdu 4662 MU Puzzle
#include #include #include #include #include using namespace std; #include char str[1000005]; int pow( int t ) { return (1<<(t)); } int main(){ int t; scanf("%d",&t); while( t-- )原创 2013-08-08 17:32:13 · 604 阅读 · 0 评论 -
hdu 4655 Cut Pieces
#include #include #include #define MAXN 1000002 #define MOD 1000000007 using namespace std ; #define LL __int64 LL mut ; int n ; LL ml[MAXN], mr[MAXN] ; int ar[MAXN], ord[MAXN], nar[MAXN] ; inline原创 2013-08-08 17:34:49 · 709 阅读 · 0 评论 -
CF C. Students' Revenge
题目意思: 有n个命令,要通过p个,某主席要在通过的p个中选择k个接受。 每个任务有两个值ai,bi, ai表示如果该主席接受该命令,她的头发变灰的数量,bi表示如果该主席不接受该命令时,议员不高兴值。 对于通过的p个命令,该主席要使议员的不高兴值和最小,在相同的情况下,要使自己的头发变灰的数量尽可能的少。 让你求出通过哪p个命令,使得该主席的头发变灰的数量最多,在相同的情原创 2013-09-25 22:13:55 · 666 阅读 · 0 评论 -
各种排序算法比较
花了很长时间终于把排序的基础学了一下,这段时间学了很多东西,总结一下: 学的排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序,计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。 我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导我确实只是小小了解,并没有消化。也没有完全理解他们的精髓,所以又什么错误的还需要高手指点。呵呵。 1转载 2013-11-13 21:46:36 · 554 阅读 · 0 评论 -
常量指针与指针常量的区别(转帖)
三个名词虽然非常绕嘴,不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。 一) 常量指针。 常量是形容词,指针是名词,以指针为中心的一个偏正结构短语。这样看,常量指针本质是指针,常量修饰它,表示这个指针乃是一个指向常量的指针(变量)。 指针指向的对象是常量,那么这个对象不能被更改。 在C/C++中,常量指针是这样声明的: 1)const int *p转载 2014-03-12 21:14:24 · 427 阅读 · 0 评论 -
A*算法初探
Ray Wenderlich RAYZUCKERBERG ADS FOR DEVS & GAMERS LOGIN SIGN UP 关于 简体中文 教程 Videos (Beta) Podcast 论坛 商店 Search转载 2014-04-01 17:54:11 · 519 阅读 · 0 评论 -
Cornerstone 崩溃。。。清缓存
cornerstone 莫名其妙的无法完全显示,显示不了中文 下载 更新 重命名 上传啥的 任何操作都奔溃。。重装也没用,没办法,只能缓存 、工作目录全删了。。。。 这边由于SVN客户端操作出现某些异常。需要删除SVN客户端本地路径下的本地库。具体路径截图如下: 打开Finder,单击【前往】,此时只有按住【option】键,就能出现“资源库”的选项。 这个是删除...原创 2019-05-07 15:43:47 · 1558 阅读 · 0 评论