摘要: 前几天写的那个纯属搞笑。(额,好吧,其实这个也不怎么正经) 就先说说day2吧: T1:这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天(然而还是没有看出来这东西是个杨辉三角) 然后就想干脆先把n≤25的拿了再说(这个爆不了long long) 然后就硬套用那个组合数公式。 再然后, 阅读全文
posted @ 2016-11-29 21:32 assassin灬 阅读(1567) 评论(0) 推荐(0) 编辑
摘要: 经过分析,他看似很多的开灯的方法其实合并起来就只有八个。 首先,一个开关在执行的时候只能按一次(因为你就算按了两次就相当于一次也没有按)。 当一个都不按的时候 当然就只有一种:不按。 当按一下的时候:很明显(1)(2)(3)(4)四种。 当按两下的时候:(1,2)(1,3)(1,4)(2,3)(2, 阅读全文
posted @ 2016-11-09 21:37 assassin灬 阅读(312) 评论(0) 推荐(0) 编辑
摘要: (1)查看一个程序运行的时间 (2)把一个字符串颠倒 (3)额,这个东西是来自noip2016提高组初赛的东西,叫做异或,是种数学运算,就是指如果a与b一样,异或结果为0,否则为1; (4)如果要计算a^b的位数,用代码实现就是 当然,要使用log需要加载#include<cmath>,而且貌似只能 阅读全文
posted @ 2016-10-24 13:54 assassin灬 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 今天考试是我们机房的lzx学长出的题,坑!坑!!真心坑!!!!!! T1: 小明是个节俭的好孩纸,一天,他在地上捡到了一张n*m的长方形报纸,在仔细观察后他发现报纸上有p个破洞,小明想从报纸上剪出一个完整的最大的正方形,请编程计算这张报纸能剪出的最大正方形。 输入格式:第一行是三个整数:n,m,p。 阅读全文
posted @ 2016-09-16 16:36 assassin灬 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 9月十号 T1 我觉得这个题主要是考虑到时间复杂度的,70分的话总觉得随便搞就过了。看题解,要得满分的话,需要搞莫队算法,把时间复杂度优化到O(nlogn),总之还没学这个,但和我一届的人有人AC。 T2 40分很好拿,应该是贪心法则,一个很简单的背包问题。100的话,题解奉上,希望以后自己学过这个 阅读全文
posted @ 2016-09-10 16:25 assassin灬 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 最近敲了一道题,是个进制之间的转换,不得不说这道题让我明白了做题时该水的的一定要水。 十六先转到二,一位十六进制数可以转换成一个四位二进制数,然后一位八进制数又可以转换成一个三位二进制数,但是,宝宝天真的以为我需要不停地进制转换,最后发现,完全可以弄两个字符数组来进行进制的转换。 string a1 阅读全文
posted @ 2016-09-08 12:45 assassin灬 阅读(1091) 评论(0) 推荐(0) 编辑