摘要:
题意就是给你科学家的语言和电影的语言和字幕的编号 可以用STL做,但是锻炼一下离散化吧 #include<iostream> #include<vector> #include<algorithm> #include<set> using namespace std; const int N=1e6 阅读全文
摘要:
题意就是给你一个项目开始的时间点和结束的时间点,看看每一个duration是多少 hh,这题刚开始思路不是那么明朗,手搓一个大模拟?又臭又长,然后再重新捋一下思路,其实就是把小于结束点的那个时间点改成那个结束点 #include<iostream> using namespace std; cons 阅读全文
摘要:
题意就是给你一个字符串,找到一个地方划分为两个集合,两个集合的前缀相同的就求和 草率了,题目没读懂,比赛的时候一直在纠结 这个题求的是最小的价值 举个例子:abcdaccd 因为是最小价值 假设就是第一个a在一个集合里面,后面的在另外一个集合里面,分别的i,j的前缀没有一个相同的所以是0 所以假设只 阅读全文
摘要:
The Miracle and the Sleeper - CodeForces 1562A - Virtual Judge (vjudge.net) 题意就是标题 #include<iostream> using namespace std; int main(){ int T; cin>>T; 阅读全文
摘要:
CF1611E1 Escape The Maze (easy version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思维+图论 题意就是给你一棵双向无权的树,给你几个点,这几个点和1号点开始的同时出发,速度一样,然后能不被碰到走到叶子点就输出yes,否则输出no 无权( 阅读全文
摘要:
先来三个水题找找感觉 A-祝融传火_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com) 就是那几个位置高度要一样,然后不能连等,要用&&(555) #include<iostream> using namespace std; typedef long long ll; 阅读全文
摘要:
A-Bookshelf Filling_“统信杯” 第十七届黑龙江省大学生程序设计竞赛(正式赛) (nowcoder.com) 题意就是两种类型的书放在一起,分别高a,b,有n,m本,书架高h,现在把b书放在上面的空隙中,问总宽度最小是多少 这个题我刚开始看感觉是模拟题,后来发现模拟的情况太复杂,后 阅读全文
摘要:
H-Adventurer's Guild_第十一届山东省大学生程序设计竞赛(正式赛) 这个基本上是裸的01二维背包了 费用1:健康值 费用2:耐力 但是健康值必须>0,耐力和健康值加起来要大于两个费用 令f[j][k]是i个物品,j个健康值,k个耐力值的最大值 然后加的过程就是没装的时候的背包+装的 阅读全文
摘要:
G-Grade Point Average_第十一届山东省大学生程序设计竞赛(正式赛 这个题目意思和标题是一样的,我当时想的不够灵活,感觉好像以前见过怎么用printf或者iomanip来保留,就一直在琢磨 但其实...完全可以自己直接算... QAQ #include<iostream> usin 阅读全文
摘要:
M-Matrix Problem_第十一届山东省大学生程序设计竞赛(正式赛) 理论上写的第二个构造题,我原来想的是把1固定住,然后把a变连通,然后反过来的1变成0固定住,然后把b变连通 变连通就是把分散开来的连通块合并到一起 hhh 想法很单纯,我纠结了好久不知道怎么变连通 这个就是连通块的构造题了 阅读全文