随笔分类 -  算法

真的是从零开始了……
CF#660 C - Uncle Bogdan and Country Happiness
摘要：题意：n个城市（1是首都），n-1条道路相连。m个市民有好心情和坏心情。市民住在各个城市，且都在首都工作，下班回家时好心情可以变坏，但坏心情好不了，并且在城市中不会变化心情。有测幸福指数f[x]为路过城市x的所有人中好心情的人数-坏心情的人数。 要求，幸福指数测量器测量准确输出“YES”，否则输出“ 阅读全文
posted @ 2020-08-08 19:19 sos3210 阅读(214) 评论(0) 推荐(0)
CF#660 B - Captain Flint and a Long Voyage
摘要：题意：给一个数字n，要求n位数的十进制数r转化为二进制数k删掉末位的n位后最大，如果有多个正解，取最小的那个。 题解：k要最大所以k的每个位为8或9。（1000）2 ，（1001）2.要删掉的话，8和9都没有区别。要最小，所以涉及到被删就是8。所以要 (n-1)/4+1 个8，n-((n-1)/4+ 阅读全文
posted @ 2020-08-08 18:50 sos3210 阅读(165) 评论(0) 推荐(0)
CF#660 A - Captain Flint and Crew Recruitment
摘要：题意：将所给数字分成四个 不同的 正整数，其中至少有三个“近似质数”（两个不同的质数的乘积）。如果有多个结果，则输出其中一个即可。 题解：最小的四个近似质数为“6，10，14，15” 输入样例： 7 7 23 31 36 44 100 258 输出样例： NO NO YES 14 10 6 1 YE 阅读全文
posted @ 2020-08-08 18:24 sos3210 阅读(153) 评论(0) 推荐(0)
Rank of Tetris
摘要：题意：n个人排名（0~n-1），m条信息，信息有三种：“a<b”，“a>b”，“a=b”（按照RP排序，编号越大RP越高）。要求判断是否可以建立排行榜。输入有多组，输出三种格式，如果信息冲突“CONFLICT”，如果信息不完全“UNCERTAIN”，如果没问题“OK”。 输入样例： 3 3 0 > 阅读全文
posted @ 2020-08-06 18:39 sos3210 阅读(189) 评论(0) 推荐(0)
免费馅饼
摘要：题意分析：0~10的区间内，初始位置为5.每次移动一个单位，可接到馅饼的区间为x，x-1，x+1。多组输入：每组n个馅饼，t时间在x处掉落。输出：一个回合可接到最多馅饼数。 做题思路：dp 1.dp[t][x]//t时间在x处收到的最大馅饼数 2.边界的话……“补零. 给时刻和位置的计量值都+1, 阅读全文
posted @ 2020-08-05 11:11 sos3210 阅读(473) 评论(0) 推荐(0)
String Distance and Transform Process 小白详解
摘要：题意：两个字符串str1,str2。让str1去匹配str2。可以对str1增，删，改。 Insert pos,value Delete pos Replace pos,value 输入样例： abcac bcd aaa aabaaaa 输出样例： 3 1 Delete 1 2 Replace 3, 阅读全文
posted @ 2020-07-27 12:05 sos3210 阅读(221) 评论(0) 推荐(0)