2020年8月8日
CF#660 C - Uncle Bogdan and Country Happiness
摘要： 题意：n个城市（1是首都），n-1条道路相连。m个市民有好心情和坏心情。市民住在各个城市，且都在首都工作，下班回家时好心情可以变坏，但坏心情好不了，并且在城市中不会变化心情。有测幸福指数f[x]为路过城市x的所有人中好心情的人数-坏心情的人数。 要求，幸福指数测量器测量准确输出“YES”，否则输出“ 阅读全文
posted @ 2020-08-08 19:19 sos3210 阅读(200) 评论(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 阅读(159) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑
2020年8月6日
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 阅读(177) 评论(0) 推荐(0) 编辑
2020年8月5日
免费馅饼
摘要： 题意分析：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 阅读(451) 评论(0) 推荐(0) 编辑
2020年7月27日
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 阅读(210) 评论(0) 推荐(0) 编辑
2020年3月26日
Maximum White Subtree
摘要： 题目的地址：https://vjudge.net/contest/363381#problem/F 参考题解： https://blog.csdn.net/starlet_kiss/article/details/104844691 树状数组解法 https://www.cnblogs.com/cj 阅读全文
posted @ 2020-03-26 20:58 sos3210 阅读(214) 评论(0) 推荐(0) 编辑
2020年2月22日
just a hook
摘要： 到简单线段树题，首先赋值不是加上，然后下放也是需要的（不会优化，而选择将就） 卑微的我只会做简单题…… #include <iostream> #include <string> #include <cstdio> using namespace std; int tree[400000],lazy 阅读全文
posted @ 2020-02-22 10:14 sos3210 阅读(127) 评论(0) 推荐(0) 编辑
2020年2月21日
排兵布阵
摘要： 线段树的简单题，都没用到辅助数组 我出现的错： if(a<=mid)ans+=query(a,b,l,mid,rt<<1);else if(b>mid)ans+=query(a,b,mid+1,r,rt<<1|1); 丢死人了 #include <iostream>#include <string> 阅读全文
posted @ 2020-02-21 14:49 sos3210 阅读(514) 评论(0) 推荐(0) 编辑
2020年2月17日
Max Sum
摘要： 本来用DP暴力枚举的，竟然没过……老尴尬了 然后想是不是得哦o(nlog n)或者o(n) 感觉没什么要讲的，代码简单 #include <iostream>#include<cstdio>using namespace std; int main(){ int good[3],pre[100001 阅读全文
posted @ 2020-02-17 08:27 sos3210 阅读(127) 评论(0) 推荐(0) 编辑
下一页