威萌-优快云博客

原创结构体~！！！

PM2.5Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 317 Accepted Submission(s): 191Problem DescriptionNowadays we use content of

2015-03-09 10:56:50 557

原创 Holding Bin-Laden Captive!

刷水题，找自信。。。Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16075 Accepted Submission(s): 7212Problem Des

2015-03-03 09:52:29 511

原创还是畅通工程

B -还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路

2015-03-02 19:59:08 510

原创 pairs

pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 144Problem DescriptionJohn has n points on the

2015-03-01 16:10:03 636

原创 Codeforces

CF的第一题。不懂题意。所以错了。Q：9 R：5 B：3 N：3 P：1 K：0A. A and B and Chesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA an

2015-03-01 15:50:57 549

原创 B. Fox And Two Dots

题记：本题目为cf的B题，一个图中是否有相同字母围城的环，思路为DFS,深度优先遍历，只要一个遍历的再次回到已经遍历的地方，那么久一定能组成环，具体见代码实现。B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inp

2015-02-05 11:15:47 497

转载 F - 迷宫问题

题记：虽然只有一组输出，但是按照正规输入的话，还是很难的 @.@F - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription定义一个二维数组： int maze[5][5] = {

2015-02-04 10:32:45 661

原创 Lake Counting

题记：最近新生在培训搜索，自己心血来潮就做了几个。本题题意为找池塘，一个吃糖的八格如果有水（W）就算一个池塘Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21728 Accepted: 10941DescriptionDue

2015-02-04 10:12:25 449

原创 B. Painting Pebbles

题记：这个题目的含义是：输入一组数，输入第一堆数的个数，和总的类别，保证任意一堆数的不同数的差值小于等于1，由抽屉原理可知当最大堆和最小堆的数量大于类别时，就没有满足条件，若非则输出YES。抽屉原理为：当如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。即当他们差值大于类别，就一定有一个树是相差两个的额

2015-02-03 10:43:48 478

原创 A. Maximum in Table

一个水题，没什么说的~A. Maximum in Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n tablea is defined as

2015-02-02 17:03:02 487

原创 Missing number

题记：一个水题，在打比赛的时候太过于紧张，着急想出题，所以就没读懂题意就开始做，导致了错了四次，后来还听说可以有中文翻译，真是垂头顿足。以后做题应该先整理好思路再做题。关于这个题目：题目为找数问题，从1开始，若没有就输出，直到输出两个结束例如如果输入是6，7，8的时候，就输出1 2Missing numberTime Limit: 2000/1000 M

2015-02-02 14:31:50 460

原创 Fibonacci

题记：这个是bc的B题，一开始思路局限了，只认为这个数比较大，就什么__int64接受这类的的接受，根本没想到什么DFS搜索算法，想想还是题目做得太少，后来同我同学一讲，觉得的确在理，本身Fibonacci在第45个数的时候就已经很大了，这是通过打表来实现，就是所谓的在正式运算之前，先通过算法计算数据的大小。所以用搜索还是可以实现的。后来一直报错，就一直比较，一直提交，最后发现

2015-02-02 11:54:03 836

原创 Oulipo

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5644 Accepted Submission(s): 2263Problem DescriptionThe French author Georg

2015-01-29 19:53:42 369

原创 C - 剪花布条

C -剪花布条Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？

2015-01-29 15:22:16 578

原创 A. Pasha and Pixels

A. Pasha and Pixelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha loves his phone and also putting his hair u

2015-01-28 17:22:28 466

原创 B. Anton and currency you all know

B. Anton and currency you all knowtime limit per test0.5 secondsmemory limit perB. Anton and currency you all knowtime limit per test0.5 secondsmemory limit per test

2015-01-28 15:05:53 720

原创 A - Cow Sorting

A - Cow SortingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the

2015-01-24 20:13:28 521

原创 6174问题和字母重排问题

6174问题输入一个n位数，把所有数字从大到小排序得到a，从小到大得到b，然后用a-b替换原来这个数并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174 样例输入：1234样例输出：1234->3087->8352->6074->6174-----------------------------------------

2015-01-24 15:06:54 440

原创 Number Transformation

Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 514 Accepted Submission(s): 260Problem DescriptionTeacher Ma

2014-08-15 10:50:54 522

原创击杀怪兽

MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 510Problem Description Teacher Mai has

2014-08-15 10:16:16 612

转载太难了》》》》

分类：数论2014-02-17 11:07 275人阅读评论(0) 收藏举报点击打开链接跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7730 Accepted: 2238DescriptionZ城市居住着很多只跳蚤

2014-08-12 10:40:16 465

原创 Miaomiao's Geometry

hack评测太多，请耐心等待More...Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 21Prob

2014-08-11 10:12:32 486

原创 DP算法

-----线型动态规划 f[i,j]:=min(f[i,j],f[i+1,j-1] (s[i]s[j]=”()”or(”[]”)),f[i+1,j+1]+1 (s[j]=”(”or”[” ) , f[i,j-1]+1(s[j]=”)”or”]”); 74 棋盘切割 -----线型动态规划 f[k,x1,y1,x2,y2]=min{min

2014-08-08 16:16:42 10141

原创枚举

S - 不要62Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的

2014-08-07 14:58:44 473

原创子序列个数

N - 子序列个数Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个

2014-08-07 10:13:32 552

原创 polya定理

H - Cow SortingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked

2014-08-05 14:57:11 551

原创 Code

E - CodeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTransmitting and memorizing information is a task that requires differ

2014-08-03 15:50:00 475

原创鸽巢原理入门2

F - 鸽巢原理入门2Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 1

2014-08-01 14:23:53 520

原创鸽巢原理入门1

E - 鸽巢原理入门1Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery year there is the same problem at Halloween: Each neighbour i

2014-08-01 10:44:56 462

原创母函数入门2

C - C - 母函数入门2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创

2014-07-31 15:06:09 370

原创母函数的运算

F - Ignatius and the Princess IIITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription"Well, it seems the first problem is too easy.

2014-07-31 11:03:02 429

原创 Happy 2006

M - Happy 2006Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTwo positive integers are said to be relatively prime to each ot

2014-07-31 09:48:55 446

原创小孩报数问题

D -D - 小孩报数问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出

2014-07-29 19:50:28 3979

原创 LQX的作业

B - LQX的作业Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的

2014-07-28 16:54:23 840

原创 N!

A - N!Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

2014-07-28 16:43:58 383

原创中国剩余定理

G - 中国剩余定理Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSome people believe that there are three cycles in a person's life t

2014-07-26 19:19:04 434

原创排列组合

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn how many ways can you choose k elements out of n elements, not taking order int

2014-07-26 14:46:55 425

原创 D - 扩展欧几里得没有入门2

D - 扩展欧几里得没有入门2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) =

2014-07-25 20:59:49 361

原创 B - 整数快速幂

Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5

2014-07-25 20:46:40 388

原创 A - 高效素数打表

A - 高效素数打表Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该

2014-07-25 20:29:54 441

空空如也

空空如也