- 博客(6)
- 收藏
- 关注
RSS订阅原创 P - The Shortest Path in Nya Graph（拆点+dijkstra优先队列优化）
题目链接：传送门题目大意：给你n个点，m条边,c代表从i层到i+1层的花费（从i+1层到i层的花费一样）； 一行n个数，代表每个点在第几层。 有m行，每行有u,v,w,代表从u点到v点的花费是w(从v点到u点的花费也是w)。 问：从1点到n点的最小花费.思路：第一次遇到拆点的题目，就是将层的概念转化为点到点的概念，可能不好懂，没事接着往下看，先有这么一个思路：点和它所在的层要建边，层和层之间也
2017-10-30 10:31:52
376
原创 排序（sort,冒泡,快排）
1.sort(); 最简单实用方便的排序。 直接实用即可，但必须有头文件；#include<algorithm>using namespace std;（1）直接对一维数组排序。int a[100];//你要排序的数组int n;//数组内元素的个数；sort(a,a+n);//默认是从小到大排序#include<stdio.h>#include<algorithm>using nam
2017-10-30 09:59:22
461
原创 C. Maximum splitting--codeforces
题目链接：传送门题目大意：给你一个正整数n，最多可以拆分成多少个不是素数的数（1也不行）的和，如果没有就输出-1。思路：4是最小的不是素数的数，所以4越多，个数也就越多。 1.n%4==0 直接输出n/4; 2.n%4==1 用4+4+1=9,合成一个9,否则就是-1。 3.n%4==2 用4+2=6，合成一个6。 4.n%4==3 如果你用4+4+4+3=15，和成一个15，那你就
2017-10-23 10:35:30
160
原创 B. Maximum of Maximums of Minimums --codeforces
题目链接：传送门m==1，只有一个区间，所以是数组中最小的。 m==2，这时候我们可以发现要分割为两个集合，所以我们直接判断左右就好了，a[0]和a[n-1]较大的一个。 m>=3，无论最大值在哪里，我们都能将它单独画为一个区间，所以就直接输出max，即可。代码： #include<stdio.h> #include<string.h> #include<algorithm
2017-10-21 12:01:18
251
原创 C. Classroom Watch（思路）---codeforces
题目链接：传送门思路题啊····当初再想深一点就会做了，虽然想到了缩小搜索范围，但是范围还是太大了（超时）。 题目大意：给你一个数n，问有多少个x，使得x加上它的每一位之和是n，并输出他们。 思路：假设n是len位的整数，最小的下线是n-len*9，因为假设每一位都是最大的9，最小就是n-len*9,爆搜就行了。代码：#include<stdio.h>int a[10000000];int ma
2017-10-20 19:21:24
391
原创 大风车转呀转（模拟题）
题目链接：http://acm.nyist.me/JudgeOnline/problem.php?cid=1019&pid=4题目描述大风车吱呀吱悠悠的转 这里的风景啊真好看 天好看，地好看 还有一群快乐的小伙伴 。。。。。。 不知道你对小时候经常看的大风车栏目是否怀念，让我们一起回忆一下童年的大风车。 现在要求你打印一下风车,比如这样： ** *
2017-10-04 09:26:40
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人