摘要:
HOMework 2 本次小作业难度较低,大部分代码可以直接AC,比较有趣的一道题需要逆序merge_sort,记录一下 题目:1285. イレイナ爱排序 https://acm.sjtu.edu.cn/OnlineJudge/problem/1285 这道题说的是通过给定的次数来找到一个数组的排序 阅读全文
摘要:
深感对于贪心算法 动态规划 深搜 宽搜等问题充满了不熟悉不确定 现在开始主动消除这些模糊 排序算法 归并排序 阅读全文
摘要:
在ICPC大作业中发现的问题 1、find一定要在修改前,不然会报错,因为改后顺序不一致 2、罚时后面是第一次提交正确的题目,提交错误不加时间 3、在进行解冻题目的时候,最开始我是想直接压栈,这样ac_problem中自然就是有序的,这对于直接submit来说没问题,因为本身就是时间升序,但是当我们 阅读全文
摘要:
先导题 1346 学生会 https://acm.sjtu.edu.cn/OnlineJudge/problem/1346 错误 1.这道题犯了一个很容易忽略的问题,这个题原义是说当两个数平均值相同的时候,要逐个对各课程成绩比较,有一个大于另一方就结束比较。而我当时想既然比较avg(sum/9),那 阅读全文
摘要:
include include using namespace std; const int N = 1000; long long p; int n; int a[N],y[N],K[N],x; template inline void read(Tp &x) { x = 0; bool fg = 阅读全文
摘要:
第一次机考的几道题目颇值得探索 题目2385 0请高明 https://acm.sjtu.edu.cn/OnlineJudge/problem/2385 https://acm.sjtu.edu.cn/OnlineJudge/problem/2385 涉及算法 1、深搜 2、判断字符的相同 两次WA 阅读全文
摘要:
Day 10.12 - Day 10.16 对于广搜压队列,一定不要把不符合条件的对象进行遍历,同时不要进行二次遍历。 在写ICPC先导题的时候,map 的对象不能出现insert的操作,即使操作也需要make_pair(没尝试过,不知具体能不能用)我的解决方案是直接 a[name] = value 阅读全文