——其他算法————
文章平均质量分 52
Lazines_by
好吧,我要工作了
展开
-
并查集poj611suspect
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se原创 2016-07-07 09:42:45 · 258 阅读 · 0 评论 -
排座位并查集
排座位布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:“宾客1 宾原创 2016-07-06 16:19:12 · 618 阅读 · 0 评论 -
sort函数
sort函数:#include ,默认从小到大,如果降序可写第三方函数进行排序,EXP:sort(array,array+n,cmp) 1.普通排序,升序 [cpp]include #include using namespace std; int main() { int a[10]={7,3,4,6,5,1,2,9,8,0}; sort(a,a+10);原创 2016-04-14 18:47:32 · 402 阅读 · 0 评论 -
纸片:二分法
抽签:将写有n个纸片的口袋中抽取四次,可放回,判断抽取的这四张纸片加起来能否等于m; INPUT: 输入n,m,和n个数。 n<100; OUTPUT: 输出能否等于m; 能:Yes,否:No; 代码//二分法:#include<iostream> #include<algorithm> using namespace std; const int maxn=1000000; int原创 2016-04-08 19:56:52 · 369 阅读 · 0 评论 -
Abelian Period
bc#88 Find Q 这个题就是看在一个串里面有多少只有q的串;先对有n个连续的q的串里面有多少个q的串进行达标,发现:a[ n ] = n + (n -1) + (n -2) + ...... + 1;打表完成之后,然后对字符串进行遍历,一有连续的多少个的话就加起来; #include #include #include using namespace std; typ原创 2016-10-03 17:59:41 · 340 阅读 · 0 评论 -
最少拦截系统(Greedy)
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical ChartsProblem Archive Realtime Judge Status Author原创 2016-05-31 11:37:59 · 430 阅读 · 0 评论 -
今年暑假不AC(贪心)
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical ChartsProblem Archive Realtime Judge Status Author原创 2016-05-31 10:24:20 · 327 阅读 · 0 评论