- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【爬虫之路】一点有关学习BeautifulSoup的笔记
不务正业也要按照基本法。。资料参考：http://cuiqingcai.com/1319.html.BeautifulSoup是python的一个html解析库，最新版本是bs4，但不兼容python3，所以这次是用的python2.7写法。。导入主要用到的三个库：import requestsfrom bs4 import BeautifulSoupimport re首先要解决一下乱码问题：
2015-10-23 16:22:22
641
原创 Codeforces Round #326 (Div. 2)
这场时间太晚偷懒没做。。昨天补了一下发现痛失涨分机会，权当为区域赛攒人品了囧。。A - Duff and Meat维护当前最低价，每天都以最低价购买所需食物。B - Duff in Love输出n的素因数之积即可。C - Duff and Weight Lifting统计每一等级重量的数目，然后转换成二进制，再统计二进制数有多少个1.D - Duff in Beach题意： 有数组 a[0…n−
2015-10-21 23:08:27
351
原创 Codeforces 589G Hiring（BIT + 二分）
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G.Hiring题意： 一家公司对 n 个应聘者做能力评估，要求他们在最多 m 天内完成指定工作，第 j 天可以使用办公室的时间为 tjt_j 小时。 每一个应聘者都有对应的工作要求，第 i 个应聘者每天要花 did_i 小时用于工作前准备，总工作量为 rir_i 小时（不包括准
2015-10-19 18:04:44
454
原创 UVA 11076 Add Again（有重复元素的全排列问题）
UVA 11076 Add Again题意： 输入N个数字，求这几个数字组成的数之和。 如：1,2,3.组成的数有123,132,213,231,312,321，和为1332.思路：有重复元素的全排列类问题： 有k个元素，第 ii 个元素 aia_i 有 cic_i 个，设总的全排列个数为 x。 那么：设共有 nn 个元素（n=∑ain=\sum a_i），得方程 a1!a2!⋯ak
2015-10-16 15:09:31
392
原创 UESTC 1712 Easy Problem With Numbers （线段树区间修改+非互素逆元）
题意： 输入n个数与q个操作，以及一个数M. 操作有三种形式： 1.将区间[L,R]内的数都乘以一个数x; 2.将区间[L,R]内的数都除以一个数x; 3.询问区间[L,R]内所有数的乘积模除M的结果。思路：这题拖到现在才把它补了。。代码太长又手残GG 。 很裸的线段树和很裸的模运算。。但是结合在一起很是恶心啊。如果是将区间[L,R]内的数都乘以一个数x，这个很好写，
2015-10-14 17:57:04
456
原创 ACM里的反素数问题
定义 对于正整数 x ，其约数的个数记做 g(x) 。例如 g(1) = 1，g(6) = 4. 如果某个正整数x满足： 对于任意 i(0<i<x)i(0<i<x) , 都有 g(i)<g(x)g(i)<g(x) , 则称x为反素数· 反素数的前20项是： 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720
2015-10-05 22:48:08
611
原创 HDU 4676 Sum Of Gcd（欧拉函数求区间gcd之和+分块算法）
HDU 4676 Sum Of Gcd题意： 给一个数列a，以及一些询问[L,R] ，求每一个询问的 ∑L≤i<j≤Rgcd(i,j)\sum_{L\leq i < j \leq R} \gcd(i,j)思路：令S(L,R)=∑L≤i<j≤Rgcd(i,j)S(L,R)=\sum_{L\leq i < j \leq R} \gcd(i,j) 例如，当 a[L:R]={4,5,8}a[L:R]
2015-10-04 23:08:20
1763
原创 Light OJ 1289 LCM from 1 to n（lcm问题+内存优化）
Light OJ 1289 LCM from 1 to n题意： 输入 t(t≤10000)t(t\leq10000) 组样例， 每组样例包含一个 n(2≤n≤108)n(2\leq n\leq10^8)， 求 lcm(1,2,3,…,n)lcm(1,2,3,\ldots,n) .思路：计算 lcm(1,2,3,…,n)lcm(1,2,3,\ldots,n) 有这么一个性质：
2015-10-03 18:37:44
790
1
原创 UVALive 4119 Always an integer（差分数列+模拟）
UVALive - 4119 Always an integer题意： 输入一个关于n的表达式，求该表达式对于任意整数变量n得到的值是否均为整数。思路：根据差分数列的性质，令 n = 1 , 2 ,3 ,…,k+1，依次带入表达式计算是不是整数。其中k为表达式的最高次幂， 写这个题主要还是锻炼一下自己写模拟题的能力。。代码：/** @author FreeWifi_novicer* la
2015-10-02 22:13:36
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人