人间理想王春彧-CSDN博客

原创 codevs 1003 电话连线

题目描述 Description一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。输入描述 Input Description输入文件的第一行是n的值（n<=100）. 第二行至第n+1行是一个n*n的矩阵，第i行第j列的数如果为0表示城市i与城市j有

2016-11-16 16:49:59 470 2

原创考前有感

考完之后不要说辣鸡stl,因为你有别的思路肯定不会打stl,也就是说没有stl你现有的分都没有。天天说自己马虎错了,你要知道你得的分也有一部分是靠运气骗的,天天出状况就是自身问题。不是路不平，而是你不行,至于别人是为什么那么高的分,与我们无关。命是弱者的借口,运是强者的谦词。还有不到一周，大概也就满打满算三四天了吧，不是针对谁，只是觉得，现在抱怨是最没有用的东西，你永远不能说凭什么我的程

2016-11-14 15:42:03 406 3

原创洛谷 https://www.luogu.org/problem/show?pid=T575

输入格式：第一行一个正整数N第二行N个整数Ai若Ai>0，则在把Ai扔到堆里若Ai=0，则输出一行一个数，分别表示当前堆里的最大值。（保证堆非空）若Ai<0，则把-Ai从堆里丢出去（保证堆中存在Ai）（若有多个只丢一个）输出格式：行数为Ai=0的个数，如输入描述。#include<iostream>#include<cstdio>#include<cstring>#include<qu

2016-11-07 19:57:55 4548 1

原创洛谷 https://www.luogu.org/problem/show?pid=T574

输入格式：第一行一个正整数N第二行用空格隔开N个整数Ai输出格式：输出N行，第i行表示Ai与A1~A(i-1)中的数的最小差（绝对值），第一行输出-1set果题命名：qm==前面，hm==后面，xz==现在#include<iostream>#include<cstdio>#include<set>#include<cstring>using namespace std;const

2016-11-07 19:55:01 3879

原创 set删除某位置元素

set删除确定值的元素可以用erase，那么如果要删除第i个元素怎么办呢？迭代器实现，代码如下： set<int>s; for(int i=1;i<=5;i++) s.insert(i); //把i~5的元素插入 set<int>::iterator it; it=s.begin(); //迭代器指向开头第一个

2016-11-01 11:25:22 7552

原创 NOIP题库区间合并

题目描述：给定 n 个闭区间 [ai; bi]，其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。输入：第一行为一个整数n

2016-10-29 08:12:39 874

原创全排列（STL）

%%%sysorz题目描述给出一个n, 请输出n的所有全排列输入：读入仅一个整数n (1<=n<=10)输出：一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。#include<iostream>#include<cstdio> using namespace std;int n,a[15];bool use[15];void dfs(int

2016-10-28 21:46:41 374

原创 for循环版vacation

啦啦啦啦啦~什么题都可以用for循环水~ 不对的地方请指出~欢迎纠正~~ 题目大意是，大爷是个很懒的人，他假期不喜欢出门（大爷假期有很长时间，设为1000天）。他出门只会去两个地方，饭店和小吃店，但是这两个地方并不会天天开门，如果某一天这两个地方同时不开门，那么大爷就不会出去，于是他只能颓废（出去也很颓废的样子……）每天状态如下： 1，饭店小吃店都不开门 2，饭店开门小吃店不开门 3，

2016-10-28 19:57:31 390 4

Cunese的博客