LightyaChoo

2020年7月3日

摘要： A.小猫爬山：（状压★★★）题目描述: 输入格式：输出格式：样例：样例输入：样例输出：数据范围与提示：分析：这道题我神之迷惑～～～～链接教练博客（神之迷惑）呃......不迷惑了，贴上新代码 Code新： f数组记录状态为s时最少的花费，leave记录状态为s是最后一个缆车的剩余空阅读全文

posted @ 2020-07-03 21:05 LightyaChoo 阅读(159) 评论(0) 推荐(0) 编辑

CF1042B Vitamins

摘要： CF1042B Vitamins: xiu 题目描述输入格式输出格式题意翻译输入输出样例输入 #1 4 5 C 6 B 16 BAC 4 A 输出 #1 15 输入 #2 2 10 AB 15 BA 输出 #2 -1 输入 #3 5 10 A 9 BC 11 CA 4 A 5 B 输出 # 阅读全文

posted @ 2020-07-03 20:38 LightyaChoo 阅读(139) 评论(0) 推荐(0) 编辑

P1726 上白泽慧音

摘要： P1726 上白泽慧音：题目描述：输入格式：输出格式：输入输出样例：输入 #1 5 5 1 2 1 1 3 2 2 4 2 5 1 2 3 5 1 输出 #1 3 1 3 5 说明/提示：分析：简单缩点......实在是没啥可写的。put code Code： #include<bit 阅读全文

posted @ 2020-07-03 18:29 LightyaChoo 阅读(141) 评论(0) 推荐(0) 编辑

P1629 邮递员送信

摘要： P1629 邮递员送信：题目描述：输入格式：输出格式：输入输出样例：输入 #1 5 10 2 3 5 1 5 5 3 5 6 1 2 8 1 3 8 5 3 4 4 1 8 4 5 3 3 5 6 5 4 2 输出 #1 83 说明/提示：分析：因为一次送一个邮件，所以送完一个要回到邮阅读全文

posted @ 2020-07-03 18:29 LightyaChoo 阅读(143) 评论(0) 推荐(0) 编辑

P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G

摘要： P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G：题目描述：输入格式：输出格式：输入输出样例：输入 #1： 3 3 1 2 2 1 2 3 输出 #1： 1 说明/提示：数据范围：分析：这道题明显的是tarjan，但是只知道tarjan是解不了的，我们分析可以阅读全文

posted @ 2020-07-03 17:39 LightyaChoo 阅读(174) 评论(0) 推荐(0) 编辑

最短路

摘要： dijkstra+堆优化： P4779 【模板】单源最 code： #include<bits/stdc++.h> using namespace std; const int N=3e5; int n,m; int s,x,y,w; int head[N]; int dis[N]; bool vi 阅读全文

posted @ 2020-07-03 11:37 LightyaChoo 阅读(125) 评论(0) 推荐(0) 编辑

2020年7月2日

7.1集训模拟赛5（......）

摘要： A. 最大公约数和最小公倍数问题：题目描述：输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式：一阅读全文

posted @ 2020-07-02 20:23 LightyaChoo 阅读(199) 评论(0) 推荐(0) 编辑

求最大公约数和最小共倍数的方法（除穷举）

摘要：求最小共倍数：最小共倍数=两数的成绩÷最大公约数。求最大公约数：辗转相除法相减法辗转相处：有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312 阅读全文

posted @ 2020-07-02 20:16 LightyaChoo 阅读(223) 评论(0) 推荐(0) 编辑

6.28 集训模拟赛2

摘要： T1翻转游戏题目描述翻转游戏是在一个 4×4的正方形上进行的，在正方形的个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一次你只能翻个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则阅读全文

posted @ 2020-07-02 16:17 LightyaChoo 阅读(177) 评论(0) 推荐(0) 编辑

6.29集训模拟赛3（暴力骗分的一天，嘿嘿）

摘要：嘿嘿，今天看啥都是暴力，前三到写的都是暴力（呃......都超时，黄一片），最后一道还爆范围了，呵呵，暴力真是万岁（chedan，qwq）烦死了 T1李时珍的皮肤衣：题目描述： LSZ很皮！LSZ的皮肤衣更皮！ LSZ有很多件神奇的皮肤衣，而且LSZ总是喜欢一次穿上多件皮肤衣（一件套一件，而且一阅读全文

posted @ 2020-07-02 16:17 LightyaChoo 阅读(266) 评论(0) 推荐(1) 编辑

公告