1000000007 oj 1e
滑雪 OJ3651
这个题我是不会用dp做,众所周知,能用记忆化搜索的题肯定能用dp,能用dp的不一定用记忆化搜索. 这个题正好用记忆化搜索可以过,欸嘿 #include<bits/stdc++.h> using namespace std; const int N=2020; int f[N][N],a[N][N], ......
百度松果菁英班--oj赛（第三次）
一、小码哥处理订单 **题目：**假期快到了，小码哥在宾馆打暑假工。 小码哥需要处理接下来n天的住房信息，其中第i天宾馆有ri个房间可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj，sj，tj，表示需要从第sj天到第tj天住房（包括第sj天和第tj天），每天需要出租dj个房间。 宾馆入住 ......
Libre OJ #10147. 「一本通 5.1 例 1」石子合并
题意 将 $n$ 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数 $n$ 及每堆的石子数，并进行如下计算： 选择一种合并石子的方案，使得做 $n-1$ 次合并得分总和最大。 选择一种合并石子 ......
【OJ】测评机实现-django/python
tasks.py文件(celery) 通过views.py中的submit函数中的evaluate_submission.delay(sub.id)方法，对一个子进程程序进行：编译、产生.out文件、对比testcase文件、返回测评结果。 sub内包含html中通过表单(form)的post请求提 ......
ABC214G/S2OJ1504
ABC214G/S2OJ1504 又是我不会的/hanx 做了一天/ng 直接做显然是不行的，所以考虑转化题意，对于 $\forall i$ ，连边 $(A_i,B_i)$ ，现在题意就变成给边染色了，这样统计的就是不合法的，考虑容斥，一个很 $\text{naive}$ 的容斥是 总数-不合法，发 ......
百度松果菁英班--oj赛（第二次）
一、小码哥剪绳子 **题目：**马上就要到文化节了，小码哥身为学生会的一员需要参与到道具制作。由于被分配到趣味拔河，小码哥需要切绳子，有N条绳子，它们的长度分别为L1,…,Ln。 如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长? /** 输入格式:第一行两个整数N 和K ;接下来N ......
关于OJ中的输入格式的问题
输入：1 2 3 4 5 6 7 8 9 10 如上的输入，并未告诉我们终止条件，这种无上限输入的格式可以用以下格式读入 int main() { int S[100]; int i = 0; while (scanf("%d", S + i)) { i++; } } 其中scanf改成cin也是一 ......
百度松果菁英班--oj赛（第一次）
一、甜品配置 **题目：**小码哥的上司是一个爱吃甜品的人，他给了小码哥v的经费，去购买m个甜品，这些甜品有bi的价格，和 ai的甜度，上司希望甜度越高越好，但是他比较忙，没有时间来确定所有甜品的甜度，只会去看M个甜品的中位数的甜度，于是小码哥决定在买M个甜品,总价格不超过v的情况下，尽可能的让中位 ......
关于一些OJ上的\r以及\n以及字符串行输入的一些警示
\r,\n,\r\n的区别 - 小 天 - 博客园 (cnblogs.com) 这篇文章详细的解释了在Windows系统和Linux系统下的换行的区别 概括的说，就是Windows系统下的“\r\n”等于Linux系统下的’\n‘ 因此在一些搭建在Linux终端上的Oj，我们输入时的回车是在WInd ......
汉字编码问题(OJ 2h奋战血泪)
永远想不到汉字的utf-8 gcc 编码其实是三个字符,我是在云IDE发现的..... #include<bits/stdc++.h> using namespace std; //A>K>Q>J>>10>9>...>3>2 struct Card{ char name[10]; int color ......
杭电oj Realtime Status(利用快速幂）
今天这个题我又又又是看大佬的题解。原因是我的暴力想法超时了………… 大家可以先搜索一下什么是快速幂。(我看完之后了解的快速幂，就是通过放大底数以达到减小指数从而大幅减少运算次数的方法) 这里就不赘述了，题目是这样的: 对了，再啰嗦几句，由于这个题的数据量很大并且他只需要输出个位，所以我们在每次进行完 ......
一篇关于异或操作的题解 （来源：杭电oj: find your present (2))
害 惭愧惭愧 老长时间没写代码了—————————— 转回正题 ，对于杭电这个题 先说我超时的错误想法 —————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为1000000的数组。然后每当输入一个数字 ......
欧姆龙CP1e与三台欧姆龙变频器走485modbus通讯程 启停
欧姆龙CP1e与三台欧姆龙变频器走485modbus通讯程 启停，频率给定控制YID:5410637567978587 ......
[SCOI2014] 方伯伯的OJ 解题报告
已经不记得平衡树的样子了。 Statement 给定一个 $1\sim n$ 的序列，你有如下几个操作： 改变一个人的编号 将一个人放在序列开头 将一个人放在序列结尾 查询排名为 $k$ 的编号 对于每次操作，输出操作前这个人的排名。 Analysis 可以把操作看作是以下几个步骤 查找一个编号的排 ......
单链表OJ题解析3 - 复制带随机指针的链表
1. 复制带随机指针的链表 题目链接 题目描述 解题思路 首先，解这道题必须要理解链表在内存中的表示 字母表示每一个节点在内存中的起始地址, 每一个节点空间的next 存储下一个节点的地址, random存储随机节点的地址 然后理解题目意思, 这道题要求创建一个拷贝链表，每一个拷贝节点的val = ......
单链表OJ题解析2 - 环形链表
1. 环形链表 题目链接 题目描述 解题思路 在这道题中, 判断链表是否存在环, 可以转换为快慢指针追击问题 快指针一次走两步, 慢指针一次走一步，当慢指针进环, 快指针追击慢指针 如果快指针追到了慢指针，就可以证明该链表带环 /** * Definition for singly-linked l ......
单链表OJ题解析1
1. 移除链表元素 题目链接 题目描述 解题思路 这道题较好的解法是创建一个新链表, 把不等于val的节点链接到一起, 然后返回新链表的头结点 struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNo ......
宁大oj
诡计多端的 c 宁大oj网址 2469 熊抱 小朋友们在游乐场里玩耍，游乐场里有很多大大小的彩色圆形柱子，小朋友喜欢每个柱子都去熊抱一下。柱子呢有粗有细的，如果太粗了小朋友就无法完全将其抱住。现在告诉你10根柱子的半径，以及小朋友的臂展，那么有几根柱子小朋友可以完全抱的住呢?其中能抱住的柱子里面最粗 ......