实现个算法,懒得手写链表,于是用C++的forward_list,没有next()方法感觉很不好使,比如一个对单向链表的最简单功能要求: input: 1 2 5 3 4 output: 1->2->5->3->4 相当于仅仅实现了插入、遍历2个功能(当然遍历功能稍微修改就是销毁链表了) 用纯C写了 ...
分类:
编程语言 时间:
2017-07-25 10:09:34
阅读次数:
284
Description Input Output Sample Input Sample Output HINT Source Day2 终于把这个史前遗留的坑给填了。。。 首先异或的话由位无关性,可以按位处理。。。 那么对于每一位,设f[i]表示从i出发第一次到达n且xor和为1的概率,out[i ...
分类:
其他好文 时间:
2017-07-24 23:49:08
阅读次数:
348
Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 Sample Output NO YES HIN ...
分类:
其他好文 时间:
2017-07-24 23:48:08
阅读次数:
174
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴(piano) Description Input Output 这道题思路还是比较好想的,因为题目中已经提到公共子序列长度,所以咯,最长公共子序列好不好! But,这里我们如果只使用LCS的话那么,这里我们的时间复杂度是O(n^2)。 ...
分类:
其他好文 时间:
2017-07-24 21:33:00
阅读次数:
208
NOIP2017模拟赛 senior 6.29 T3 Gift(gift) Description Input Output 这道题的难度相对来说并没有第二题恼火,但还是很难搞的。 那么这道题读完题目还是比较好看出这是一道背包的变形题。 因为每一份礼物都是取或者不取两个状态,所以,01背包好理解吧。 ...
分类:
其他好文 时间:
2017-07-24 21:19:56
阅读次数:
243
流 数据流 用于传输数据。IO流 Input/Output流。数据从外部流向程序 输入流;数据从程序流向外部的时候--输出流。读取一个文件 数据从文件流向程序 输入流;向一个文件中写入数据 数据从程序流向文件 输出流 根据数据流动的方向:输入流/输出流 根据数据传输的形式:字节流/字符流 输入流 输 ...
分类:
编程语言 时间:
2017-07-24 10:09:12
阅读次数:
215
A. Who is the winner? time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output A big marathon is he ...
Description Input Output Sample Input 3 3 1 3 100 1 2 3 2 3 4 1 3 5 Sample Output 8 9 12 -1 正解:暴搜+堆+最小割。 我觉得这道题真是毒瘤的可以了,正解要写$3$个程序才能过。。 $task1$: $n<=1 ...
分类:
其他好文 时间:
2017-07-22 23:38:56
阅读次数:
202
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input Output Input示例 Output示例 ...
分类:
其他好文 时间:
2017-07-22 22:29:34
阅读次数:
189
1、softsign函数 图像 2、tensorflow softsign应用 输出结果: input:[ 0. -1. 2. -30. 30.]output:[ 0. -0.5 0.66666669 -0.96774191 0.96774191] ...
分类:
其他好文 时间:
2017-07-22 12:00:48
阅读次数:
1186