摘要: 传送门 题目 Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks 阅读全文
posted @ 2018-06-19 19:38 水题收割者 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0.请帮助约翰决定对哪些小径 阅读全文
posted @ 2018-06-19 18:50 水题收割者 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 Output 最小的总权值 分析 这 阅读全文
posted @ 2018-06-19 14:18 水题收割者 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. 阅读全文
posted @ 2018-06-19 14:13 水题收割者 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的 阅读全文
posted @ 2018-06-19 14:02 水题收割者 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 Input 输入一行,三个整数,n, m, k 输入一行,三个整数,n, m, k Output 输出一个数,表示最小不满意度。 分析 我们要知道一个性质,即将一个符合条件的房间切成两个一定可以满足条件。所以我们用一个函数表示一个房间的长、宽以及它的四条边分别是否在最边下。所以我们枚举 阅读全文
posted @ 2018-06-19 13:44 水题收割者 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目 Input n很大,为了避免读入耗时太多, 输入文件只有5个整数参数n, A, B, C, a1, 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,B,C,q[1]); fo 阅读全文
posted @ 2018-06-19 09:40 水题收割者 阅读(134) 评论(0) 推荐(0) 编辑