原题: 众所周知,杜神非常喜欢出大模拟,也非常喜欢设置一些细节坑人.例如,在某次大赛中,他出了一道这样的题 (以下省略3000字) 计算出答案a后,你应该将a除以1000,再保留到小数点后两位输出,四舍五入. 保证a是非负整数,而且不超过64位有符号整数的表示范围. 输入 多组数据,每组数据1行,包含整数a. 输出 每组数据输出一行,表示杜神要你输出的答案. 这种菜题,我还不是一刀切 while(scanf("%lld",&a)!=EOF){ printf("%.2L…

http://acm.xidian.edu.cn/problem.php?id=1299 1.第一道题简单的很,数据范围最多只有1e4,对于数组中的每一个元素进行两个for循环,i=0;i<n;i++ j=i+1;j<n;j++这样就写了一个O(n²)的算法,1e8完全可以在1s内解决. http://acm.xidian.edu.cn/problem.php?id=1300 第二题就没这么简单了,扩大了数据范围到1e5,这样的话你再写循环1e10肯定超时.这就要想出新的办法.后缀最小值. 先…

phonegap 2.9 IOS Xcode 搭建环境   一:下载phoneGap2.9和安装Xcode5(目前最新版) 选择2.9是因为3.0以上坑爹版本编译神马的要在有网络情况. 二: 下载phonegap后解压到你的指定文件夹中,解压后找到create文件,如图 1: 2: 双击打开后复制红框里的路径如图: 3: 在你的workspace里创建一个文件夹,脑子里记住路径名称 4: 打开终端 -------刚刚create里打开复制的路径---------            ---你创…

5月又即将要离我们远去了,这个月有小长假51劳动节,有54青年节,有513母亲节,更有坑爹的520神马节?!! 废话不说,又到了总结上个月干货的时候了,这个月我们带来了各种Java技术干货,都是不得不看的 Java 实战经验及最新的热门资讯.如果你有错过本月干货,那么你可以在这里统一回顾一下. Java序列化技术即将被废除! 分布式作业 Elastic-Job 从理论到实战 京东购物车的 Java 架构实现及原理 最新后端架构师技术图谱!附学习资料- 为什么比起 IDEA,我更喜欢 Eclips…

一:下载phoneGap2.9和安装Xcode5(目前最新版) 选择2.9是因为3.0以上坑爹版本编译神马的要在有网络情况. 二: 下载phonegap后解压到你的指定文件夹中,解压后找到create文件,如图 1: 2: 双击打开后复制红框里的路径如图: 3: 在你的workspace里创建一个文件夹,脑子里记住路径名称 4: 打开终端 -------刚刚create里打开复制的路径---------            ---你创建的那个空文件夹路径---   ----自定义的包名-  -…

PhoneGap这个坑爹货,开发确实迅速,又无需学习新知识,但又有N多深不见底坑,最大的坑无疑是性能,滑动时卡顿明显,iPhone5上性能比较好,大部分安卓上就坑爹了,神马动画效果最好少用:其次是不同平台上还是会出现有差异,不用品牌的安卓机有时也会有差异:但最深的坑是安卓平台和iOS平台的浏览器本身不完善,Google正打算用Chrome替代原生浏览器,PhoneGap应用在PC端Chrome和FF浏览器上调试的好好的,放到手机上可就不一定都正常了. 配置开发环境 安装就不多说了,按官网在nod…

>>点击进入原题测试<< 思路:自己写没写出来,想不通该怎么排序好,看了杜神代码后补题A掉的.重新理解了一下优先队列中重载小于号的含义,这里记录一下这种排序方式. #include<cstdio> #include<string> #include<queue> #include<cstring> #include<iostream> #include<algorithm> using namespace st…

原题传送门 同步赛上我一开始想了个看似正确却漏洞百出的贪心:按\(a_i+b_i\)的和从大向小贪心 随便想想发现是假的,然后就写了个28pts的暴力dp 杜神后半程说这题就是个贪心,但我没时间写了 (实际是没想明白) 我们来说这道题的正解: 我们先珂以满足和最大,再满足并集大小大于等于\(l\).所以我们先将\(a\)序列和\(b\)序列排序,取出两个序列的前\(k\)大 如果并集大小大于等于\(l\)就直接统计答案 否则我们要凑满\(l\)个都包含的,在凑的过程中动态更新答案 我们在两个序列…

原题传送门 前置芝士:斜率优化 不会的可以去杜神博客学 这道题我考场上只会拆点跑最短路的70pts做法 后来回家后发现错误的爆搜都能拿满分(刀片) 还有很多人\(O(mt)\)过的,还是要坚持写正解好不好 我们先考虑\(O(mt)\)的暴力dp,先不考虑总时间对烦躁值的影响,设\(dp[id]\)表示走完第\(id\)条边最小的代价: \[dp[id]=Min(dp[j]+A(p_{id}-q_j)^2+B(p_{id}-q_j)+C)(id,j \in [1,m],q_j<=p_{id},v[…

[BZOJ4916]神犇和蒟蒻(杜教筛) 题面 BZOJ 求 \[\sum_{i=1}^n\mu(i^2)\ \ 和\ \sum_{i=1}^n\phi(i^2)\] 其中\[n<=10^9\] 题解 第一问 搞笑的 不会做? 算了.. 还是说一下: 想想\(\mu(x)\)是怎么算的??? 既然是\(i^2\),每个因数的个数一定不会是\(1\) 所以除了\(\mu(1)\)外一定都是\(0\) 所以第一问的答案一定是\(1\) 第二问: 先看看要求的是什么 \(\phi(i^2)=i*\ph…