Anyway1314

分类

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章（共157篇）

读取带空格，回车的字符串

一般用gets(),就能实现读带空格的，但有时候，不知道为啥，用gets会莫名出错。//千万不要用gets()!!! 这里来说说cin.get();（c++的题居然考的这）；如；读取 Tom Hanks&18&7817&80&80&90&70 ...

2018-05-06

0 480

HDU1066-慰问演出(排列组合)

寒风飘飘落叶，军队是一朵绿花。亲爱的战友你不要想家不要想妈妈。声声***夜呼唤，多少句心里话。不要离别时两眼泪花，军营是咱温暖的家。——《军中绿花》军训时光果然是既辛苦又美好呀，这一天艺术团的学长学姐来慰问演出。一个又一个节目看得杨八方心里万分欣喜，更激动的事情是，艺术团要选一些同学组成合唱...

2018-05-04

0 415

HDU1144-(n的合成) //简单二分

这里有一个数组a，其中有n个元素，分别为{1,2,3,4,…,n-1,n}。 KACA从中选取两个不同的数字，使他们的和恰好为n。 KACA想知道满足这种取法的方案有多少种。输入每次测试有多组数据。每一行有一个数n(0<n<10000)。测试数据以一个0终止...

2018-05-03

0 407

Codeforce 653A 小熊的小球（不是难题，但麻烦）

Limak is a little polar bear. He has n balls, the i-th ball has size ti. Limak wants to give one ball to each of his three friends. Giving gifts isn't...

2018-05-03

0 436

HDU1863 畅通工程(还是最小生成树模板)

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每...

2018-04-29

0 368

HDU2544-最短路(模板1：Dijkstral,邻接矩阵法)

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 81622 Accepted Submission(s): 3...

2018-04-29

0 436

ZOJ - 3872 Beauty of Array (dp)

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants t...

2018-04-29

0 355

牛客北师16选：I（如何办好比赛，水）

链接：点击打开链接来源：牛客网又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队，这里面有萌新也有大佬，萌新都很仰慕大佬，由于大佬们的参赛，萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说，他/她/它对本次的比赛的期待...

2018-04-28

0 382

bfs模板

#include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; char maze[100][100]; int N,M; int sx,sy; int gx,gy; int d[100][100];...

2018-04-27

0 556

51nod1428活动安排问题（贪心，优先队列）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时...

2018-04-27

0 470