[vijos NOIP模拟题]天神下凡贪心+搜索

【[vijos NOIP模拟题]天神下凡贪心+搜索】的更多相关文章

[vijos NOIP模拟题]天神下凡贪心+搜索

样例: 考试的时候没时间打了,随便敲了敲就交上去了,没想到竟然编译错误,忘定义n了23333 自己测了测能骗20分hhhh 考虑每个圆对答案的贡献,当一个圆被小圆内切的时候,分成了两半,对答案的贡献就是2.其余情况是1. 按左端点从小到大排序,左端点相同则按右端点由大到小. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std…

NOIP模拟题汇总（加厚版）

\(NOIP\)模拟题汇总(加厚版) T1 string 描述有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 '1' 出现的次数为奇数,则在 \(A\) 的末尾插入 '1',否则在 \(A\) 的末尾插入 '0'．现在给出一个同样仅由 '0' 和 '1' 组成的字符串 \(B\),请你判断 \(A\) 能否在任意多次操作后转化为 \(B\). 输入输入文件第一行一个正整数 \(T\),表示有 \(T\…

【入门OJ】2003: [Noip模拟题]寻找羔羊

这里可以复制样例: 样例输入: agnusbgnus 样例输出: 6 这里是链接:[入门OJ]2003: [Noip模拟题]寻找羔羊这里是题解: 题目是求子串个数,且要求简单去重. 对于一个例子(agnus这个单词只出现过一次):abcagnusbgnus 它的满足子串就有以下几种情况: ①自身:agnus: ②和前面的字符组合:abcagnus.bcagnus.cagnus; ③和后面的字符组合:agnusbgnus.agnusbgnu.agnusbgn.agnusbg.agnusb; ④两…

9.9 NOIP模拟题

9.9 NOIP模拟题 T1 两个圆的面积求并 /* 计算圆的面积并多个圆要用辛普森积分解决这里只有两个,模拟计算就好两圆相交时,面积并等于中间两个扇形面积减去两个三角形面积余弦定理求角度,算出三角形面积 */ #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double PI=3.14159265358979323846264; struct nod…

8.22 NOIP 模拟题

8.22 NOIP 模拟题编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc fpc 评测环境位 Linux, .3GHZ CPU 评测软件 Lemon 评测方式忽略行末空格和回车特别注意:c/c++ 选手使用 printf 输出位整数请使用%lld 注意事项 A 债务文件名输入文件输出文件时空限制 debt.pa…

NOIP模拟题17.9.26

B 君的任务(task)[题目描述]与君初相识,犹如故人归.B 君看到了Z 君的第一题,觉得很难.于是自己出了一个简单题.你需要完成n 个任务,第i 任务有2 个属性ai; bi.其中ai 是完成这个任务所需要花费的时间,bi 为如果你在t 时间完成该任务,那么你受到的损失便是bit.初始时间是0,你最终收到的损失等于每个任务造成的损失之和,你需要最小化自己受到的损失.你只能一个任务接着一个任务的完成,不能同时做多个任务,所以说相当于你只需要决定一个任务完成的顺序.[输入格式]第一行一个整数n.…