- 博客(15)
- 收藏
- 关注
RSS订阅原创 HDU 4109 Instrction Arrangement（拓扑排序求DAG最长路）
题意：N个点，M条有向边，求DAG最长路。思路：求拓扑序同时松弛操作，更新每个点到达的权值，最后遍历n个点取最大的那个权值则为最长路代码：#include <bits/stdc++.h>using namespace std;const int N=1005,M=10005;int ver[M],Next[M],head[N],edge[M],deg[N],a[N];...
2019-09-28 15:21:49
170
原创 POJ3662 Telephone Lines (最短路+二分）
最近开始练图论了，跟蓝书刷起来。题意：在无向图上求出一条从1到N的路径，使得路径上第K+1大的边权尽量小。数据范围：N，K1e3，P（边）1e4思路：由于答案具有单调性，即付钱少的方案一定被包含在付钱多的方案内，则二分答案，把问题转化为你：是否存在一种合法的升级方法，使花费不超过mid。判定只需在做最短路的时候把边权大于mid的边边权变为1，不超过mid的边权为0，看1到n最短路是否超...
2019-09-27 20:50:34
183
1
原创 POJ 2387 Til the Cows Come Home(dijkstra)
题干：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to g...
2019-07-29 20:51:24
85
原创 整理各类排序思想（更新中）
冒泡排序:O(n^2)冒泡排序是对一个序列进行n-1趟操作，每一趟从第一个元素到最后一个元素进行扫描，相邻元素逆序则交换，每一趟都可以将一个未排序部分的最大元素放在未排序部分最后一位，使已排序序列长度+1。代码：void Bubblesort(int a[],int n){ for(int i=0;i<n-1;i++) for(int j=0;j<n-2;j++) i...
2019-05-02 20:27:41
178
原创 Codeforces Round 555 div.3
A. Reachable Numbers:给定操作，问最多表示几个数。找规律。代码:#include <bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int cnt=0; while(1){ if(n<=9){cnt+=9;break;} else{...
2019-04-28 21:33:22
134
原创 CH0304 IncDec Sequence
描述给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行一个正整数n。接下来n行，每行一个整数，第i+1行的整数表示ai。输出格式第一行输出最少操作次数。第二行输出...
2019-04-28 13:24:43
174
原创 hhuoj: 1012 欧洲杯
题目描述两年一度的欧洲杯又开始了，小海可是一个铁杆球迷，每天晚上都会到XX酒吧观看激烈的比赛，而且小海有给小费的习惯，但是他给小费是由原则的： 总费用必须是5的倍数； 小费必须占总费用的5%~10%之间（包括边界）假设小海在酒吧的消费是A元，小海带了B元来酒吧，小海想知道他有多少种支付方案供选择。总费用 = 消费 + 小费输入多组测试数据，请处理到文件结束。对于...
2019-03-27 00:46:17
327
原创 洛谷 P1025 数的划分
题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式：n,kn,k (6<n≤200，2≤k≤6)输出格式：11个整数，即不同的分法。输入输出样例输入样例#1：7 3...
2019-03-23 01:17:08
139
原创 PAT A1046 Shortest Distance
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contain...
2019-03-12 21:52:11
102
原创 PTA 团队程序设计天梯赛 练习集 L1
L1-001题目： Hello World题意：只需要打印Hello World！分析：无注意点：无L1-002题目： 打印沙漏题意：给出n个字符数与一种字符，要求用n个给定字符打印出一个沙漏，使未使用的字符尽可能少分析：进行基础的数学运算可以算出n个字符最多的沙漏行数，迭代输出即可。注意点：注意不要在字符后多打印空格。L1-003题目： 个位数统计题意：给定...
2019-03-08 00:36:37
590
原创 hhuoj: 1396 马的移动
时间限制:1 Sec内存限制:32 MB题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个小写字母（ah），表示...
2019-02-20 12:33:20
243
原创 hhuoj:1398 红与黑
时间限制:1 Sec内存限制:32 MB题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输入包含多组测试数据。每组输入首先是两个正整数W和H，分别表...
2019-02-18 23:25:01
163
原创 hhuoj:1383 N的N次方
时间限制:1 Sec内存限制:32 MB题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入输入包含多组测试数据。每组输入一个正整数N（N&lt;=1000000）。输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22思路n^n = a10^k, k=(int)log10(n^n);log10(n^n)=nlog10n=log10a+...
2019-02-14 15:45:12
177
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人