- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 阶乘末尾0的数量（分解问题）
#include #include #include #include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0}; #include//int gcd(int a,int b){return b?gcd(b,a%b):a;} #include #include #include #include #include #include #define mod
2016-01-29 21:07:50
377
原创 计算1到N中1出现的次数（分类讨论，数论）
这题很有意思。 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 想象空间——————————————————————————————————
2016-01-29 19:20:18
600
原创 给定初速度 判断球能否到达某个点
时隔很久再回去做这道，当时自以为思路很清晰现在再回来做一遍还是会发现很多错误/混乱的地方。也许这和所谓的心态真有关系，当时想用求角平分线的方法判断是不是，但是对一种多余的情况一直很疑惑，又加上测了那个情况的样例的确错了，让我很慌。。。其实那是最接近牌的一场了╮(╯▽╰)╭ 据说并不需要考虑直线平行于y轴的情况，但以我的做法应该避免不了要判断的。想法也没什么错，多余的情况其实很好判断（只要看两个点
2016-01-26 20:27:04
502
原创 数学题（待补
很久之前做的题目了。还是很有意思的。 int x[2000000]; int y[100005]; int num[2000000]; int main(){ int n; cin>>n; if(n==1){ cout<<1<<endl; return 0; } num[1]=1; for(int i=2;i<=2000000;++i){ num[i]++; for(
2016-01-24 18:22:54
463
原创 连续看几天电影 最多能获得的值【线段树模板】
去年秋天做的题目，来源忘了。。 大意是，小镇会连续放n天电影，每天都会放一部编号为x[i]的电影，观看后能获得的对应的值是y[x[i]]。有一个人只能挑连续的几天看电影，并且相同编号的电影他看了超过一遍就会厌倦，这时就会“恢复”成“他没有看过这部电影”的状态（即把这部电影获得的值取消了），如果第一次看就会加上对应的值。问最多能获得多少值？ 并且这题无法用树状数组。 #include #def
2016-01-24 18:14:54
613
原创 CF. 几个向量（可轮转）的映射是否相同（想法题）
http://codeforces.com/problemset/gymProblem/100203/D 哈希。。。For example, (1, 2, 2, 3) ≡ (22, 3, 4, 22) ，可以轮转成(4, 22, 22, 3)，前面的1对应4, 2对应22, 3对应3，所以存在一个映射。 通过观察发现两个向量里的相同数字距离是一致的。 #include usin
2016-01-22 21:11:41
304
原创 【vj】给定一些先后约束，求原序列（拓扑排序）
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。 负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2
2016-01-21 20:39:10
552
原创 【Jan.Challenge】总结
https://www.codechef.com/JAN16?order=desc&sortBy=successful_submissions 这场月赛里除了第四道每题都有磕磕绊绊的感觉。。。展示一下战绩吧： A. 先做出了4、5的我居然被这题坑了一晚上。。。 递推图画出来很好解释。先把上一层继承下来的东西看作一团雾，然后你发现这一层的新来的数字放开头时刚好和上一层的所
2016-01-20 21:04:42
474
转载 求矩形并的面积（线段树）【模板】
#include #include #include #include #include #include using namespace std; const int N=210; struct node{ int left,right,c; //c : 区间被覆盖的层数, m: 区间的测度 double m; }tree[N*4]; struct Line{ doub
2016-01-14 23:36:41
362
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人