CF1303D 题目大意： 有一个大小为n的背包，有m个大小为2i（i=0,1,2,3...）的物品，并且每个物品可以分成大小相同的两份，可以一直分成到大小为1为止，问能否用这些物品把背包恰好填满，如果能填满，输出拆分物品的最小次数。 解题思路： 通过二进制的方法，从高位到低位贪心的一位一位处理。 ...
分类：
其他好文 时间：
2020-04-27 09:23:54
阅读次数：
52
解题思路 打开直接源码，没别的，审就完事了 代码审计 反序列化思路 1. 首先观察new了A类，然后将其序列化，经过两个函数处理后再反序列化。 2. C类中有tostring魔法方法，利用其中的file_get_contents函数读取flag.php文件 3. 触发tostring魔法方法需要字符 ...
分类：
其他好文 时间：
2020-04-26 11:10:09
阅读次数：
225
关键词: 题目解题思路数学模型代码实现使用方式结果验证TOC 题目 复工复产找工作？先来看看这道面试题：双蛋问题_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 李永乐老师在视频末尾提出了一个问题: 假如有一个圆形的小岛，有一条鳄鱼在圆形小岛上游弋，鳄鱼速度是人的四倍，鳄鱼总是希望找到离人最近的... ...
分类：
编程语言 时间：
2020-04-26 01:10:37
阅读次数：
511
编写一个程序解决选择问题。令k=N/2,。画出表格显示程序对于N种不同的值的运行时间。 * 1.审题：从N个数集合中，找出第K大的数的运行时间 N分别取值100000 200000 30000 400000 例如：{4,2,6,7} 找出第k大的数 k=N/2=2 第2大数就是 6 2.解题思路： ...
分类：
其他好文 时间：
2020-04-25 11:01:29
阅读次数：
61
解题思路：入栈顺序即为前序，出栈顺序为中序，等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da ...
分类：
其他好文 时间：
2020-04-23 21:11:36
阅读次数：
103
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
最近在Github上整了个Repository来保存打过的比赛的代码，包括Codeforces，Google Code Jam和Google Kick Start等，之后应该也会搞一点刷题的代码。 之后这个博客上可能会只写解题思路，代码就放到这个repo里。 虽然已经退役了，但是还是会经常更新。 " ...
分类：
其他好文 时间：
2020-04-23 12:42:04
阅读次数：
107
其实就是普通的插排，没想到中间还是因为尾节点的next指针没处理导致死循环，题目直接看链接，这里只是记录一下思路和代码。 解题思路： 需要注意的点： 1、增加一个极小值的头节点方便后面代码的撰写。 2、记录尾节点进行判断，减少总体循环的次数。 3、记得取出要判断的点时，尾节点的next要指向next ...
分类：
编程语言 时间：
2020-04-22 13:18:25
阅读次数：
66
题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 ...
分类：
编程语言 时间：
2020-04-21 23:57:04
阅读次数：
106
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
