06 2022 档案

摘要:Problem - C - Codeforces 题意给你序列a,看看能不能重新排列,严格满足一个数小于两边或者大于两边 奇数必不可能:大 小 大小 大(第一个和最后一个两个大重复了,所以不可能的) 然后我又片面的想了个数,其实用不着,只需要按照大小排好最后检查一下即可 #include<iostr 阅读全文
posted @ 2022-06-30 10:23 小志61314 阅读(48) 评论(0) 推荐(0) 编辑
摘要:Problem - C - Codeforces 这个题说实话看完题目第一眼反应的就是差分,还是不擅长英文题目吗?当时一个劲的翻译,翻译完只是了解了一下题目意思,把重要信息都漏了,还是要多多注意一下 连续的某一段同时+d或者-d,这首先就应该要想到差分,然后差分数组构造出来之后,因为最后统统变成0, 阅读全文
posted @ 2022-06-21 10:22 小志61314 阅读(51) 评论(0) 推荐(0) 编辑
摘要:今天看了紫书,感觉之前学的毛毛躁躁的,今天又重新打磨了一下,觉得又新领悟了一些: 如果某问题的解可以由多个步骤得到,而每个步骤都有若干种选择(这些候选方案集可能会依赖于先前作出的选择) 这句话,简简单单但好像让我突然一下明白了(之前自己也看过很多题,今天重新的看了一下定义,觉得有道理的) 递归调用是 阅读全文
posted @ 2022-06-19 15:51 小志61314 阅读(48) 评论(0) 推荐(0) 编辑
摘要:第一题: 洛谷2.8 - 小志61314 - 博客园 (cnblogs.com) 第二题: P1028 [NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意很明显: 其实我要从以前的思维里面跳出来,我刚开始看这个题想找规律,就是硬想,其实只需 阅读全文
posted @ 2022-06-15 12:02 小志61314 阅读(34) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-06-14 18:34 小志61314 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-06-13 20:24 小志61314 阅读(1) 评论(0) 推荐(0) 编辑
摘要:这题我没看见数据范围,就直接写了,其实思路差不多,把所有相等的放在一个集合里面,然后看看不等的,在不在同一个集合里面,在就是no,不在就是yes但是这个数据范围是1e9,直接做空间不够用,但是n就是数的总个数才2e5个,所以可以想到离散化,离散化有两种:保序和不保序的,保序的看看基础课吧,我忘记了Q 阅读全文
posted @ 2022-06-10 13:46 小志61314 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题意就是给你科学家的语言和电影的语言和字幕的编号 可以用STL做,但是锻炼一下离散化吧 #include<iostream> #include<vector> #include<algorithm> #include<set> using namespace std; const int N=1e6 阅读全文
posted @ 2022-06-10 13:32 小志61314 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题意就是给你一个项目开始的时间点和结束的时间点,看看每一个duration是多少 hh,这题刚开始思路不是那么明朗,手搓一个大模拟?又臭又长,然后再重新捋一下思路,其实就是把小于结束点的那个时间点改成那个结束点 #include<iostream> using namespace std; cons 阅读全文
posted @ 2022-06-08 14:08 小志61314 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示