yzcstc

codeforces 475D

摘要：题意：给定n（n 2 using namespace std; 3 int a[101010], nxt[101010], n; 4 map mp; 5 6 void solve(){ 7 for (int i = 1; i = 1; --i){11 int g = ... 阅读全文

posted @ 2014-10-06 14:22 yzcstc 阅读(486) 评论(0) 推荐(0) 编辑

hdu4742

摘要：题意：给定3维的n（ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inclu... 阅读全文

posted @ 2014-10-04 00:27 yzcstc 阅读(208) 评论(0) 推荐(0) 编辑

hdu4741

摘要：题意：给定两条异面直线，求公垂线交点及垂足。思路:去年网络赛杭州站的题，实际上就是一个模板。。顺带用来整理补充一下计算几何模板库。code： 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/10/2 21:52:38 4 * File ... 阅读全文

posted @ 2014-10-03 20:46 yzcstc 阅读(122) 评论(0) 推荐(0) 编辑

hdu5016

摘要：题意：给定一个n个点的图，这个图是一棵树，然后有些点建立了集市。并且没有集市的地方去集市一定是去最近的，如果距离相同，那么则去标号最小的。。现在你还能在建一个集市，问建完这个集市最多有多少个点来这里。。思路：现对于每个点求该点到有标记点最近的距离，记录距离及其最近标号，可以用树形dp或者spfa... 阅读全文

posted @ 2014-10-02 21:06 yzcstc 阅读(465) 评论(0) 推荐(0) 编辑

poj3929

摘要：题意：如上图放置的一个圆锥，告诉你从圆锥顶的洞中流出多少体积的水，求现在水面高度。。思路: 无聊时做的一道题，实际上就是一道高数题，重积分，可惜我高数本来也不好而且还忘光了，积了很久，而且错了很多遍。。mark一下。。本来还想偷懒最难积分的最后一重想用自适应的simpson积分公式。。无奈精度要求... 阅读全文

posted @ 2014-10-02 15:30 yzcstc 阅读(152) 评论(0) 推荐(0) 编辑

Codeforces Round #267 (Div. 2)

摘要： A.George and Accommodation题意：给定数组a,b，问b-a>=2有多少个思路：直接模拟。。B.Fedor and New Game题意：给定m+1个n位以内的二进制数，求前m个有多少个跟第m+1的二进制下不同位数不超过k的个数思路：直接模拟C.George and Job题意... 阅读全文

posted @ 2014-09-19 22:51 yzcstc 阅读(161) 评论(0) 推荐(0) 编辑

聚沙成塔

该文被密码保护。阅读全文

posted @ 2014-09-10 19:52 yzcstc 阅读(5) 评论(0) 推荐(0) 编辑

codeforces 455E

摘要：题目：http://codeforces.com/problemset/problem/455/E题意：给定数组a，及f的定义： f[1][j] = a[j]; 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文

posted @ 2014-09-09 21:10 yzcstc 阅读(468) 评论(1) 推荐(0) 编辑

算法学习之cdq分治