原文链接 https://blog.csdn.net/wxh010910/article/details/77752687 题意 有$n+m$个询问,其中$n$个是YES,$m$个是NO,你回答一个问题之后会知道这个问题的答案,求最优策略下你期望对多少个。 题解 显然最优策略是回答多的那个。 不妨设 ...
分类:
其他好文 时间:
2020-02-21 21:53:35
阅读次数:
77
[TOC] 常规检查 逆向分析 题目程序较为简单,功能是创建字符串和删除字符串,其中创建字符串用 create ,删除字符串用 free 。 create 函数 当输入的字符串大于 0xf 字符时会另外开辟内存来存储字符串,否则存入 ptr 指针的地址中。通过分析我们还可以得到 + ptr :在小于 ...
分类:
其他好文 时间:
2020-02-21 21:52:59
阅读次数:
84
题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 由于这题给的参数是char指针,不能直接使用string的replace方法,但是参考他人题解,发现了一个比较巧妙的双指针,不额 ...
分类:
其他好文 时间:
2020-02-21 20:46:01
阅读次数:
79
题意:总共有n+m个点,每一个点都有一个val,给出一个n*m的矩阵,矩阵中第i行第j列的为=,表示 i 点 和 j+n个点的值相等,<表示i 点比j+n个点的值小,> 刚好相反 要求用最少的值给每一个点确定一个val,满足如上那个矩阵,如果不存在输出Yes 存在输出每一个点的val 题解:大小关系 ...
分类:
其他好文 时间:
2020-02-21 20:04:48
阅读次数:
62
随着社会的发展,城市中的汽车越来越多。城市由于汽车的增加造成的拥挤给人们的生活带来了极大的不便,这种不便迫使人们去寻找高技术有效手段去解决这种不便。很多的大型停车场收费系统管理存在着排队时间长、管理成本高、劳动强度大等各种弊端,顺应时代发展的一些占路停车场和小型露天停车场也应运而生,然而这些停车场收费透明度低、资金流失和车辆失窃也给车主和管理者造成了较大的困扰,因此需要一些较为快捷有效的管理系统去
分类:
移动开发 时间:
2020-02-21 18:29:15
阅读次数:
135
"Link" 显然答案具有单调性,所以我们考虑二分答案。 由题可知,JOI和IOI的分界线是单调的,即要么是从左上到右下,要么是从左下到右上。 并且我们知道,最大值和最小值肯定不能在同一个省里。 所以要么是最大值$mx$在左边的省里,要么是最小值$mn$在左边的省里。 所以对于一个二分出来答案$li ...
分类:
其他好文 时间:
2020-02-21 17:44:48
阅读次数:
63
package myproject; public class TestWhile { public static void main(String[] args) { //while循环 int b=1;//初始化 while(b<=10) {//条件判断 System.out.println(b ...
分类:
其他好文 时间:
2020-02-21 16:24:03
阅读次数:
72
这道题竟然不是$spj$?(~~我的英语好菜啊~~) 很容易想到用$kmp$。 第一个答案就是从$n$开始往前找$nxt$,显然这可以保证匹配。 第二个答案其实也很简单:我们用$nxt$来做一个$dp$。因为我们最后输出的是$dp[len[i]]$($len$是相同前缀后缀的长度),这显然是此长度的 ...
分类:
其他好文 时间:
2020-02-21 16:23:11
阅读次数:
50
教你用java编写计算器(三) import java.awt.Color; import java.awt.Dimension; import java.awt.event.ActionListener; import javax.swing.JButton; import javax.swing ...
分类:
编程语言 时间:
2020-02-21 16:18:34
阅读次数:
66
Given a binary tree, count the number of nodes in each node’s left subtree, and store it in the numNodesLeft field. Examples 1(6) / \ 2(3) 3(0) / \ 4( ...
分类:
其他好文 时间:
2020-02-21 13:01:03
阅读次数:
75