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