没有能与不能只有想与不想-CSDN博客

原创 LightOJ - 1166 Old Sorting （置换群）

LightOJ - 1166Old SortingTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven an array containing a permutation of 1 to n,

2016-04-21 08:36:49 394

原创 LightOJ - 1076 Get the Containers （二分）模板题

LightOJ - 1076Get the ContainersTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionA conveyor belt has a number of vessels of

2016-04-20 17:03:14 628

原创 LightOJ - 1016 Brush (II) （模拟）水

LightOJ - 1016Brush (II)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionAfter the long contest, Samee returned home and got

2016-04-20 14:16:42 873

原创 CodeForces - 664A Complicated GCD （技巧）水

CodeForces - 664AComplicated GCDTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGreatest common divisor GCD(

2016-04-20 14:13:32 932

原创 HDU - 5666 Segment （大数位运算）好题

HDU - 5666SegmentTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionSilen August does not like to talk with othe

2016-04-20 14:10:01 977

原创 HDU - 5665 Lucky （技巧）

HDU - 5665LuckyTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionChaos August likes to study the lucky numbers.

2016-04-20 14:02:52 857

原创 ZOJ - 3932 Handshakes （技巧）握手

ZOJ - 3932HandshakesTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionLast week, n students participated in the a

2016-04-19 19:11:56 599

原创 ZOJ 2016 3935

ZOJ Problem Set - 39352016Time Limit: 2 Seconds Memory Limit: 65536 KB In mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular

2016-04-19 18:05:26 349

原创东北大学校赛重现

LIST has a listProblem DescriptionA famous ACMer named LIST.He is very rich,so he has infinite coins of some par value(面值).One day he has a list of things he wantto buy.And he is so rich,he ca

2016-04-19 16:58:08 1018

原创判断回文数（水）

判断回文数Problem Description如果一个数是左右对称，那么就是回文数。比如1、1221、121、1234567890987654321是回文数，而100、12345432不是。Input多组测试数据，每个一行，每行一个数，无前导0Output每组数据一行，如果是回文数输出Yes，否则为NOSample Input11221

2016-04-19 16:50:34 1213

原创一个经典问题（LCS）

一个经典问题Problem Description有两个字符串，比如：abedc与acbde，它们公共的序列有许多种，这个序列在原串中可以是不连续的，比如ab，ad，abe，e等都可算做他们的公共序列，但是最长的序列为abe,长度为3，那么怎么求出这个序列最长是多少呢?Input第一行是一个整数T，代表多少组数据（T每组数据给出两个字符串（由小写字符组成），长度都小

2016-04-19 16:48:08 483

原创 Drink It （模拟）水

Drink ItProblem Description来来来，做道题，一起防老年痴呆。啤酒2元一瓶，4个瓶盖换一瓶，2个空瓶换一瓶。问：n元可换几瓶。不可以赊账不可以买半瓶酒.Input多组数据,输入文件第一行是一个整数T,接下来T行，每行一个整数n（0Output问最多能够得到多少瓶啤酒Sample Input2010Sampl

2016-04-19 16:45:47 611

原创 Sum it up （欧拉函数）

Sum it upProblem DescriptionGiven a integer n (0 InputThe first line of the input file contains T (TThere is only one number in each test cases: n, the meaning of which has been descri

2016-04-19 16:44:00 704

原创 So Easy!!! （栈模拟）

So Easy!!!Problem Descriptionyizhen has no girlfriend due to his stupid brain that he even can’t solve a simple arithmetic roblem. Can you help him? If you solve it and tell him the result, then

2016-04-19 16:29:00 762 1

原创 LIST has a list (母函数)

LIST has a listProblem DescriptionA famous ACMer named LIST.He is very rich,so he has infinite coins of some par value(面值).One day he has a list of things he wantto buy.And he is so rich,he ca

2016-04-19 16:22:31 486

原创 “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛

1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 854 Solved: 120SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地

2016-04-19 16:03:03 2504 1

原创 zzulioj 1882: 蛤玮的魔法（数学几何）水

1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 224 Solved: 61SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好

2016-04-19 15:47:35 536

原创 zzulioj 1881: 蛤玮的机房（并查集）水

1881: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 287 Solved: 101SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机

2016-04-19 15:35:38 388

原创 zzulioj 1879: 蛤玮买好了礼物（gcd）水

1879: 蛤玮买好了礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 399 Solved: 150SubmitStatusWeb BoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二

2016-04-19 15:34:23 355

原创 zzulioj 1878: 蛤玮准备礼物（日期计算）

1878: 蛤玮准备礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 675 Solved: 92SubmitStatusWeb BoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第多

2016-04-19 15:33:04 457

原创 zzulioj 1875: 蛤玮的财宝（双线DP）重

1875: 蛤玮的财宝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 239 Solved: 34SubmitStatusWeb BoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的

2016-04-19 15:31:33 676

原创 zzulioj 1874: 蛤玮学计网 (模拟)

1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 849 Solved: 117SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地

2016-04-19 15:29:59 399

原创 LightOJ - 1017 Brush (III) （DP）

LightOJ - 1017Brush (III)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionSamir returned home from the contest and got angry

2016-04-18 14:23:02 296

原创 LightOJ - 1009 Back to Underworld （vector&dfs）好题判断两个阵营中最多人数

LightOJ - 1009Back to UnderworldTime Limit: 4000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThe Vampires and Lykans are fighting each o

2016-04-14 13:35:07 466

原创 CodeForces - 660E Different Subsets For All Tuples （组合数学&DP）好题

CodeForces - 660EDifferent Subsets For All TuplesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFor a sequenc

2016-04-13 22:15:24 803 1

原创 CodeForces - 660D Number of Parallelograms （数学几何）给出n个点问能组成的平行四边形个数

CodeForces - 660DNumber of ParallelogramsTime Limit: 4000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given n poi

2016-04-13 21:52:35 777

原创 CodeForces - 660C Hard Process （二分）好题

CodeForces - 660CHard ProcessTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array a with n

2016-04-13 21:41:35 1045

原创 CodeForces - 660B Seating On Bus （模拟）水

CodeForces - 660BSeating On BusTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionConsider 2n rows of the seats

2016-04-13 21:05:06 849

原创 CodeForces - 660A Co-prime Array （模拟）

CodeForces - 660ACo-prime ArrayTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array of n e

2016-04-13 14:07:43 633

原创 poj Binomial Coefficients （Lucas定理）

Binomial CoefficientsTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6819 Accepted: 2844DescriptionThe binomial coefficient C(n, k) has been extensivel

2016-04-12 18:00:59 710

转载 Lucas定理and大组合数取余算法总结

首先给出这个Lucas定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)

2016-04-12 17:13:41 751

原创 zzulioj 1862: 我叫叶良辰（Lucas推广）

1862: 我叫叶良辰Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 139 Solved: 23SubmitStatusWeb BoardDescription果果一直很谦虚，但是良辰还是对他出手了（汗。。良辰拿出来一个 Pascal 三角形（也叫杨辉三角形。（请不要问是怎么拿出来的。。我们用一个

2016-04-12 17:01:17 501

原创 zzulioj 1868: UP UP UP! （DP）

1868: UP UP UP!Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 87 Solved: 23SubmitStatusWeb BoardDescription题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同）Inpu

2016-04-12 16:15:27 394

原创 CodeForces - 577A Multiplication Table（水）

CodeForces - 577AMultiplication TableTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLet's consider a table co

2016-04-10 22:24:15 566

原创第八届郑州轻工业学院ACM程序设计大赛校内预选赛

1861: 斗破苍穹Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 163 Solved: 32SubmitStatusWeb BoardDescription有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之

2016-04-10 22:16:52 843

原创 CodeForces - 584C Marina and Vasya （模拟）找规律

CodeForces - 584CMarina and VasyaTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMarina loves strings of the s

2016-04-10 12:19:22 529

原创第五届华中区程序设计邀请赛暨武汉大学第十四届校赛网络预选赛

Problem 1603 - Minimum SumTime Limit: 2000MS Memory Limit: 65536KB Total Submit: 556 Accepted: 153 Special Judge: NoDescriptionThere are n numbers A[1] , A[2] .... A[n], you can s

2016-04-09 22:51:14 826

原创 Land oj 1611 - Null （水）

Problem 1611 - NullTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 266 Accepted: 220 Special Judge: NoDescription Null.InputNullOutputOutput “Null” in a l

2016-04-09 22:38:43 277

原创 Land oj 1609 - Han Move （模拟）

Problem 1609 - Han MoveTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 619 Accepted: 161 Special Judge: NoDescriptionCyy and Fzz are Han Move lovers. One day, they gather

2016-04-09 22:35:16 383

原创 Land oj 1606 - Funny Sheep（技巧&规律）

Problem 1606 - Funny SheepTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 612 Accepted: 169 Special Judge: NoDescriptionThere are N+1 rows and M+1 columns fence with N*M gri

2016-04-09 22:15:16 409

空空如也

空空如也