神犇(shenben)

摘要： 济南-1101试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 sequence 解析：将a进行排序后，枚举所有位置，若ai<=a{i-1},则答案加上a{i-1}-ai+1，并将ai变成a{i-1}+1即可。 T2 lab 阅读全文

摘要： 济南-1031试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 np 解析：打表出所有k!，其中k mod 10000000=0。询问时直接找到已知的答案，并计算不超过10000000就能找到答案。 T2 program 解析 阅读全文

摘要： 济南-1030试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：从1− n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的 阅读全文

摘要： 济南-1029试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：给你两个日期，问这两个日期差了多少毫秒 解析：标程用ctime库函数写的，编译器版本高了才会过（NOIP编译器版本不会太高）； 只能老老实实打模拟。 小技巧：最后多输出“000”，计算秒就好了。 阅读全文

摘要： 欧拉函数裸题。 欧拉函数：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y） 任意整数可 阅读全文

摘要： [Usaco2010 OPen]Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个 阅读全文

摘要： P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵 阅读全文

摘要： 2799 高校排名 加强版 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2799 高校排名 加强版 2799 高校排名 加强版 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1 阅读全文

摘要： 1170 双栈排序 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1170 双栈排序 2008年NOIP全国联赛提高组 1170 双栈排序 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文

摘要： 20161027模拟赛解题报告 By shenben T1 数学题 模拟即可。 注意开long long T2 技巧题 <!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:prefe 阅读全文

摘要： 2070 爱情之路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查 看运行结果 2070 爱情之路 2070 爱情之路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 12800 阅读全文

摘要： #151. 【NOIP2015】斗地主“加强”版 统计 描述 提交 自定义测试 本题开放Hack 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9< 阅读全文

摘要： 20161026模拟赛解题报告 By shenben T1 按照题目说的模拟即可 但这题有一个神坑：当25个字母都已经一一对应完毕后，剩下的两个字母默认对应。 T2 所有的逆序对之间都会连边，求最大独立点集。 表面上是个图论题，其实是个LIS O（nlogn）求最长上升子序列的长度即可AC T3 第 阅读全文

摘要： Flesch Reading Ease Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2269 Accepted: 710 Description Flesch Reading Ease, a readability test 阅读全文

摘要： 20161025模拟赛解题报告 T1 官方AC方法： 先按斜率把直线排序，对于每一个三角形，其三条边的斜率必能排序，设斜率为k1<k2<k3，枚举斜率 k2，然后计数 k1 和 k3 的个数，相乘后累加即可。 周边AC方法： 用排列组合搞 -> ans=C(n,3)-ΣC(len[i],2)*(n- 阅读全文