2019年6月10日
hdu4734 F(x)
摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int maxn=1e5+5; 6 int tot,e[15]; 7 int c[15][maxn]; 8 in 阅读全文
posted @ 2019-06-10 20:57 Achen_sy 阅读(163) 评论(0) 推荐(0)
hdu2089 不要62 两解
摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int maxn=1e6+5; 6 int n,m; 7 int c[10][10]; 8 int tot,e[ 阅读全文
posted @ 2019-06-10 19:33 Achen_sy 阅读(94) 评论(0) 推荐(0)
luogu2602 [ZJOI2010]数字计数 两解
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 long long a,b; 5 long long ansa[15],ansb[15]; 6 int tot,e[15]; 7 long long 阅读全文
posted @ 2019-06-10 17:37 Achen_sy 阅读(141) 评论(0) 推荐(0)
2019年5月18日
lemon
摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; const int INF=1e9+5; int n,m,k,w,tot,minn=INF,mark; int f[1005][1005],a[1005],b[101 阅读全文
posted @ 2019-05-18 17:22 Achen_sy 阅读(243) 评论(0) 推荐(0)
2019年5月11日
UVA1218 完美的服务 Perfect Service
摘要： 题目描述 一个网络中有NNN个节点，由N−1N-1N−1条边连通，每个节点是服务器或者客户端。如果节点u是客户端，就意味着u所连接的所有点中有且仅有一台服务器。求最少要多少台服务器才能满足要求。 输入输出格式 输入格式 输入包含多组测试数据。对于每组数据，第一行是一个整数N(≤10000)N(\le 阅读全文
posted @ 2019-05-11 11:36 Achen_sy 阅读(291) 评论(0) 推荐(0)
luogu HNOI2003消防局的设立
摘要： 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过 路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥，经常引发 阅读全文
posted @ 2019-05-11 11:33 Achen_sy 阅读(148) 评论(0) 推荐(0)
2019年5月10日
uva10891 game of sum
摘要： 有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量的数，但不能两边都取。所有数都被取走视为游戏结束，然后统计每个人取走的数之和，作为各自的得分。两个人采取的策略都是让自己得分尽可能高，并且两个人都很机智，求A得分-B得分后的结果。 输入格式 输入包含多组 阅读全文
posted @ 2019-05-10 17:25 Achen_sy 阅读(208) 评论(0) 推荐(0)
uva10635 Prince and Princess
摘要： 给你两条路径，对于每条路径上的点各不相同，请你求出两条路径最长公共部分的长度。 Input 第一行是数据组数t 每组数据的第一行包含三个数，n,p,q。其中路径上的点的大小不会超过n^2. 第二行包含p+1个数，表示第一条路径 第三行包含q+1个数，表示第二条路径。 Output 输出最长路径长度。 阅读全文
posted @ 2019-05-10 17:21 Achen_sy 阅读(181) 评论(0) 推荐(0)
UVA1394 And Then There Was One
摘要： 让我们来玩一个移除石子的游戏。 最初，n个石头按照顺时针的顺序围成一个圈，它们的编号是1,...,n.现在你将会得到两个数字k和m。之后，移除石子m，然后数k个石子移除一个，重复这个操作直到只剩下一个石子为止，求这个最后剩下的石子的编号。（与约瑟夫问题类似） 输入格式: 包含多组数据，以每行3个数的 阅读全文
posted @ 2019-05-10 17:14 Achen_sy 阅读(162) 评论(0) 推荐(0)
uva10003切木棍
摘要： 有一根长度为L（L＜1000）的棍子，还有n（n＜50）个切割点的位置（按照从小到大排 列）。你的任务是在这些切割点的位置处把棍子切成n＋1部分，使得总切割费用最小。每次 切割的费用等于被切割的木棍长度。 例如，L=10，切割点为2, 4, 7。如果按照2, 4, 7的顺序， 费用为10＋8＋6=2 阅读全文
posted @ 2019-05-10 17:10 Achen_sy 阅读(190) 评论(0) 推荐(0)