Stargazer_cykoi

摘要：输入第一行包含一个整数 T, 代表数据组数。接下来T组数据，对于每组数据：第一行包含四个整数 n, m, k, p，每两个整数之间用一个空格隔开。接下来m行，每行三个整数ai,bi, ci，代表编号为ai, bi的点之间有一条权值为 ci的有向边，每... 阅读全文

posted @ 2018-11-03 16:47 Stargazer_cykoi 阅读(95) 评论(0) 推荐(0)

摘要：传送门区间dp不用说了吧主要在于要考虑好几种情况f[i][j]f[i][j]f[i][j]表示区间i−ji-ji−j的最大值考虑如果是加就直接加就是了但如果是乘却不一定了考虑到有可能最大值会由两个最小的负数相乘而来的所以我们还要维护一个区间最小值而区间最小值... 阅读全文

posted @ 2018-11-02 20:06 Stargazer_cykoi 阅读(98) 评论(0) 推荐(0)

摘要：描述有 n 根木棒，你需要将它们分成尽量多的组，满足每组木棒长度和相等。你不能将木棒砍断。输出最优方案下一组中木棒长度之和。输入第一行一个整数 n接下来 n 个整数，表示 n 根木棒的长度输出一行一个整数，表示木棒长度之和样例输入42 5 3 4样例输... 阅读全文

posted @ 2018-11-02 17:21 Stargazer_cykoi 阅读(141) 评论(0) 推荐(0)

摘要：大意：“给你一个有n个正整数的数列{an}。一个正整数x若满足在数列{an}中存在一个正整数ai，使x≡17（mod ai），那么x就是一个‘cost数’。请问1到m的正整数中，有多少个‘cost数’？”输入第一行两个正整数n和m，意义见问题描述。第二行n个... 阅读全文

posted @ 2018-11-02 17:18 Stargazer_cykoi 阅读(128) 评论(0) 推荐(0)

摘要：描述依次给你一个递增的数列，第一次给你1，第二次开始，每次给的数字是之前某两次和。告诉你一个数字M，表示第n次给你的数字，求最小的n，同时打印出这n个数的数列，有多组解输出任意输入一行，只有一个整数m输出第一行输出n。第二行输出数列，每两个数之间有且仅有一个... 阅读全文

posted @ 2018-11-02 17:16 Stargazer_cykoi 阅读(312) 评论(0) 推荐(0)

摘要：描述关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑(Ai∗Bi)KEY=∑(Ai∗Bi)，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统... 阅读全文

posted @ 2018-11-02 17:13 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0)

摘要： #includeusing namespace std;int n;double f[105][105],ans[105];inline void solve(){ int l;double tmp; for(int i=1;i=1;i--){ tmp=f... 阅读全文

posted @ 2018-10-31 20:04 Stargazer_cykoi 阅读(157) 评论(0) 推荐(0)

摘要：描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果... 阅读全文

posted @ 2018-10-30 23:19 Stargazer_cykoi 阅读(146) 评论(0) 推荐(0)

摘要：描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人... 阅读全文

posted @ 2018-10-30 22:01 Stargazer_cykoi 阅读(94) 评论(0) 推荐(0)

摘要：描述将 n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数 n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做 n−1 次合并得分总和最大... 阅读全文

posted @ 2018-10-30 21:47 Stargazer_cykoi 阅读(140) 评论(0) 推荐(0)